The simplest games (from the perspective of logical structure) are those in which agents have perfect information, meaning that at every point where e
|
|
- Jocelyn Greer
- 6 years ago
- Views:
Transcription
1 %# &% 39 85, :3.9 43, 06:,9 438,9 81 0/- # 02,33 09,1:3.9 43,.9:,,.44507,9 ;0, , : / ,9 02,9., 1:3.9 43, ,90,/4590/- 0,. 5, , ,9 02,9., 1 0 / 0,/894/ 8.4; ,- 0,77, , 4., ;, # 02,33 09,1: :73 0,/894%#&% & $$ #! % $ $ 8; 8:, 0/-,; / -079/;,3.0/2,9 02,9.8 8,.9:,,, / ,9 02,9., / , 3/01 30/7: 08, / 8; 0 89,9 3 9, ,9 02,9.8 3: ,79.:, ,.9:,,,20 070/ , 0785,,.44507,9 ;0, ,., ,- 006: -7 :289, 0 The mathematical theory of games was invented by John von Neumann and Oskar Morgenstern (1944).Game theory is the study of the ways in which strategic interactions among agents produce outcomes with respect to the preferences (or utilities) of those agents, where the outcomes in question might have been intended by none of the agents.. All situations in which at least one agent can only act to maximize his utility through anticipating (either consciously, or just implicitly in his behavior) the responses to his actions by one or more other agents is called a game. Agents involved in games are referred to as players. If all agents have optimal actions regardless of what the others do, as in purely parametric situations or conditions of monopoly or perfect competition we can model this without appeal to game theory; otherwise, we need it. Each player in a game faces a choice among two or more possible strategies. A strategy is a predetermined programme of play that tells her what actions to take in response to every possible strategy other players might use. The significance of the italicized phrase here will become clear when we take up some sample games below.
2 The simplest games (from the perspective of logical structure) are those in which agents have perfect information, meaning that at every point where each agent's strategy tells her to take an action, she knows everything that has happened in the game up to that point. This is so because in such games (as long as the games are finite, that is, terminate after a known number of actions) players and analysts can use a straightforward procedure for predicting outcomes. A player in such a game chooses her first action by considering each series of responses and counter-responses that will result from each action open to her. She then asks herself which of the available final outcomes brings her the highest utility, and chooses the action that starts the chain leading to this outcome. This process is called backward induction (because the reasoning works backwards from eventual outcomes to present choice problems). Nash equilibrium (NE) stages are the set of strategies so that no player can maximize payoff by unilateral deviations. John Forbes Nash devised a theorem for it which are known as Nash equilibrium stages. SNE(strong Nash equilibrium stages are the refinements of Nash equilibrium such that no player is going to benefit by unilateral or bilateral defimitions : , /4:9/ ,8 06: -7 :2 89, :3.9 43,,205, 0/ ,9 02,9., ,3// 8.4; $9743,8 6: -7 :2 $ 89, /4: : -7 :289,90,3/9 : /,/4590/ , / , 078,9 02, :2-078,70 -,8.,,3 :, ,, ,9:70:2-078,702,907, , ,, ,9:70 % ,,850.98, / 9 0, ,9:70 9,9 8
3 / ,.0 33,9:70:2-078,70 -,8., 2,907, 89. 2,3 1089, ;07, ,9: ,9 02,9., /42, 3% 85 8.,,-897, /30882, 083: !#% #% 070 0,. 3:2-07 0, ,9 ;0 4., ,9 ; ,3/0,. 3:2-070, ;07 9 3,-4: ,20,3/ : , ,.9 5, 078 2,9 02,9., / /0503/039,. 5, ,: % 0,, / 9 0, ,9 1, , , : // , 1430., : /.,3 0,:942,9., 20,3, 9 05, : , 0, , / : // : $4 0,. 3: ,9 ;0 4., , : , :2-078,;047 3,90/ 3,9: ,9 02,9., 1 0 / 41 3: ,3 1089, ,, ,9: , 209,5 8., ,9:70. 4;0738 2,9 02,9.,, ,3/ 39: 9 43,3/ % 8, / - 0-3,9 02,9.8, ,5 8., , , /
4 070 35,79.:,7 ; 8:, 09 01:3.9 43, 06:,9 438,9 81 0/- # 02,33 09,1:3.9 43,8, / : , /9 74: 2: 9 5., /04106:, ;07 3:2-0785,,, ,9 43,3/ :89,;0,9 0,89430$ $9743,8 06: -7 :2 89, / ,77, : :3.9 43, 06:, :79 07;07 1 0/- : ,90; ; , ,9 432:89,;0,9 0,8984 : ,80,.9 $89, / , ;, , 30 3 # 8 4,77, , 078.,3 0,/94, 3 3/ ; /:, 5, 411- :3,907, 47-,907, /0;, $89, 0 $4,9 4: /-0/ / , ;, ;, , :.9:7041# 02,33 09,1:3.9 43,3/-, ,8., : /4:9/ , 3 074;, :0- / : ,3:98 0 % / :3.9 :43 7, ; 8:, 3 9 0, :.9:7041&% "&% 3. / : , /9 74: 2: 9 5.,9 ;08 3,3/:8 3, / 9 0$89, , $4 9,8,7/, /4 9, ,3, ,3/8 9, :207. #0,/0788 4: /, ; 8:, 0,3/70, 0 %& % ' 4 3:2-078, /,-4:90, ,9 ;0 4.,9 43,3/ ,92, 08 9,,20 41!#% #%
5 % 0# 02,33 09,1: ,1: , ;,7,- 08 Г ,3/9,7097,/ 9 43, 349,9 438,884.,90/ :/ : % ; , : , 5,79 70,9079,3,3/ / ,80 % 0# 02,33 09,1: /01 30/,89 0,3, :, :3.9 43/01 30/ : / % 0# 02,33 09,1: , :3.9 43, 06:, ,22,1: ,306:, : ;, / ,30% 806:,9 4370,908;, : # 02,33 09,1:3.9 43, ,3/ 8% 0,22,1:3.9 43,8, ,90; ; :3.9 43, 06:, ,9 8,8, ,90,. 0;0330,9 ; , ;, /039, 9 870, , 84-0.,:80 9,.9:, ,8, : ;07 039, ,-84 : ,7 07, 1 5, :89 :594, ,7 1,.947 # 02,33, 8414:3/, ; :3.9 43, 06:,9 43 ; /01 3 3
6 $%%%41# 02, ;, # 02,33 09,1: , 85,.0 # # 8!70 2 3,7 08 : ,.9:,, ,. 3:2-07., ,70/94,5, : , 078,.9:, 5,,, ,9 43:2-078,709 0,3 :, ,, ,9:70% ,,850.98, / 9 0, ,9: , /3088,3/ 4., 9,9, / 89,3.0 % 82, 083: ,; 3 3, /3088 2,3307,3/9, , 9,9/ 89, / 0,/ / ;, ;, # 02,33
7 09,1:3.9 43%,9 8 3:207., ;, :089, 03- # 02,33 09,1: / /, / 9 0, ,3/, /0503/039-:970,9 ;0 /01 30/% 82, /, /8 8902,3/,550, :8 ; ,, :2-078,3/ / ; 8:, 0 3:2-078,3/9 0 72,9 02,9., 1: , 3, /,20,3/ ;09470, : -7 :289, 0 $,20% 047 % 0472, 472# ,9 43,8.49, : , 078 8, 5:70 897,90 415, 07 $ 8 8 < ,90 85, , , , 07,82897, ,90 85, , , : , , , ,9 8.43; : , , 07,8,1: , , 0/ , ,20!, : /-09 4: 941,8: : : 0 4..,8 43, $ , , ,8,3/
8 ,8 6: -7 :2 089# , 07,897,90 8, , : : 8 147, 8 $ 4909,9 8, , ,9.4: /-05, 0/ , ,20 $ 3.0 2, , # , 07 94,3/34909,9 # 0.,3, / # , ,-4: , , 0/ , ,9, /42 3,90/897,90 830;07, ,8 6: -7 :2 897, ,,8 6: -7 :2 10,. 5, ,90 8, , , 0/ , , ,,8 06: -7 :2 18 # 8 147, 5, : ;, 039 1: 8 8 : , 8 $,3/147, 5, , ,9 43 8,, , , 31472, , , ;07,5, 07 8., 0/ :543949, 0,3, , : ;, , ,20 : 3 8% ; ;01472, ,9 43,8,9 0, : ,.,7/ 3/: , , : ,.,7/ 3/: /94$ $9743,8 06: -7 : $ 3.0 0;07 8:-,20 41, , ,9 43,8, / , 1472,3/ 0; , 1472,20,8,9 0, /897, ; , ,9 43 2:89,;0,9 0,89430$ % :8 $ 8, ,9,89 4/08 7, $,70
9 9,9/4349 3;4 ;0 3.70/ , $0.43/ 0; , ,9 43,8,9 0,89430$ :3.9 43, 06:,9 43,20 5, 0/ - # 02,33 09, 1: ,709 45, /8948 3,3/ / % 84 : , , ,8 06: -7 :2 89, ,8 06: -7 :2 89, / :9 43,.,7/ 3/: ,, ,9 43,, 8 0,/ 94,9 0,89 3,8 06: -7 :2 89, 0 Number system as an originally found quantum group: / : , 4., ;, # 02,33 09,1: Number system is a physically FOUND commutative GROUP as in quantum world. a) For every a, b there exists a+b on the number line(group) b) There exists an identity element I su ch that a+i=i+a=a This will also be valid. if operator + is changed to *. Any way ^,* are derived out of + So, with any one operator, the number system is DEFINITELY QUANTUM GROUP FNATURE. On numbr line for everyelement 1) a, there exists 1/a, 2) a there exists a. Thus covering each and every point on the number line. Every a can generate another number b on it through operators +,-,*,/,^ 4)Entire negative part of number line is mapped onto the domain 0-1
10 e.g. 2^-3=1/8,2^-2=1/4,2^-1=1/2 5)and every positive side on number line can be mapped onto the domain after 1 e.g.,2^1=2,2^2=4,2^3=8 etc. 6) 0 is mapped onto 1 to maintain the symmetry of GROUP i.e. 2^0=1 What I am interested here is to so why NUMBER SYSTEM is an INTERCONNECRED GROUP. So, I wd like to say that THIS HAS ALL THE PROPERTY OF A QUANTUM SYMMETRY GROUP FOUND IN NATURE and being a qwuantum group IT S INTERCONCTED and perfectly informed group. Refe. Eugen Merzbacher -Quantum mechanics Chapter 17, Groups and Symmetrical invariancy in ORIGINALLY FOUND GROUP IN nature.!# :3.9 43, 06:,9 438,9 81 0/-!, /42, ,3/ ,. 8 / ,3,3/2: , :, : <, ,
11 8 <!, 07, , # # # # 8 $ 2,7!, 07,8, ,3, # 8,3/8 2: 9,304:8 147# Г 9 : # ,99 0/ :9, ,90 08,/4590/ 39 8,20,3/1 3/9 0 75, 4112,97!, 4112, ,20!, !, /459 43!,
12 !, / $ ( : ,9 # (147 # (147 % 8,8,8 06: -7 :289, , # :98: , :5 0470;07 # #< 3/ # #< 55 3 : , :89-0,9 0,89$ 39 8, ,9 43 $4 09: /$ 8: 2, : < 84 & 2, : < 147
13 % :8$ 89 0$ 39 8,20-,.,7/ 3/:.9 43 % $ $% 84 :9 43 $89, 0 $$&!! #% & $% #,3/ : / /-, 9 05, , , : 9 8,20,8,8 06: -7 :289,908,83430., ,83430., :3,907, /0;, : ,90 4: /-09 0 $ $%# $ #"& # &89,90, : :3,907, /0;,9 438,3/.4, 9 43/0;,9 4383/ , 0782: / , , 411 % 8, :9 1: # 02, ,997 ;, ,3/97 ;, # 8 % : , # 8 Г 9147 # 8,3/, # 8 " Reference: 1.GAME THEORY 2. Extensive form finite game of perfect information ard.edu/cs286r/archived/fall08/files/lecture3.pdf+finite+extensive+form+ga me&hl=en&gl=in&pid=bl&srcid=adgeesglax41fnxre9yxw1k51fnhuya19bv 8Yf3WmRbHOwAmahc33o2QaSHi2Ns0Q6dk4IUid2avKWibOoXKmC20Xm3Y
14 8c7NlxzmceD2qWQzeNFz4FsjlWIaJbAN4NDC_bq3tBAutI5F&sig=AHIEtbT22 Mjxlsq1 3) Official description of Riemann Hypothesis problem by Enrico Bombeiri Pw1hpwmsJONtCFAKQhttp://docs.google.com/viewer?a=v&q=cache:IdUCngHnmOoJ: math.org/millennium/riemann_hypothesis/riemann.pdf+rimeann+hypothesis+ooficial+descript ion+by+bombeiri&hl=en&gl=in&pid=bl&srcid=adgeesg857veuf9atzsyjwn1bisnb25hoha7m3vuc2irjjrsgs4lbklfgvtijxtsinmmiiy8wuicuih54gkkwy1wjbpfz4fdvk9bfjuqwx o2s4btahyq_beislbqg6gi4cdjohoxaq0&sig=ahietbsa-khwurcachkjvad9zl5b5oj4cq 4) Riemann zeta functional equation in the entire complex plane. n&safe=off&sa=n&gbv=2&ndsp=21&sout=0&tbm=isch&tbnid=5rsllrm5ngh lkm:&imgrefurl= 2005/CourseHome/index.htm&docid=cECkPL8ZuJTS8M&w=419&h=206&ei =QmkuToahEsTRrQetpMWcAw&zoom=1&iact=hc&vpx=340&vpy=382&dur =451&hovh=80&hovw=163&tx=116&ty=113&page=4&tbnh=80&tbnw=163 &ved=1t:429,r:15,s:60&biw=1280&bih=551
Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory
Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings
More informationGame Theory. Department of Electronics EL-766 Spring Hasan Mahmood
Game Theory Department of Electronics EL-766 Spring 2011 Hasan Mahmood Email: hasannj@yahoo.com Course Information Part I: Introduction to Game Theory Introduction to game theory, games with perfect information,
More informationRepeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)
Repeated Games Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Repeated Games 1 / 25 Topics 1 Information Sets
More informationInternational Economics B 2. Basics in noncooperative game theory
International Economics B 2 Basics in noncooperative game theory Akihiko Yanase (Graduate School of Economics) October 11, 2016 1 / 34 What is game theory? Basic concepts in noncooperative game theory
More informationGame Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
More informationFIRST PART: (Nash) Equilibria
FIRST PART: (Nash) Equilibria (Some) Types of games Cooperative/Non-cooperative Symmetric/Asymmetric (for 2-player games) Zero sum/non-zero sum Simultaneous/Sequential Perfect information/imperfect information
More informationECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly
ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for
More informationTHEORY: NASH EQUILIBRIUM
THEORY: NASH EQUILIBRIUM 1 The Story Prisoner s Dilemma Two prisoners held in separate rooms. Authorities offer a reduced sentence to each prisoner if he rats out his friend. If a prisoner is ratted out
More informationBackward Induction and Stackelberg Competition
Backward Induction and Stackelberg Competition Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Backward Induction
More informationGames in Extensive Form
Games in Extensive Form the extensive form of a game is a tree diagram except that my trees grow sideways any game can be represented either using the extensive form or the strategic form but the extensive
More informationBelief-based rational decisions. Sergei Artemov
Belief-based rational decisions Sergei Artemov September 22, 2009 1 Game Theory John von Neumann was an Hungarian American mathematician who made major contributions to mathematics, quantum mechanics,
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationLecture 7: Dominance Concepts
Microeconomics I: Game Theory Lecture 7: Dominance Concepts (see Osborne, 2009, Sect 2.7.8,2.9,4.4) Dr. Michael Trost Department of Applied Microeconomics December 6, 2013 Dr. Michael Trost Microeconomics
More informationGame Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players).
Game Theory Refresher Muriel Niederle February 3, 2009 1. Definition of a Game We start by rst de ning what a game is. A game consists of: A set of players (here for simplicity only 2 players, all generalized
More informationGame Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview
Game Theory: Introduction Game Theory Game theory A means of modeling strategic behavior Agents act to maximize own welfare Agents understand their actions affect actions of other agents ECON 370: Microeconomic
More informationGame theory attempts to mathematically. capture behavior in strategic situations, or. games, in which an individual s success in
Game Theory Game theory attempts to mathematically capture behavior in strategic situations, or games, in which an individual s success in making choices depends on the choices of others. A game Γ consists
More information1. Introduction to Game Theory
1. Introduction to Game Theory What is game theory? Important branch of applied mathematics / economics Eight game theorists have won the Nobel prize, most notably John Nash (subject of Beautiful mind
More informationNon-Cooperative Game Theory
Notes on Microeconomic Theory IV 3º - LE-: 008-009 Iñaki Aguirre epartamento de Fundamentos del Análisis Económico I Universidad del País Vasco An introduction to. Introduction.. asic notions.. Extensive
More informationSummary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility
Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue
Introduction to Industrial Organization Professor: Caixia Shen Fall 014 Lecture Note 6 Games and Strategy (ch.4)-continue Outline: Modeling by means of games Normal form games Dominant strategies; dominated
More informationGame Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium
Game Theory Wolfgang Frimmel Subgame Perfect Nash Equilibrium / Dynamic games of perfect information We now start analyzing dynamic games Strategic games suppress the sequential structure of decision-making
More informationThe extensive form representation of a game
The extensive form representation of a game Nodes, information sets Perfect and imperfect information Addition of random moves of nature (to model uncertainty not related with decisions of other players).
More informationAdvanced Microeconomics (Economics 104) Spring 2011 Strategic games I
Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction
More informationMath 464: Linear Optimization and Game
Math 464: Linear Optimization and Game Haijun Li Department of Mathematics Washington State University Spring 2013 Game Theory Game theory (GT) is a theory of rational behavior of people with nonidentical
More informationDECISION MAKING GAME THEORY
DECISION MAKING GAME THEORY THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them. THE PROBLEM CASE A: If only one of you confesses,
More informationStrategic Bargaining. This is page 1 Printer: Opaq
16 This is page 1 Printer: Opaq Strategic Bargaining The strength of the framework we have developed so far, be it normal form or extensive form games, is that almost any well structured game can be presented
More informationMinmax and Dominance
Minmax and Dominance CPSC 532A Lecture 6 September 28, 2006 Minmax and Dominance CPSC 532A Lecture 6, Slide 1 Lecture Overview Recap Maxmin and Minmax Linear Programming Computing Fun Game Domination Minmax
More informationECON 282 Final Practice Problems
ECON 282 Final Practice Problems S. Lu Multiple Choice Questions Note: The presence of these practice questions does not imply that there will be any multiple choice questions on the final exam. 1. How
More informationECON 312: Games and Strategy 1. Industrial Organization Games and Strategy
ECON 312: Games and Strategy 1 Industrial Organization Games and Strategy A Game is a stylized model that depicts situation of strategic behavior, where the payoff for one agent depends on its own actions
More informationSolution Concepts 4 Nash equilibrium in mixed strategies
Solution Concepts 4 Nash equilibrium in mixed strategies Watson 11, pages 123-128 Bruno Salcedo The Pennsylvania State University Econ 402 Summer 2012 Mixing strategies In a strictly competitive situation
More informationECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications
ECON 301: Game Theory 1 Intermediate Microeconomics II, ECON 301 Game Theory: An Introduction & Some Applications You have been introduced briefly regarding how firms within an Oligopoly interacts strategically
More informationGame Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides
Game Theory ecturer: Ji iu Thanks for Jerry Zhu's slides [based on slides from Andrew Moore http://www.cs.cmu.edu/~awm/tutorials] slide 1 Overview Matrix normal form Chance games Games with hidden information
More informationn-person Games in Normal Form
Chapter 5 n-person Games in rmal Form 1 Fundamental Differences with 3 Players: the Spoilers Counterexamples The theorem for games like Chess does not generalize The solution theorem for 0-sum, 2-player
More informationFinite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform.
A game is a formal representation of a situation in which individuals interact in a setting of strategic interdependence. Strategic interdependence each individual s utility depends not only on his own
More informationTopic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition
SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se Topic 1: defining games and strategies Drawing a game tree is usually the most informative way to represent an extensive form game. Here is one
More informationContents. MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes. 1 Wednesday, August Friday, August Monday, August 28 6
MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes Contents 1 Wednesday, August 23 4 2 Friday, August 25 5 3 Monday, August 28 6 4 Wednesday, August 30 8 5 Friday, September 1 9 6 Wednesday, September
More informationDynamic Games: Backward Induction and Subgame Perfection
Dynamic Games: Backward Induction and Subgame Perfection Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 22th, 2017 C. Hurtado (UIUC - Economics)
More informationCMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro
CMU 15-781 Lecture 22: Game Theory I Teachers: Gianni A. Di Caro GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent systems Decision-making where several
More informationComputing Nash Equilibrium; Maxmin
Computing Nash Equilibrium; Maxmin Lecture 5 Computing Nash Equilibrium; Maxmin Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Computing Mixed Nash Equilibria 3 Fun Game 4 Maxmin and Minmax Computing Nash
More informationSequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these
When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these settings, the assumption of sequential decision making is more realistic.
More informationECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium
ECO 220 Game Theory Simultaneous Move Games Objectives Be able to structure a game in normal form Be able to identify a Nash equilibrium Agenda Definitions Equilibrium Concepts Dominance Coordination Games
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 The Story So Far... Last week we Introduced the concept of a dynamic (or extensive form) game The strategic (or normal) form of that game In terms of solution concepts
More informationMicroeconomics of Banking: Lecture 4
Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later
More informationStrategies and Game Theory
Strategies and Game Theory Prof. Hongbin Cai Department of Applied Economics Guanghua School of Management Peking University March 31, 2009 Lecture 7: Repeated Game 1 Introduction 2 Finite Repeated Game
More informationU strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.
Problem Set 3 (Game Theory) Do five of nine. 1. Games in Strategic Form Underline all best responses, then perform iterated deletion of strictly dominated strategies. In each case, do you get a unique
More informationfinal examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:
The final examination on May 31 may test topics from any part of the course, but the emphasis will be on topic after the first three homework assignments, which were covered in the midterm. Topics from
More information2. The Extensive Form of a Game
2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.
More information14.12 Game Theory Lecture Notes Lectures 10-11
4.2 Game Theory Lecture Notes Lectures 0- Muhamet Yildiz Repeated Games In these notes, we ll discuss the repeated games, the games where a particular smaller game is repeated; the small game is called
More informationGame theory Computational Models of Cognition
Game theory Taxonomy Rational behavior Definitions Common games Nash equilibria Mixed strategies Properties of Nash equilibria What do NE mean? Mutually Assured Destruction 6 rik@cogsci.ucsd.edu Taxonomy
More informationChapter 30: Game Theory
Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)
More informationGames of Perfect Information and Backward Induction
Games of Perfect Information and Backward Induction Economics 282 - Introduction to Game Theory Shih En Lu Simon Fraser University ECON 282 (SFU) Perfect Info and Backward Induction 1 / 14 Topics 1 Basic
More informationDomination Rationalizability Correlated Equilibrium Computing CE Computational problems in domination. Game Theory Week 3. Kevin Leyton-Brown
Game Theory Week 3 Kevin Leyton-Brown Game Theory Week 3 Kevin Leyton-Brown, Slide 1 Lecture Overview 1 Domination 2 Rationalizability 3 Correlated Equilibrium 4 Computing CE 5 Computational problems in
More informationGame Theory and MANETs: A Brief Tutorial
Game Theory and MANETs: A Brief Tutorial Luiz A. DaSilva and Allen B. MacKenzie Slides available at http://www.ece.vt.edu/mackenab/presentations/ GameTheoryTutorial.pdf 1 Agenda Fundamentals of Game Theory
More informationIntroduction to Game Theory
Introduction to Game Theory Managing with Game Theory Hongying FEI Feihy@i.shu.edu.cn Poker Game ( 2 players) Each player is dealt randomly 3 cards Both of them order their cards as they want Cards at
More informationChapter 2 Basics of Game Theory
Chapter 2 Basics of Game Theory Abstract This chapter provides a brief overview of basic concepts in game theory. These include game formulations and classifications, games in extensive vs. in normal form,
More informationSF2972 GAME THEORY Normal-form analysis II
SF2972 GAME THEORY Normal-form analysis II Jörgen Weibull January 2017 1 Nash equilibrium Domain of analysis: finite NF games = h i with mixed-strategy extension = h ( ) i Definition 1.1 Astrategyprofile
More informationChapter 13. Game Theory
Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don
More informationApplied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review
Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil and Patrick
More informationNORMAL FORM (SIMULTANEOUS MOVE) GAMES
NORMAL FORM (SIMULTANEOUS MOVE) GAMES 1 For These Games Choices are simultaneous made independently and without observing the other players actions Players have complete information, which means they know
More informationGame theory. Logic and Decision Making Unit 2
Game theory Logic and Decision Making Unit 2 Introduction Game theory studies decisions in which the outcome depends (at least partly) on what other people do All decision makers are assumed to possess
More informationEconomics of Strategy (ECON 4550) Maymester 2015 Foundations of Game Theory
Economics of Strategy (ECON 4550) Maymester 05 Foundations of Game Theory Reading: Game Theory (ECON 4550 Courseak, Page 95) Definitions and Concets: Game Theory study of decision making settings in which
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationGOLDEN AND SILVER RATIOS IN BARGAINING
GOLDEN AND SILVER RATIOS IN BARGAINING KIMMO BERG, JÁNOS FLESCH, AND FRANK THUIJSMAN Abstract. We examine a specific class of bargaining problems where the golden and silver ratios appear in a natural
More informationNORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form
1 / 47 NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch March 19, 2018: Lecture 5 2 / 47 Plan Normal form
More informationLecture 5: Subgame Perfect Equilibrium. November 1, 2006
Lecture 5: Subgame Perfect Equilibrium November 1, 2006 Osborne: ch 7 How do we analyze extensive form games where there are simultaneous moves? Example: Stage 1. Player 1 chooses between fin,outg If OUT,
More informationPARALLEL NASH EQUILIBRIA IN BIMATRIX GAMES ISAAC ELBAZ CSE633 FALL 2012 INSTRUCTOR: DR. RUSS MILLER
PARALLEL NASH EQUILIBRIA IN BIMATRIX GAMES ISAAC ELBAZ CSE633 FALL 2012 INSTRUCTOR: DR. RUSS MILLER WHAT IS GAME THEORY? Branch of mathematics that deals with the analysis of situations involving parties
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Rationalizable Strategies Note: This is a only a draft version,
More informationMixed Strategies; Maxmin
Mixed Strategies; Maxmin CPSC 532A Lecture 4 January 28, 2008 Mixed Strategies; Maxmin CPSC 532A Lecture 4, Slide 1 Lecture Overview 1 Recap 2 Mixed Strategies 3 Fun Game 4 Maxmin and Minmax Mixed Strategies;
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let
More informationReading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.
Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Additional readings could be assigned from time to time. They are an integral part of the class and you are expected to read
More informationEconomics 201A - Section 5
UC Berkeley Fall 2007 Economics 201A - Section 5 Marina Halac 1 What we learnt this week Basics: subgame, continuation strategy Classes of games: finitely repeated games Solution concepts: subgame perfect
More informationIntroduction Economic Models Game Theory Models Games Summary. Syllabus
Syllabus Contact: kalk00@vse.cz home.cerge-ei.cz/kalovcova/teaching.html Office hours: Wed 7.30pm 8.00pm, NB339 or by email appointment Osborne, M. J. An Introduction to Game Theory Gibbons, R. A Primer
More informationApplied Game Theory And Strategic Behavior Chapter 1 and Chapter 2. Author: Siim Adamson TTÜ 2010
Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson TTÜ 2010 Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil
More informationIntroduction to Game Theory
Introduction to Game Theory Part 1. Static games of complete information Chapter 1. Normal form games and Nash equilibrium Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe
More informationGame Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.
Game Theory 44812 (1393-94 2 nd term) Dr. S. Farshad Fatemi Graduate School of Management and Economics Sharif University of Technology Spring 2015 Dr. S. Farshad Fatemi (GSME) Game Theory Spring 2015
More information6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games
6. 6. Ryan Oprea University of California, Santa Barbara 6. Individual choice experiments Test assumptions about Homo Economicus Strategic interaction experiments Test game theory Market experiments Test
More informationExtensive-Form Games with Perfect Information
Extensive-Form Games with Perfect Information Yiling Chen September 22, 2008 CS286r Fall 08 Extensive-Form Games with Perfect Information 1 Logistics In this unit, we cover 5.1 of the SLB book. Problem
More informationUPenn NETS 412: Algorithmic Game Theory Game Theory Practice. Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5
Problem 1 UPenn NETS 412: Algorithmic Game Theory Game Theory Practice Bonnie Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5 This game is called Prisoner s Dilemma. Bonnie and Clyde have been
More informationAppendix A A Primer in Game Theory
Appendix A A Primer in Game Theory This presentation of the main ideas and concepts of game theory required to understand the discussion in this book is intended for readers without previous exposure to
More informationSession Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay
36 : Game Theory 1 Session Outline Application of Game Theory in Economics Nash Equilibrium It proposes a strategy for each player such that no player has the incentive to change its action unilaterally,
More informationGame Theory and an Exploration of 3 x n Chomp! Boards. Senior Mathematics Project. Emily Bergman
Game Theory and an Exploration of 3 x n Chomp! Boards Senior Mathematics Project Emily Bergman December, 2014 2 Introduction: Game theory focuses on determining if there is a best way to play a game not
More informationWeeks 3-4: Intro to Game Theory
Prof. Bryan Caplan bcaplan@gmu.edu http://www.bcaplan.com Econ 82 Weeks 3-4: Intro to Game Theory I. The Hard Case: When Strategy Matters A. You can go surprisingly far with general equilibrium theory,
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationSequential games. Moty Katzman. November 14, 2017
Sequential games Moty Katzman November 14, 2017 An example Alice and Bob play the following game: Alice goes first and chooses A, B or C. If she chose A, the game ends and both get 0. If she chose B, Bob
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
More informationSequential games. We may play the dating game as a sequential game. In this case, one player, say Connie, makes a choice before the other.
Sequential games Sequential games A sequential game is a game where one player chooses his action before the others choose their. We say that a game has perfect information if all players know all moves
More informationCMU-Q Lecture 20:
CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent
More informationNote: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice.
Game Theoretic Solutions Def: A strategy s i 2 S i is strictly dominated for player i if there exists another strategy, s 0 i 2 S i such that, for all s i 2 S i,wehave ¼ i (s 0 i ;s i) >¼ i (s i ;s i ):
More information1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1
Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are
More informationarxiv: v1 [cs.gt] 23 May 2018
On self-play computation of equilibrium in poker Mikhail Goykhman Racah Institute of Physics, Hebrew University of Jerusalem, Jerusalem, 91904, Israel E-mail: michael.goykhman@mail.huji.ac.il arxiv:1805.09282v1
More informationHomework 5 Answers PS 30 November 2013
Homework 5 Answers PS 30 November 2013 Problems which you should be able to do easily 1. Consider the Battle of the Sexes game below. 1a 2, 1 0, 0 1b 0, 0 1, 2 a. Find all Nash equilibria (pure strategy
More informationSelf-interested agents What is Game Theory? Example Matrix Games. Game Theory Intro. Lecture 3. Game Theory Intro Lecture 3, Slide 1
Game Theory Intro Lecture 3 Game Theory Intro Lecture 3, Slide 1 Lecture Overview 1 Self-interested agents 2 What is Game Theory? 3 Example Matrix Games Game Theory Intro Lecture 3, Slide 2 Self-interested
More informationFictitious Play applied on a simplified poker game
Fictitious Play applied on a simplified poker game Ioannis Papadopoulos June 26, 2015 Abstract This paper investigates the application of fictitious play on a simplified 2-player poker game with the goal
More information2. Extensive Form Games
Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 0. Extensive Form Games Note: his is a only a draft version, so there could
More informationGame Theory two-person, zero-sum games
GAME THEORY Game Theory Mathematical theory that deals with the general features of competitive situations. Examples: parlor games, military battles, political campaigns, advertising and marketing campaigns,
More informationOpponent Models and Knowledge Symmetry in Game-Tree Search
Opponent Models and Knowledge Symmetry in Game-Tree Search Jeroen Donkers Institute for Knowlegde and Agent Technology Universiteit Maastricht, The Netherlands donkers@cs.unimaas.nl Abstract In this paper
More informationExtensive Games with Perfect Information. Start by restricting attention to games without simultaneous moves and without nature (no randomness).
Extensive Games with Perfect Information There is perfect information if each player making a move observes all events that have previously occurred. Start by restricting attention to games without simultaneous
More informationEcon 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016
Econ 302: Microeconomics II - Strategic Behavior Problem Set #5 June13, 2016 1. T/F/U? Explain and give an example of a game to illustrate your answer. A Nash equilibrium requires that all players are
More informationDYNAMIC GAMES. Lecture 6
DYNAMIC GAMES Lecture 6 Revision Dynamic game: Set of players: Terminal histories: all possible sequences of actions in the game Player function: function that assigns a player to every proper subhistory
More information1 Simultaneous move games of complete information 1
1 Simultaneous move games of complete information 1 One of the most basic types of games is a game between 2 or more players when all players choose strategies simultaneously. While the word simultaneously
More information