Complex Sciences. Second International Conference, COMPLEX 2012, Santa Fe, NM, USA, December 5-7, 2012, Revised Selected Papers

Research Article

Achieving Social Optimality with Influencer Agents

Download
333 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-03473-7_12,
        author={Jianye Hao and Ho-fung Leung},
        title={Achieving Social Optimality with Influencer Agents},
        proceedings={Complex Sciences. Second International Conference, COMPLEX 2012, Santa Fe, NM, USA, December 5-7, 2012, Revised Selected Papers},
        proceedings_a={COMPLEX},
        year={2013},
        month={11},
        keywords={},
        doi={10.1007/978-3-319-03473-7_12}
    }
    
  • Jianye Hao
    Ho-fung Leung
    Year: 2013
    Achieving Social Optimality with Influencer Agents
    COMPLEX
    Springer
    DOI: 10.1007/978-3-319-03473-7_12
Jianye Hao1,*, Ho-fung Leung1,*
  • 1: The Chinese University of Hong Kong
*Contact email: jyhao@cse.cuhk.edu.hk, lhf@cse.cuhk.edu.hk

Abstract

In many multi-agent systems (MAS), it is desirable that the agents can coordinate with one another on achieving socially optimal outcomes to increase the system level performance, and the traditional way of attaining this goal is to endow the agents with social rationality [7] - agents act as system utility maximizers. However, this is difficult to implement when we are facing open MAS domains such as peer-to-peer network and mobile ad-hoc networks, since we do not have control on all agents’ behaviors in such systems and each agent usually behaves individually rationally as an individual utility maximizer only. In this paper, we propose injecting a number of influencer agents to manipulate the behaviors of individually rational agents and investigate whether the individually rational agents can eventually be incentivized to coordinate on achieving socially optimal outcomes. We evaluate the effects of influencer agents in two common types of games: prisoner’s dilemma games and anti-coordination games. Simulation results show that a small proportion of influencer agents can significantly increase the average percentage of socially optimal outcomes attained in the system and better performance can be achieved compared with that of previous work.