Session13: Game Theory Dr. Mark H. Mortensen 66.490.211 and 212 Tues &Thurs 2:00 to 3:15 3:30 to 4:45 Manning School of Business.

Slides:



Advertisements
Similar presentations
Chapter 11—possible test questions:
Advertisements

BASICS OF GAME THEORY. Recap Decision Theory vs. Game Theory Rationality Completeness Transitivity What’s in a game? Players Actions Outcomes Preferences.
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Game Theory S-1.
Chapter 10 Game Theory and Strategic Behavior
The basics of Game Theory Understanding strategic behaviour.
Chapter 7 McGraw-Hill/IrwinCopyright © 2010 The McGraw-Hill Companies, Inc. All rights reserved.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
“President Obama faces a deadline of March 31 to decide the fate of G.M.,” i.e., whether to give GM additional loans or let GM go through a managed bankruptcy.
By: James Parsons Game theory Mathematics Game Theory.
Lecture 2A Strategic form games
Cognitive Biases 2 Incomplete and Unrepresentative Data.
A bank robbery has occurred. Two armed men have been apprehended In the vicinity of the bank. Pamela Leutwyler.
Game Theory.
Repeated Prisoner’s Dilemma If the Prisoner’s Dilemma is repeated, cooperation can come from strategies including: “Grim Trigger” Strategy – one.
GAME THEORY.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Language and Coordination. Convention in the Theory of Meaning.
Interpersonal Conflict
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.
Copyright © 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 CHAPTER 11: GAME THEORY to accompany Introduction to Mathematical Programming: Operations.
Finance 30210: Managerial Economics The Basics of Game Theory.
1 © Copyright 2011 Mortensen Consulting Group LLC Session #6 Strategic Management Dr. Mark H. Mortensen Session 211 and 212 M-W PA 407.
Game Applications Chapter 29. Nash Equilibrium In any Nash equilibrium (NE) each player chooses a “best” response to the choices made by all of the other.
Game Theory Objectives:
Today: Some classic games in game theory
Spelling Lists. Unit 1 Spelling List write family there yet would draw become grow try really ago almost always course less than words study then learned.
Session14: Portfolio Strategy and Game Theory Dr. Mark H. Mortensen and 212 Tues &Thurs 2:00 to 3:15 3:30 to 4:45 Manning School of Business.
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Session13: Portfolio Strategy and Unique Selling Propositions Dr. Mark H. Mortensen and 212 Tues &Thurs 2:00 to 3:15 3:30 to 4:45 Manning School.
Confirmation Bias. Critical Thinking Among our critical thinking questions were: Does the evidence really support the claim? Is there other evidence that.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Introduction: Thinking Like an Economist 1 CHAPTER 2 CHAPTER 12 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the tactics.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
Game theory -Another approach to decision- making By Liu Jjin and Zhang Yixiao.
Session19: Implementing Strategies Dr. Mark H. Mortensen and 212 Tues &Thurs 2:00 to 3:15 3:30 to 4:45 Manning School of Business.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
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.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Game Theory In Daily Life Lei Wang Yuxi Weng Xueying Liu.
1 Thinking Strategically. 2 The kinked demand curve model of Oligopoly  Assume no cooperation or collusion among firms  This model helps explain why.
Session13: Portfolio Strategy and Unique Selling Propositions Dr. Mark H. Mortensen and 212 Tues &Thurs 2:00 to 3:15 3:30 to 4:45 Manning School.
CPS 270: Artificial Intelligence Game Theory Instructor: Vincent Conitzer.
Which of the five types of crimes are shown in the pie chart? Bell Ringer.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Frank Cowell: Microeconomics Game Theory: Basics MICROECONOMICS Principles and Analysis Frank Cowell March 2004.
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
© 2009 South-Western, a part of Cengage Learning, all rights reserved C H A P T E R Oligopoly.
Game tree search Thanks to Andrew Moore and Faheim Bacchus for slides!
UUCF Summer RE 2011 Brain Glitches Session 4: Prisoner’s Dilemma.
Competition Unit Competition & Ethics. Unit Plan Assignment – Marketing. COMPETITION. Lesson 3 Lesson 3 : Competition and Ethics NOTES Handout The Prisoners.
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
EXTERNALITIES. Externality When one person’s actions imposes a cost or benefit on the well-being of a bystander. Externalities usually result in market.
Econ 545, Spring 2016 Industrial Organization Dynamic Games.
1 Selfishness in P2P Networks. U C B E R K E L E Y C O M P U T E R S C I E N C E 2 Introduction to Game Theory Prisoner Dilemma Two members A, B of a.
Math Puzzles and Game Theory Final Exam Work through the slides, follow the directions, and fill in all required information.
Games, Strategies, and Decision Making By Joseph Harrington, Jr. First Edition Chapter 4: Stable Play: Nash Equilibria in Discrete Games with Two or Three.
The Prisoner’s Dilemma or Life With My Brother and Sister John CT.
1 Fahiem Bacchus, University of Toronto CSC384: Intro to Artificial Intelligence Game Tree Search I ● Readings ■ Chapter 6.1, 6.2, 6.3, 6.6 ● Announcements:
Why Government? Step back a bit from the usally practical discussions of the workings of government. Why do we even have it? Could we not? Do anarchist.
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
Law, Economics and the Prisoners’ Dilemma
PRISONER’S DILEMMA BERK EROL
Why Government?.
Chapter 29 Game Theory Key Concept: Nash equilibrium and Subgame Perfect Nash equilibrium (SPNE)
Game Theory and Strategic Play
Chapter 15: Game Theory: The Mathematics Lesson Plan of Competition
Presentation transcript:

