• 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