07.13.01 Notes in Game Theory1 Game Theory Overview & Applications Galina Albert Schwartz Department of Finance University of Michigan Business School.

Slides:



Advertisements
Similar presentations
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
Advertisements

M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
Any Questions from Last Class?. Chapter 14 Bargaining COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo,
Games With No Pure Strategy Nash Equilibrium Player 2 Player
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
EKONOMSKA ANALIZA PRAVA. Game Theory Outline of the lecture: I. What is game theory? II. Elements of a game III. Normal (matrix) and Extensive (tree)
What is a game?. Game: a contest between players with rules to determine a winner. Strategy: a long term plan of action designed to achieve a particular.
A Brief History of Game Theory From various sources.
A Introduction to Game Theory Xiuting Tao. Outline  1 st a brief introduction of Game theory  2 nd Strategic games  3 rd Extensive games.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
Games People Play. 8: The Prisoners’ Dilemma and repeated games In this section we shall learn How repeated play of a game opens up many new strategic.
Game Theory and Competitive Strategy
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Chapter 9: Economics of Strategy: Game theory
Game Theory The strategy in daily life. Foundation The three winners for Nobel prize at economy field in 1994 John F. Nash Reinhard Selten John Harsanyi.
Chapter 11 Game Theory and Asymmetric Information
Games with Sequential Moves
Chapter 6 Combining Sequential and Simultaneous Moves Norton Media Library AVINASH DIXIT SUSAN SKEATH.
Advanced Microeconomics Instructors: Wojtek Dorabialski & Olga Kiuila Lectures: Mon. & Wed. 9:45 – 11:20 room 201 Office hours: Mon. & Wed. 9:15 – 9:45.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Game Theory Ming-hung Weng. Course Syllabus Office Hours: in Room (6th floor of Yun-Ping Building) Office Hours: in Room (6th floor of Yun-Ping.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
1 Lecture 2: What is game theory?*  Formal analysis of strategic behaviour, that is, relation between inter-dependent agents. The interplay of competition.
Lecture Notes in Game Theory1 Game Theory Applications: Lecture Notes Course Website u Galina Albert Schwartz.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Game Theory April 9, Prisoner’s Dilemma  One-shot, simultaneous game  Nash Equilibrium (individually rational strategies) is not Pareto Optimal.
UNIT III: COMPETITIVE STRATEGY
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Lecture Notes in Game Theory1 Game Theory Applications: Lecture 2 u Galina Albert Schwartz Galina Albert Schwartz u Department of Finance u University.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
Game Theory The Prisoner’s Dilemma Game. “Strategic thinking is the art of outdoing an adversary, knowing that the adversary is trying to do the same.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Microeconomics 2 John Hey. Game theory (and a bit of bargaining theory) A homage to John Nash. Born Still alive (as far as Google knows). Spent.
SCIT1003 INTRODUCTORY GAME THEORY FOR SUCCESSES IN BUSINESS AND LIFE 1.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
Game theory & Linear Programming Steve Gu Mar 28, 2008.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Chapter 16 Oligopoly and Game Theory. “Game theory is the study of how people behave in strategic situations. By ‘strategic’ we mean a situation in which.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 0.Game Theory – Brief Introduction Lecture
Extensive Form (Dynamic) Games With Perfect Information (Theory)
Lec 23 Chapter 28 Game Theory.
Game Theory Dr. Andrew L. H. Parkes “Economics for Business (2)” 卜安吉.
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
John Forbes Nash John Forbes Nash, Jr. (born June 13, 1928) is an American mathematician whose works in game theory, differential geometry, and partial.
How to think about strategic games
Game Theory M.Pajhouh Niya M.Ghotbi
Project BEST Game Theory.
11b Game Theory Must Know / Outcomes:
Managerial Economics Kyle Anderson
Game Theory Applications
Oligopoly & Game Theory Lecture 27
GAME THEORY AND APPLICATIONS
Oligopoly & Game Theory Lecture 27
17. Game theory G 17 / 1 GENERAL ECONOMICS 6
Game Theory Chapter 12.
11b – Game Theory This web quiz may appear as two pages on tablets and laptops. I recommend that you view it as one page by clicking on the open book icon.
Managerial Economics Kyle Anderson
GAME THEORY AND APPLICATIONS
M9302 Mathematical Models in Economics
Presentation transcript:

Notes in Game Theory1 Game Theory Overview & Applications Galina Albert Schwartz Department of Finance University of Michigan Business School

Notes in Game Theory2 Practical Matters: How to Contact me My office: D3270A (Davidson Hall) My My phone: (734) My office hours: drop by, or / phone to make an appointment Web Site with information for MMSS

Notes in Game Theory3 Today’s Plan u What: What is it: ‘a game of strategy’? u Why: Why to study this subject? u How: How to approach games? u Classification of Games u Concepts and Techniques u Examples of Games

Notes in Game Theory4 What, Why … u What: What is it: ‘a game of strategy’? u Why: Why to study this subject? u What … A game of strategy is a formal mathematical presentation of the game u Why … Because we play games every day, almost all the time. u Why … When we communicate with each other we ALWAYS play: whether we want it or not.

Notes in Game Theory5 … & How u How: How to approach games? u How … Formal axiomatic analytical approach to games u How … Our strategy for studying games: outline the formal approach and show how it works (on examples)

Notes in Game Theory6 Subject & Structure u Classification of Games: –One time (non-repeated) & repeated, »Finitely repeated and infinitely repeated –Simultaneous move & sequential move u Terminology, Concepts and Techniques –Definition of the Game –Solution Concept: Nash Equilibrium u Examples of Games –Divide a Dollar Game –Prisoners Dilemma

Notes in Game Theory7 Classification of the Games –constant-sum games  zero-sum games –bargaining games & brinkmanship –sequential moves games –simultaneous moves games –cooperative games (we will not address) [i.e. games with a possibility of enforceable joint-action agreements]

Notes in Game Theory8 Classification of the Games (cont.) –non-cooperative games –non-repeated games (one-shot games) –repeated games »Finitely repeated »Infinitely repeated (super games) –repeated but with different opponents –dynamic games (evolutionary games) [or, are the rules fixed or permit manipulation?]

Notes in Game Theory9 Terminology u Definitions –Player –action –strategy –outcome –equilibrium –payoff –expectations

Notes in Game Theory10 A Game: the Major Definition u Our definition of the rules of the game –list of players –strategies available to each of them –payoffs of each player for all possible combinations of all player strategies –each player is a rational maximizer

Notes in Game Theory11 More Definitions u Strategy is a set of the choices (actions) available for the players u Payoff is a number associated with each possible outcome of the game (and the notion of Expected payoff) u Nash Equilibrium - each player strategy is a best response to the strategies of others

Notes in Game Theory12 Example: Divide a Dollar Game u Divide a Dollar Game (see a handout) »`normal’ version & » dictator version u Nash Equilibrium (via a backward induction) (“rollback methodology”) u What is a fair split? u How to explain the results of strategy experiments? –The notion of Social (cultural) norm

Notes in Game Theory13 When Social Norms are important u information is incomplete [why clothing is more important for teenagers than for their parents?] u information acquisition is costly u if you want to signal information u Who has social norm in possession? u Leaders and followers –who? & why? & when?

Notes in Game Theory14 When Do you Gain from Using Social Norm u your information is –incomplete –inferior [or both] u information acquisition is –costly or –time consuming [or both] u you want to signal information –how about just signal, without social norm?

Notes in Game Theory15 What is in the game? u Chance u Skill u Strategy u But the proportions differ in different games

Notes in Game Theory16 What matters to win? u Skill u Strategy u Luck u Information –examples: »About your opponent »About the weather

Notes in Game Theory17 Summary of Today u Game Theory: Subject & Approach u Why to study games & u Who plays them? u Further Reading: A Good Textbook: Games of Strategy by Dixit, Avinash & Skeath, Susan, 1999, W.W. Norton & Company: New York.

Notes in Game Theory : Nobel Prize to Game Theorists u 1994 Nobel Price in economics was awarded to John C. Harsanyi, John F. Nash and Reinhard Selten 1994 Nobel Price “for their pioneering analysis of equilibria in the theory of non-cooperative games.” u John Nash John Nash web page:

Notes in Game Theory19 John Nash: A Beautiful Mind u A Beautiful Mind: A Biography of John Forbes Nash, Jr., Winner of the Nobel Prize in Economics, 1994, by Sylvia Nasar, ( ). u First chapter on the web: First chapter mind.html u “A beautiful mind” at amazon.com: “A beautiful mind ail/- /books/ /excerpt/ref=pm_dp_ln_b_3 /

Notes in Game Theory20 John Nash: A Beautiful Mind u Professor Ariel Rubinstein: Review of Sylvia Nasar's book "Beautiful Mind" (on John Nash)Review of Sylvia Nasar's book "Beautiful Mind" (on John Nash) or u The reaction to the announcement of Nobel Prize award to John Nash was jubilation. "The main message to the world is that the academy says mental illness is just like cancer, nothing special," said Ariel Rubinstein, "It's great."