The simplest games (from the perspective of logical structure) are those in which agents have perfect information, meaning that at every point where e

Size: px
Start display at page:

Download "The simplest games (from the perspective of logical structure) are those in which agents have perfect information, meaning that at every point where e"

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 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 information

Game Theory. Department of Electronics EL-766 Spring Hasan Mahmood

Game 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 information

Repeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)

Repeated 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 information

International Economics B 2. Basics in noncooperative game theory

International 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 information

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

Game 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 information

FIRST PART: (Nash) Equilibria

FIRST 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 information

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly

ECON 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 information

THEORY: NASH EQUILIBRIUM

THEORY: 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 information

Backward Induction and Stackelberg Competition

Backward 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 information

Games in Extensive Form

Games 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 information

Belief-based rational decisions. Sergei Artemov

Belief-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 information

CS510 \ Lecture Ariel Stolerman

CS510 \ 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 information

Lecture 7: Dominance Concepts

Lecture 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 information

Game 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, 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 information

Game Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview

Game 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 information

Game theory attempts to mathematically. capture behavior in strategic situations, or. games, in which an individual s success in

Game 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 information

1. Introduction to Game Theory

1. 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 information

Non-Cooperative Game Theory

Non-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 information

Summary 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 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 information

Introduction 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 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 information

Game Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium

Game 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 information

The extensive form representation of a game

The 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 information

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I

Advanced 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 information

Math 464: Linear Optimization and Game

Math 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 information

DECISION MAKING GAME THEORY

DECISION 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 information

Strategic Bargaining. This is page 1 Printer: Opaq

Strategic 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 information

Minmax and Dominance

Minmax 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 information

ECON 282 Final Practice Problems

ECON 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 information

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy

ECON 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 information

Solution Concepts 4 Nash equilibrium in mixed strategies

Solution 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 information

ECON 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 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 information

Game Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides

Game 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 information

n-person Games in Normal Form

n-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 information

Finite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform.

Finite 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 information

Topic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition

Topic 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 information

Contents. MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes. 1 Wednesday, August Friday, August Monday, August 28 6

Contents. 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 information

Dynamic Games: Backward Induction and Subgame Perfection

Dynamic 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 information

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro

CMU 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 information

Computing Nash Equilibrium; Maxmin

Computing 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 information

Sequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these

Sequential 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 information

ECO 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. 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 information

G5212: Game Theory. Mark Dean. Spring 2017

G5212: 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 information

Microeconomics of Banking: Lecture 4

Microeconomics 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 information

Strategies and Game Theory

Strategies 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 information

U strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.

U 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 information

final examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:

final 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 information

2. The Extensive Form of a Game

2. 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 information

14.12 Game Theory Lecture Notes Lectures 10-11

14.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 information

Game theory Computational Models of Cognition

Game 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 information

Chapter 30: Game Theory

Chapter 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 information

Games of Perfect Information and Backward Induction

Games 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 information

Domination Rationalizability Correlated Equilibrium Computing CE Computational problems in domination. Game Theory Week 3. Kevin Leyton-Brown

Domination 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 information

Game Theory and MANETs: A Brief Tutorial

Game 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 information

Introduction to Game Theory

Introduction 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 information

Chapter 2 Basics of Game Theory

Chapter 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 information

SF2972 GAME THEORY Normal-form analysis II

SF2972 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 information

Chapter 13. Game Theory

Chapter 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 information

Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review

Applied 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 information

NORMAL FORM (SIMULTANEOUS MOVE) GAMES

NORMAL 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 information

Game theory. Logic and Decision Making Unit 2

Game 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 information

Economics of Strategy (ECON 4550) Maymester 2015 Foundations of Game Theory

Economics 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 information

Distributed Optimization and Games

Distributed 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 information

GOLDEN AND SILVER RATIOS IN BARGAINING

GOLDEN 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 information

NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form

NORMAL 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 information

Lecture 5: Subgame Perfect Equilibrium. November 1, 2006

Lecture 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 information

PARALLEL 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 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 information

Game 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 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 information

Mixed Strategies; Maxmin

Mixed 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 information

Introduction 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 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 information

Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.

Reading 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 information

Economics 201A - Section 5

Economics 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 information

Introduction Economic Models Game Theory Models Games Summary. Syllabus

Introduction 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 information

Applied 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. 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 information

Introduction to Game Theory

Introduction 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 information

Game Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.

Game 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 information

6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games

6. 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 information

Extensive-Form Games with Perfect Information

Extensive-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 information

UPenn NETS 412: Algorithmic Game Theory Game Theory Practice. Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5

UPenn 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 information

Appendix A A Primer in Game Theory

Appendix 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 information

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay

Session 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 information

Game 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 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 information

Weeks 3-4: Intro to Game Theory

Weeks 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 information

Distributed Optimization and Games

Distributed 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 information

Sequential games. Moty Katzman. November 14, 2017

Sequential 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 information

Multiagent 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 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 information

Sequential 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. 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 information

CMU-Q Lecture 20:

CMU-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 information

Note: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice.

Note: 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 information

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1

1\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 information

arxiv: v1 [cs.gt] 23 May 2018

arxiv: 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 information

Homework 5 Answers PS 30 November 2013

Homework 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 information

Self-interested agents What is Game Theory? Example Matrix Games. Game Theory Intro. Lecture 3. Game Theory Intro Lecture 3, Slide 1

Self-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 information

Fictitious Play applied on a simplified poker game

Fictitious 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 information

2. Extensive Form Games

2. 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 information

Game Theory two-person, zero-sum games

Game 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 information

Opponent Models and Knowledge Symmetry in Game-Tree Search

Opponent 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 information

Extensive Games with Perfect Information. Start by restricting attention to games without simultaneous moves and without nature (no randomness).

Extensive 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 information

Econ 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016

Econ 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 information

DYNAMIC GAMES. Lecture 6

DYNAMIC 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 information

1 Simultaneous move games of complete information 1

1 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