Communication complexity
Challenger: a multi-agent system for distributed resource allocation
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Distributed rational decision making
Multiagent systems
Time-quality tradeoffs in reallocative negotiation with combinatorial contract types
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Strategic negotiation in multiagent environments
Strategic negotiation in multiagent environments
Introduction to Multiagent Systems
Introduction to Multiagent Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Semantic Issues in the Verification of Agent Communication Languages
Autonomous Agents and Multi-Agent Systems
Some complexity questions related to distributive computing(Preliminary Report)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
On optimal outcomes of negotiations over resources
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Logical Preference Representation and Combinatorial Vote
Annals of Mathematics and Artificial Intelligence
Strategy/False-name Proof Protocols for Combinatorial Multi-Attribute Procurement Auction
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
On the Communication Complexity of Multilateral Trading
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Non-Monotonic-Offers Bargaining Protocol
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
The complexity of contract negotiation
Artificial Intelligence
Extremal behaviour in multiagent contract negotiation
Journal of Artificial Intelligence Research
Multiagent resource allocation
The Knowledge Engineering Review
Tractable negotiation in tree-structured domains
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
How equitable is rational negotiation?
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Decommitment in multi-resource negotiation
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
A Short Introduction to Computational Social Choice
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Negotiation criteria for multiagent resource allocation
The Knowledge Engineering Review
Resource allocation with answer-set programming
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
Market based resource allocation with incomplete information
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Strategic agents for multi-resource negotiation
Autonomous Agents and Multi-Agent Systems
Some representation and computational issues in social choice
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Hi-index | 0.00 |
We study the complexity of a multilateral negotiation framework, where autonomous agents agree on a sequence of deals to exchange sets of discrete resources in order to both further their own goals and to achieve a distribution of resources that is socially optimal. When analysing such a framework, we can distinguish different aspects of complexity: How many deals are required to reach an optimal allocation of resources? How many communicative exchanges are required to agree on one such deal? How complex a communication language do we require? And finally, how complex is the reasoning task faced by each agent?