A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications

DOI10.1002/MALQ.200810021MaRDI QIDQ3392305zbMATH OpenOpenAlexFDO

Authors Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, M. J. Wooldridge

Publication date 14 August 2009

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://eprints.soton.ac.uk/265285/1/mcn.pdf

zbMATH Keywords

coalitional gamecomputational effectivitymarginal contribution networkread-once formulasShapley value

Mathematics Subject Classification ID

Cooperative games (91A12)

Recommendations

• Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities
• Computational Aspects of Cooperative Game Theory
• On the complexity of core, kernel, and bargaining set
• Computing Shapley Value in Supermodular Coalitional Games
• Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value

Cites work

• A course in game theory.
• Generalized Network Problems Yielding Totally Balanced Games
• Learning read-once formulas with queries
• On the Complexity of Cooperative Solution Concepts
• On the computational complexity of weighted voting games
• Representing Utility Functions via Weighted Goals
• Totally Balanced Games and Games of Flow

Cited in

(17)

• Answers set programs for non-transferable utility games: expressiveness, complexity and applications
• Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value
• Improved WPM encoding for coalition structure generation under MC-nets
• Characteristic function games with restricted agent interactions: core-stability and coalition structures
• The complexity of the nucleolus in compact games
• On some open problems arising from the application of coalitional games in medicine
• Coalitional games on sparse social networks
• The Cost of Stability in Network Flow Games
• Representing Utility Functions via Weighted Goals
• Effort Games and the Price of Myopia
• On the Tractability of SHAP Explanations
• Coalition formation in social environments with logic-based agents1
• What will they say? -- Public announcement games
• Compactly representing utility functions using weighted goals and the Max aggregator
• Complexity of computing the Shapley value in partition function form games
• On the complexity of core, kernel, and bargaining set
• Compact representation of preferences

This page was built for publication: A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3392305)