Article

An efficient protocol for negotiation over multiple indivisible resources

Authors:

Sabyasachi Saha,

Sandip SenAuthors Info & Claims

IJCAI'07: Proceedings of the 20th international joint conference on Artifical intelligence

Pages 1494 - 1499

Published: 06 January 2007 Publication History

Abstract

We study the problem of autonomous agents negotiating the allocation of multiple indivisible resources. It is difficult to reach optimal outcomes in bilateral or multi-lateral negotiations over multiple resources when the agents' preferences for the resources are not common knowledge. Self-interested agents often end up negotiating inefficient agreements in such situations. We present a protocol for negotiation over multiple indivisible resources which can be used by rational agents to reach efficient outcomes. Our proposed protocol enables the negotiating agents to identify efficient solutions using systematic distributed search that visits only a subspace of the whole solution space.

References

[1]

{Bossert, 1997} Walter Bossert. Uncertainty aversion in nonprobabilistic decision models. Mathematical Social Sciences , 34(3):191-203, 1997.

Crossref

Google Scholar

[2]

{Brams and Taylor, 1996} Steven J. Brams and Alan D. Taylor. Fair Division: From cake-cutting to dispute resolution. Cambridge University Press, Cambridge: UK, 1996.

Google Scholar

[3]

{Brams and Taylor, 2000} Steven J. Brams and Alan D. Taylor. The Win-Win Solution: Guaranteeing Fair Shares to Everybody. W. W. Norton and Company, 2000.

Google Scholar

[4]

{Chevaleyre et al., 2006} Yann Chevaleyre, Paul E. Dunne, Ulle Endriss, Jerome Lang, Michel Lemaitre, Nicolas Maudet, Julian Padget, Steve Phelps, Juan A. Rodriguez-Aguilar, and Paulo Sousa. Issues in multiagent resource allocation. Informatica, 30:3-31, 2006.

Google Scholar

[5]

{Endriss et al., 2003} Ulle Endriss, Nicolas Maudet, Fariba Sadri, and Francesca Toni. On optimal outcomes of negotiations over resources. In AAMAS-03, pages 177-184, New York, NY, USA, 2003. ACM Press.

Digital Library

Google Scholar

[6]

{Endriss et al., 2006} Ulle Endriss, Nicolas Maudet, Fariba Sadri, and Francesca Toni. Negotiating socially optimal allocations of resources. Journal of Artificial Intelligence Research, 25:315-348, 2006.

Digital Library

Google Scholar

[7]

{Golfarelli et al., 1997} Matteo Golfarelli, Dario Maio, and Stefano Rizzi. A task-swap negotiation protocol based on the contract net paradigm. Technical Report 005-97, CSITE, University of Bologna, 1997.

Google Scholar

[8]

{Rosenschein and Zlotkin, 1994} Jeffrey S. Rosenschein and Gilad Zlotkin. Rules of Encounter. MIT Press, 1994.

Google Scholar

[9]

{Sandholm, 1998} Tuomas W. Sandholm. Contract types for satisficing task allocation: I theoretical results. In AAAI Spring Symposium on Satisficing Models, 1998.

Google Scholar

Cited By

View all

Li MVo QKowalczyk R(2018)A Pareto-efficient and fair mediation approach to multilateral negotiationMultiagent and Grid Systems10.3233/MGS-14021310:1(1-22)Online publication date: 16-Dec-2018
https://dl.acm.org/doi/10.3233/MGS-140213
Li MVo QKowalczyk R(2011)An efficient protocol for negotiation over combinatorial domains with Incomplete InformationProceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence10.5555/3020548.3020599(436-444)Online publication date: 14-Jul-2011
https://dl.acm.org/doi/10.5555/3020548.3020599
Li MVo QKowalczyk RSierra CCastelfranchi CDecker KSichman J(2009)Searching for fair joint gains in agent-based negotiationProceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/1558109.1558159(1049-1056)Online publication date: 10-May-2009
https://dl.acm.org/doi/10.5555/1558109.1558159
Show More Cited By

Recommendations

An extended protocol for multiple-issue concurrent negotiation
AAAI'05: Proceedings of the 20th national conference on Artificial intelligence - Volume 1

Negotiation is the technique for reaching mutually beneficial agreement among agent via communication. A concurrent negotiation problem occurs when an agent needs to negotiate with multiple agents to reach agreement. In this paper, we present a protocol ...
A negotiation protocol with recommendation for multilateral negotiation in trust networks
Abstract
Negotiation protocols are crucial in automated negotiation since they establish the rules that govern the negotiation process. Multilateral negotiations, i.e., those involving a higher number of participants, are typically more complex than ...
Highlights
- A novel trust network embedded negotiation protocol is proposed.
- Mediator-based aggregated offers ensure stability and fairness in outcomes.
- A new recommendation mechanism enhances negotiation speed in diverse scenarios.
Feasible Negotiation Procedures for Multiple Interdependent Negotiations
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

Within an agent society, agents utilise their knowledge differently to achieve their individual or joint goals. Agent negotiation provides an effective solution to help agents reach agreements on their future behaviour in the society to guarantee their ...

Comments

Information & Contributors

Information

Published In

IJCAI'07: Proceedings of the 20th international joint conference on Artifical intelligence

January 2007

2953 pages

Editors:
Rajeev Sangal
International Institute of Information Technology, Hyderabad
,
Harish Mehta
Onward Technologies Limited
,
R. K. Bagga
International Institute of Information Technology, Hyderabad

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 06 January 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li MVo QKowalczyk R(2018)A Pareto-efficient and fair mediation approach to multilateral negotiationMultiagent and Grid Systems10.3233/MGS-14021310:1(1-22)Online publication date: 16-Dec-2018
https://dl.acm.org/doi/10.3233/MGS-140213
Li MVo QKowalczyk R(2011)An efficient protocol for negotiation over combinatorial domains with Incomplete InformationProceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence10.5555/3020548.3020599(436-444)Online publication date: 14-Jul-2011
https://dl.acm.org/doi/10.5555/3020548.3020599
Li MVo QKowalczyk RSierra CCastelfranchi CDecker KSichman J(2009)Searching for fair joint gains in agent-based negotiationProceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/1558109.1558159(1049-1056)Online publication date: 10-May-2009
https://dl.acm.org/doi/10.5555/1558109.1558159
Nongaillard AMathieu P(2009)A Multi-agent Resource Negotiation for Social WelfareProceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2009.126(58-61)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1109/WI-IAT.2009.126
Sen SSaha SAiriau SCandale TBanerjee DChakraborty DMukherjee PGursel A(2007)Robust agent communitiesProceedings of the 2nd international conference on Autonomous intelligent systems: agents and data mining10.5555/1772290.1772294(28-45)Online publication date: 3-Jun-2007
https://dl.acm.org/doi/10.5555/1772290.1772294

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

An extended protocol for multiple-issue concurrent negotiation

A negotiation protocol with recommendation for multilateral negotiation in trust networks

Feasible Negotiation Procedures for Multiple Interdependent Negotiations

Comments

Published In

Sponsors

Publisher

Publication History

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

Abstract

References

Cited By

Recommendations

An extended protocol for multiple-issue concurrent negotiation

A negotiation protocol with recommendation for multilateral negotiation in trust networks

Feasible Negotiation Procedures for Multiple Interdependent Negotiations

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations