Open Access Open Access  Restricted Access Subscription or Fee Access

Mathematical Modeling and Experimental Evaluation of Optimal Agendas and Procedures for N-Issue Negotiation

Saidalavi Kalady(1*), V. K. Govindan(2), Abraham T. Mathew(3)

(1) Department of Computer Science and Engineering of the National Institute of Technology Calicut, India
(2) Computer Science and Engineering Department, National Institute of Technology, India
(3) Electrical Engineering, National Institute of Technology Calicut, India
(*) Corresponding author



This paper addresses the multi-issue negotiation between two self-interested agents in context of online auction, an auction where items are sold over internet. The outcome of such negotiations depends on the agenda and the negotiation procedure. In this paper we study the impact of varying agenda and procedure on the negotiation outcome in general and for an auction system in particular. This is done under incomplete information settings with the equilibrium strategies defined for issue-by-issue and package deal negotiation procedures. On the basis of these strategies, the optimal agenda-procedure combination for each agent is determined.  An experimental evaluation of the same has also been done with multiple agents for an auction system, with satisfactory results.
Copyright © 2017 Praise Worthy Prize - All rights reserved.


Multi-Agent System; Agent Based Negotiation

Full Text:



Garcia. A, Giese.H, Romanovsky.A, Choren R, Leung. H-f, Lucena .C, Klein. F0, Platon E(2006), Software Engineering for Large Scale Multi Agent Systems-SELMAS 2006, Workshop Report, ACM SIGSOFT Software Engineering Notes, Volume 31, Number 5, 24-31, September 2006.

Fatima S S, Michael Wooldridge, Jennings N R. Optimal Agendas for Multi Issue Negotiation, AAMAS Melbourne Australia, ACM 2003.

Kuwabara K and Lesser V R. Extended protocol for multistage negotiation. In Proceedings of the Ninth Workshop on Distributed Artificial Intelligence, pages 129-161, Rosario, Washington 1989.

Conry S E, Meyer R A , and Lesser V R. Multistage negotiation in distributed planning. Readings in Distributed Artificial Intelligence, Morgan Kaufmann Publishers, Inc., San Mateo, California, pages 367-384, 1988.

Kreifelts T and Frank von Martial. A negotiation framework for au-tonomous agents. In Proceedings of the Second Euro-pean Workshop on Modeling Autonomous Agents and Multi-Agent Worlds, pages 169-182, Saint-Quentin en Yvelines, France, August 1990.

Laasri B, Laasri H, and . Lesser V R. Negotiation and its role in cooperative distributed problem problem solving. In Proceedings of the Tenth International Workshop on Distributed Artificial Intelligence, Bandera, Texas 1990.

Sarit Kraus and Jonathan Wilkenfeld.(1991) Negotiations over time in a multi agent environment: Preliminary report. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, Sydney, Australia, August 1991.

Ephrati E , Rosenschein J S. The Clarke Tax as a consensus mechanism among automated agents. Proceedings of the Ninth National Conference on Artificial Intelligence, Anaheim, California, 1991.

Fatima S S, Michael Wooldridge, Jennings N R. Optimal Negotiation of Multiple Issues in Incomplete Information settings, AAMAS New York USA, ACM 2004.

Fershtman C. A Note on Multi-issue two-sided Bargaining: Bilateral Procedures, Games and Economic Behaviour, 2000.

Lai G, Sycara K, Li C. A Decentralized Model for Multi Attribute Negotiations, Proceedings of ICEC 2006 August Fredericton Canada, ACM , 2006.

Jennings N. R., Faratin P, Loumuscio A. R, Parsons S, Sierra C and Wooldridge M. Automated Negotiation: Prospects, Methods and Challenges, Journal of Group Decision and Negotiation, Volume 10, 2001.

Malone T, Fikes R, and Howard M, The Ecology of Computation . In B. A. Hu-berman (Ed), Enterprise: A market-like task scheduler for distributed computing environments, (North-Holland Publishing Company, Amsterdam, 1988).

Smith.R G. A Framework for Problem Solving in a Distributed Processtng Environment, PhD. thesis, Stanford University, 1978.

Rosen-schein J S, Genesereth M R. Deals among ratio-nal agents. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pages 91-99, Los Angeles, California, August 1985).

Durfee E H. Coordination of Distributed Problem Solvers. Kluwer Academic Publishers, Boston, 1988.

Sycara K P.(1988). Resolving goal conflicts via negotiation. In Proceedings of the Seventh National Conference on Artificial Intelligence (pages 245-250, St, Paul, Minnesota, August 1988).

Enrico Gerding, David Van Bragt and Han La Poutre. Multi-Issue Negotiation Processes by Evolutionary Simulation, Validation and Social Extensions, Workshop on Complex Behavior in Economics at Aix-en-Provence, France 2000.

Fatima S S, Michael Wooldridge, Nicholas R. Jennings. Approximate and Online Multi-Issue Negotiation, AAMAS’07, Honolulu, Hawai, USA 2007.

Minyi Li. On Efficient Mediation Approach to Multi-issue Negotiation with Optimal and Fair Outcomes, Proc. of 9th Int. Conf. on AAMAS 2010, Toronto, Canada, 2010.

Fahmida Abedin, Kuo-Ming Chao, Nick Godwin, Hisbel Arochena. Preference Ordering in Agenda Based multi-issue negotiation for Service Level Agreement, 2007.

R. Saouli, M. Akil, T. GrandPierre, Load Balancing and Static Placement/Scheduling Heuristic on Distributed Heterogeneous Architecture, (2007) International Review on Computers and Software (IRECOS), 2 (3), pp. 227-234.

M. Khemakhem, A. Belghith, Agent Based Architecture for Parallel and Distributed Complex Information Processing, (2007) International Review on Computers and Software (IRECOS), 2 (1), pp. 38-44.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2022 Praise Worthy Prize