《博弈论讲义lecture1(卡耐基梅隆大学)课件》由会员分享，可在线阅读，更多相关《博弈论讲义lecture1(卡耐基梅隆大学)课件（22页珍藏版）》请在金锄头文库上搜索。
1、May 19, 2003,73-347 Game Theory-Lecture 1,1,Static (or Simultaneous-Move) Games of Complete Information,Introduction to Games Normal (or Strategic) Form Representation,Outline of Static Games of Complete Information,Introduction to games Normal-form (or strategic-form) representation Iterated elimin
2、ation of strictly dominated strategies Nash equilibrium Review of concave functions, optimization Applications of Nash equilibrium Mixed strategy Nash equilibrium,May 19, 2003,2,73-347 Game Theory-Lecture 1,Agenda,What is game theory Examples Prisoners dilemma The battle of the sexes Matching pennie
3、s Static (or simultaneous-move) games of complete information Normal-form or strategic-form representation,May 19, 2003,3,73-347 Game Theory-Lecture 1,What is game theory?,We focus on games where: There are at least two rational players Each player has more than one choices The outcome depends on th
4、e strategies chosen by all players; there is strategic interaction Example: Six people go to a restaurant. Each person pays his/her own meal a simple decision problem Before the meal, every person agrees to split the bill evenly among them a game,May 19, 2003,4,73-347 Game Theory-Lecture 1,What is g
5、ame theory?,Game theory is a formal way to analyze strategic interaction among a group of rational players (or agents) who behave strategically Game theory has applications Economics Politics etc.,May 19, 2003,5,73-347 Game Theory-Lecture 1,Classic Example: Prisoners Dilemma,Two suspects held in sep
6、arate cells are charged with a major crime. However, there is not enough evidence. Both suspects are told the following policy: If neither confesses then both will be convicted of a minor offense and sentenced to one month in jail. If both confess then both will be sentenced to jail for six months.
7、If one confesses but the other does not, then the confessor will be released but the other will be sentenced to jail for nine months.,May 19, 2003,6,73-347 Game Theory-Lecture 1,Example: The battle of the sexes,At the separate workplaces, Chris and Pat must choose to attend either an opera or a priz
8、e fight in the evening. Both Chris and Pat know the following: Both would like to spend the evening together. But Chris prefers the opera. Pat prefers the prize fight.,May 19, 2003,7,73-347 Game Theory-Lecture 1,Example: Matching pennies,Each of the two players has a penny. Two players must simultan
9、eously choose whether to show the Head or the Tail. Both players know the following rules: If two pennies match (both heads or both tails) then player 2 wins player 1s penny. Otherwise, player 1 wins player 2s penny.,May 19, 2003,8,73-347 Game Theory-Lecture 1,Static (or simultaneous-move) games of
10、complete information,A set of players (at least two players) For each player, a set of strategies/actions Payoffs received by each player for the combinations of the strategies, or for each player, preferences over the combinations of the strategies,Player 1, Player 2, . Player n S1 S2 . Sn ui(s1, s
11、2, .sn), for all s1S1, s2S2, . snSn.,A static (or simultaneous-move) game consists of:,May 19, 2003,9,73-347 Game Theory-Lecture 1,Static (or simultaneous-move) games of complete information,Simultaneous-move Each player chooses his/her strategy without knowledge of others choices. Complete informat
12、ion Each players strategies and payoff function are common knowledge among all the players. Assumptions on the players Rationality Players aim to maximize their payoffs Players are perfect calculators Each player knows that other players are rational,May 19, 2003,10,73-347 Game Theory-Lecture 1,Stat
13、ic (or simultaneous-move) games of complete information,The players cooperate? No. Only noncooperative games The timing Each player i chooses his/her strategy si without knowledge of others choices. Then each player i receives his/her payoff ui(s1, s2, ., sn). The game ends.,May 19, 2003,11,73-347 G
14、ame Theory-Lecture 1,Definition: normal-form or strategic-form representation,The normal-form (or strategic-form) representation of a game G specifies: A finite set of players 1, 2, ., n, players strategy spaces S1 S2 . Sn and their payoff functions u1 u2 . un where ui : S1 S2 . SnR.,May 19, 2003,12
15、,73-347 Game Theory-Lecture 1,Normal-form representation: 2-player game,Bi-matrix representation 2 players: Player 1 and Player 2 Each player has a finite number of strategies Example:S1=s11, s12, s13 S2=s21, s22,May 19, 2003,13,73-347 Game Theory-Lecture 1,Classic example: Prisoners Dilemma:normal-
16、form representation,Set of players:Prisoner 1, Prisoner 2 Sets of strategies: S1 = S2 = Mum, Confess Payoff functions: u1(M, M)=-1, u1(M, C)=-9, u1(C, M)=0, u1(C, C)=-6;u2(M, M)=-1, u2(M, C)=0, u2(C, M)=-9, u2(C, C)=-6,Payoffs,May 19, 2003,14,73-347 Game Theory-Lecture 1,Example: The battle of the sexes,Normal (or strategic) form representation: Set of players: Chris, Pat (=Player 1, Player 2) Sets of strategies: S1 = S2 = Opera, Prize Fight Payoff
