research-article

Decommitment in multi-resource negotiation

Authors:

Bo An,

Victor Lesser,

Kwang Mong SimAuthors Info & Claims

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3

Pages 1553 - 1556

Published: 12 May 2008 Publication History

Get Access

Abstract

This paper presents the design and implementation of negotiation agents that negotiate with other entities for acquiring multiple resources. In our approach, agents utilize a time-dependent negotiation strategy in which the reserve price of each negotiation issue is dynamically determined by 1) the likelihood that negotiation will not be successfully completed (conflict probability), 2) the expected agreement price of the issue, and 3) the expected number of final agreements. Results from a series of experiments indicate that on average, our negotiation strategy achieved higher average utility than traditional negotiation strategies.

References

[1]

P. E. Dunne. Extremal behaviour in multiagent contract negotiation. Journal of Artificial Intelligence Research, 23:41--78, 2005.

Digital Library

Google Scholar

[2]

U. Endriss and N. Maudet. On the communication complexity of multilateral trading: Extended report. Journal of Autonomous Agents and Multi-Agent Systems, 11(1):91--107, 2005.

Digital Library

Google Scholar

[3]

P. Faratin, C. Sierra, and N. R. Jennings. Negotiation decision functions for autonomous agents. Int. Journal of Robotics and Autonomous Systems, 24(3--4):159--182, 1998.

Crossref

Google Scholar

[4]

K. M. Sim and C. Y. Choi. Agents that react to changing market situations. IEEE Trans. on Systems, Man and Cybernetics, Part B, 33(2):188--201, 2003.

Digital Library

Google Scholar

Cited By

View all

Haim GGal YAn BKraus S(2017)Humancomputer negotiation in a three player market settingArtificial Intelligence10.1016/j.artint.2017.01.003246:C(34-52)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1016/j.artint.2017.01.003
An BLesser VIrwin DZink MLuck MSen S(2010)Automated negotiation with decommitment for dynamic resource allocation in cloud computingProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 110.5555/1838206.1838338(981-988)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.5555/1838206.1838338
An BGatti NLesser V(2009)Extending Alternating-Offers Bargaining in One-to-Many and Many-to-Many SettingsProceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2009.188(423-426)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1109/WI-IAT.2009.188

Index Terms

Decommitment in multi-resource negotiation
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Negotiation over decommitment penalty
AAMAS '11: The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3

We consider the role of negotiation in deciding decommitment penalties. In our model, agents simultaneously negotiate over both the contract price and decommitment penalty in the contracting game and then decide whether to decommit from contracts in the ...
Continuous-Time Negotiation Mechanism for Software Agents

While there are several existing mechanisms and systems addressing the crucial and difficult issues of automated one-to-many negotiation, this paper develops a flexible one-to-many negotiation mechanism for software agents. Unlike the existing general ...
Decision making of negotiation agents using markov chains
Negotiation and Scheduling Mechanisms for Multiagent Systems

In dynamic and complex negotiation environments, a negotiation agent can participate or quit negotiation at any time and can potentially reach an agreement with more than one trading partner as the result of the existence of dynamic outside options. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3

May 2008

503 pages

ISBN:9780981738123

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS08

Sponsor:

ACM
AAAI

AAMAS08: 7th International Conference on Autonomous Agents and Multi Agent Systems

May 12 - 16, 2008

Estoril, Portugal

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
132
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Haim GGal YAn BKraus S(2017)Humancomputer negotiation in a three player market settingArtificial Intelligence10.1016/j.artint.2017.01.003246:C(34-52)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1016/j.artint.2017.01.003
An BLesser VIrwin DZink MLuck MSen S(2010)Automated negotiation with decommitment for dynamic resource allocation in cloud computingProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 110.5555/1838206.1838338(981-988)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.5555/1838206.1838338
An BGatti NLesser V(2009)Extending Alternating-Offers Bargaining in One-to-Many and Many-to-Many SettingsProceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2009.188(423-426)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1109/WI-IAT.2009.188

View Options

Login options

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

Cited By

Index Terms

Recommendations

Negotiation over decommitment penalty

Continuous-Time Negotiation Mechanism for Software Agents

Decision making of negotiation agents using markov chains