Skip to main content
Springer Nature Link
Log in

Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party

  • Conference paper
  • First Online:
Approaches to Intelligence Agents (PRIMA 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1733))

Included in the following conference series:

  • 1817 Accesses

Abstract

The optimal decision for an agent in a given game situation depends on the decisions of other agents at the same time. Rational agents will find a stable equilibrium before taking an action, according to the assumption of rationality. We suggest that the rational agents can use the negotiation mechanism to reach the equilibrium. In previous works, we proposed the communication actions of guarantee and compensation to convince or persuade other agents with a trusted third party mediating the games. In this paper, we extend the negotiation mechanism to deal with n-by-n games and justify its optimality with the underlying assumptions. During the negotiation process, each agent makes suggestions on how they can reach equilibrium while maximizing its own payoff. The mechanism can deal with all the game situations and find an acceptable equilibrium that gives optimal payoffs for the agents.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Axelrod, R.: The Evolution of Cooperation, Basic Books Inc., New York, 1984.

    Google Scholar 

  2. Brafman, R.I. and Tennenholtz, M.: Modeling Agents as Qualitative Decision Makers, Artificial Intelligence, Vol.94, pp217–268, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  3. Brams, S.J.: Theory of Moves, American Scientist, Vol. 81, pp.562–570, 1993.

    Google Scholar 

  4. Durfee, E.H., Lee, J. and Gmytrasiewicz, P.J.: Overeager Reciprocal Rationality and Mixed Strategy Equilibria, in Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93), pp.225–230, 1993.

    Google Scholar 

  5. Genesereth, M.R., Ginsberg, M.L. and Rosenschein, J.S.: Cooperation without Communication, in Proceedings of the National Conference on Artificial Intelligence (AAAI-86), pp.51–57, Philadelphia, Pennsylvania, 1986.

    Google Scholar 

  6. Gmytrasiewicz, P.J., Durfee, E.H. and Wehe, D.K.: The Utility of Communication in Coordinating Intelligent Agents, in Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91), pp.166–172, 1991.

    Google Scholar 

  7. Haynes, T. and Sen, S.: Satisfying User Preferences while Negotiating Meetings, in Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS-96), 1996.

    Google Scholar 

  8. Jennings, N.R.: Controlling Cooperative Problem Solving in Industrial Multi-agent System Using Joint Intentions, Artificial Intelligence 75. 1995.

    Google Scholar 

  9. Koller, D. and Pfeffer, A.: Representations and Solutions for Game-theoretic Problems, Artificial Intelligence, Vol.94, pp167–215, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  10. Matsubara, S. and Yokoo, M.: Cooperative Behavior in an Iterated Game with a Change of the Playoff Value, in Proceedings of the Second International Conference of Multi-Agent System (ICMAS-96), pp.204–211, 1996.

    Google Scholar 

  11. Mor, Y. and Rosenschein, J.S.: Time and the Prisoner’s Dilemma, in Proceedings of the First International Conference of Multi-Agent System (ICMAS-95), pp.276–282, 1995.

    Google Scholar 

  12. Nash, J.F.: Non-cooperative games, Ann. of Math. 54, pp.286–295, 1951.

    Article  MathSciNet  Google Scholar 

  13. Nwana, H.S., Lee, L.C. and Jennings, N.R.: Coordination in Software Agent Systems, BT Tech. J., 14(4), 1996.

    Google Scholar 

  14. Rasmusen, E.: Games and Information: An Introduction to Game Theory, Basil Blackwell, Oxford, 1989.

    MATH  Google Scholar 

  15. Rosenschein, J.S. and Genesereth, M.R.: Deals among Rational Agents, in Proceedings of the Ninth International Conference on Artificial Intelligence (IJCAI-85), pp.91–99. 1985.

    Google Scholar 

  16. Rosenschein, J.S. and Zlotkin, G.: Rules of Encounter, MIT Press, Cambridge, 1994.

    Google Scholar 

  17. Sandholm, T.W. and Lesser, V.R.: Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework, in Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), pp.328–335, MIT Press, 1995.

    Google Scholar 

  18. Sandholm, T.W. and Lesser, V.R.: Equilibrium Analysis of the Possibilities of Unenforced Exchange in Multiagent Systems, in Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), pp.694–701, 1995.

    Google Scholar 

  19. Sandholm, T.W. and Lesser, V.R.: Advantages of a leveled commitment contracting protocol, in Proceedings of the National Conference on Artificial Intelligence (AAAI-96), pp.126–133, 1996.

    Google Scholar 

  20. Shehory, O. and Kraus, S.: Methods for Task Allocation via Agent Coalition Formation, Artificial Intelligence, Vol.101, pp.165–200, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  21. Smith, R.G.: The Contract Net Protocol: High-level Communication and Control in a Distributed Problem Solver, IEEE Trans. on Computers, 1980, C29, (12).

    Google Scholar 

  22. Sycara, K.: Resolving Goal Conflicts via Negotiation, in Proceedings of the National Conference on Artificial Intelligence (AAAI-88), pp.245–250, 1988.

    Google Scholar 

  23. Tennenholtz, M.: On Stable Social Laws and Qualitative Equilibria, Artificial Intelligence, Vol.102, pp.1–20, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  24. Vidal, J.M. and Durfee, E.H.: Recursive Agent Modeling Using Limited Rationality, in Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), pp. 376–383, MIT Press, 1995.

    Google Scholar 

  25. Vidal, J.M. and E.H. Durfee, E.H.: Using Recursive Agent Models Effectively, Proceedings on the IJCAI Workshop on Intelligent Agents II: Agent Theories, Architectures, and Languages, LNAI, Vol.1037, pp. 171–186, Springer Verlag, 19-20 August 1996.

    Google Scholar 

  26. Wu, S. and Soo, V.: Escape from a Prisoners’ Dilemma by Communication with a Trusted Third Party, in Proceedings of the Tenth International Conference on Tools with Artificial intelligent (ICTAI’98), pp.58–65, 1998.

    Google Scholar 

  27. Wu, S. and Soo, V.: A Fuzzy Game Theoretic Approach to Multi-Agent Coordination, in Proceedings of the Pacific Rim international workshop of on Multi-Agent (PRIMA’98), 1998.

    Google Scholar 

  28. Wu, S. and Soo, V.: Game Theoretic Reasoning in Multi-agent Coordination by Negotiation with a Trusted Third Party, in Proceedings of the Third International Conference on Autonomous Agents (Agents’99), Seattle, Washington, pp.56–61, 1999.

    Google Scholar 

  29. Wu, S. and V. Soo, V.: Risk Control in Multi-agent Coordination by Negotiation with a Trusted Third Party, in Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), Stockholm, Sweden, 1999.

    Google Scholar 

  30. Zlotkin, G. and Rosenschein, J.S.: Negotiation and Task Sharing among Autonomous Agents in Cooperative Domains, in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), pp.912–917, 1989.

    Google Scholar 

  31. Zlotkin, G. and Rosenschein, J.S.: Compromise in Negotiation: Exploiting Worth Functions over States, Artificial Intelligence, Vol.84, pp.151–176, 1996.

    Article  MathSciNet  Google Scholar 

  32. Zlotkin, G. and Rosenschein, J.S.: Mechanisms for Automated Negotiation in State Oriented Domains, Journal of Artificial Intelligence Research, Vol.5, pp.163–238, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Tsing Hua University Hsin-Chu City, 30043, R.O.C, Taiwan

    Shih-Hung Wu & Von-Wun Soo

Authors
  1. Shih-Hung Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Von-Wun Soo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrotechnical Laboratories, Umezono 1-1-4, Tsukuba, Ibaraki, 305-0045, Japan

    Hideyuki Nakashima

  2. Deakin University Geelong, Scool of Computing and Mathematics, Victoria 3217, Australia

    Chengqi Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, SH., Soo, VW. (1999). Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party. In: Nakashima, H., Zhang, C. (eds) Approaches to Intelligence Agents. PRIMA 1999. Lecture Notes in Computer Science(), vol 1733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46693-2_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-46693-2_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66823-7

  • Online ISBN: 978-3-540-46693-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation