Formalizing Risk Strategies and Risk Strategy Equilibrium in Agent Interactions Modeled as Infinitely Repeated Games
- 769 Downloads
To design intelligent agents for multi-agent applications, like auctions and negotiations, we need to first analyze how agents should interact in these applications. Game theory is a tool, which can be used. In game theory, decision-making often depends on probability and expected utility. However, decision makers usually violate the expected utility theory when there is risk in the choices. Instead, decision makers make decisions according to their attitudes towards risk. Also, reputations of other agents in making certain actions also affect decision-making. In this paper, we make use of risk attitude, reputation and utility for making decisions. We define the concepts of risk strategies, risk strategy equilibrium, and a formalized way to find the risk strategy equilibrium in infinitely repeated games. Simulations show that players get higher payoff by using risk strategies than using other game theoretic strategies.
KeywordsNash Equilibrium Game Theory Mixed Strategy Pure Strategy Intelligent Agent
Unable to display preview. Download preview PDF.
- 1.Gagne, R.: The Conditions of Learning. Holt, Rinehart and Winston, New York (1985)Google Scholar
- 2.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)Google Scholar
- 3.Amosweb economic gloss, http://www.amosweb.com/gls
- 5.Lam, K.M., Leung, H.F.: Risk strategies and risk strategy equilibrium in agent interactions modeled as normal repeated 2 ×2 risk games. In: The Eighth Pacific Rim International Workshop on Multi-Agents (Paper received the Best Paper Award) (2005)Google Scholar
- 6.Lam, K.M., Leung, H.F.: A trust/honesty model with adaptive strategy for multiagent semi-competitive environments. Autonomous Agents and Multi-Agent Systems (to appear)Google Scholar
- 7.Liu, Y., Goodwin, R., Keonig, S.: Risk-averse auction agents. In: Proceedings of Autonomous Agents and Multi-Agent Systems, pp. 353–360 (2003)Google Scholar
- 9.Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of 35th Hawaii International Conference on System Science (2002)Google Scholar
- 10.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)Google Scholar
- 12.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)Google Scholar
- 13.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)Google Scholar
- 14.Sartain, A.Q., North, A.J., Strange, J.R., Chapman, H.M.: Psychology | Understanding Human Behavior. McGraw-Hill, New York (1962)Google Scholar