ON THE COMPLEXITY OF COALITIONAL REASONING

DOI10.1142/S0219198902000677zbMath1029.91008OpenAlexW2079427222MaRDI QIDQ4795949

Marc Pauly

Publication date: 26 February 2003

Published in: International Game Theory Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219198902000677

zbMATH Keywords

modal logicmechanism designcomplexity theoryeffectivity functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games in extensive form (91A18) Social choice (91B14)

Related Items (1)

Reasoning about cooperation, actions and preferences

Cites Work

• Computational complexity to verify the unstability of effectivity function
• Cores of effectivity functions and implementation theory
• Effectivity functions, game forms, games, and rights
• Effectivity functions and associated claim game correspondences
• Alternation
• The Computational Complexity of Provability in Systems of Modal Propositional Logic
• A Modal Logic for Coalitional Power in Games

This page was built for publication: ON THE COMPLEXITY OF COALITIONAL REASONING