Abstract
In many multiagent settings, situations arise in which agents must collectively make decisions while not every agent is supposed to have an equal amount of influence in the outcome of such a decision. Weighted voting games are often used to deal with these situations. The amount of influence that an agent has in a weighted voting game can be measured by means of various power indices.
This paper studies the problem of finding a weighted voting game in which the distribution of the influence among the agents is as close as possible to a given target value. We propose a method to exactly solve this problem. This method relies on a new efficient procedure for enumerating weighted voting games of a fixed number of agents.
The enumeration algorithm we propose works by exploiting the properties of a specific partial order over the class of weighted voting games. The algorithm enumerates weighted voting games of a fixed number of agents in time exponential in the number of agents, and polynomial in the number of games output. As a consequence we obtain an exact anytime algorithm for designing weighted voting games.
This paper studies the problem of finding a weighted voting game in which the distribution of the influence among the agents is as close as possible to a given target value. We propose a method to exactly solve this problem. This method relies on a new efficient procedure for enumerating weighted voting games of a fixed number of agents.
The enumeration algorithm we propose works by exploiting the properties of a specific partial order over the class of weighted voting games. The algorithm enumerates weighted voting games of a fixed number of agents in time exponential in the number of agents, and polynomial in the number of games output. As a consequence we obtain an exact anytime algorithm for designing weighted voting games.
| Original language | English |
|---|---|
| Title of host publication | 9th International Conference on Autonomous Agents and Multiagent Systems |
| Place of Publication | New York |
| Publisher | IFAAMAS Press |
| Pages | 391–398 |
| Volume | 1 |
| ISBN (Print) | 978-161738771-5, 978-0-9826571-1-9 |
| Publication status | Published - 2010 |
| Event | 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), May 10-14, 2010, Toronto, Canada - Sheraton Centre Toronto Hotel, Toronto, Canada Duration: 10 May 2010 → 14 May 2010 http://www.cse.yorku.ca/AAMAS2010/ |
Conference
| Conference | 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), May 10-14, 2010, Toronto, Canada |
|---|---|
| Abbreviated title | AAMAS 2010 |
| Country/Territory | Canada |
| City | Toronto |
| Period | 10/05/10 → 14/05/10 |
| Internet address |