Game Theory: Day 8.

Slides:



Advertisements
Similar presentations
N-Player Games. A symmetric N-person game. 1)All players have same strategy sets 2)If you switch two players strategies, you switch their payoffs and.
Advertisements

Mixed Strategies.
Ultimatum Game Two players bargain (anonymously) to divide a fixed amount between them. P1 (proposer) offers a division of the “pie” P2 (responder) decides.
Pondering more Problems. Enriching the Alice-Bob story Go to AGo to B Go to A Alice Go to B Go to A Go to B Go shoot pool Alice.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Mechanism Design without Money Lecture 1 Avinatan Hassidim.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
PlayerFirst choice Second Choice Third Choice Fourth Choice Fifth Choice Boromir FrodoNobodyLegolasGimli FrodoNobodyBoromirLegolas FrodoNobodyGimliBoromir.
Introduction to Game theory Presented by: George Fortetsanakis.
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
Course: Applications of Information Theory to Computer Science CSG195, Fall 2008 CCIS Department, Northeastern University Dimitrios Kanoulas.
Peter Lam Discrete Math CS. Outline  Use game theory to solve strictly determining games  Non strictly games  Create models for games  Find optimal.
Wyatt Earp and the Gun Slinger
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
Game Theory “Necessity never made a good bargain.” - Benjamin Franklin Mike Shor Lecture 13.
Game Theory.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
An Introduction to Game Theory Part I: Strategic Games
Game Theory Analysis Sidney Gautrau. John von Neumann is looked at as the father of modern game theory. Many other theorists, such as John Nash and John.
Mixed Strategies. Overview Principles of mixed strategy equilibria Wars of attrition All-pay auctions.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Playing in the Dark Problems from Ch 8. The OS2 story Introduced by IBM in 1987 to compete with MS Windows. Faster and more reliable than Windows but.
An Introduction to Game Theory Part II: Mixed and Correlated Strategies Bernhard Nebel.
Reviewing Bayes-Nash Equilibria Two Questions from the midterm.
Lectures in Microeconomics-Charles W. Upton Game Theory.
N-Player Games Econ 171. The Mugger Problem See Game Tree on the Blackboard How many different strategies are there for Simon? (Remember a strategy specifies.
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.
Working Some Problems. Problem 3.10 Students 1 and 2 can each exert study levels {1,2,3,4,5}. Student 1’s exam score will be X+1.5 with effort level x.
PROBLEM 4.
Some Definitions –Maxi-min (mini-max) strategy: The maxi-min strategy is the path with the highest possible (maximum) worst (minimum) outcome. –Dominant.
Today: Some classic games in game theory
1 EC9B6 Voting and Communication Lecture 1 Prof. Francesco Squintani
Evolutionary Games Econ 171. The Hawk-Dove Game Animals meet encounter each other in the woods and must decide how to share a resource. There are two.
Your Privileges, Rewards, Offers and Advantages are: Free Foxtel Sent to your Account Weekly With new Channels! (Only If SportsOnLive member with.
Oligopoly Mr. Barnett UHS AP Microeconomics
Introduction to Game Theory
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
\ B A \ Draw a graph to show the expected pay-off for A. What is the value of the game. How often should A choose strategy 1? If A adopts a mixed.
Notes in Game Theory1 Game Theory Overview & Applications Galina Albert Schwartz Department of Finance University of Michigan Business School.
Why do animals and plants need each other?
2008/01/30Lecture 11 Game Theory. 2008/01/30Lecture 12 What is Game Theory? Game theory is a field of Mathematics, analyzing strategically inter-dependent.
Games of pure conflict two-person constant sum games.
Pondering more Problems. Enriching the Alice-Bob story Go to AGo to B Go to A Alice Go to B Go to A Go to B Go shoot pool Alice.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
Experiments and “Rational” Behavior, 5/1/07. Beauty Contest Game Each person choose a number from 0 to 100. We will average these numbers. The person.
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.
Game Theory Day 10.
Oil Lease Auctions and the Winners’ Curse. Geologists’ estimates of value differ widely Company that makes highest estimate bids the highest. Often loses.
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
The Most Dangerous Game
Working Some Problems.
Game Theory and Cooperation
Somebody’s got to do it. Somebody’s got to do it.
Bidding on an Antique.
Hong Kong Advanced Level Examination 2002
Games of pure conflict two person constant sum
Algorithmic Applications of Game Theory
Bayesian Nash Equilibrium
Procrastination – Story 16
Signaling Econ 171.
نسیم لحیم‌گرزاده استاد درس: دکتر فرزاد توحیدخواه
Conflict Theory Key Assumption Resources Distribution Rule Preferences
Follow Each Step Step 1: Get your composition books and write your MLA heading (you have 45 seconds) Name: Teacher Name: Mrs. Aounallah Course Name:
EASTERN MEDITERRANEAN UNIVERSITY DEPARTMENT OF INDUSTRIAL ENGINEERING IENG314 OPERATIONS RESEARCH II SAMIR SAMEER ABUYOUSSEF
Example: multi-party coin toss
Game Theory Day 2: More Simple Games.
Game Theory: Day 6 What is Free Will?.
Definition of Renegotiation-safe
Presentation transcript:

Game Theory: Day 8

Nash Equilibrium and Animal Kingdom Consider animal conflict and competition, which effects the evolution of species. Consider the story of a desert spider found in New Mexico (Agelenopsis aperta): The female lays its eggs within a web. Webs are scarce because they are difficult to build. Biologists have noticed that female spiders often fight – or almost fight – over an existing web; two females line up in front of a web and make threatening gestures such a violently shaking the web. The conflict is settled when one spider retreats leaving the other in sole possession of the web.

Nash Equilibrium and Animal Kingdom (F, C) and (C, F): Wins the web the other nothing (C, C): 50-50 chance of either getting the web (F, F): 50-50 chance either of them will have the web with likelihood of being harmed. Let us discuss x.

Consider Nash Equilibrium each case: Let x < 0 The physical costs are higher than the expected value of the web. NE: (F, C) and (C, F) Let x > 0 The expected value of the web is more than the physical cost. NE: (F, F) Conclusion: The higher the stakes, the more likely to fight.

The Odd Couple Felix and Oscar share a flat. They have decidedly different views on cleanliness and hence, whether or not they would be willing to put in the hours of work necessary to clean the apartment. Suppose that it takes at least 12 hours of work per week to keep the flat clean, 9 hours to make it livable, and anything less than 9 hours the flat is filthy. Suppose that each person can devote either 3, 6, or 9 hours to cleaning. Felix and Oscar agree that a livable flat is worth 2 on the utility index. They disagree on the value of a clean apartment – Felix thinks it is worth 10 while Oscar it is only 5. They also disagree on the unpleasantness of a filthy apartment – Felix thinks it is (– 10) while Oscar thinks it is (-5). Each person’s payoff is the utility from the apartment minus the number of hours worked. For example. A clean apartment on which they both worked six hours gives Felix a payoff of 4, which it gives Oscar a payoff of -1.

The Odd Couple Find the Nash equilibrium strategy sets: Felix\Oscar 3 hours 6 hours 9 hours -13, -8 -1, -4 7, -4 -4, -1 4, -1 4, -4 1, 2 1, -1 1, -4 Find the Nash equilibrium strategy sets: (9 hours, 3 hours) (6 hours, 6 hours) (3 hours, 9 hours)

Movie Clip A Beautiful Mind: Bar Scene Look for Nash Equilibrium.