Distributed rational decision making
Multiagent systems
Strategic negotiation in multiagent environments
Strategic negotiation in multiagent environments
Modeling complex multi-issue negotiations using utility graphs
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An agent architecture for multi-attribute negotiation using incomplete preference information
Autonomous Agents and Multi-Agent Systems
Approximate and online multi-issue negotiation
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A preliminary result on a representative-based multi-round protocol for multi-issue negotiations
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Adaptive conceding strategies for automated trading agents in dynamic, open markets
Decision Support Systems
An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Effective bidding and deal identification for negotiations in highly nonlinear scenarios
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Analysis of privacy loss in distributed constraint optimization
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Can automated agents proficiently negotiate with humans?
Communications of the ACM - Amir Pnueli: Ahead of His Time
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Axiomatic characterization of task oriented negotiation
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Automated negotiation with decommitment for dynamic resource allocation in cloud computing
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
WI-IAT '10 Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Autonomous Agents and Multi-Agent Systems
Eliminating interdependencies between issues for multi-issue negotiation
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
Hi-index | 0.00 |
Many real-world negotiations involve multiple interdependent issues, which makes an agent's utility functions complex, with nonlinear shapes and multiple optima. Traditional negotiation mechanisms were designed for linear utilities, and do not fare well in nonlinear contexts. One of the main challenges in developing effective nonlinear negotiation protocols is scalability; it can be extremely difficult to find high-quality solutions when there are many issues, due to computational intractability. One reasonable approach to reducing computational cost, while maintaining good quality outcomes, is to decompose the contract space into several largely independent sub-spaces. In this paper, we propose a method based on this concept. A mediator finds sub-contracts in each sub-space based on votes from the agents, and combines the sub-contracts to produce the final agreement. We demonstrate, experimentally, that our protocol allows high-optimality outcomes with greater scalability than previous efforts. We also demonstrate a method for addressing the potential problem of strategic non-truthful voting by the agents.