A Decision Analysis Approach To Solving the Signaling Game

Cobb, Barry and Basuchoudhary, Atin (2009): A Decision Analysis Approach To Solving the Signaling Game. Unpublished.

Abstract

Decision analysis has traditionally been applied to choices under uncertainty involving a single decision maker. Game theory has been applied to solving games of strategic interaction between two or more players. Building upon recent work of van Binsbergen and Marx (2007. Exploring relations between decision analysis and game theory. Decision Anal. 4(1) 32–40.), this paper defines a modified decision-theoretic approach to solving games of strategic interaction between two players. Using this method, the choices of the two players are modeled with separate decision trees comprised entirely of chance nodes. Optimal policies are reflected in the probabilities in the decision trees of each player. In many cases, the optimal strategy for each player can be obtained by rolling back the opponent’s decision tree. Results are demonstrated for the multi-stage signaling game, which is difficult to model using decision nodes to represent strategies,as in the approach of van Binsbergen and Marx.

• Item Type: MPRA Paper
• Language: English
• Keywords: decision analysis, decision tree, game theory, mixed strategy, signaling game.
• Subjects: C - Mathematical and Quantitative Methods > C0 - General > C02 - Mathematical Methods; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Cavusoglu, H., S. Raghunathan. 2004. Configuration of detection software: A comparison of decision and game theory approaches. Decision Analysis 1(3) 131–148.

Dixit, A.K., S. Skeath. 1999. Games of Strategy. W.W. Norton & Company, New York, NY.

Fudenberg, D., J. Tirole. 1993. Game Theory. MIT Press, Cambridge, MA.

Gibbons, R. 1992. Game Theory for Applied Economists. Princeton University Press,Princeton, NJ.

Koller, D., B. Milch. 2003. Multi-agent influence diagrams for representing and solving games. Games and Economic Behavior 45(1) 181–221.

van Binsbergen, J.H., L.M. Marx. 2007. Exploring relations between decision analysis and game theory. Decision Analysis 4(1) 32–40.