Computing cooperative solution concepts in coalitional skill games

摘要

We consider a simple model of cooperation among agents called Coalitional Skill Games (CSGs). 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.