tailieunhanh - GAME THEORY

Game theory is a fascinating subject. We all know many entertaining games, such as chess, poker, tic-tac-toe, bridge, baseball, computer games — the list is quite varied and almost endless. In addition, there is a vast area of economic games, discussed in Myerson (1991) and Kreps (1990), and the related political games, Ordeshook (1986), Shubik (1982), and Taylor (1995). The competition between firms, | GAME THEORY Thomas S. Ferguson University of California at Los Angeles Contents Introduction. References. Part I. Impartial Combinatorial Games. Take-Away Games. The Game of Nim. Graph Games. Sums of Combinatorial Games. Coin Turning Games. Green Hackenbush. References. Part II. Two-Person Zero-Sum Games. The Strategic Form of a Game. Matrix Games. Domination. The Principle of Indifference. Solving Finite Games. The Extensive Form of a Game. 1 Recursive and Stochastic Games. Continuous Poker Models. Part III. Two-Person General-Sum Games. Bimatrix Games Safety Levels. Noncooperative Games Equilibria. Models of Duopoly. Cooperative Games. Part IV. Games in Coalitional Form. Many-Person TU Games. Imputations and the Core. The Shapley Value. The Nucleolus. Appendixes. Utility Theory. Contraction Maps and Fixed Points. Existence of Equilibria in Finite Games. 2 INTRODUCTION. Game theory is a fascinating subject. We all know many entertaining games such as chess poker tic-tac-toe bridge baseball computer games the list is quite varied and almost endless. In addition there is a vast area of economic games discussed in Myerson 1991 and Kreps 1990 and the related political games Ordeshook 1986 Shubik 1982 and Taylor 1995 . The competition between firms the conflict between management and labor the fight to get bills through congress the power of the judiciary war and peace negotiations between countries and so on all provide examples of games in action. There are also psychological games played on a personal level where the weapons are words and the payoffs are good or bad feelings Berne 1964 . There are biological games the competition between species where natural selection can be modeled as a game played between genes Smith 1982 . There is a connection between game theory and the mathematical areas of logic and computer science. One may view theoretical statistics as a two .