Distributed rational decision making
Multiagent systems
Strategic negotiation in multiagent environments
Strategic negotiation in multiagent environments
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
Desiderata for agent argumentation protocols
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Some Tractable Combinatorial Auctions
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Preventing Strategic Manipulation in Iterative Auctions: Proxy Agents and Price-Adjustment
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
BOB: improved winner determination in combinatorial auctions and generalizations
Artificial Intelligence
On optimal outcomes of negotiations over resources
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Optimal utterances in dialogue protocols
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
On the Communication Complexity of Multilateral Trading
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Prevarication in dispute protocols
ICAIL '03 Proceedings of the 9th international conference on Artificial intelligence and law
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
CABOB: a fast optimal algorithm for combinatorial auctions
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
On the Communication Complexity of Multilateral Trading: Extended Report
Autonomous Agents and Multi-Agent Systems
The complexity of contract negotiation
Artificial Intelligence
Negotiating over small bundles of resources
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Multiagent resource allocation
The Knowledge Engineering Review
The complexity of deciding reachability properties of distributed negotiation schemes
Theoretical Computer Science
Trajectories of goods in distributed allocation
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
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
Simulation of Negotiation Policies in Distributed Multiagent Resource Allocation
Engineering Societies in the Agents World VIII
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
M-DPOP: faithful distributed implementation of efficient social choice problems
Journal of Artificial Intelligence Research
The complexity of contract negotiation
Artificial Intelligence
Axiomatic characterization of task oriented negotiation
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Strategic agents for multi-resource negotiation
Autonomous Agents and Multi-Agent Systems
Multiagent resource allocation in the presence of externalities
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
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
Towards tractable Boolean games
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Hi-index | 0.00 |
We examine properties of a model of resource allocation in which several agents exchange resources in order to optimise their individual holdings. The schemes discussed relate to well-known negotiation protocols proposed in earlier work and we consider a number of alternative notions of "rationality" covering both quantitative measures, e.g. cooperative and individual rationality and more qualitative forms, e.g. Pigou-Dalton transfers. While it is known that imposing particular rationality and structural restrictions may result in some reallocations of the resource set becoming unrealisable, in this paper we address the issue of the number of restricted rational deals that may be required to implement a particular reallocation when it is possible to do so. We construct examples showing that this number may be exponential (in the number of resources m), even when all of the agent utility functions are monotonic. We further show that k agents may achieve in a single deal a reallocation requiring exponentially many rational deals if at most k - 1 agents can participate, this same reallocation being unrealisable by any sequences of rational deals in which at most k - 2 agents are involved.