1 Nash Demand Game Nash Program (non cooperative games) Demand Game S Topics 3.

Slides:



Advertisements
Similar presentations
Game Theoretic Analysis of Oligopoly y n Y N 0000 Y N The unique dominant strategy Nash Equilibrium is (y,Y) A game of imperfect.
Advertisements

A study of Correlated Equilibrium Polytope By: Jason Sorensen.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Arbitration. Introduction In this section we will consider the impact of outside arbitration on coordination games Specifically, we will consider two.
Basics on Game Theory Class 2 Microeconomics. Introduction Why, What, What for Why Any human activity has some competition Human activities involve actors,
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Continuation Methods for Structured Games Ben Blum Christian Shelton Daphne Koller Stanford University.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
J. Laurent-Lucchetti (U. Bern) J. Leroux and B. Sinclair-Desgagné (HEC Montréal) Splitting an uncertain (natural) capital.
The Evolution of Conventions H. Peyton Young Presented by Na Li and Cory Pender.
1 Evolution & Economics No. 5 Forest fire p = 0.53 p = 0.58.
ECON 201 OLIGOPOLIES & GAME THEORY 1. FIGURE 12.4 DUOPOLY EQUILIBRIUM IN A CENTRALIZED CARTEL 2.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Nash equilibrium and Best Response Functions
Equilibrium Refinements Lifei Sheng 2014/01/23. Outline  Motivation of equilibrium refinements  Introduce different ways to refine Nash equilibrium.
Non-cooperative Game Theory Notes by Alberto Bressan.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Game Theory: Key Concepts Zero Sum Games Zero Sum Games Non – Zero Sum Games Non – Zero Sum Games Strategic Form Games  Lay out strategies Strategic Form.
Lectures in Microeconomics-Charles W. Upton Game Theory.
Lectures in Microeconomics-Charles W. Upton Simple Business Games.
Simple Business Games. How much to Produce Dominant Strategy Nash Equilibrium.
Outline  In-Class Experiment on a Coordination Game  Test of Equilibrium Selection I :Van Huyck, Battalio, and Beil (1990)  Test of Equilibrium Selection.
Learning in Games. Fictitious Play Notation! For n Players we have: n Finite Player’s Strategies Spaces S 1, S 2, …, S n n Opponent’s Strategies Spaces.
Nov 2003Group Meeting #2 Distributed Optimization of Power Allocation in Interference Channel Raul Etkin, Abhay Parekh, and David Tse Spectrum Sharing.
6.1 Consider a simultaneous game in which player A chooses one of two actions (Up or Down), and B chooses one of two actions (Left or Right). The game.
Negotiation: Markets, Rationality, and Games. Intro Once agents have discovered each other and agreed that they are interested in buying/selling, they.
Lecture Slides Dixit and Skeath Chapter 4
Chapter 6 Extensive Games, perfect info
A Scalable Network Resource Allocation Mechanism With Bounded Efficiency Loss IEEE Journal on Selected Areas in Communications, 2006 Johari, R., Tsitsiklis,
Game Theoretic Analysis of Oligopoly lr L R 0000 L R 1 22 The Lane Selection Game Rational Play is indicated by the black arrows.
The Agencies Method for Coalition Formation in Experimental Games John Nash (University of Princeton) Rosemarie Nagel (Universitat Pompeu Fabra, ICREA,
6.896: Topics in Algorithmic Game Theory Audiovisual Supplement to Lecture 5 Constantinos Daskalakis.
Game Theory is Evolving MIT , Fall Our Topics in the Course  Classical Topics Choice under uncertainty Cooperative games  Values  2-player.
1 Economics & Evolution Number 3. 2 The replicator dynamics (in general)
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Lecture 5A Mixed Strategies and Multiplicity Not every game has a pure strategy Nash equilibrium, and some games have more than one. This lecture shows.
Lecture 6 Cournot oligopoly. Cournot’s Model of Oligopoly Single good produced by n firms Cost to firm i of producing q i units: C i (q i ), where C i.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.
Oligopolies & Game Theory
Algorithms for solving two-player normal form games
Non-Cooperative Behavior in Wireless Networks Márk Félegyházi (EPFL) PhD. public defense July 9, 2007.
Review Monopoly Summary A monopoly is a firm that is the sole seller in its market. It faces a downward-sloping demand curve for its product. A.
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics, Fudan University December, 2004.
Bargaining games Econ 414. General bargaining games A common application of repeated games is to examine situations of two or more parties bargaining.
Firms Overview  Perfect Competition and Monopoly= Extremes  Oligopolies and Monopolistically Competitive Firms= Dominate U.S. economy  Monopolistically.
ECO290E: Game Theory Lecture 8 Games in Extensive-Form.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 1 A Quick Review of Game Theory and, in particular, Bayesian Games.
Nash Bargaining Solution and Alternating Offer Games MIT Game Theory.
Day 9 GAME THEORY. 3 Solution Methods for Non-Zero Sum Games Dominant Strategy Iterated Dominant Strategy Nash Equilibrium NON- ZERO SUM GAMES HOW TO.
ECO290E: Game Theory Lecture 10 Examples of Dynamic Games.
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.
Markets with Only a Few Sellers
Oligopolies & Game Theory
Game Theory: The Competitive Dynamics of Strategy
©2011 John M. Abowd and Jennifer P. Wissink, all rights reserved.
Econ 805 Advanced Micro Theory 1
Oligopoly & Game Theory Lecture 27
Oligopolies & Game Theory
Strategic Decision Making in Oligopoly Markets
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 2 Bayesian Games Zhu Han, Dusit Niyato, Walid Saad, Tamer.
9.3 Linear programming and 2 x 2 games : A geometric approach
M9302 Mathematical Models in Economics
2-Nash and Leontief Economy
Non linearity The logistic equation
Presentation transcript:

1 Nash Demand Game Nash Program (non cooperative games) Demand Game S Topics 3

2 Nash Demand Game S x Too many equilibria !! Nash’s Solution: Perturb the game’s payoffs, Introduce noise (uncertainty) and then reduce it to 0 (Perfect- trembling hand- Equilibrium) Games with similar payoffs should have similar equilibria Nash Equilibria of

3 Nash Demand Game S 1 0 Uncertainty about the boundary iso-probability curves

4 Nash Demand Game S 1 0 define a new game

5 Nash Demand Game S 1 0 Uncertainty about the boundary S 1 0 or define on a narrower band of uncertainty

6 Nash Demand Game S 1 0 Uncertainty about the boundary S 1 0 Define a sequence of with uncertainty bands converging to 0

7 Nash Demand Game S 1 0 S 1 0

8 Equilibria

9 Nash Demand Game Solving the game

10 Nash Demand Game Solving the game Denote: S 1 0 ???

11 Nash Demand Game Solving the game S 1 0 ???

12 Nash Demand Game Solving the game S 1 0 A Nash Equilibrium of the perturbed game is a Nash Barganing solution of a bargaining problem defined by the frontier (There may be multiple equilibria)

13 Nash Demand Game Solving the game S 1 0 converge to the Nash bargaining the solution of the unperturbed game As the uncertainty band vanishes the Nash Equilibria of the perturbed game

14 Nash Demand Game Equilibria The Nash Bargaining Solution