Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games
Publication
, Conference
Li, Y; Conitzer, V
Published in: 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
January 1, 2014
MC-nets constitute a natural compact representation scheme for cooperative games in multiagent systems. In this paper, we study the complexity of several natural computational problems that concern solution concepts such as the core, the least core and the nucleolus. We characterize the complexity of these problems for a variety of subclasses of MC-nets, also considering constraints on the game such as superadditivity (where appropriate). Many of our hardness results are derived from a hardness result that we establish for a class of multi-issue cooperative games (SILT games); we suspect that this hardness result can also be used to prove hardness for other representation schemes.
Duke Scholars
Published In
13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
ISBN
9781634391313
Publication Date
January 1, 2014
Volume
1
Start / End Page
581 / 588
Citation
APA
Chicago
ICMJE
MLA
NLM
Li, Y., & Conitzer, V. (2014). Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games. In 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 (Vol. 1, pp. 581–588).
Li, Y., and V. Conitzer. “Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games.” In 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014, 1:581–88, 2014.
Li Y, Conitzer V. Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games. In: 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014. 2014. p. 581–8.
Li, Y., and V. Conitzer. “Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games.” 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014, vol. 1, 2014, pp. 581–88.
Li Y, Conitzer V. Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games. 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014. 2014. p. 581–588.
Published In
13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
ISBN
9781634391313
Publication Date
January 1, 2014
Volume
1
Start / End Page
581 / 588