1 Bargaining & Markets u As before: Buyers and Sellers, δtp,δtp, δ t (1-p). u Matching: Seller meets a buyer with probability α. A buyer meets a seller.

Slides:



Advertisements
Similar presentations
An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Advertisements

Chapter 12: Oligopoly and Monopolistic Competition
5. Combining simultaneous and sequential moves.
Seminar in Auctions and Mechanism Design Based on J. Hartline’s book: Approximation in Economic Design Presented by: Miki Dimenshtein & Noga Levy.
1 1 Deep Thought BA 592 Lesson I.3 Sequential Move Theory At first I thought, if I were Superman, a perfect secret identity would be “Clark Kent, Dentist”,
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Games With No Pure Strategy Nash Equilibrium Player 2 Player
Bargaining in Markets with One-Sided Competition: Model and Analysis Nicola Gatti DEI, Politecnico di Milano, Piazza Leonardo da.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Game-theoretic analysis tools Necessary for building nonmanipulable automated negotiation systems.
A Introduction to Game Theory Xiuting Tao. Outline  1 st a brief introduction of Game theory  2 nd Strategic games  3 rd Extensive games.
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
Strategic Decisions Making in Oligopoly Markets
EC102: Class 9 Christina Ammon.
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.
Game Theory Lecture Jan 18. In Bertrand’s model of oligopoly A)Each firm chooses its quantity as the best response to the quantity chosen by the other(s).
17. backward induction – ultimatums and bargaining take it or leave it offers. Two players. Split a dollar. (s,1-s) offer to 2. if accepts get (s,1-s).
ECON6036 1st semester Format of final exam Same as the mid term
Chapter 12: Oligopoly and Monopolistic Competition.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Bargaining in-Bundle over Multiple Issues in Finite- Horizon Alternating-Offers Protocol Francesco Di Giunta and Nicola Gatti Politecnico di Milano Milan,
Job Market Signaling (Spence model)
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.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/23 3/2.
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.
EC941 - Game Theory Francesco Squintani Lecture 3 1.
Towards Automated Bargaining in Electronic Markets: a Partially Two-Sided Competition Model N. Gatti, A. Lazaric, M. Restelli {ngatti, lazaric,
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/19 3/5.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
Alternating-Offers Bargaining under One-Sided Uncertainty on Deadlines Francesco Di Giunta and Nicola Gatti Dipartimento di Elettronica e Informazione.
3.1. Strategic Behavior Matilde Machado.
3 DEMAND AND SUPPLY.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
Unions and Collective Bargaining Topic 4 Part I. Topic Outline Bargaining Models under Complete Information Applied to Collective Bargaining Nash’s Cooperative.
Microeconomics Course E John Hey. Examinations Go to Read.
Game-theoretic analysis tools Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.
Introduction to Matching Theory E. Maskin Jerusalem Summer School in Economic Theory June 2014.
AAEC 2305 Fundamentals of Ag Economics Chapter 5 Theory of Markets.
Perfect Competition. A market structure in which a large number of firms all produce the same product A market structure in which a large number of firms.
CHAPTER 23 MONOPOLISTIC COMPETITION AND OLIGOPOLY.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Extensive Games with Imperfect Information
Economics April 22,  Businesses are categorized by market structure– the amount of competition they face.  The four basic market structures in.
Lecture 1 on Bargaining Setting the Agenda This lecture focuses on the well known problem of how to split the gains from trade or, more generally, mutual.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Extensive Form Games With Perfect Information (Illustrations)
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.
1 Bargaining & Markets u Two populations: Buyers and Sellers u A sellers has 1 indivisible unit to sell u A Buyer has 1 unit of divisible money u If they.
Microeconomics Course E John Hey. Examinations Go to Read.
Bargaining games Econ 414. General bargaining games A common application of repeated games is to examine situations of two or more parties bargaining.
Extensive Form (Dynamic) Games With Perfect Information (Theory)
Incomplete Information and Bayes-Nash Equilibrium.
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.
DECISION MODELS. Decision models The types of decision models: – Decision making under certainty The future state of nature is assumed known. – Decision.
A useful reduction (SAT -> game)
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.
Q 2.1 Nash Equilibrium Ben
Oligopoly and Monopolistic Competition
Game Theory: The Competitive Dynamics of Strategy
5. Combining simultaneous and sequential moves.
Dynamic Games of Complete Information
Chapter 12: Oligopoly and Monopolistic Competition
Decision Theory.
Putting it all together
Multiagent Systems Repeated Games © Manfred Huber 2018.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
2-Nash and Leontief Economy
Presentation transcript:

1 Bargaining & Markets u As before: Buyers and Sellers, δtp,δtp, δ t (1-p). u Matching: Seller meets a buyer with probability α. A buyer meets a seller with probability β. u Bargaining: Long term bargainng with breakdown of negotiations. Strategic Bargaining Steady State Market Strategic Strategic Bargaining Steady State Market

2 Bargaining & Markets Strategic Bargaining Steady State Market 0 1/2 B/SS/B 0 αβ (1-α)(1-β) β(1-α) α(1- β) S,B have new partners B - newly matched S -unmatched S - newly matched B -unmatched S,B continue bargaining One period in the life of a matched pair

3 Bargaining & Markets u V S, (V B ) The expected utility of an unmatched seller (buyer) u W S, (W B ) The Expected utility of a matched seller (buyer) Strategic Bargaining Steady State Market

4 Bargaining & Markets Breakdown of negotiations occurs with probability Strategic Bargaining Steady State Market The seller’s expected payoff in the case of breakdown:

5 Bargaining & Markets Strategic Bargaining Steady State Market The bargaining between a buyer and a seller is a sequential game with breakdown: 0 1/2 B/SS/B q 0 1-q q 0 AA A a period

6 Bargaining & Markets Strategic Bargaining Steady State Market We seek an equilibrium in which all sellers use the same strategy, and all buyers use the same strategy. We seek an equilibrium in semi-stationary strategies: Strategies that may depend on the history of the bargaining within a match but are independent of who the partner is.

7 Bargaining & Markets Strategic Bargaining Steady State Market 0 1/2 B/SS/B q 0 1-q q 0 AA

8 Bargaining & Markets Strategic Bargaining Steady State Market 0 1/2 B/SS/B q 0 1-q q 0 AA B

9 Bargaining & Markets Strategic Bargaining Steady State Market 0 1/2 B/SS/B q 0 1-q q 0 AA Alternative calculation B

10 Bargaining & Markets Strategic Bargaining Steady State Market

11 Bargaining & Markets Strategic Bargaining Steady State Market The solution: It can be shown that when all others use these strategies then this strategy is the best a player can do. A seller always demands x* and accepts y* or more. A buyer always offers y* and accepts 1-x* or more

12 Bargaining & Markets Strategic Bargaining Steady State Market

13 Bargaining & Markets u Buyers and Sellers, p, p, (1-p). δ=1 u Matching: Each seller meets a buyer. A buyer meets a seller with probability S/B. Matching is independent across periods u Bargaining: Rejection dissolves the match. Strategic Bargaining One time entry Strategic Strategic Bargaining One time entry

14 Bargaining & Markets u Information: Agents know the time and they recognize all other agents present. They have no memory of past events. (imperfect Recall) Strategic Bargaining One time entry

15 Bargaining & Markets There exists an equilibrium in which every agent proposes the price 1. A buyer accepts any price and a seller accepts price which is at least 1. Strategic Bargaining One time entry prove !!!

16 Bargaining & Markets There exists an equilibrium in which every agent proposes the price 1. A buyer accepts any price and a seller accepts price which is at least 1. Strategic Bargaining One time entry prove !!! Although this is not the only equilibrium, all other equilibria lead to the objects being sold at p = 1.

17 Bargaining & Markets Proof by induction on |S| Strategic Bargaining One time entry

18 Bargaining & Markets Strategic Bargaining One time entry Why ???

19 Bargaining & Markets Strategic Bargaining One time entry

20 Bargaining & Markets Strategic Bargaining One time entry

21 Bargaining & Markets Strategic Bargaining One time entry

22 Bargaining & Markets Strategic Bargaining One time entry In any equilibrium, the sellers obtain the price 1, as in a competitive equilibrium

23 Bargaining & Markets Strategic Bargaining One time entry