Negotiation Strategies for Agents with Ordinal Preferences
Authors:
Sefi Erlich,
Noam Hazon,
Sarit Kraus
Abstract:
Negotiation is a very common interaction between automated agents. Many common negotiation protocols work with cardinal utilities, even though ordinal preferences, which only rank the outcomes, are easier to elicit from humans. In this work we concentrate on negotiation with ordinal preferences over a finite set of outcomes. We study an intuitive protocol for bilateral negotiation, where the two p…
▽ More
Negotiation is a very common interaction between automated agents. Many common negotiation protocols work with cardinal utilities, even though ordinal preferences, which only rank the outcomes, are easier to elicit from humans. In this work we concentrate on negotiation with ordinal preferences over a finite set of outcomes. We study an intuitive protocol for bilateral negotiation, where the two parties make offers alternately. We analyze the negotiation protocol under different settings. First, we assume that each party has full information about the other party's preference order. We provide elegant strategies that specify a sub-game perfect equilibrium for the agents. We further show how the studied negotiation protocol almost completely implements a known bargaining rule. Finally, we analyze the no information setting. We study several solution concepts that are distribution-free, and analyze both the case where neither party knows the preference order of the other party, and the case where only one party is uninformed.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
A Simulation System for Energy Harvesting Networked Tags (EnHANTs)
Authors:
Sapir Erlich,
Alexander Lavzin,
Adrian Segall,
Michal Ireen Yomtovian
Abstract:
This project is about EnHANTs networks. These networks have self-sustainable energy devices and the communication is performed over wireless links between neighboring devices. Since the devices are very limited in terms of energy, sending the data in these networks has to be as effective as possible and must take into consideration the available amount of energy. Therefore, it is necessary to use…
▽ More
This project is about EnHANTs networks. These networks have self-sustainable energy devices and the communication is performed over wireless links between neighboring devices. Since the devices are very limited in terms of energy, sending the data in these networks has to be as effective as possible and must take into consideration the available amount of energy. Therefore, it is necessary to use algorithms that are specifically designed for this type of networks. In this book we propose strategies for a specific case of these networks. The main part of this project is a MATLAB simulation built in order to examine the behavior of such networks. In the last section of this book, we describe a set of runs of different topologies, in order to test the influence of certain strategy parameters on the behavior of the system.
△ Less
Submitted 7 January, 2017;
originally announced January 2017.