Learning Dynamics for Mechanism Design
|
|
- Anthony Hopkins
- 5 years ago
- Views:
Transcription
1 Learnng Dynamcs for Mechansm Desgn An Expermental Comparson of Publc Goods Mechansms Paul J. Healy Calforna Insttute of Technology
2 Overvew Insttuton (mechansm) desgn Publc goods Experments Equlbrum, ratonalty, convergence (How) Can experments mprove nsttuton/mechansm desgn?
3 Plan of the Talk Introducton The framework Mechansm desgn, exstng experments New experments Desgn, data, analyss A (better) model of behavor n mechansms Comparng the model to the data
4 A Smple Example Envronment Condo owners Preferences Income, exstng park Outcomes Gardenng budget / Qualty of the park Mechansm Proposals, votes, majorty rule Repeated Game, Incomplete Info
5 Mechansm Desgn Implementaton: g (e) F(e)
6 The Role of Experments Feld: e unknown => F(e) unknown Experment: everythng fxed/nduced except
7 The Publc Goods Envronment n agents 1 prvate good x, 1 publc good y Endowed wth prvate good only ( ) Preferences: u (x,y)=v (y)+x Lnear technology ( ) Mechansms: m M y( m) = y( m, m2, K, m t m) = t ( m, Km ) x = ω t 1 n ( 1 n ( m, y) )
8 Fve Mechansms Effcent => g (e) PO(e) Ineffcent Mechansms Voluntary Contrbuton Mech. (VCM) Proportonal Tax Mech. (Outcome-) Effcent Mechansms Domnant Strategy Equlbrum Vckrey, Clarke, Groves (VCG) (1961, 71, 73) Nash Equlbrum Groves-Ledyard (1977) Walker (1981)
9 The Expermental Envronment n = 5 Four sessons of each mech. 50 perods (repettons) Quadratc, quaslnear utlty Preferences are prvate nfo Payoff $25 for 1.5 hours Computerzed, anonymous Caltech undergrads Inexperenced subjects Hstory wndow What-If Scenaro Analyzer
10 What-If Scenaro Analyzer An nteractve payoff table Subjects understand how strateges outcomes Used extensvely by all subjects
11 Envronment Parameters Loosely based on Chen & Plott 96 u 2 ( x, y) = ( a y + b y + α ) + x a b Player Player Player Player Player = 100 Pareto optmum: y o =( b - )/( 2a )=4.8095
12 Voluntary Contrbuton Mechansm M = [0,6] y(m) = m t (m)= m Prevous experments: All players have domnant strategy: m * = 0 Contrbutons declne n tme Current experment: Players 1, 3, 4, 5 have dom. strat.: m * = 0 Player 2 s best response: m 2* = 1-2 m Nash equlbrum: (0,1,0,0,0)
13 VCM Results Average Message (4 sessons) Nash Equlbrum: (0,1,0,0,0) Domnant Strateges Player 2 PLR1 PLR2 PLR3 PLR4 PLR Perod
14 Proportonal Tax Mechansm M = [0,6] y(m) = m t (m)=( /n)y(m) No prevous experments (?) Foundaton of many effcent mechansms Current experment: No domnant strateges Best response: m * = y * k m k (y 1*,,y 5* ) = (7, 6, 5, 4, 3) Nash equlbrum: (6,0,0,0,0)
15 Prop. Tax Results Average Message PLR1 PLR2 PLR3 PLR4 PLR5 Player 1 Player Perod
16 Groves-Ledyard Mechansm Theory: Pareto optmal equlbrum, not Lndahl Supermodular f /n > 2a for every Prevous experments: Chen & Plott 96 hgher => converges better Current experment: =100 => Supermodular Nash equlbrum: (1.00, 1.15, 0.97, 0.86, 0.82) ( ) + = = ) ( 1 2 ) ( ) ( ) ( 2 2 m m m n n n m y m t m m y σ γ κ
17 Groves-Ledyard Results PLR1 PLR2 PLR3 PLR4 PLR5 Average Message Perod
18 Theory: Walker s Mechansm κ y( m) = m t ( m) = + m 1)modn m + mod n Implements Lndahl Allocatons Indvdually ratonal (nce!) Prevous experments: Chen & Tang 98 unstable Current experment: ( 1) n y( ) ( m Nash equlbrum: (12.28, -1.44, -6.78, -2.2, 2.94)
19 Walker Mechansm Results NE: (12.28, -1.44, -6.78, -2.2, 2.94) Average Message PLR1 PLR2 PLR3 PLR4 PLR Perod
20 VCG Mechansm: Theory Truth-tellng s a domnant strategy Pareto optmal publc good level Not budget balanced Not always ndvdually ratonal = + = = = = = Θ y n n y v z z n n z v y n n y v n y t y y v y b a m M j j j y j j j j j j y κ θ θ θ κ θ θ θ κ θ θ θ κ θ κ θ θ θ 1 ) ˆ ( arg max ) ˆ ( ) ˆ ( 1 ) ˆ ) ˆ ( ( ˆ) ( 1 ) ˆ ˆ) ( ( ˆ) ( ˆ) ( ) ˆ ( arg max ˆ) ( ) ˆ, ˆ ( ˆ 0 0
21 VCG Mechansm: Best Responses Truth-tellng ( ˆ θ = θ ) s a weak domnant strategy There s always a contnuum of best responses: BR ( ˆ θ ) = ˆ θ : y ˆ θ, ˆ θ y θ, ˆ θ { ( ) ( )} =
22 VCG Mechansm: Prevous Experments Attyeh, Francos & Isaac 00 Bnary publc good: weak domnant strategy Value revelaton around 15%, no convergence Cason, Sajo, Sjostrom & Yamato 03 Bnary publc good: 50% revelaton Many play non-domnant Nash equlbra Contnuous publc good wth sngle-peaked preferences: 81% revelaton Subjects play the unque equlbrum
23 VCG Experment Results Demand revelaton: 50 60% NEVER observe the domnant strategy equlbrum 10/20 subjects fully reveal n 9/10 fnal perods Fully reveal = both parameters 6/20 subjects fully reveal < 10% of tme Outcomes very close to Pareto optmal Announcements may be near non-revealng best responses
24 Summary of Expermental Results VCM: convergence to domnant strateges Prop Tax: non-equl., but near best response Groves-Ledyard: convergence to stable equl. Walker: no convergence to unstable equlbrum VCG: low revelaton, but hgh effcency Goal: A smple model of behavor to explan/predct whch mechansms converge to equlbrum Observaton: Results are qualtatvely smlar to best response predctons
25 A Class of Best Response Models A general best response framework: Predctons map hstores nto strateges ψ j ( 1 t 1 m ) j,k, m j M j Agents best respond to ther predctons m t BR ( ψ,, ψ ) A k-perod best response model: ψ ( m K j 1 K 1 t 1 1 j,, m j ) = Pure strateges only Convex strategy space Ratonal behavor, nconsstent predctons k n k s= 1 m t s j
26 Testable Predctons of the k-perod Model 1. No strctly domnated strateges after perod k 2. Same strategy k+1 tmes => Nash equlbrum 3. U.H.C. + Convergence to m * => m * s a N.E Asymptotcally stable ponts are N.E. 4. Not always stable 4.1. Global stablty n supermodular games 4.2. Global stablty n games wth domnant dagonal Note: Stablty propertes are not monotonc n k
27 Choosng the best k Whch k mnmzes t m t obs m t pred? Model k= k= k= k= k= k= k= k= k= k= k=5 s the best ft
28 15 Walker Sesson 2 Player 1 10 Message Perod Walker Sesson 2 Player 2 10 Message Perod
29 15 Walker Sesson 2 Player 3 10 Message Perod Walker Sesson 2 Player 4 10 Message Perod
30 15 Walker Sesson 2 Player 5 10 Message Perod Groves-Ledyard Sesson 1 Player 1 4 Message Perod
31 5-Perod Best Response vs. Equlbrum: Walker
32 5-Perod Best Response vs. Equlbrum: Groves-Ledyard
33 5-Perod Best Response vs. Equlbrum: VCM
34 5-Perod Best Response vs. Equlbrum: PropTax
35 Statstcal Tests: 5-B.R. vs. Equlbrum Null Hypothess: E[ m t BR t ] E[ m t EQ t ] Non-statonarty => perod-by-perod tests Non-normalty of errors => non-parametrc tests Permutaton test wth 2,000 sample permutatons t t Problem: If EQ then the test has lttle power BR Soluton: t t Estmate test power as a functon of ( EQ BR ) /σ Perform the test on the data only where power s suffcently large.
36 Prob. H 0 False Gven Reject H Smulated Test Power ( 1 2 ) Frequency of Rejectng H0 (Power)
37
38
39
40
41 5-perod B.R. vs. Nash Equlbrum Voluntary Contrbuton (strct dom. strats): EQ t BR t Groves-Ledyard (stable Nash equl): EQ t BR t Walker (unstable Nash equl): 73/81 tests reject H 0 No apparent pattern of results across tme Proportonal Tax: 16/19 tests reject H 0 5-perod model beats any statc predcton
42 Best Response n the VCG Mechansm Convert data to polar coordnates:
43 Best Response n the cvcg Mechansm Orgn = Truth-tellng domnant strategy 0-degree Lne = Best response to 5-perod average
44
45 The Testable Predctons 1. Weakly domnated ε-nash equlbra are observed (67%) The domnant strategy equlbrum s not (0%) Convergence to strct domnant strateges 2,3. 6 repettons of a strategy mples ε-equlbrum (75%) 4. Convergence wth supermodularty & dom. dagonal (G-L)
46 Conclusons Experments reveal the mportance of dynamcs & stablty Dynamc models outperform statc models New drectons for theoretcal work Applcatons for real world mplementaton Open questons: Stable mechansms mplementng Lndahl * Effcency/equlbrum tenson n VCG Effect of the What-If Scenaro Analyzer Better learnng models
47 An Almost-Trval Game Cyclng (ncludng equlbrum!) for k=3 Global convergence for k=1,2,4,5,
48 Effcency Effcency Confdence Intervals - All 50 Perods 1 Effcency No Pub Good 0.5 Walker VC PT GL VCG Mechansm
49 Publc Good Level Pareto Optmal Av e rage Publc Good Le v e ls Pers 1-50 Pers VC PT GL W K VC G VC G* Mechansm Standard Devaton Standard Devaton of PG Levels Perods 1-50 Perods VC PT GL W K VCG VCG* Mechansm
50
51 Voluntary Contrbuton Mechansm Results
Game Theory Course: Jackson, Leyton-Brown & Shoham. Vickrey-Clarke-Groves Mechanisms: Definitions
Vckrey-Clarke-Groves Mechansms: Defntons Game Theory Course: Jackson, Leyton-Brown & Shoham A postve result Recall that n the quaslnear utlty settng, a drect mechansm conssts of a choce rule and a payment
More informationPricing 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 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 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 informationHow to choose under social influence?
How to choose under socal nfluence? Mrta B. Gordon () Jean-Perre Nadal (2) Dens Phan (,3) - Vktorya Semeshenko () () Laboratore Lebnz - IMAG - Grenoble (2) Laboratore de Physque Statstque ENS - Pars (3)
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 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 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 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 informationBelief-Free Strategies in Repeated Games with Stochastically-Perfect Monitoring: An Experimental Test
Belef-Free Strateges n Repeated Games wth Stochastcally-Perfect Montorng: An Expermental Test P.J. Healy (OSU) Rtesh Jan (OSU) Ryan Oprea (UCSB) March 209 U. Cncnnat PJ Healy (OSU) Belef-Free Strateges
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 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 information3.2. Cournot Model Cournot Model
Matlde Machado Assumptons: All frms produce an homogenous product The market prce s therefore the result of the total supply (same prce for all frms) Frms decde smultaneously how much to produce Quantty
More informationRegression Analysis. Regression Analysis
Regresson Analyss Smple Regresson Multvarate Regresson Stepwse Regresson Replcaton and Predcton Error 1 Regresson Analyss In general, we "ft" a model by mnmzng a metrc that represents the error. n mn (y
More informationLecture 9: Linear regression: centering, hypothesis testing, multiple covariates, and confounding
Recall: man dea of lnear regresson Lecture 9: Lnear regresson: centerng, hypothess testng, multple covarates, and confoundng Sandy Eckel seckel@jhsph.edu 6 May 8 Lnear regresson can be used to study an
More informationLecture 9: Linear regression: centering, hypothesis testing, multiple covariates, and confounding
Lecture 9: Lnear regresson: centerng, hypothess testng, multple covarates, and confoundng Sandy Eckel seckel@jhsph.edu 6 May 008 Recall: man dea of lnear regresson Lnear regresson can be used to study
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 information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationNANYANG TECHNOLOGICAL UNIVERSITY SEMESTER I EXAMINATION MTH352/MH3510 Regression Analysis
NANYANG TECHNOLOGICAL UNIVERSITY SEMESTER I EXAMINATION 014-015 MTH35/MH3510 Regresson Analyss December 014 TIME ALLOWED: HOURS INSTRUCTIONS TO CANDIDATES 1. Ths examnaton paper contans FOUR (4) questons
More informationLikelihood of Environmental Coalitions --- An Empirical Testing of Shrinking Core Hypothesis in an Economy with Externality
Lkelhood of Envronmental Coaltons --- An Emprcal Testng of Shrnkng Core Hypothess n an Economy wth Externalty Zl Yang CORE UCL and SUNY Bnghamton IEA: lterature Barrett (1994,2003) Carraro and Snscalco
More informationLecture 6: Introduction to Linear Regression
Lecture 6: Introducton to Lnear Regresson An Manchakul amancha@jhsph.edu 24 Aprl 27 Lnear regresson: man dea Lnear regresson can be used to study an outcome as a lnear functon of a predctor Example: 6
More informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
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 informationDirectional Nonparametric Least Absolute Deviations Method for Estimating the Boundary of a Convex Set
Drectonal Nonparametrc Least Absolute Devatons Method for Estmatng the Boundary of a Convex Set Tmo Kuosmanen Sebastán Lozano Kansantalousteteen pävät Jyväskylä 13.-14.2.2008 Background Kuosmanen, T. (2008):
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
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 informationDO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR. Introductory Econometrics 1 hour 30 minutes
25/6 Canddates Only January Examnatons 26 Student Number: Desk Number:...... DO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR Department Module Code Module Ttle Exam Duraton
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
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 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 informationIntroduction. - The Second Lyapunov Method. - The First Lyapunov Method
Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of
More informationUnderstanding Reasoning Using Utility Proportional Beliefs
Understandng Reasonng Usng Utlty Proportonal Belefs Chrstan Nauerz EpCenter, Maastrcht Unversty c.nauerz@maastrchtunversty.nl Abstract. Tradtonally very lttle attenton has been pad to the reasonng process
More informationRole of Honesty in Full Implementation +
1 Role of Honesty n Full Implementaton + Htosh Matsushma * Faculty of Economcs Unversty of Tokyo June 4 2007 (Frst Verson: March 4 2002) + Ths paper s a revsed verson of the manuscrpt enttled Non-Consequental
More informationMarket structure and Innovation
Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.
More informationis the calculated value of the dependent variable at point i. The best parameters have values that minimize the squares of the errors
Multple Lnear and Polynomal Regresson wth Statstcal Analyss Gven a set of data of measured (or observed) values of a dependent varable: y versus n ndependent varables x 1, x, x n, multple lnear regresson
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
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 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 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 informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationDiagnostics in Poisson Regression. Models - Residual Analysis
Dagnostcs n Posson Regresson Models - Resdual Analyss 1 Outlne Dagnostcs n Posson Regresson Models - Resdual Analyss Example 3: Recall of Stressful Events contnued 2 Resdual Analyss Resduals represent
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #16 Scribe: Yannan Wang April 3, 2014
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #16 Scrbe: Yannan Wang Aprl 3, 014 1 Introducton The goal of our onlne learnng scenaro from last class s C comparng wth best expert and
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationPortfolios with Trading Constraints and Payout Restrictions
Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty
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 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 informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationStatistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation
Statstcs for Managers Usng Mcrosoft Excel/SPSS Chapter 13 The Smple Lnear Regresson Model and Correlaton 1999 Prentce-Hall, Inc. Chap. 13-1 Chapter Topcs Types of Regresson Models Determnng the Smple Lnear
More informationMotion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong
Moton Percepton Under Uncertanty Hongjng Lu Department of Psychology Unversty of Hong Kong Outlne Uncertanty n moton stmulus Correspondence problem Qualtatve fttng usng deal observer models Based on sgnal
More informationStatistics for Business and Economics
Statstcs for Busness and Economcs Chapter 11 Smple Regresson Copyrght 010 Pearson Educaton, Inc. Publshng as Prentce Hall Ch. 11-1 11.1 Overvew of Lnear Models n An equaton can be ft to show the best lnear
More informationLinear regression. Regression Models. Chapter 11 Student Lecture Notes Regression Analysis is the
Chapter 11 Student Lecture Notes 11-1 Lnear regresson Wenl lu Dept. Health statstcs School of publc health Tanjn medcal unversty 1 Regresson Models 1. Answer What Is the Relatonshp Between the Varables?.
More informationLecture 16 Statistical Analysis in Biomaterials Research (Part II)
3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan
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 informationDepartment of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6
Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationRyan (2009)- regulating a concentrated industry (cement) Firms play Cournot in the stage. Make lumpy investment decisions
1 Motvaton Next we consder dynamc games where the choce varables are contnuous and/or dscrete. Example 1: Ryan (2009)- regulatng a concentrated ndustry (cement) Frms play Cournot n the stage Make lumpy
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experments- MODULE LECTURE - 6 EXPERMENTAL DESGN MODELS Dr. Shalabh Department of Mathematcs and Statstcs ndan nsttute of Technology Kanpur Two-way classfcaton wth nteractons
More informationIdiosyncratic Investment (or Entrepreneurial) Risk in a Neoclassical Growth Model. George-Marios Angeletos. MIT and NBER
Idosyncratc Investment (or Entrepreneural) Rsk n a Neoclasscal Growth Model George-Maros Angeletos MIT and NBER Motvaton emprcal mportance of entrepreneural or captal-ncome rsk ˆ prvate busnesses account
More informationDesigning stable mechanisms for economic environments
Theoretcal Economcs 7(2012),609 661 1555-7561/20120609 Desgnng stable mechansms for economc envronments PAUL J. HEALY Department of Economcs, The Oho State Unversty LAURENT MATHEVET Department of Economcs,
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationSTUDY ON TWO PHASE FLOW IN MICRO CHANNEL BASED ON EXPERI- MENTS AND NUMERICAL EXAMINATIONS
Blucher Mechancal Engneerng Proceedngs May 0, vol., num. www.proceedngs.blucher.com.br/evento/0wccm STUDY ON TWO PHASE FLOW IN MICRO CHANNEL BASED ON EXPERI- MENTS AND NUMERICAL EXAMINATIONS Takahko Kurahash,
More informationAir Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong
Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
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 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 informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationSTATISTICS QUESTIONS. Step by Step Solutions.
STATISTICS QUESTIONS Step by Step Solutons www.mathcracker.com 9//016 Problem 1: A researcher s nterested n the effects of famly sze on delnquency for a group of offenders and examnes famles wth one to
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 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 informationJournal of Mathematical Economics
Journal of Mathematcal Economcs 45 (2009) 3 23 Contents lsts avalable at ScenceDrect Journal of Mathematcal Economcs journal homepage: www.elsever.com/locate/jmateco Implementaton of Pareto effcent allocatons
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 informationTit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring
1 Tt-For-Tat Equlbra n Dscounted Repeated Games wth Prvate Montorng Htosh Matsushma 1 Department of Economcs, Unversty of Tokyo 2 Aprl 24, 2007 Abstract We nvestgate nfntely repeated games wth mperfect
More information1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands
Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of
More informationStatistics Chapter 4
Statstcs Chapter 4 "There are three knds of les: les, damned les, and statstcs." Benjamn Dsrael, 1895 (Brtsh statesman) Gaussan Dstrbuton, 4-1 If a measurement s repeated many tmes a statstcal treatment
More informationJon Deeks and Julian Higgins. on Behalf of the Statistical Methods Group of The Cochrane Collaboration. April 2005
Standard statstcal algorthms n Cochrane revews Verson 5 Jon Deeks and Julan Hggns on Behalf of the Statstcal Methods Group of The Cochrane Collaboraton Aprl 005 Data structure Consder a meta-analyss of
More informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationFinite State Equilibria in Dynamic Games
Fnte State Equlbra n Dynamc Games Mchhro Kandor Faculty of Economcs Unversty of Tokyo Ichro Obara Department of Economcs UCLA June 21, 2007 Abstract An equlbrum n an nfnte horzon game s called a fnte state
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationSTAT 3008 Applied Regression Analysis
STAT 3008 Appled Regresson Analyss Tutoral : Smple Lnear Regresson LAI Chun He Department of Statstcs, The Chnese Unversty of Hong Kong 1 Model Assumpton To quantfy the relatonshp between two factors,
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 informationEconomics 2450A: Public Economics Section 10: Education Policies and Simpler Theory of Capital Taxation
Economcs 2450A: Publc Economcs Secton 10: Educaton Polces and Smpler Theory of Captal Taxaton Matteo Parads November 14, 2016 In ths secton we study educaton polces n a smplfed verson of framework analyzed
More informationAn Analysis of Troubled Assets Reverse Auction
An Analyss of Troubled Assets Reverse Aucton Saeed Alae, Azarakhsh Malekan Unversty of Maryland Abstract. In ths paper we study the Nash-equlbrum and equlbrum bddng strateges of the Pooled Reverse Aucton
More informationRepresentation Theorem for Convex Nonparametric Least Squares. Timo Kuosmanen
Representaton Theorem or Convex Nonparametrc Least Squares Tmo Kuosmanen 4th Nordc Econometrc Meetng, Tartu, Estona, 4-6 May 007 Motvaton Inerences oten depend crtcally upon the algebrac orm chosen. It
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationResource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Regression Analysis
Resource Allocaton and Decson Analss (ECON 800) Sprng 04 Foundatons of Regresson Analss Readng: Regresson Analss (ECON 800 Coursepak, Page 3) Defntons and Concepts: Regresson Analss statstcal technques
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationImplementation in Mixed Nash Equilibrium
Department of Economcs Workng Paper Seres Implementaton n Mxed Nash Equlbrum Claudo Mezzett & Ludovc Renou May 2012 Research Paper Number 1146 ISSN: 0819-2642 ISBN: 978 0 7340 4496 9 Department of Economcs
More informationStatistical tables are provided Two Hours UNIVERSITY OF MANCHESTER. Date: Wednesday 4 th June 2008 Time: 1400 to 1600
Statstcal tables are provded Two Hours UNIVERSITY OF MNCHESTER Medcal Statstcs Date: Wednesday 4 th June 008 Tme: 1400 to 1600 MT3807 Electronc calculators may be used provded that they conform to Unversty
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
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 informationwhere I = (n x n) diagonal identity matrix with diagonal elements = 1 and off-diagonal elements = 0; and σ 2 e = variance of (Y X).
11.4.1 Estmaton of Multple Regresson Coeffcents In multple lnear regresson, we essentally solve n equatons for the p unnown parameters. hus n must e equal to or greater than p and n practce n should e
More informationPhase I Monitoring of Nonlinear Profiles
Phase I Montorng of Nonlnear Profles James D. Wllams Wllam H. Woodall Jeffrey B. Brch May, 003 J.D. Wllams, Bll Woodall, Jeff Brch, Vrgna Tech 003 Qualty & Productvty Research Conference, Yorktown Heghts,
More informationClassification as a Regression Problem
Target varable y C C, C,, ; Classfcaton as a Regresson Problem { }, 3 L C K To treat classfcaton as a regresson problem we should transform the target y nto numercal values; The choce of numercal class
More informationFormal solvers of the RT equation
Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan
More informationNON LINEAR ANALYSIS OF STRUCTURES ACCORDING TO NEW EUROPEAN DESIGN CODE
October 1-17, 008, Bejng, Chna NON LINEAR ANALYSIS OF SRUCURES ACCORDING O NEW EUROPEAN DESIGN CODE D. Mestrovc 1, D. Czmar and M. Pende 3 1 Professor, Dept. of Structural Engneerng, Faculty of Cvl Engneerng,
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 information