Article

A multi-issue negotiation protocol among competitive agents and its extension to a nonlinear utility negotiation protocol

Authors:

Takayuki Ito,

Mark KleinAuthors Info & Claims

AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

Pages 435 - 437

https://doi.org/10.1145/1160633.1160713

Published: 08 May 2006 Publication History

Get Access

Abstract

Multi-issue negotiation mechanisms have been studied very widely and represent a promising field because most negotiations in the real world are multi-issue negotiations. We model multi-issue negotiation with competitive agents. This reflects the real world in which people have to make agreements on constraints. A combinatorial winner determination mechanism is employed for solving a constraint satisfaction problem with competitive agents. The features of our protocol include Pareto efficiency on constraints. Our experimental results show that our proposed protocol is scalable with the number of agents, and that a heuristic method can achieve good utility. The above protocol is designed for linear utility domains. We also extend our protocol so that we can handle nonlinear utilities.

References

[1]

M. Barbuceanu and W.-K. Lo. Multi-attribute utility theoretic negotiation for electronic commerce. In Proc of AMEC2000, 2000.]]

Digital Library

Google Scholar

[2]

S. S. Fatima, M. Wooldridge, and N. R. Jennings. An agenda-based framework for multi-issue negotiation. Artificial Intelligence, 152:1--45, 2004.]]

Digital Library

Google Scholar

[3]

C. M. Jonker and V. Robu. Automated multi-attribute negotiation with efficient use of incomplete prefenrece information. In Proc. of AAMAS2004, 2004.]]

Digital Library

Google Scholar

[4]

M. Klein, P. Faratin, H. Sayama, and Y. Bar-Yam. Negotiating complex contracts. Group Decision and Negotiation, 12(2):58--73, 2003.]]

Crossref

Google Scholar

[5]

R. J. Lin and S. T. Chou. Bilateral multi-issue negotiations in a dynamic environment. In Proc. of AMEC V, 2003.]]

Google Scholar

[6]

X. Luo, N. R. Jennings, N. Shadbolt, H. fung Leung, and J. H. man Lee. A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artificial Intelligence, 148:53--102, 2003.]]

Digital Library

Google Scholar

[7]

L.-K. Soh and X. Li. Adaptive, confidence-based multiagent negotiation strategy. In Proc. of AAMAS2004, 2004.]]

Digital Library

Google Scholar

Cited By

View all

Baarslag TDastani MSichman JAlechina NDignum V(2024)Multi-deal NegotiationProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663255(2668-2673)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663255
Beheshti RMozayani N(2014)HOMAN, a learning based negotiation method for holonic multi-agent systemsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.5555/2596370.259638126:2(655-666)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.5555/2596370.2596381
Hossain MMabu SHirasawa K(2012)An evolutionary multi‐issue negotiation modelIEEJ Transactions on Electrical and Electronic Engineering10.1002/tee.218097:S1Online publication date: 20-Nov-2012
https://doi.org/10.1002/tee.21809
Show More Cited By

Recommendations

A multi-issue negotiation protocol among agents with nonlinear utility functions
Negotiation and Scheduling Mechanisms for Multiagent Systems

Multi-Issue Negotiation protocols have been studied very widely and represent a promising field since most of negotiation problems in the real-world are complex ones including multiple issues. In particular, in reality issues are constrained each other. ...
Bayesian-based preference prediction in bilateral multi-issue negotiation between intelligent agents

Agent negotiation is a form of decision making where two or more agents jointly search for a mutually agreed solution to a certain problem. In multi-issue negotiation, with information available about the agents' preferences, a negotiation may result in ...
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 ...

Comments

Information & Contributors

Information

Published In

AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

May 2006

1631 pages

ISBN:1595933034

DOI:10.1145/1160633

General Chairs:
Hideyuki Nakashima
Future University - Hakodate, Japan
,
Michael Wellman
University of Michigan
,
Program Chairs:
Gerhard Weiss
Technical University Munich, Germany
,
Peter Stone
The University of Texas at Austin

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS06

Sponsor:

IFMAS
SIGAI
ATAL

AAMAS06: AAMAS '06 - 5th International Joint Conference on Autonomous Agents and Multi-agent Systems 2006

May 8 - 12, 2006

Japan, Hakodate

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
331
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Baarslag TDastani MSichman JAlechina NDignum V(2024)Multi-deal NegotiationProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3663255(2668-2673)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3663255
Beheshti RMozayani N(2014)HOMAN, a learning based negotiation method for holonic multi-agent systemsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.5555/2596370.259638126:2(655-666)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.5555/2596370.2596381
Hossain MMabu SHirasawa K(2012)An evolutionary multi‐issue negotiation modelIEEJ Transactions on Electrical and Electronic Engineering10.1002/tee.218097:S1Online publication date: 20-Nov-2012
https://doi.org/10.1002/tee.21809
Said FHamdani TAlimi A(2011)Negotiation guiding framework: A recommendation for negotiation's designer model2011 5th International Symposium on Computational Intelligence and Intelligent Informatics (ISCIII)10.1109/ISCIII.2011.6069751(105-110)Online publication date: Sep-2011
https://doi.org/10.1109/ISCIII.2011.6069751
Ren FZhang MFulcher J(2011)Bilateral Single-Issue Negotiation Model Considering Nonlinear Utility and Time ConstraintNew Trends in Agent-Based Complex Automated Negotiations10.1007/978-3-642-24696-8_2(21-37)Online publication date: 4-Nov-2011
https://doi.org/10.1007/978-3-642-24696-8_2
Mous LRobu VLa Poutré H(2010)Simulation of Sequential Auction Markets Using Priced Options to Reduce Bidder ExposureInnovations in Agent-Based Complex Automated Negotiations10.1007/978-3-642-15612-0_1(1-25)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15612-0_1
Ito TKlein MHattori H(2008)A multi-issue negotiation protocol among agents with nonlinear utility functionsMultiagent and Grid Systems10.5555/1378675.13786784:1(67-83)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1378675.1378678
Ito TKlein MHattori H(2008)A Multi-Issue Negotiation Protocol Among Nonlinear Utility Agents: A Preliminary ReportRational, Robust, and Secure Negotiations in Multi-Agent Systems10.1007/978-3-540-76282-9_2(25-38)Online publication date: 2008
https://doi.org/10.1007/978-3-540-76282-9_2
Ito TKlein MHattori H(undefined)An Auction-Based Negotiation Protocol for Agents with Nonlinear Utility FunctionsSSRN Electronic Journal10.2139/ssrn.886786
https://doi.org/10.2139/ssrn.886786

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

A multi-issue negotiation protocol among agents with nonlinear utility functions

Bayesian-based preference prediction in bilateral multi-issue negotiation between intelligent agents

An extended protocol for multiple-issue concurrent negotiation

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations