- A fair payoff distribution for myopic rational agents
- 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary
- Book/source title
- AAMAS 2009: the 8th International Conference on Autonomous Agents and Multiagent Systems: May 10-15, 2009, Budapest, Hungary: proceedings. - Volume 2
- Pages (from-to)
- Richland, SC: IFAAMAS
- Document type
- Conference contribution
- Interfacultary Research Institutes
- Institute for Logic, Language and Computation (ILLC)
We consider the case of self-interested agents that are willing to form coalitions for increasing their individual rewards. We assume that each agent knows its individual payoff when a coalition structure (CS) is formed. We consider a CS to be stable if no individual agent has an incentive to change coalition from this CS. When no stable CSs exist, rational agents will be changing coalitions forever. When stable CSs exist, they may not be unique, and choosing one over the other may give an unfair advantage to some agents. In addition, it may not be possible to reach a stable CS from any CS using a sequence of myopic rational actions. We propose a payoff distribution scheme that is based on the expected utility of a rational myopic agent (an agent that changes coalitions to maximize immediate reward) given a probability distribution over the space of coalition structures for selecting the initial CS. To compute this expected utility, we model the coalition formation process by a Markov chain. We recommend that agents share the utility from a social welfare maximizing CS proportionally to the expected utility they would receive if all agents acted in a myopic rational fashion. This scheme guarantees that agents receive at least as much as their expected utility from myopic behavior, which ensures sufficient incentives for the agents to use our proposed payoff distribution.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.