DocumentCode
2109458
Title
Join Me with the Weakest Partner, Please
Author
Mash, M. ; Rochlin, I. ; Sarne, David
Author_Institution
Dept. of Comput. Sci., Bar-Ilan Univ., Ramat-Gan, Israel
Volume
2
fYear
2012
fDate
4-7 Dec. 2012
Firstpage
17
Lastpage
24
Abstract
This paper considers the problem of self-interested agents engaged in costly exploration when individual findings benefit all agents. The purpose of the exploration is to reason about the nature and value of the different opportunities available to the agents whenever such information is a priori unknown. While the problem has been considered for the case where the goal is to maximize the overall expected benefit, the focus of this paper is on settings where the agents are self-interested, i.e, each agent´s goal is to maximize its individual expected benefit. The paper presents an equilibrium analysis of the model, considering both mixed and pure equilibria. The analysis is used to demonstrate two somehow non-intuitive properties of the equilibrium cooperative exploration strategies used by the agents and their resulting expected payoffs: (a) when using mixed equilibrium strategies, the agents might lose due to having more potential opportunities available for them in their environment, and (b) if the agents can have additional agents join them in the exploration they might prefer the less competent ones to join the process.
Keywords
multi-agent systems; agent exploration; agent goal; equilibrium analysis; equilibrium cooperative exploration strategy; expected payoff; nonintuitive property; overall expected benefit maximization; self-interested agent; Cooperation; Multi-Agent Exploration;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Intelligence and Intelligent Agent Technology (WI-IAT), 2012 IEEE/WIC/ACM International Conferences on
Conference_Location
Macau
Print_ISBN
978-1-4673-6057-9
Type
conf
DOI
10.1109/WI-IAT.2012.155
Filename
6511545
Link To Document