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

Shapley valueread-once formulascoalitional gamecomputational effectivitymarginal contribution network

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)

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

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)