Session13: Game Theory Dr. Mark H. Mortensen and 212 Tues &Thurs 2:00 to 3:15 3:30 to 4:45 Manning School of Business

Mortensen Consulting Group Today 1. Attendance 2. Discussion on game theory 3. Group workshop on games people play 4. Assignment for next class Nothing due

Mortensen Consulting Group Game Theory “The study of mathematical models of conflict and cooperation between intelligent rational decision-makers.“mathematical models Often explains why groups of people, or companies, seem to act in a way that is contrary to the best interests of all. Also are good tools for making strategic decisions.

Mortensen Consulting Group Examples of “Games” Decision Trees and group decisions Prisoners’ Dilemma Tragedy of the Commons Chicken

Mortensen Consulting Group Decision Trees A decision tree is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes, resource costs, and utility. It is one way to display an algorithm.graphmodelchanceutilityalgorithm More a part of operations research than game theory, but important, nonetheless.

Mortensen Consulting Group Group Decisions – The Abilene Paradox Organizations frequently take actions contrary to the desires of any of their members, and defeat the purposes they're designed to achieve. How his entire family agreed to take a rather unpleasant trip to the town of Abilene, Texas, despite the fact that no one individual wanted to go. Each person agreed to go because:  They thought everyone else wanted to go or  Everyone had strong objections to every place else on the list The corollary to the Abilene Paradox is that the inability to cope with agreement, not conflict, is central.

Mortensen Consulting Group Prisoners’ Dilemma Two members of a criminal gang are arrested and imprisoned. Each prisoner is in solitary confinement with no means of speaking to or exchanging messages with the other. The police admit they don't have enough evidence to convict the pair on the principal charge. They plan to sentence both to a year in prison on a lesser charge. Simultaneously, the police offer each prisoner a Faustian bargain. If he testifies against his partner, he will go free while the partner will get three years in prison on the main charge. Oh, yes, there is a catch... If both prisoners testify against each other, both will be sentenced to two years in jail.Faustian bargain Confess A Stay Quiet A Confess B Stay Quiet B

Mortensen Consulting Group Tragedy of the Commons 1.Several sheepherders share a common field. 2.A sheepherder finds it in his own best interest to overgraze. 3.But then there is less for the next flock. 4.So it is in that sheepherder’s best interest to overgraze even more before the field is ruined. 5.And it goes on 6.And the field is ruined 7.Any everyone loses.

Mortensen Consulting Group Chicken Because the loss of swerving is so trivial compared to the crash that occurs if nobody swerves, the reasonable strategy would seem to be to swerve before a crash is likely. Yet, knowing this, if one believes one's opponent to be reasonable, one may well decide not to swerve at all, in the belief that he will be reasonable and decide to swerve, leaving the other player the winner. The “unreasonable” player wins!

Mortensen Consulting Group Workshop

Mortensen Consulting Group Workshop Fiscal Cliff in Washington. An airline drops its prices. Cities draw water out of a river as it flows. Traffic in India Anybody who has lived in IIT Kharagpur for any length of time knows that just outside the campus there is a railway level crossing (actually two) which are a reliable source of traffic jams on a regular and repeatable basis. Every day, 365 days a year, the gates close two or three times every hour and each time when they reopen there is a always traffic jam. This is jam that can be modeled very easily. This is a two-lane road and if cars (and rickshaws, cycles, motorcycles ) stick to their designated left lane, both North and South bound traffic can move smoothly when the gates open. But this never happens because vehicles on both sides of the closed gate invariable occupy both lanes and when the gate finally open, both North and South bound traffic is blocked on both lanes leading to a jam. It takes quite some time (and a lot of shouting and cursing) before vehicles blocking the right lane manage to squeeze into the left lane and finally both lanes move again... but after everyone has spent a considerable amount of time standing at the open gate ! Describe what kind of a “game” this is and why the players do what they do. Discuss how it could be resolved, if you have time.

Mortensen Consulting Group For next Tuesday Read Chapter 9: Implementing Strategies

Mortensen Consulting Group (c) Copyright 2013 Mortensen Consulting Group LLC 13 Questions for Next Thursday Use the Apple Case Study that you bought. Has Apple finally solved its long-standing problems a. With respect to the Macintosh business? b. With respect to its broader strategic position?  Going forward, what should Apple do?

Mortensen Consulting Group Strategic Management – Spring 2013