Abstract
Many multi-agent interactions, like auctions and negotiations, can be modeled as games. Game theory is a tool to analyze these multi-agent applications as games and to analyze how agents should interact in these applications, which helps design intelligent agents. In many of the existing solutions to these multi-agent applications, the concept of risk is used, but it is not formally defined in game theory. On the other hand, in many games, pure strategy Nash equilibrium does not exist, while mixed or behavioral strategy equilibria are not appropriate, as mixed or behavioral strategies are probabilistic in nature, and it is possible that a low utility results in particular (sub)games. Worse, mixed or behavioral strategies cannot properly model the autonomous nature of agents. Furthermore, trigger strategies for repeated games are based on punishment, which is sometimes not as good as making decisions based on experience. However, making decisions based on past experience is not represented in existing game theory concepts. To solve the problems, we introduce the concept of risk strategies in repeated 2 ×2 risk games. We find that players can get better payoffs by using risk strategy than using mixed or behavioral strategies in repeated 2 ×2 risk games. In addition, we find that a game without pure strategy Nash equilibrium can converge to a new type of equilibrium, which we define as risk strategy equilibrium.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abreu, D., Rubinstein, A.: The structure of nash equilibrium in repeated games with finite automata. Econometrica 56, 1259–1281 (1988)
Aumann, R.J., Shapley, L.S.: Long-term competition – a game-theoretic analysis. Essays in Game Theory, 1–15 (1994)
Babanov, A., Collins, J., Gini, M.: Risk and expectations in a-priori time allocation in multi-agent contracting. In: Proceedings of Autonomous Agents and Multi-Agent Systems, pp. 53–60 (2002)
Fudenberg, D., Maskin, E.S.: The folk theorem in repeated games with discounting or with incomplete information. Econometrica 54, 533–554 (1986)
Glass, A., Grosz, B.: Socially conscious decision-making. In: Proceedings of the Fourth International Conference on Autonomous Agents, pp. 217–224 (2000)
He, M., Leung, H.F., Jennings, N.: A fuzzy-logic based bidding strategy for autonomous agents in continuous double auctions. IEEE Transactions on Knowledge and Data Engineering 15(6), 985–1003 (2003)
Lam, K.M., Leung, H.F.: A trust/honesty model in multiagent semi-competitive environments. In: The Seventh Pacific Rim International Workshop on Multi-Agents, pp. 218–232 (2004)
Liu, Y., Goodwin, R., Keonig, S.: Risk-averse auction agents. In: Proceedings of Autonomous Agents and Multi-Agent Systems, pp. 353–360 (2003)
Luce, R.D., Raiffa, H.: Games and Decisions. John Wiley and Sons, New York (1957)
Mui, L., Mohtashemi, M., Ang, C., Szolovits, P., Halberstadt, A.: Ratings in distributed systems: A bayesian approach. In: Workshop on Information Technologies and Systems (2001)
Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of 35th Hawaii International Conference on System Science (2002)
Nash, J.F.: Equilibrium points in n-person games. In: Proceedings of the National Academy of Science of the United States of America, pp. 48–49 (1950)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Rubiera, J.C., Lopez, J.M.M., Muro, J.D.: A fuzzy model of reputation in multi-agent systems. In: Proceedings of the Fifth International Conference on Autonomous Agents, pp. 25–26 (2001)
Rubinstein, A.: Equilibrium in supergames with the overtaking criterion. Journal of Economic Theory 21, 1–9 (1979)
Sabater, J., Sierra, C.: Regret: A reputation model for gregarious societies. In: Proceedings of Fourth International Workshop on Deception, Fraud and Trust in Agent Societies (2001)
Sartain, A.Q., North, A.J., Strange, J.R., Chapman, H.M.: Psychology | Understanding Human Behavior. McGraw-Hill Book Company, New York (1962)
Schillo, M., Kray, C., Fischer, K.: The eager bidder problem: A fundamental problem of dai and selected solutions. In: Proceedings of Autonomous Agents and Multi-Agent Systems, pp. 599–606 (2002)
Vytelingum, P., Dash, R.K., David, E., Jennings, N.R.: A risk-based bidding strategy for continuous double auctions. In: Proceedings of the Sixteenth European Conference on Artificial Intelligence, pp. 79–83 (2004)
Yu, B., Singh, M.P.: Towards a probabilistic model of distributed reputation management. In: Proceedings of Fourth International Workshop on Deception, Fraud and Trust in Agent Societies, pp. 125–137 (2001)
Yu, B., Singh, M.P.: Detecting deception in reputation management. In: Proceedings of The Second International Joint Conference on Autonomous Agent and Multiagent Systems, pp. 73–80 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, Km., Leung, Hf. (2009). Risk Strategies and Risk Strategy Equilibrium in Agent Interactions Modeled as Normal Repeated 2 ×2 Risk Games. In: Lukose, D., Shi, Z. (eds) Multi-Agent Systems for Society. PRIMA 2005. Lecture Notes in Computer Science(), vol 4078. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03339-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-03339-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03337-7
Online ISBN: 978-3-642-03339-1
eBook Packages: Computer ScienceComputer Science (R0)