Article

Optimal Negotiation of Multiple Issues in Incomplete Information Settings

Authors:

Shaheen Fatima,

Michael Wooldridge,

Nicholas R. JenningsAuthors Info & Claims

AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3

Pages 1080 - 1087

Published: 19 July 2004 Publication History

Abstract

This paper studies bilateral multi-issue negotiation between self-interested agents. The outcome of such encounters depends on two key factors: the agenda (i.e., the set of issues under negotiation) and the negotiation procedure (i.e., whether the issues are discussed together or separately). Against this background, this paper analyses such negotiations by varying the agenda and negotiation procedure. This analysis is carried out in an incomplete information setting in which an agent knows its own negotiation parameters, but has incomplete information about its opponent's. We first determine the equilibrium strategies for two negotiation procedures: issue-by-issue and package deal. On the basis of these strategies we determine the negotiation outcome for all possible agenda - procedure combinations and the optimal agenda - procedure combination for each agent. We determine those conditions for which agents have identical preferences over the optimal agenda and procedure and those for which they do not, and for both conditions we show the optimal agenda and procedure.

References

[1]

{1} M. Bac and H. Raff. Issue-by-issue negotiations: the role of information and time preference. Games and Economic Behavior , 13:125-134, 1996.

[2]

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

[3]

{3} S. S. Fatima, M. Wooldridge, and N. R. Jennings. Optimal negotiation strategies for agents with incomplete information. In J. J. Meyer and M. Tambe, editors, Intelligent Agents VIII. Agent Theories, Architectures and Languages, number 2333 in LNAI, pages 377-392. Springer Verlag, 2002.

Digital Library

[4]

{4} S. S. Fatima, M. Wooldridge, and N. R. Jennings. An agenda based framework for multi-issue negotiation. Artificial Intelligence Journal, 152(1):1-45, 2004.

Digital Library

[5]

{5} C. Fershtman. The importance of the agenda in bargaining. Games and Economic Behavior, 2:224-238, 1990.

[6]

{6} C. Fershtman. A note on multi-issue two-sided bargaining: bilateral procedures. Games and Economic Behavior, 30:216-227, 2000.

[7]

{7} R. Inderst. Multi-issue bargaining with endogenous agenda. Games and Economic Behavior, 30:64-82, 2000.

[8]

{8} S. Kraus. Strategic negotiation in multi-agent environments. The MIT Press, Cambridge, Massachusetts, 2001.

Digital Library

[9]

{9} M. J. Osborne and A. Rubinstein. A Course in Game Theory. The MIT Press, 1994.

[10]

{10} H. Raiffa. The Art and Science of Negotiation. Harvard University Press, Cambridge, USA, 1982.

[11]

{11} A. Rubinstein. Perfect equilibrium in a bargaining model. Econometrica, 50(1):97-109, January 1982.

[12]

{12} A. Rubinstein. A bargaining model with incomplete information about time preferences. Econometrica, 53:1151-1172, January 1985.

[13]

{13} T. Sandholm and N. Vulkan. Bargaining with deadlines. In AAAI-99, pages 44-51, Orlando, FL, 1999.

Digital Library

[14]

{14} J. C. Schelling. The strategy of conflict. Oxford University Press, 1960.

[15]

{15} J. K. Sebenius. Negotiation arithmetic: Adding and subtracting issues and parties. International Organization, 37(2):281-316, 1983.

[16]

{16} X. Zhang and V. Lesser. Multi-linked negotiation in multiagent systems. In Proceedings of the First International Conference on Autonomous Agents and Multi-Agent Systems, pages 1207-1214, Bologna, Italy, 2002.

Digital Library

Cited By

