Arbitration and Mediation

Slides:



Advertisements
Similar presentations
Mechanism Design with Execution Uncertainty
Advertisements

6.896: Topics in Algorithmic Game Theory Lecture 20 Yang Cai.
Seminar in Auctions and Mechanism Design Based on J. Hartline’s book: Approximation in Economic Design Presented by: Miki Dimenshtein & Noga Levy.
Optimal auction design Roger Myerson Mathematics of Operations research 1981.
1 Regret-based Incremental Partial Revelation Mechanism Design Nathanaël Hyafil, Craig Boutilier AAAI 2006 Department of Computer Science University of.
Imperfect commitment Santiago Truffa. Agenda 1.“Authority and communication in Organizations” Wouter Dessein, RES “Contracting for information.
1. problem set 12 from Binmore’s Fun and Games. p.564 Ex. 41 p.565 Ex. 42.
Mechanism Design and Auctions Jun Shu EECS228a, Fall 2002 UC Berkeley.
Mechanism Design. Overview Incentives in teams (T. Groves (1973)) Algorithmic mechanism design (Nisan and Ronen (2000)) - Shortest Path - Task Scheduling.
Agent Technology for e-Commerce Chapter 10: Mechanism Design Maria Fasli
An Algorithm for Automatically Designing Deterministic Mechanisms without Payments Vincent Conitzer and Tuomas Sandholm Computer Science Department Carnegie.
Automated Mechanism Design: Complexity Results Stemming From the Single-Agent Setting Vincent Conitzer and Tuomas Sandholm Computer Science Department.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 21.
Mechanism Design CS 886 Electronic Market Design University of Waterloo.
Automated Design of Multistage Mechanisms Tuomas Sandholm (Carnegie Mellon) Vincent Conitzer (Carnegie Mellon) Craig Boutilier (Toronto)
Mechanism design. Goal of mechanism design Implementing a social choice function f(u 1, …, u |A| ) using a game Center = “auctioneer” does not know the.
Regret Minimizing Equilibria of Games with Strict Type Uncertainty Stony Brook Conference on Game Theory Nathanaël Hyafil and Craig Boutilier Department.
Automated Mechanism Design Tuomas Sandholm Presented by Dimitri Mostinski November 17, 2004.
Mechanism Design II CS 886:Electronic Market Design Sept 27, 2004.
Contracting Under Imperfect Commitment PhD 279B December 3, 2007.
Enrica Carbone (UniBA) Giovanni Ponti (UA- UniFE) ESA-Luiss–30/6/2007 Positional Learning with Noise.
Introduction Many organizations use decision rules to alleviate incentive problems as opposed to incentive contracts The principal typically retains some.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
Mechanism Design with Strategic Mediators Moran Feldman EPFL Joint work with: Moshe Babaioff, Microsoft Research Moshe Tennenholtz, Technion.
Negotiating Socially Optimal Allocations of Resources U. Endriss, N. Maudet, F. Sadri, and F. Toni Presented by: Marcus Shea.
Comp/Math 553: Algorithmic Game Theory Lecture 11
Automated mechanism design
Information Design: A unified Perspective cn
Many Senders (part 3) L10.
Communication, Disclosure and Persuasion in Strategic Settings
Bayesian games and mechanism design
Many Senders L8.
CPS Mechanism design Michael Albert and Vincent Conitzer
Information Design: Unobserved types
Comparative Cheap Talk
Multidimensional Cheap Talk (Quasiconvex preferences)
Communication and Information Design
Information Design: A unified Perspective
Information Design: A unified Perspective Prior information
Arbitration and Mediation
Partly Verifiable Signals
Information Design: A unified Perspective
Implementation in Bayes-Nash equilibrium
Strategic Information Transmission
Many Senders L8 Gilligan and Khrehbiel (AJPS 1989)
Many Senders (part 2) L9.
Competition in Persuasion
Basic Cheap Talk (Welfare)
Strategic Information Transmission
Kamienica and Genzkow (AER 2011)
Bayesian Persuasion cn
Intro to Information Design (and some Basic Bayesian Persuasion)
Information Design: Unobserved types
Partly Verifiable Signals (c.n.)
Disclosure (Persuasion) games
Pragmatics of Persuasion
Implementation in Bayes-Nash equilibrium
Partly Verifiable Signals (c.n.)
Today: basic Bayesian Persuasion
Strategic Information Transmission
Multidimensional Cheap Talk
Strategic Information Transmission
Vincent Conitzer Mechanism design Vincent Conitzer
Vincent Conitzer CPS 173 Mechanism design Vincent Conitzer
Automated mechanism design
Comparative Cheap Talk
Vincent Conitzer Computer Science Department
Implementation in Bayes-Nash equilibrium
Information, Incentives, and Mechanism Design
Vincent Conitzer CPS Mechanism design Vincent Conitzer
Presentation transcript:

Arbitration and Mediation L6 Goltsman et al. (JET 2006) Melumad and Shibano (RAND 1991) Blume, Bord and Kawamura (TE 2007) Aumann and Hart ECMA 2003, Krishna and Morgan 2004

Institutions CS assumes a particular extensive form of communication game Some institutions (message protocols) improve upon CS Two approaches Optimal design of institutions given incentive constraints Particular extensive forms Questions What is the upper bounds on welfare Mechanisms though which protocols improve communication How they compare to best CS equilibrium?

Mechanism design Two agents: Sender (S) and Receiver (R) Type space: Preferences Abstract Message space S sends message to intermediary, who makes recommendations to R Recommendation rule Intermediary: Arbitration (binding recommendations) Mediation (not binding)

Myerson’s revelation principle Commitment: Myerson’s revelation principle Direct mechanism Incentive compatibility S Incentive compatibility R

Outline Set of feasible - Arbitration - Mediation - generated in SPN equilibrium of some communication game We look for rules that are ex ante optimal for R Upper bounds For mediation and SPN equilibrium ex ante welfare of R and S aligned

Arbitration Problem: Incentive compatibility: Truth telling required to be ex post optimal for S (IC-S) Rule need not be (ex post) optimal for R.

Simplifying observation 1: sufficient statistics Fix recommendation rule For any report Expected utility of type given report For any statistics are sufficient S for payoff

Simplifying observation 2: principal agent problem Interim S welfare Define Problem Expectation is an ``action’’ and variance is a ``transfer’’ Difference: No participation constraint Bound on ``transfer’’

Incentive compatibility (IC-S) Fix and hence Double continuity of ICS constraints Mirrlees (1975) Let L: satisfies IC-S condition iff a) Is nondecreasing b) c) Proof

Incentive compatibility (IC-S) Is IC-S for some Is IC-S for some

Optimal arbitration rule Assume T: Optimal mechanism is deterministic with Melumad and Shibano (RAND 91) Remarks: Delegation with cap is optimal For bubbling is optimal for R (no information transmission) S -optimal rule

Heuristic argument :

Mediation Problem: Incentive compatibility: Truth telling required to be ex post optimal for S (IC-S) Rule has to be (ex post) optimal for R. Can optimal arbitration rule be implemented in a mediation setting?

Optimal Mediation Mechanism Partition T: Optimal mediation mechanism Upper bound for receivers ex ante utility is Mechanism is pooling Arbitrage mediation most informative equilibrium in CS Mediator’s only role is to introduce noise

Interpretation ``Broken’’ phone paradox Blume, Bord and Kawamura (TE 2007) With probability instead of signal receiver observes Informative equilibrium implements optimal mediation outcome Two effects of noise Makes the signal less informative Relaxes IC constraint for S fostering more truthful revelation The latter effect dominates

Negotiations Multistage cheap talk Aumann and Hart 2003, Krishna and Morgan 2004 Better than most informative CS Upper bound for welfare of R –mediation outcome-sometimes achieved Intuition: multistage noise allows for randomization

Conclusions Commitment of external party improves welfare Delegation is optimal if feasible Noisy cheap talk can improve information transition Can be implemented as multistage cheap talk