Abstract
Buyers always want to obtain goods at the lowest price. To achieve this, a buyer agent can have multiple concurrent negotiations with all the sellers. It is obvious that when the buyer obtains a new low offer from one of the sellers during negotiation, the buyer should have more bargaining power in negotiating with other sellers, as other sellers should offer a even lower price in order to make a deal. In this way, the concurrent negotiations mutually influence one another. In this paper, we present an algorithm to enable mutual influence among multiple concurrent negotiations. We show that the outcome of this algorithm is in Nash equilibrium when we model and analyze the negotiation as a game.
The work described in this paper was partially supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. CUHK4346/02E).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
He, M., Jennings, N., Leung, H.F.: On Agent Mediated Electronic Commerce. IEEE Trans. Knowledge and Data Engineering 15(4), 985–1003 (2003)
Kraus, S.: Strategic Negotiation in Multi-Agent Environments. MIT Press, Cambridge (2001)
Lomuscio, A., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. International Joint Group Decision and Negotiation 12(1), 31–56 (2003)
Nguyen, T.D., Jennings, N.R.: A heuristic model for concurrent bi-lateral negotiations in incomplete information settings. In: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, pp. 1467–1469 (2003)
Nguyen, T.D., Jennings, N.R.: Coordinating multiple concurrent negotiations. In: Proceedings of the Third International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1064–1071 (2004)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge (1994)
Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons Ltd., Chichester (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, Km., Leung, Hf. (2005). A Mutual Influence Algorithm for Multiple Concurrent Negotiations – A Game Theoretical Analysis. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552451_136
Download citation
DOI: https://doi.org/10.1007/11552451_136
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28895-4
Online ISBN: 978-3-540-31986-3
eBook Packages: Computer ScienceComputer Science (R0)