Johnson EGratch JDeVault DLarson KWinikoff MDas SDurfee E(2017)Towards An Autonomous Agent that Provides Automated Feedback on Students' Negotiation SkillsProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091187(410-418)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091187
Zhan JLuo XRen FZhang MCao M(2016)An Adaptive Procedure for Settling Multiple Issues in Bilateral Negotiation with Time ConstraintsProceedings of the The 11th International Knowledge Management in Organizations Conference on The changing face of Knowledge Management Impacting Society10.1145/2925995.2925996(1-8)Online publication date: 25-Jul-2016
https://dl.acm.org/doi/10.1145/2925995.2925996
SáNchez-Anguix VValero SJuliáN VBotti VGarcíA-Fornes A(2013)Evolutionary-aided negotiation model for bilateral bargaining in Ambient Intelligence domains with complex utility functionsInformation Sciences: an International Journal10.1016/j.ins.2010.11.018222(25-46)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.ins.2010.11.018
Show More Cited By

Index Terms

Optimal Negotiation of Multiple Issues in Incomplete Information Settings
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
    2. Search methodologies
      1. Heuristic function construction
2. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems
      1. Information system economics

Recommendations

Optimal Negotiation Strategies for Agents with Incomplete Information
ATAL '01: Revised Papers from the 8th International Workshop on Intelligent Agents VIII

This paper analyzes the process of automated negotiation between two competitive agents that have firm deadlines and incomplete information about their opponent. Generally speaking, the outcome of a negotiation depends on many parameters--including the ...
Automated Multilateral Negotiation on Multiple Issues with Private Information

In this paper, we propose and analyze a distributed negotiation strategy for a multi-agent, multi-attribute negotiation in which the agents have no information about the utility functions of other agents. We analytically prove that, if the zone of ...
Automated Multilateral Negotiation on Multiple Issues with Private Information

In this paper, we propose and analyze a distributed negotiation strategy for a multi-agent, multi-attribute negotiation in which the agents have no information about the utility functions of other agents. We analytically prove that, if the zone of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3

July 2004

487 pages

ISBN:1581138644

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 July 2004

Check for updates

Qualifiers

Article

Conference

AAMAS04

Sponsor:

SIGAI

AAMAS04: The Third International Joint Conference on Autonomous Agents and Multi-Agent Systems 2004

July 19 - 23, 2004

New York, New York

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
18
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Johnson EGratch JDeVault DLarson KWinikoff MDas SDurfee E(2017)Towards An Autonomous Agent that Provides Automated Feedback on Students' Negotiation SkillsProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091187(410-418)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091187
Zhan JLuo XRen FZhang MCao M(2016)An Adaptive Procedure for Settling Multiple Issues in Bilateral Negotiation with Time ConstraintsProceedings of the The 11th International Knowledge Management in Organizations Conference on The changing face of Knowledge Management Impacting Society10.1145/2925995.2925996(1-8)Online publication date: 25-Jul-2016
https://dl.acm.org/doi/10.1145/2925995.2925996
SáNchez-Anguix VValero SJuliáN VBotti VGarcíA-Fornes A(2013)Evolutionary-aided negotiation model for bilateral bargaining in Ambient Intelligence domains with complex utility functionsInformation Sciences: an International Journal10.1016/j.ins.2010.11.018222(25-46)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.ins.2010.11.018
Sánchez-Anguix VBotti VJulián VGarcía-Fornes ASonenberg LStone PTumer KYolum P(2011)Analyzing intra-team strategies for agent-based negotiation teamsThe 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 310.5555/2034396.2034401(929-936)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.5555/2034396.2034401
Bediako-Asare HBuffett SFleming M(2011)Utility estimation in large preference graphs using a searchProceedings of the 24th Canadian conference on Advances in artificial intelligence10.5555/2018192.2018198(50-55)Online publication date: 25-May-2011
https://dl.acm.org/doi/10.5555/2018192.2018198
Fujita KIto TKlein M(2010)Secure and efficient protocols for multiple interdependent issues negotiationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.5555/1735086.173508921:3(175-185)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.5555/1735086.1735089
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
Hemaissia-Jeannin MSeghrouchni ALabreuche C(2008)A new multilateral multi-issue negotiation protocol and its application to a crisis management problemMultiagent and Grid Systems10.5555/1378675.13786814:1(103-123)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1378675.1378681
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
Lai GSycara KLi C(2008)A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functionsMultiagent and Grid Systems10.5555/1378675.13786774:1(45-65)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1378675.1378677
Show More Cited By

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents