IF YOU ARE PLANNING TO BUY A USED CAR. Logon to Examine Buy End Start No Yes.

Slides:



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

6.896: Topics in Algorithmic Game Theory Lecture 21 Yang Cai.
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
Strategic Pricing: Theory, Practice and Policy Professor John W. Mayo
Market Institutions: Oligopoly
Non myopic strategy Truth or Lie?. Scoring Rules One important feature of market scoring rules is that they are myopic strategy proof. That means that.
Mechanism Design without Money Lecture 1 Avinatan Hassidim.
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.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
1 Industrial Organization Entry deterrence Univ. Prof. dr. Maarten Janssen University of Vienna Summer semester Week 5.
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Game Theory “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard James Bednar.
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.
Algorithmic Applications of Game Theory Lecture 8 1.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
Taxation and Stability in Cooperative Games Yair Zick Maria Polukarov Nick R. Jennings AAMAS 2013.
Job Market Signaling (Spence model)
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Rationality and information in games Jürgen Jost TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A A A AAA Max Planck.
DANSS Colloquium By Prof. Danny Dolev Presented by Rica Gonen
Towards Automated Bargaining in Electronic Markets: a Partially Two-Sided Competition Model N. Gatti, A. Lazaric, M. Restelli {ngatti, lazaric,
Game Theory.
Anonymizing Web Services Through a Club Mechanism With Economic Incentives Mamata Jenamani Leszek Lilien Bharat Bhargava Department of Computer Sciences.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Alternating-Offers Bargaining under One-Sided Uncertainty on Deadlines Francesco Di Giunta and Nicola Gatti Dipartimento di Elettronica e Informazione.
Gaming Prediction Markets: Equilibrium Strategies with a Market Maker Yilin Chen, Daniel M. Reeves, David M. Pennock, Robin D. Hanson, Lance Fortnow, Rica.
Stackelberg Voting Games John Postl James Thompson.
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.
Introduction to Game Theory
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
MARKET VALUE HOME MARKET VALUE HOME Who Determines the Determines the of your.
Decision Analysis (cont)
“Life must be understood backward, but … it must be lived forward.”
Auction Seminar Optimal Mechanism Presentation by: Alon Resler Supervised by: Amos Fiat.
Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie Mellon University.
3.1. Strategic Behavior Matilde Machado.
The Moral Hazard Problem Stefan P. Schleicher University of Graz
Game Theory is Evolving MIT , Fall Our Topics in the Course  Classical Topics Choice under uncertainty Cooperative games  Values  2-player.
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics and CCES, Fudan University December,
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 4.1.Dynamic Games of Incomplete Information Lecture
Auction Theory תכנון מכרזים ומכירות פומביות Topic 7 – VCG mechanisms 1.
Dynamic Games & The Extensive Form
Chapter 4 Bayesian Approximation By: Yotam Eliraz & Gilad Shohat Based on Chapter 4 on Jason Hartline’s book Seminar in Auctions and Mechanism.
Introduction to Matching Theory E. Maskin Jerusalem Summer School in Economic Theory June 2014.
Topic 2: Designing the “optimal auction” Reminder of previous classes: Discussed 1st price and 2nd price auctions. Found equilibrium strategies. Saw that.
Extensive Games with Imperfect Information
Modeling Reasoning in Strategic Situations Avi Pfeffer MURI Review Monday, December 17 th, 2007.
Modeling Agents’ Reasoning in Strategic Situations Avi Pfeffer Sevan Ficici Kobi Gal.
OT:Mixed Oligopoly 1 Oligopoly Theory 8. Irrelevance Results in Mixed Oligopoly 今日の講義の目的 (1)税・補助金が公企業の行動に与える影響を 理解する (2) Irrelevance Results が成立するメカニズム.
Chapter 6 Extensive Form Games With Perfect Information (Illustrations)
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics, Fudan University December, 2004.
Extensive Form Games With Perfect Information (Illustrations)
Market Design and Analysis Lecture 2 Lecturer: Ning Chen ( 陈宁 )
Dynamic Game Theory and the Stackelberg Model. Dynamic Game Theory So far we have focused on static games. However, for many important economic applications.
The analytics of constrained optimal decisions microeco nomics spring 2016 the oligopoly model(II): competition in prices ………….1price competition: introduction.
Optimal Stopping.
Games with Sequential Moves
Game Theory: The Competitive Dynamics of Strategy
Pricing Strategy.
Chapter 4 Bayesian Approximation
Game Theory.
ECE700.07: Game Theory with Engineering Applications
Multiagent Systems Repeated Games © Manfred Huber 2018.
Presentation transcript:

IF YOU ARE PLANNING TO BUY A USED CAR

Logon to Examine Buy End Start No Yes

HOW TO DECIDE: IT COULD BE A LEMON Earlier people would take it to a mechanic for a careful examination

OVERVIEW The model Characterizing optimal strategies for the searcher the expert Market design

SEQUENTIAL MODEL The Searcher Noisy signal Reject & Start again Buy & Terminate

THE MODEL Expert and Searcher: Rational Agents Expert sets profit maximizing fee Searcher formulates utility maximizing strategy Stackelberg game

8 STACKELBERG GAMES Model One player (leader) has dominate influence over another Typically there are two stages One player moves first Then the other follows in the second stage Can be generalized to have multiple groups of players Static games in both stages Main Theme Leader plays by backwards induction, based on the anticipated behavior of his/her follower.

NOTATION

DISTRIBUTIONS fv(x) fs(y|v) fv(y|s) fs(x)

OVERVIEW The model Characterizing optimal strategies for the searcher the expert Market design

IF HAVING NO EXPERT… … but rather just noisy signals: S – signals for which we buy

HSGN

MAIN CLAIM The proof is based on showing that, if according to the optimal search strategy the searcher should resume her search given a signal s, then she must necessarily also do so given any other signal s’ < s Use V to denote the expected value of continuing the search

MAIN CLAIM (CONT.) If better to resume search given s: Given HSGN: Therefore: Now: Optimize according to t to get part (a) of the theorem

NOW WITH THE EXPERT… General Strategies: Reject some (without consulting the expert) Accept some (without consulting the expert) Consult the expert and then decide if to reject or accept

THEOREM Claim – given HSGN, the optimal strategy for the searcher is based on (tl,tu,v)

PROOF First show that if, optimally, the searcher should resume her search given a signal s, then she must also do so given any signal s’ < s If the optimal strategy given signal s is to resume search then the following two inequalities hold:

PROOF (2) And similarly, if better to terminate for s then so is for s’>s Based on HSGN

BOTTOM LINE

EXPERT’S PROFIT

CALCULATING the expected overall number of queries made

AN EXAMPLE s

Reject Accept Query & decide

EFFECT OF c e AND d e

OVERVIEW The model Characterizing optimal strategies the searcher the expert Market design

SOCIAL WELFARE Social welfare = Searcher’s Utility + Expert’s profit Expert’s Profit : Searcher’s Utility :

MARKET DESIGN Does it make sense for market designer to subsidize the query cost of an expert

MARKET DESIGN

CLAIM The optimal level of subsidy for an additive measure of social utility is the level that forces the buyer to exactly fully internalize the cost of provision of expert services