TY - GEN
T1 - Coalitional skill games
AU - Bachrach, Yoram
AU - Rosenschein, Jeffrey S.
PY - 2008
Y1 - 2008
N2 - We consider Coalitional Skill Games (CSGs), a simple model of cooperation among agents. This is a restricted form of coalitional games, where each agent has a set of skills that are required to complete various tasks. Each task requires a set of skills in order to be completed, and a coalition can accomplish the task only if the coalition's agents cover the set of required skills for the task. The gain for a coalition depends only on the subset of tasks it can complete. We consider the computational complexity of several problems in CSGs, for example, testing if an agent is a dummy or veto agent, computing the core of the game or testing whether the core is empty, and finding the Shapley value or Banzhaf power index of agents.
AB - We consider Coalitional Skill Games (CSGs), a simple model of cooperation among agents. This is a restricted form of coalitional games, where each agent has a set of skills that are required to complete various tasks. Each task requires a set of skills in order to be completed, and a coalition can accomplish the task only if the coalition's agents cover the set of required skills for the task. The gain for a coalition depends only on the subset of tasks it can complete. We consider the computational complexity of several problems in CSGs, for example, testing if an agent is a dummy or veto agent, computing the core of the game or testing whether the core is empty, and finding the Shapley value or Banzhaf power index of agents.
KW - Computational complexity
KW - Cooperative game theory
UR - http://www.scopus.com/inward/record.url?scp=84899948369&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84899948369
SN - 9781605604701
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1005
EP - 1012
BT - 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
Y2 - 12 May 2008 through 16 May 2008
ER -