Game Theory Course: Jackson, Leyton-Brown & Shoham. Vickrey-Clarke-Groves Mechanisms: Definitions
|
|
- Wesley Gaines
- 5 years ago
- Views:
Transcription
1 Vckrey-Clarke-Groves Mechansms: Defntons Game Theory Course: Jackson, Leyton-Brown & Shoham
2 A postve result Recall that n the quaslnear utlty settng, a drect mechansm conssts of a choce rule and a payment rule A VCG mechansm: has truth as a domnant strategy (satsfes truthfulness, s strategy-proof) makes effcent choces (not ncludng payments)
3 A postve result Recall that n the quaslnear utlty settng, a drect mechansm conssts of a choce rule and a payment rule A VCG mechansm: has truth as a domnant strategy (satsfes truthfulness, s strategy-proof) makes effcent choces (not ncludng payments) And, under addtonal assumptons about the settng, can satsfy: weak budget balance nterm ndvdual ratonalty
4 Groves Mechansms Defnton (Groves mechansms) Drect mechansms, (, p), such that (ˆv) arg ma ˆv () p (ˆv) = h (ˆv ) j ˆv j ( (ˆv)) Some people refer to these as VCG mechansms, although that name has more recently started to be used to refer to a specfc mechansm wthn ths class
5 The Vckrey-Clarke-Groves Mechansm Defnton (A Vckrey-Clarke-Groves (VCG) mechansm, aka a Pvotal mechansm) A Vckrey-Clarke-Groves mechansm or a pvotal mechansm s a Groves mechansm (, p), such that (ˆv) arg ma ˆv () p (ˆv) = ma ˆv j () ˆv j ( (ˆv)) j j
6 VCG dscusson (ˆv) arg ma ˆv () p (ˆv) = ma ˆv j () j j ˆv j ( (ˆv)) You get pad everyone s utlty under the allocaton that s actually chosen ecept your own, but you get that drectly as utlty Then you get charged everyone s utlty n the world where you don t partcpate Thus you pay your socal cost
7 VCG dscusson Questons: who pays 0? (ˆv) = arg ma p (ˆv) = j ˆv () ˆv j ( (ˆv )) j ˆv j ( (ˆv))
8 VCG dscusson (ˆv) = arg ma p (ˆv) = j ˆv () ˆv j ( (ˆv )) j Questons: who pays 0? agents who don t affect the outcome ˆv j ( (ˆv))
9 VCG dscusson (ˆv) = arg ma p (ˆv) = j ˆv () ˆv j ( (ˆv )) j Questons: who pays 0? agents who don t affect the outcome who pays more than 0? ˆv j ( (ˆv))
10 VCG dscusson (ˆv) = arg ma p (ˆv) = j ˆv () ˆv j ( (ˆv )) j Questons: who pays 0? agents who don t affect the outcome ˆv j ( (ˆv)) who pays more than 0? (pvotal) agents who make thngs worse for others by estng
11 VCG dscusson (ˆv) = arg ma p (ˆv) = j ˆv () ˆv j ( (ˆv )) j Questons: who pays 0? agents who don t affect the outcome ˆv j ( (ˆv)) who pays more than 0? (pvotal) agents who make thngs worse for others by estng who gets pad?
12 VCG dscusson (ˆv) = arg ma p (ˆv) = j ˆv () ˆv j ( (ˆv )) j Questons: who pays 0? agents who don t affect the outcome ˆv j ( (ˆv)) who pays more than 0? (pvotal) agents who make thngs worse for others by estng who gets pad? (pvotal) agents who make thngs better for others by estng
13 VCG and Groves Mechansms: Truthfulness Theorem Truth tellng s a domnant strategy under any Groves mechansm ncludng the pvotal mechansm (a VCG mechansm) Consder agent s problem of choosng the best strategy ˆv A best strategy for s solves ( ma v ( (ˆv, ˆv )) p(ˆv, ˆv ) ) ˆv Substtutng n the payment functon for a Groves mechansm ths becomes: ma ˆv v ( (ˆv)) h (ˆv ) + j ˆv j ( (ˆv)) Snce h (ˆv ) does not depend on ˆv, t s suffcent to solve ma ˆv v ( (ˆv)) + j ˆv j ( (ˆv))
14 VCG Truthfulness So, would lke to pck a declaraton ˆv that wll lead the mechansm to pck an X whch solves ( ) ma v () + j ˆv j () (1) Under a Groves mechansm, (ˆv) arg ma ( ˆv () + j ˆv j () ) A Groves mechansm wll choose n a way that solves the mamzaton problem n Equaton (1) when ˆv = v Thus, truth-tellng s a domnant strategy for agent
15 Groves Unqueness Theorem (Green Laffont) Suppose that for all agents any v : X R s a feasble preference Then an effcent mechansm (, p) (such that (ˆv) arg ma ˆv ()) has truthful reportng as a domnant strategy for all agents and preferences only f t s Groves mechansm: p (v) = h(v ) j v j( (v)) A proof can be found at
16 Summary Groves mechansms, and VCG mechansms n partcular, have nce domnant strategy propertes Agents payments nclude the mpact of ther announcements on other agents Internalze the eternaltes and lead to effcent decsons ( s) But may burn payments to do so!
Pricing Network Services by Jun Shu, Pravin Varaiya
Prcng Network Servces by Jun Shu, Pravn Varaya Presented by Hayden So September 25, 2003 Introducton: Two Network Problems Engneerng: A game theoretcal sound congeston control mechansm that s ncentve compatble
More informationVickrey Auction VCG Combinatorial Auctions. Mechanism Design. Algorithms and Data Structures. Winter 2016
Mechansm Desgn Algorthms and Data Structures Wnter 2016 1 / 39 Vckrey Aucton Vckrey-Clarke-Groves Mechansms Sngle-Mnded Combnatoral Auctons 2 / 39 Mechansm Desgn (wth Money) Set A of outcomes to choose
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationLearning Dynamics for Mechanism Design
Learnng Dynamcs for Mechansm Desgn An Expermental Comparson of Publc Goods Mechansms Paul J. Healy Calforna Insttute of Technology Overvew Insttuton (mechansm) desgn Publc goods Experments Equlbrum, ratonalty,
More informationPROBLEM SET 7 GENERAL EQUILIBRIUM
PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject
More information(1 ) (1 ) 0 (1 ) (1 ) 0
Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More informationMixed Taxation and Production Efficiency
Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationImplementation and Detection
1 December 18 2014 Implementaton and Detecton Htosh Matsushma Department of Economcs Unversty of Tokyo 2 Ths paper consders mplementaton of scf: Mechansm Desgn wth Unqueness CP attempts to mplement scf
More informationIncentive Compatible Market Design with an Application to. Matching with Wages
Incentve Compatble Market Desgn wth an Applcaton to Matchng wth Wages M. Bumn Yenmez Stanford Graduate School of Busness Job Market Paper November 1, 2009 Abstract: Ths paper studes markets for heterogeneous
More informationGames of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More informationAccuracy for Sale: Aggregating Data with a Variance Constraint
Accuracy for Sale: Aggregatng Data wth a Varance Constrant Rachel Cummngs Katrna Lgett Aaron Roth Zhwe Steven Wu Juba Zan August 8, 204 Abstract We consder the problem of a data analyst who may purchase
More informationON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES
ON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES Madhuparna Karmokar 1 and Souvk Roy 1 1 Economc Research Unt, Indan Statstcal
More informationSmooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial
Smooth Games, Prce of Anarchy and Composablty of Auctons - a Quck Tutoral Abhshek Snha Laboratory for Informaton and Decson Systems, Massachusetts Insttute of Technology, Cambrdge, MA 02139 Emal: snhaa@mt.edu
More informationOnline Appendix to The Allocation of Talent and U.S. Economic Growth
Onlne Appendx to The Allocaton of Talent and U.S. Economc Growth Not for publcaton) Chang-Ta Hseh, Erk Hurst, Charles I. Jones, Peter J. Klenow February 22, 23 A Dervatons and Proofs The propostons n the
More informationMechanism Design: Dominant Strategies
May 20, 2014 Some Motivation Previously we considered the problem of matching workers with firms We considered some different institutions for tackling the incentive problem arising from asymmetric information
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationEquilibrium with Complete Markets. Instructor: Dmytro Hryshko
Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,
More informationModule 17: Mechanism Design & Optimal Auctions
Module 7: Mechansm Desgn & Optmal Auctons Informaton Economcs (Ec 55) George Georgads Examples: Auctons Blateral trade Producton and dstrbuton n socety General Setup N agents Each agent has prvate nformaton
More informationLocal public good provisioning in networks: A Nash implementation mechanism
Local publc good provsonng n networks: 1 A Nash mplementaton mechansm Shrutvandana Sharma and Demosthens Teneketzs Abstract In ths paper we study resource allocaton n decentralzed nformaton local publc
More informationMechanism Design with Multidimensional, Continuous Types and Interdependent Valuations
Mechansm Desgn wth Multdmensonal, Contnuous Types and Interdependent Valuatons Nolan H. Mller, John W. Pratt, Rchard J. Zeckhauser and Scott Johnson, May 23, 2006 Abstract We consder the mechansm desgn
More informationNegative Externalities and Evolutionary Implementation
Negatve Externaltes and Evolutonary Implementaton Wllam H Sandholm * Department of Economcs Unversty of Wsconsn 1180 Observatory Drve Madson, WI 53706 whs@sscwscedu http://wwwsscwscedu/~whs June 23, 2004
More informationCS286r Assign One. Answer Key
CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,
More informationAn Introduction to Mechanism Design
An Introducton to Mechansm Desgn Felx Munoz-Garca School of Economc Scences Washngton State Unversty 1 1 Introducton In ths chapter, we consder stuatons n whch some central authorty wshes to mplement a
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationIntroduction. 1. The Model
H23, Q5 Introducton In the feld of polluton regulaton the problems stemmng from the asymmetry of nformaton between the regulator and the pollutng frms have been thoroughly studed. The semnal works by Wetzman
More informationCOWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY
ROBUST MECHANISM DESIGN By Drk Bergemann and Stephen Morrs Aprl 2004 COWLES FOUNDATION DISCUSSION PAPER NO. 1421R COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 208281 New Haven, Connectcut
More informationCopyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders
More informationEconometrics of Panel Data
Econometrcs of Panel Data Jakub Mućk Meetng # 8 Jakub Mućk Econometrcs of Panel Data Meetng # 8 1 / 17 Outlne 1 Heterogenety n the slope coeffcents 2 Seemngly Unrelated Regresson (SUR) 3 Swamy s random
More informationThe basic point with mechanism design is that it allows a distinction between the underlying
14 Mechansm Desgn The basc pont wth mechansm desgn s that t allows a dstncton between the underlyng economc envronment and the rules of the game. We wll take as gven some set of possble outcomes (alternatves,
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationBayesian epistemology II: Arguments for Probabilism
Bayesan epstemology II: Arguments for Probablsm Rchard Pettgrew May 9, 2012 1 The model Represent an agent s credal state at a gven tme t by a credence functon c t : F [0, 1]. where F s the algebra of
More informationExternalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma
Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:
More informationOptimal Allocation with Costly Verification 1
Optmal Allocaton wth Costly Verfcaton 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Prelmnary Draft January 2012 1 We thank Rcky Vohra and numerous semnar audences for helpful comments. We also
More informationand problem sheet 2
-8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,
More informationEconomics 8105 Macroeconomic Theory Recitation 1
Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu
More informationWeak Monotonicity and Bayes-Nash Incentive Compatibility
Weak Monotoncty and Bayes-Nash Incente Compatblty Rudolf Müller, Andrés Perea, Sascha Wolf Abstract An allocaton rule s called Bayes-Nash ncente compatble, f there exsts a payment rule, such that truthful
More informationRobust Implementation: The Role of Large Type Spaces
Robust Implementaton: The Role of Large Type Spaces Drk Bergemann y Stephen Morrs z Frst Verson: March 2003 Ths Verson: Aprl 2004 Abstract We analyze the problem of fully mplementng a socal choce functon
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationVickrey Auction VCG Characterization. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design
Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Characterization of IC Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer
More informationLimited Dependent Variables
Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages
More informationThe Experts/Multiplicative Weights Algorithm and Applications
Chapter 2 he Experts/Multplcatve Weghts Algorthm and Applcatons We turn to the problem of onlne learnng, and analyze a very powerful and versatle algorthm called the multplcatve weghts update algorthm.
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More information1 The Sidrauski model
The Sdrausk model There are many ways to brng money nto the macroeconomc debate. Among the fundamental ssues n economcs the treatment of money s probably the LESS satsfactory and there s very lttle agreement
More informationSocial Decision with Minimal Efficiency Loss: an Automated Mechanism Design Approach
Socal Decson wth Mnmal Effcency Loss: an Automated Mechansm Desgn Approach ABSTRACT Mngyu Guo, Hong Shen School of Computer Scence Unversty of Adelade, Australa {mngyu.guo, hong.shen} @adelade.edu.au We
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationLet p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods.
Economcs 90 Prce Theory ON THE QUESTION OF SEPARABILITY What we would lke to be able to do s estmate demand curves by segmentng consumers purchases nto groups. In one applcaton, we aggregate purchases
More informationConstant Best-Response Functions: Interpreting Cournot
Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research
More informationOptimal Allocation with Costly Verification 1
Optmal Allocaton wth Costly Verfcaton 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Frst Draft August 2012 1 We thank Rcky Vohra and numerous semnar audences for helpful comments. We also thank
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationEx post implementation in environments with private goods
Theoretcal Economcs 1 (2006), 369 393 1555-7561/20060369 Ex post mplementaton n envronments wth prvate goods SUSHIL BIKHCHANDANI Anderson School of Management, Unversty of Calforna, Los Angeles We prove
More informationDiscussion Paper No. 559
Dscusson Paper No. 559 VOLUNARY PARICIPAION IN HE DESIGN OF NON-EXCLUDABLE PUBLIC GOODS PROVISION MECHANISMS atsuyosh Sajo and akehko Yamato October 2001 he Insttute of Socal and Economc Research Osaka
More informationCan the Market be Fixed? (II) Does the Market Need Fixing? The Beneficent Effects of Assigning Property Rights. The Coase Theorem
Eternaltes An eternalt occurs whenever the actvtes of one economc agent affect the actvtes of another agent n was that are not taken nto account b the operaton of the market. Eamples: One frm produces
More informationNon-bossy Single Object Auctions
Non-bossy Sngle Object Auctons Debass Mshra and Abdul Quadr January 3, 2014 Abstract We study determnstc sngle object auctons n the prvate values envronment. We show that an allocaton rule s mplementable
More informationAxiomatizations of Pareto Equilibria in Multicriteria Games
ames and Economc Behavor 28, 146154 1999. Artcle ID game.1998.0680, avalable onlne at http:www.dealbrary.com on Axomatzatons of Pareto Equlbra n Multcrtera ames Mark Voorneveld,* Dres Vermeulen, and Peter
More informationOptimal Dynamic Mechanism Design and the Virtual Pivot Mechanism
Optmal Dynamc Mechansm Desgn and the Vrtual Pvot Mechansm Sham M. Kakade Ilan Lobel Hamd Nazerzadeh March 25, 2011 Abstract We consder the problem of desgnng optmal mechansms for settngs where agents have
More informationEcon107 Applied Econometrics Topic 9: Heteroskedasticity (Studenmund, Chapter 10)
I. Defnton and Problems Econ7 Appled Econometrcs Topc 9: Heteroskedastcty (Studenmund, Chapter ) We now relax another classcal assumpton. Ths s a problem that arses often wth cross sectons of ndvduals,
More informationCS294 Topics in Algorithmic Game Theory October 11, Lecture 7
CS294 Topcs n Algorthmc Game Theory October 11, 2011 Lecture 7 Lecturer: Chrstos Papadmtrou Scrbe: Wald Krchene, Vjay Kamble 1 Exchange economy We consder an exchange market wth m agents and n goods. Agent
More informationDistributed Mechanism Design for Unicast Transmission
Dstrbuted Mechansm Desgn for Uncast Transmsson Nasmeh Heydarben Department of Electrcal and Computer Engneerng Unversty of Mchgan, Ann Arbor, MI, USA heydar@umch.edu Achlleas Anastasopoulos Department
More informationSome Extensions * Juan-Pablo Montero Pontificia Universidad Católica de Chile. 1. Introduction
Cuadernos de Economía, Vol. 44 (Novembre), pp. 141-150, 2007 An Aucton Mechansm for the Commons: Some Extensons * Juan-Pablo Montero Pontfca Unversdad Católca de Chle Effcent regulaton of the commons requres
More informationUniqueness of Nash Equilibrium in Private Provision of Public Goods: Extension. Nobuo Akai *
Unqueness of Nash Equlbrum n Prvate Provson of Publc Goods: Extenson Nobuo Aka * nsttute of Economc Research Kobe Unversty of Commerce Abstract Ths note proves unqueness of Nash equlbrum n prvate provson
More informationA SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents
A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationMechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves
CIRJE-F-1015 Mechansm Desgn n Hdden Acton and Hdden Informaton: Rchness and Pure Groves Htosh Matsushma Unversty of Tokyo Shunya Noda Stanford Unversty May 2016 CIRJE Dscusson Papers can be downloaded
More informationOptimal auctions with ambiguity
Theoretcal Economcs 1 (2006), 411 438 1555-7561/20060411 Optmal auctons wth ambguty SUBIR BOSE Department of Economcs, Unversty of Illnos at Urbana-Champagn EMRE OZDENOREN Department of Economcs, Unversty
More informationRobust Virtual Implementation under Common Strong Belief in Rationality
Robust Vrtual Implementaton under Common Strong Belef n Ratonalty Chrstoph Müller Unversty of Mnnesota Job Market Paper November 17, 2009 Abstract Robust vrtual mplementaton asks f a socal goal can be
More informationCapacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model
Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA
More informationFundamental impossibility theorems on voluntary participation in the provision of non-excludable public goods
Rev. Econ. Desgn 00 4:5 73 DOI 0.007/s0058-009-000-0 ORIGINAL PAPER Fundamental mpossblty theorems on voluntary partcpaton n the provson of non-excludable publc goods Tatsuyosh Sajo Takehko Yamato Receved:
More informationAbstract Single Crossing and the Value Dimension
Abstract Sngle Crossng and the Value Dmenson Davd Rahman September 24, 2007 Abstract When auctonng an ndvsble good wthout consumpton externaltes, abstract sngle crossng s necessary and suffcent to mplement
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationOptimal Allocation with Costly Verification 1
Optmal Allocaton wth Costly Verfcaton 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Frst Prelmnary Draft October 2011 Current Draft March 2014 1 We thank Rcky Vohra, Benjy Wess, numerous semnar
More informationHila Etzion. Min-Seok Pang
RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,
More informationCommitment and Robustness in Mechanisms with Evidence 1
Commtment and Robustness n Mechansms wth Evdence 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Frst Draft June 2016 1 We thank the Natonal Scence Foundaton, grant SES 0820333 (Dekel), and the
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationMutual Insurance Networks and Unequal Resource Sharing in Communities, First Draft, February 2015
Mutual Insurance Networks and Unequal Resource Sharng n Communtes, Frst Draft, February 2015 Pascal Blland a, Chrstophe Bravard b, Sudpta Sarang c a Unversté de Lyon, Lyon, F-69003, France ; Unversté Jean
More informationA note on the one-deviation property in extensive form games
Games and Economc Behavor 40 (2002) 322 338 www.academcpress.com Note A note on the one-devaton property n extensve form games Andrés Perea Departamento de Economía, Unversdad Carlos III de Madrd, Calle
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationCPS 173 Mechanism design. Vincent Conitzer
CPS 173 Mechanism design Vincent Conitzer conitzer@cs.duke.edu edu Mechanism design: setting The center has a set of outcomes O that she can choose from Allocations of tasks/resources, joint plans, Each
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More informationCharacterizing the properties of specific binomial coefficients in congruence relations
Eastern Mchgan Unversty DgtalCommons@EMU Master's Theses and Doctoral Dssertatons Master's Theses, and Doctoral Dssertatons, and Graduate Capstone Projects 7-15-2015 Characterzng the propertes of specfc
More informationSolutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1
Solutons to Homework 7, Mathematcs 1 Problem 1: a Prove that arccos 1 1 for 1, 1. b* Startng from the defnton of the dervatve, prove that arccos + 1, arccos 1. Hnt: For arccos arccos π + 1, the defnton
More informationDeterministic versus Stochastic Mechanisms in Principal Agent Models
Dscusson Paper No. 26 Determnstc versus Stochastc Mechansms n Prncpal Agent Models Roland Strausz* September 2004 *Roland Strausz, Free Unversty Berln, Department of Economcs, Boltzmannstr. 20, D-14195
More informationA Cournot-Stackelberg Advertising Duopoly Derived From A Cobb-Douglas Utility Function
MDEF Workshop 01, Urbno, 0- September A Cournot-Stackelberg Advertsng Duopoly Derved From A Cobb-Douglas Utlty Functon Alna Ghrvu * and Tönu Puu** *Faculty of Economc Studes and Busness Admnstraton, Babeş-
More informationEndogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract
Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationVoting and Mechanism Design
José M Vidal Department of Computer Science and Engineering, University of South Carolina March 26, 2010 Abstract Voting, Mechanism design, and distributed algorithmics mechanism design. Chapter 8. Voting
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationSIO 224. m(r) =(ρ(r),k s (r),µ(r))
SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small
More informationOn the Generic (Im)possibility of Full Surplus Extraction in Mechanism Design
On the Generc (Im)possblty of Full Surplus Extracton n Mechansm Desgn Avad Hefetz vka Neeman Prelmnary Verson: February 27, 2004 Abstract A number of studes, most notably Crémer and McLean (985, 988),
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationDynamic Efcient Auctions
Dynamc fcent Auctons Drk Bergemann y and Juuso Valmak z ABSTRACT (xtended Abstract) We consder the truthful mplementaton of the socally e cent allocaton n a dynamc prvate value envronment n whch agents
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationEcon Statistical Properties of the OLS estimator. Sanjaya DeSilva
Econ 39 - Statstcal Propertes of the OLS estmator Sanjaya DeSlva September, 008 1 Overvew Recall that the true regresson model s Y = β 0 + β 1 X + u (1) Applyng the OLS method to a sample of data, we estmate
More informationOnline Appendix. t=1 (p t w)q t. Then the first order condition shows that
Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate
More information