On the computational complexity of qualitative coalitional games
type: Item
instance of: scholarly article
title: On the computational complexity of qualitative coalitional games
zbMATH Open document ID: 1085.68070
author: M. J. Wooldridge
author: Paul E. Dunne
published in: Artificial Intelligence
publication date: 2006-02-07T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68T27
Mathematics Subject Classification ID: 91A12
zbMATH DE Number: 5003970
zbMATH Keywords: Multiagent systems
zbMATH Keywords: Coalitional games
zbMATH Keywords: Computational complexity
MaRDI profile type: Publication
full work available at URL: j.artint.2004.04.002
OpenAlex ID: W2029608926
cites work: Q4003461
cites work: Graph-Based Algorithms for Boolean Function Manipulation
cites work: The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection
cites work: Q3994882
cites work: Relations Among Complexity Measures
cites work: More on non-cooperation in dialogue logic
cites work: Q4198056
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Q4385525
cites work: The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
cites work: Method of determining lower bounds for the complexity of \(\Pi\)-circuits
cites work: Q3249579
cites work: Q4305608
cites work: Q3576736
cites work: Q3221403
cites work: The complexity of facets (and some facets of complexity)
cites work: Qualitative methods for reasoning under uncertainty
cites work: A Modal Logic for Coalitional Power in Games
cites work: Q3924096
cites work: Lower bounds on monotone complexity of the logical permanent
cites work: Coalition structure generation with worst case guarantees
cites work: The network complexity and the Turing machine complexity of finite functions
cites work: Methods for task allocation via agent coalition formation
cites work: Q3198912
cites work: Complete sets and the polynomial-time hierarchy
DOI: 10.1016/J.ARTINT.2004.04.002
description: scientific article; zbMATH DE number 5003970