The complexity of Boolean functions
The complexity of Boolean functions
On the complexity of cooperative solution concepts
Mathematics of Operations Research
Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Treewidth: Algorithmoc Techniques and Results
MFCS '97 Proceedings of the 22nd International Symposium on Mathematical Foundations of Computer Science
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Graphical Models for Game Theory
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
On the value of private information
TARK '01 Proceedings of the 8th conference on Theoretical aspects of rationality and knowledge
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Complexity of determining nonemptiness of the core
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Multi-attribute coalitional games
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
On the computational complexity of coalitional resource games
Artificial Intelligence
A randomized method for the shapley value for the voting game
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Computer science and game theory
Communications of the ACM - Designing games with a purpose
A linear approximation method for the Shapley value
Artificial Intelligence
Anonymity-proof Shapley value: extending shapley value for coalitional games in open environments
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
An anytime approximation method for the inverse Shapley value problem
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
A tractable and expressive class of marginal contribution nets and its applications
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Reasoning about coalitional games
Artificial Intelligence
Boolean combinations of weighted voting games
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
On representing coalitional games with externalities
Proceedings of the 10th ACM conference on Electronic commerce
A compact representation scheme for coalitional games in open anonymous environments
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Computational complexity of weighted threshold games
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Journal of Artificial Intelligence Research
Infeasibility certificates and the complexity of the core in coalitional games
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On the computational complexity of coalitional resource games
Artificial Intelligence
Solving coalitional resource games
Artificial Intelligence
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
On the complexity of compact coalitional games
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
The Cost of Stability in Coalitional Games
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
On the computational complexity of weighted voting games
Annals of Mathematics and Artificial Intelligence
Coalition structure generation utilizing compact characteristic function representations
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
A logic-based representation for coalitional games with externalities
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Combinatorial auctions with externalities
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Compactly representing utility functions using weighted goals and the max aggregator
Artificial Intelligence
Computational Aspects of Extending the Shapley Value to Coalitional Games with Externalities
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
A Network Flow Approach to Coalitional Games
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Non-transferable utility coalitional games via mixed-integer linear constraints
Journal of Artificial Intelligence Research
Minimal subsidies in expense sharing games
SAGT'10 Proceedings of the Third international conference on Algorithmic game theory
Efficient computation of the shapley value for centrality in networks
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Cooperative games with overlapping coalitions
Journal of Artificial Intelligence Research
On the complexity of core, kernel, and bargaining set
Artificial Intelligence
Computing stable outcomes in hedonic games with voting-based deviations
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Tractable model checking for fragments of higher-order coalition logic
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Representation of coalitional games with algebraic decision diagrams
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Extension of MC-net-based coalition structure generation: handling negative rules and externalities
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Concise characteristic function representations in coalitional games based on agent types
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
On the complexity of the core over coalition structures
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Concise characteristic function representations in coalitional games based on agent types
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Coalitional stability in structured environments
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Overlapping coalition formation games: charting the tractability frontier
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Handling negative value rules in MC-net-based coalition structure generation
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Towards tractable Boolean games
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Coalition structure generation over graphs
Journal of Artificial Intelligence Research
Efficient computation of the shapley value for game-theoretic network centrality
Journal of Artificial Intelligence Research
A game theory based approach for community detection in social networks
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Computing cooperative solution concepts in coalitional skill games
Artificial Intelligence
Coalitional games via network flows
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
An efficient vector-based representation for coalitional games
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.01 |
We present a new approach to representing coalitional games based on rules that describe the marginal contributions of the agents. This representation scheme captures characteristics of the interactions among the agents in a natural and concise manner. We also develop efficient algorithms for two of the most important solution concepts, the Shapley value and the core, under this representation. The Shapley value can be computed in time linear in the size of the input. The emptiness of the core can be determined in time exponential only in the treewidth of a graphical interpretation of our representation.