Searching for fair joint gains in agent-based negotiation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Searching for fair joint gains in agent-based negotiation

Full text

Pdf (397 KB)

Source

International Conference on Autonomous Agents archive
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2 table of contents

Budapest, Hungary

SESSION: Negotiation/conflict resolution table of contents

Pages 1049-1056

Year of Publication: 2009

ISBN:978-0-9817381-7-8

Authors

Minyi Li	Swinburne University of Technology, Victoria, Australia
Quoc Bao Vo	Swinburne University of Technology, Victoria, Australia
Ryszard Kowalczyk	Swinburne University of Technology, Victoria, Australia

Sponsors

: The Foundation for Intelligent Physical Agents
Microsoft Research : Microsoft Research
: Whitestein Technologies
: European Office of Aerospace Research and Development, Air Force Office of Scientific Research, United States Air Force Research Laboratory
: Drexel University
: Wiley -- Blackwell Ltd

Publisher

International Foundation for Autonomous Agents and Multiagent Systems Richland, SC

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 24, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

In multi-issue negotiations, autonomous agents can act cooperatively to benefit from mutually preferred agreements. However, empirical evidence suggests that they often fail to search for joint gains and end up with inefficient results. To address this problem, this paper proposes a novel mediated negotiation procedure to support the negotiation agents in reaching an efficient and fair agreement in bilateral multi-issue negotiation. At each stage of negotiation, the mediator searches for the compromise direction based on a new EDD (Equal Directional Derivative) approach and computes the new tentative agreement. The numerical analysis presented in this paper demonstrates that the proposed approach not only guarantees Pareto efficiency, but also produces fairer improvements for two negotiating agents compared with other existing methods.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Y. Chevaleyre, U. Endriss, J. Lang, and N. Maudet. Preference handling in combinatorial domains: From AI to social choice. AI Magazine, Special Issue on Preferences, 29(4):37--46, 2008.
	2	Harri Ehtamo , Raimo P. Hämäläinen , Pirja Heiskanen , Jeffrey Teich , Markku Verkama , Stanley Zionts, Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods, Management Science, v.45 n.12, p.1697-1709, December 1999 [doi>10.1287/mnsc.45.12.1697]
	3	H. Ehtamo, E. Kettunen, and R. Hamalainen. Searching for joint gains in multi-party negotiations. European Journal of Operational Research, 127(1):54--69, April 2001.
	4	H. Ehtamo, M. Verkamaand, and R. Hamalainen. How to select fair improving directions in a negotiation model over continuous issues. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 29:26--33, 1999.
	5	Using Similarity Criteria to Make Negotiation Trade-Offs, Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000), p.119, July 10-12, 2000
	6	Shaheen S. Fatima , Michael Wooldridge , Nicholas R. Jennings, An agenda-based framework for multi-issue negotiation, Artificial Intelligence, v.152 n.1, p.1-45, January 2004 [doi>10.1016/S0004-3702(03)00115-2]
	7	Shaheen Fatima , Michael Wooldridge , Nicholas R. Jennings, Optimal Negotiation of Multiple Issues in Incomplete Information Settings, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, p.1080-1087, July 19-23, 2004, New York, New York [doi>10.1109/AAMAS.2004.205]
	8	Shaheen S. Fatima , Michael Wooldridge , Nicholas R. Jennings, Approximate and online multi-issue negotiation, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii [doi>10.1145/1329125.1329315]
	9	R. Fisher and W. Ury. Getting to YES. Houghton Mifflin Harcourt, 1991.
	10	R. J. Lin and S. cho T. Chou. Mediating a bilateral multi-issue negotiation. In 2003 IEEE International Conference on E-Commerce Technology (CEC'03), pages 76--83, 2003.
	11	R. L. Keeney and H. Raiffa. Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Cambridge University Press, 1993.
	12	G. E. Kersten and S. J. Noronha. Rational agents, contract curves, and non-efficient compromises. IEEE Transactions on Systems, Man, and Cybernetics, 28(3):326--338, 1998.
	13	G. Lai, C. Li, and K. Sycara. Efficient multi-attribute negotiation with incomplete information. Group Decision and Negotiation, 15:511--528, 2006.
	14	D. Lax and J. Sebenius. The manager as negotiator: The negotiator's dilemma: Creating and claiming value. in Goldberg, Stephen, Frank Sander and Nancy Rogers, eds. Dispute Resolution. 2nd ed. Boston, MA: Little, Brown and Co., pages 49--62, 1992.
	15	H. Raiffa. The Art and Science of Negotiation. Harvard University Press, Cambridge, USA, 1982.
	16	S. Saha and S. Sen. An effcient protocol for negotiation over multiple indivisible resources. In IJCAI 2007: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, pages 1494--1499, Hyderabad, India, 2007.
	17	Quoc Bao Vo , Lin Padgham, Searching for joint gains in automated negotiations based on multi-criteria decision making theory, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii [doi>10.1145/1329125.1329321]
	18	Q. B. Vo, L. Padgham, and L. Cavedon. Negotiating flexible agreements by combining distributive and integrative negotiation. Intelligent Decision Technologies, 1(1--2):33--47, 2007.