Crowdsourcing contests
|
|
- Jocelin Reynolds
- 5 years ago
- Views:
Transcription
1 December 8, 2012
2 Table of contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions
3 Table of Contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions
4 Problem Contests as crowdsourcing: specific case Problem of soliciting high quality answers Entry is costly; All-pay analogy Authors focus on online knowledge-sharing forums.
5 Problem Contests as crowdsourcing: specific case Problem of soliciting high quality answers Entry is costly; All-pay analogy Authors focus on online knowledge-sharing forums.
6 Problem Contests as crowdsourcing: specific case Problem of soliciting high quality answers Entry is costly; All-pay analogy Authors focus on online knowledge-sharing forums.
7 Problem
8 Problem
9 Problem Question Is a contest the right structure for eliciting desirable outcomes in such Q &A forums, in the presence of strategic participants acting selshly to maximize their own utility?
10 Table of Contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions
11 Related Work Two classes of related work: 1 General contest design
12 Related Work Two classes of related work: 1 General contest design 2 Optimal design of crowdsourcing contests
13 Related Work: General Contest Design E. Maskin. Mechanism Design: How to Implement Social Goals Reverse Game Theory, i.e. Mechanism Design B. Moldovanu, A. Sela. The Optimal Allocation of Prizes in Contests A. Glazer, R. Hassin. Optimal Contests All-pay auctions Linear or concave cost functions single prize Convex cost functions sometimes requires multiple prizes
14 Related Work: Optimal Design of Crowdsourcing Contests A. Ghosh, P. Hummel. A Game-Theoretic Analysis of Rank-Order Mechanisms for User-Generated Content. Focus on rank-order and proportional mechanisms Agents desire attention; allocate attention based on votes N. Archak, A. Sunararajan. Optimal Design of Crowdsourcing Contests Asymptotic results, real payments Utility is quality of top k submissions A. Ghosh, P. McAfee. Crowdsourcing with Endogenous Entry Endogenous entry, no difference in ability
15 Related Work: Key Differences Is optimal outcome implementable, not what is optimal among implementable outcomes Endogenous entry Very general mechanism designer utility
16 Table of Contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions
17 Overview General Framework Best contribution mechanism Agents Mechanism designer
18 Overview General Framework Best contribution mechanism Agents Mechanism designer
19 Overview General Framework Best contribution mechanism Agents Mechanism designer
20 Overview General Framework Best contribution mechanism Agents Mechanism designer
21 General Framework Goal: Model social computing applications Specifically online Q&A forums, and other settings with a best contribution mechanism n agents (may) make a contribution to the mechanism Mechanism designer derives some value from submissions Mechanism designer allocates prizes (virtual internet points) to submitters
22 General Framework Goal: Model social computing applications Specifically online Q&A forums, and other settings with a best contribution mechanism n agents (may) make a contribution to the mechanism Mechanism designer derives some value from submissions Mechanism designer allocates prizes (virtual internet points) to submitters
23 General Framework Goal: Model social computing applications Specifically online Q&A forums, and other settings with a best contribution mechanism n agents (may) make a contribution to the mechanism Mechanism designer derives some value from submissions Mechanism designer allocates prizes (virtual internet points) to submitters
24 General Framework Goal: Model social computing applications Specifically online Q&A forums, and other settings with a best contribution mechanism n agents (may) make a contribution to the mechanism Mechanism designer derives some value from submissions Mechanism designer allocates prizes (virtual internet points) to submitters
25 General Framework Goal: Model social computing applications Specifically online Q&A forums, and other settings with a best contribution mechanism n agents (may) make a contribution to the mechanism Mechanism designer derives some value from submissions Mechanism designer allocates prizes (virtual internet points) to submitters
26 Best Contribution Mechanism: Payments The class of best contribution mechanisms can be characterized as mechanisms of the form M B (P B, P C ). P B is the payment made to the best submission P C [0, P B ) is the payment made to all other submissions
27 Best Contribution Mechanism: Payments The class of best contribution mechanisms can be characterized as mechanisms of the form M B (P B, P C ). P B is the payment made to the best submission P C [0, P B ) is the payment made to all other submissions But how do we rank the submissions?
28 Best Contribution Mechanism: Rankings We describe the process by which the mechanism M B chooses the best submission by a function: π : Q Q N 1 N [0, 1] Then π(q i, q i, m) is the probability that a submission with quality q i will win when there are m other submissions with quality q i.
29 Best Contribution Mechanism We assume π must be: Increasing in q i Decreasing in m For any fixed m and qi, the set of values of q i for which π is discontinuous at q i = qi has measure zero.
30 Best Contribution Mechanism We assume π must be: Increasing in q i Decreasing in m For any fixed m and qi, the set of values of q i for which π is discontinuous at q i = qi has measure zero.
31 Best Contribution Mechanism We assume π must be: Increasing in q i Decreasing in m For any fixed m and qi, the set of values of q i for which π is discontinuous at q i = qi has measure zero.
32 Best Contribution Mechanism We assume π must be: Increasing in q i Decreasing in m For any fixed m and qi, the set of values of q i for which π is discontinuous at q i = qi has measure zero.
33 Best Contribution Mechanism We assume π must be: Increasing in q i Decreasing in m For any fixed m and qi, the set of values of q i for which π is discontinuous at q i = qi has measure zero. While quality is deterministic, π does not have to pick the submission of highest quality!
34 Best Contribution Mechanism: Questions Any questions?
35 Best Contribution Mechanism: Questions Any questions? Randomly selected submission gets $10; all others get $1
36 Best Contribution Mechanism: Questions Any questions? Randomly selected submission gets $10; all others get $1 Top three quality submissions get prize of $10; all others gets $0
37 Best Contribution Mechanism: Questions Any questions? Randomly selected submission gets $10; all others get $1 Top three quality submissions get prize of $10; all others gets $0 Contest run for 10 minutes. Probability of a submission with quality q submitted at time t being sele q (10 t) i q i (10 t i )
38 Best Contribution Mechanism: Motivation Why do we study the best contribution mechanism?
39 Best Contribution Mechanism: Motivation Why do we study the best contribution mechanism? Many online knowledge forums and contests are structured this way
40 Best Contribution Mechanism: Motivation Why do we study the best contribution mechanism? Many online knowledge forums and contests are structured this way More complicated mechanisms require additional effort by mechanism designer
41 Best Contribution Mechanism: Motivation Why do we study the best contribution mechanism? Many online knowledge forums and contests are structured this way More complicated mechanisms require additional effort by mechanism designer Anything else?
42 Table of Contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions
43 Agents Each agent has a type a i drawn from a atomless distribution with a strictly increasing CDF F. This represents their ability. F is common knowledge, but a i private information If agent i chooses to submit, it generates a submission of quality q(a i, e i ) q is non-decreasing in a i.
44 Agents Each agent has a type a i drawn from a atomless distribution with a strictly increasing CDF F. This represents their ability. F is common knowledge, but a i private information If agent i chooses to submit, it generates a submission of quality q(a i, e i ) q is non-decreasing in a i.
45 Agents Each agent has a type a i drawn from a atomless distribution with a strictly increasing CDF F. This represents their ability. F is common knowledge, but a i private information If agent i chooses to submit, it generates a submission of quality q(a i, e i ) q is non-decreasing in a i.
46 Agents Each agent has a type a i drawn from a atomless distribution with a strictly increasing CDF F. This represents their ability. F is common knowledge, but a i private information If agent i chooses to submit, it generates a submission of quality q(a i, e i ) q is non-decreasing in a i.
47 Agents: Two Frameworks 1 Homogeneous Effort 2 Endogeneous Effort
48 Agents: Two Frameworks 1 Homogeneous Effort 2 Endogeneous Effort
49 Agents: Homogeneous Effort Agents choose an action α i {C, R, N} 1 C: Contribute a submission to the mechanism. They incur a constant cost of c C > 0 (resulting from investing the same effort e) 2 R: Rate some non-empty subset of the submissions. They incur a constant cost of c R 0 3 N: Do nothing, and incur no cost } Their expected utility is then: u i = p i (α, q) c(α i )
50 Agents: Endogeneous Effort Same as before, except that if an agent chooses action C, they also must choose some effort e i [0, 1]. Incur cost of c(e i ), continuously differentiable and increasing in e i Quality of submission q(a i, e i ) is continuously differentiable and increasing in e i
51 Agents: Motivation for Frameworks When is each framework reasonable?
52 Agents: Motivation for Frameworks When is each framework reasonable? Homogeneous effort:
53 Agents: Motivation for Frameworks When is each framework reasonable? Homogeneous effort: Static knowledge question - you either know or you don t know
54 Agents: Motivation for Frameworks When is each framework reasonable? Homogeneous effort: Static knowledge question - you either know or you don t know Endogenous Effort:
55 Agents: Motivation for Frameworks When is each framework reasonable? Homogeneous effort: Static knowledge question - you either know or you don t know Endogenous Effort: Researchable question
56 Agents: Motivation for Frameworks When is each framework reasonable? Homogeneous effort: Static knowledge question - you either know or you don t know Endogenous Effort: Researchable question Work-based question
57 Agents: Motivation for Frameworks When is each framework reasonable? Homogeneous effort: Static knowledge question - you either know or you don t know Endogenous Effort: Researchable question Work-based question Ambiguous question
58 Agents: Motivation for Frameworks When is each framework reasonable? Homogeneous effort: Static knowledge question - you either know or you don t know Endogenous Effort: Researchable question Work-based question Ambiguous question Do both of these models seem reasonable and natural?
59 Agents: Other possible frameworks? Can you think of any other reasonable ways to model the quality of submissions?
60 Agents: Other possible frameworks? Can you think of any other reasonable ways to model the quality of submissions? Nondeterministic quality Quality doesn t depend on ability Subjective quality
61 Subjective Quality
62 Mechanism Designer The objective function of the mechanism designer can be broken into two pieces: Utility derived from submissions
63 Mechanism Designer The objective function of the mechanism designer can be broken into two pieces: Utility derived from submissions Cost associated with awarding prizes
64 Mechanism Designer: Revenue The mechanism designer, given m submissions with quality (q 1,..., q m ), receives utility of V (m, q 1,..., q m ) where V is non-decreasing in q i for any fixed m. What about m?
65 Mechanism Designer: Revenue V is nonmonotone in m! Why is this significant?
66 Mechanism Designer: Revenue V is nonmonotone in m! Why is this significant? This allows for situations where: V (1, q 1 ) > V (1, q 1, q 1 )
67 Mechanism Designer: Revenue V is nonmonotone in m! Why is this significant? This allows for situations where: V (1, q 1 ) > V (1, q 1, q 1 ) V (2, q 1, q 2 ) > V (1, q 1 ) + V (1, q 2 )
68 Mechanism Designer: Cost What cost does the mechanism designer incur?
69 Mechanism Designer: Cost What cost does the mechanism designer incur? It is allocating virtual internet points. Virtual internet points are free!
70 Mechanism Designer: Cost What cost does the mechanism designer incur? It is allocating virtual internet points. Virtual internet points are free! Thus, the mechanism s designer s objective is just to maximize V.
71 Mechanism Designer: Questions Any questions? Highest quality submission Total quality of submissions Number of submissions Difference between the highest and lowest quality submission
72 Mechanism Designer: Questions Any questions? Highest quality submission Total quality of submissions Number of submissions Difference between the highest and lowest quality submission
73 Mechanism Designer: Questions Any questions? Highest quality submission Total quality of submissions Number of submissions Difference between the highest and lowest quality submission
74 Mechanism Designer: Questions Any questions? Highest quality submission Total quality of submissions Number of submissions Difference between the highest and lowest quality submission
75 Table of Contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions
76 Homogeneous Case Overview Introduction of solution concept Existence of symmetric equilibrium Uniqueness of equilibrium Implementability of equilibrium Asymmetric suboptimal equilibria
77 Homogeneous Case Solution Concept Our goal is to show that, given any V, we can create a best contribution mechanism that implements the optimal outcome (the outcome that maximizes V ). Definition A mechanism is said to implement an outcome in a particular solution concept, if there is an equilibrium under that solution concept which results in the desired outcome. The solution concept we will be using is the Bayes-Nash Equilibrium.
78 Homogeneous Case Existence of Symmetric Equilibrium: Definitions First, we will prove that any best contribution mechanism M B (P B, P C ) has a symmetric equilibrium. Definition Define a threshold strategy to be a strategy where there is some constant ai such that agent i will contribute iff it has ability a i ai.
79 Homogeneous Case Existence of Symmetric Equilibrium: Best Response Note that regardless of the strategies of all other agents, agent i s best response is always a threshold strategy: 1 Agent i s expected payout from rating or doing nothing is independent of its ability a i.
80 Homogeneous Case Existence of Symmetric Equilibrium: Best Response Note that regardless of the strategies of all other agents, agent i s best response is always a threshold strategy: 1 Agent i s expected payout from rating or doing nothing is independent of its ability a i. 2 Agent i s expected payout from submitting is strictly increasing in a i.
81 Homogeneous Case Existence of Symmetric Equilibrium: Best Response Note that regardless of the strategies of all other agents, agent i s best response is always a threshold strategy: 1 Agent i s expected payout from rating or doing nothing is independent of its ability a i. 2 Agent i s expected payout from submitting is strictly increasing in a i. 3 Let a l i be the lowest ability at which agent i will submit; the expected payout of submitting is higher than rating or doing nothing.
82 Homogeneous Case Existence of Symmetric Equilibrium: Best Response Note that regardless of the strategies of all other agents, agent i s best response is always a threshold strategy: 1 Agent i s expected payout from rating or doing nothing is independent of its ability a i. 2 Agent i s expected payout from submitting is strictly increasing in a i. 3 Let a l i be the lowest ability at which agent i will submit; the expected payout of submitting is higher than rating or doing nothing. 4 Then for all a i > a l i agent i must always prefer to submit as well.
83 Homogeneous Case Existence of Symmetric Equilibrium: Best Response Note that regardless of the strategies of all other agents, agent i s best response is always a threshold strategy: 1 Agent i s expected payout from rating or doing nothing is independent of its ability a i. 2 Agent i s expected payout from submitting is strictly increasing in a i. 3 Let a l i be the lowest ability at which agent i will submit; the expected payout of submitting is higher than rating or doing nothing. 4 Then for all a i > a l i agent i must always prefer to submit as well. 5 Thus the threshold strategy with a l i as the threshold is its best response.
84 Homogeneous Case Existence of Symmetric Equilibrium: Restriction Thus, we know that in every equilibrium, all agents must be playing threshold strategies. Furthermore, if we restrict our game to only allowing threshold strategies, any equilibrium we find there is an equilibrium in our full game. Our restricted game is: 1 Symmetric 2 Has a compact and Hausdorff strategy space Thus, our restricted game has a symmetric mixed equilibrium by 1, and so does our full game. 1 J.G. Becker, D.S. Damianov, On the Existence of Symmetric Mixed Strategy Equilibria, Economics Letters, 90(1), 84-87, 2006.
85 Homogeneous Case Uniqueness of Symmetric Equilibrium: Definitions Next, we will prove that any best contribution mechanism M B (P B, P C ) has a unique symmetric equilibrium. Definitions Define P(C >0 a) to be the probability that an agent observes at least one submission from the other n 1 agents if everyone plays a threshold strategy with threshold a. Define P(W a) to be the probability that an agent with ability a wins when all agents are playing a threshold strategy with threshold a. Both P(C >0 a) and P(W a) are continuous; P(C >0 a) is strictly decreasing in a and P(W a) is strictly increasing in a.
86 Homogeneous Case Uniqueness of Symmetric Equilibrium: Expected Payout of Rating An agent will receive: u R (a ) = (P R C R )P(C >0 a ) when all agents play according to a threshold strategy with threshold a. This is continuous and non-increasing in a.
87 Homogeneous Case Uniqueness of Symmetric Equilibrium: Expected Payout of Contributing An agent with ability a will receive: u C (a ) = (P B C C )P(W a ) + (P C C C )(1 P(W a )) when all agents play according to a threshold strategy with threshold a. This is continuous and strictly increasing in a.
88 Homogeneous Case Uniqueness of Symmetric Equilibrium: Equilibrium Type 1 Now consider the function u R (a) u C (a) If there is some a such that u R (a) u C (a) 0 and some u R (a ) u C (a ) 0 then by the intermediate value theorem there is some a such that u R (a ) u C (a ) = 0. Furthermore, we know that a a a because u R is non-increasing and u C is strictly increasing. From this, it is clear that threshold a is the unique symmetric equilibrium.
89 Homogeneous Case Uniquness of Symmetric Equilibrium: Equilibrium Type 2 If u R (a) u C (a) > 0 for all a [0, 1], then the unique symmetric equilibrium is to always rate. If u R (a) u C (a) < 0 for all a [0, 1], then the unique symmetric equilibrium is to always contribute.
90 Homogeneous Case Implementability Proof Overview Recall implementability concept. Proof has two parts. For any V, there exists threshold â that maximizes V in expectation For any â, there exists a pair (p B, p C ) such that the optimal threshold under (p B, p C ) is â. Restriction to symmetric strategy optimization.
91 Homogeneous Case Implementability Let σ be a symmetric strategy of any sort across agents. σ induces some probability λ(σ) across agents participation. Choice of threshold â(σ) = F 1 (1 λ(σ)) trivially replicates σ (continuity of F) Agent quality under â stochastically dominates σ; by monotonicity, maximizes E[V ].
92 Homogeneous Case Implementability If p B c C < 0 and p C c C < 0 then all agents rate, a = 1 If p B c C > p C c C > p R c R all agents contribute; a = 0. Thresholds are continuous in (p B, p C ); Intermediate Value Theorem means that any â is implementable by some (p B, p C ) Therefore, there is some (p B, p C ) that maximizes designer s utility.
93 Homogeneous Case Implementability Value of Result Authors emphasize generality of result. Result has few direct assumptions (what are they?) What structural assumptions does it rely on?
94 Homogeneous Case Comparative Statics Cost of contribution can be determined over time by designers Rewards both increasing in n.
95 Homogeneous Case Asymmetric equilibrium Proof Overview Proof details omitted here. General concept; exists framing of problem such that agent 1 always contributes and others play threshold strategy Hinges on concept that expected payoff from rating when no other agent is contributing is 0. Significantly weakens uniqueness result above; not discussed extensively in paper.
96 Endogeneous Effort Existence Once more, restrict discussion to threshold strategies. Reduction of problem to case where draw of ability determines participation Follows from compactness
97 Endogeneous Effort Optimality Authors construct an optimal case for e i = 1. Follows from proof above on implementability of threshold strategies. But is this reasonable?
98 Endogeneous Effort Optimality Authors construct an optimal case for e i = 1. Follows from proof above on implementability of threshold strategies. But is this reasonable? Neglecting e i (0, 1) seems strange
99 Endogeneous Effort Implementability: Negative Result Definition A Perfectly Ranking mechanism satisfies the criterion π(q i, q i, m) = 1 iff q i > q j i, j Proposition: When a mechanism ranks perfectly, there is no equilibrium that maximizes the designer s utility.
100 Endogeneous Effort Implementability: Negative Result Suppose there exists some optimal threshold â Suppose all other agents are maximizing utility of designer already Consider agent with ability a = â. Since rankings are perfect, agents with higher ability will certainly win. Therefore, equilibrium for this agent is to exert 0 effort.
101 Endogeneous Effort Implementability: Negative Result Result seems weak; why focus on e {0, 1}? Also reliant on the form of designer utility. However, intuition is sound; perfect ranking dissuades possible low-ability high-effort contributors.
102 Endogeneous Effort Implementability: Positive Result Good news! Adverse incentives can be avoided Authors introduce noise to the system to give everyone a chance. Noise condition allows assertion that given c (e i ) q i e i π q i (p B p C )(1 F (â) n 1 ) when p B = c(0), utility maximizing equilbrium is implementable
103 Endogeneous Effort Implementability: Positive Result Critical Condition when p B = c(0) c (e i ) q i e i π q i (p B p C )(1 F (â) n 1 ) Given one other contribution, agent s marginal contribution gets utility b i (q i, q i ) = π(q i, q i )pb + (1π(q i, q i ))p C ve b i = q i π q i (p B p C ) q i e i Probability of another contribution, conditional on threshold strategy, is 1 F (â) n1
104 Endogeneous Effort Implementability: Positive Result Critical Condition when p B = c(0) c (e i ) q i e i π q i (p B p C )(1 F (â) n 1 ) If we know that the critical condition holds for p B = c(0), it holds a fortiori for greater p B. Therefore, agents have positive benefit for exertion of effort; conditional on contribution, e i = 1. Authors then show that there exists some equilibrium in which agents participate iff a i a for some a < â and exert effort e i = 1 conditional on participating.
105 Endogeneous Effort Implementability: Positive Result Theorem proved c (e i ) q i e i π q i (p B p C )(1 F (â) n 1 ) when p B = c(0) implies that mechanism designer can implement optimal outcome. π Key assertion in proof: q i strictly positive. Trick is to design noisy regime such that this holds.
106 Endogeneous Effort Implementability: Significance Result initially seems damning; lazy agents cannot be extracted from bed unless noise is introduced.
107 Endogeneous Effort Implementability: Significance Result initially seems damning; lazy agents cannot be extracted from bed unless noise is introduced. Do not fear. Negative result depends on strong conception of optimality Comprehensive equilibrium analysis would be more convincing
108 Table of Contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions
109 Extensions Agents Different quality funcitons. Incentivized both by internet points and attention Strategic rating Mechanism designer has real costs Other mechanisms, with similarly general mechanism designer objective function
arxiv: v1 [cs.gt] 16 Feb 2012
Implementing Optimal Outcomes in Social Computing: A Game-Theoretic Approach arxiv:1202.3480v1 [cs.gt] 16 Feb 2012 Arpita Ghosh Yahoo! Research Santa Clara, CA, USA arpita@yahoo-inc.com February 17, 2012
More informationCardinal Contests. Patrick Hummel. Arpita Ghosh. Categories and Subject Descriptors ABSTRACT
Cardinal Contests Arpita Ghosh Cornell University Ithaca, NY, USA arpitaghosh@cornell.edu Patrick Hummel Google Inc. Mountain View, CA, USA phummel@google.com ABSTRACT Contests are widely used as a means
More informationMoral hazard in teams
Division of the Humanities and Social Sciences Moral hazard in teams KC Border November 2004 These notes are based on the first part of Moral hazard in teams by Bengt Holmström [1], and fills in the gaps
More informationThe Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment
The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment Timothy Mathews and Soiliou Daw Namoro Abstract. A model of two tournaments, each with a field of
More informationRevenue Maximization in Multi-Object Auctions
Revenue Maximization in Multi-Object Auctions Benny Moldovanu April 25, 2017 Revenue Maximization in Multi-Object Auctions April 25, 2017 1 / 1 Literature Myerson R. (1981): Optimal Auction Design, Mathematics
More informationChapter 2. Equilibrium. 2.1 Complete Information Games
Chapter 2 Equilibrium Equilibrium attempts to capture what happens in a game when players behave strategically. This is a central concept to these notes as in mechanism design we are optimizing over games
More informationarxiv: v4 [cs.gt] 13 Sep 2016
Dynamic Assessments, Matching and Allocation of Tasks Kartik Ahuja Department of Electrical Engineering, UCLA, ahujak@ucla.edu Mihaela van der Schaar Department of Electrical Engineering, UCLA, mihaela@ee.ucla.edu
More informationUniversity of Toronto Department of Economics. Carrots and Sticks: Prizes and Punishments in Contests
University of Toronto Department of Economics Working Paper 399 Carrots and Sticks: Prizes and Punishments in Contests By Benny Moldovanu, Aner Sela and Xianwen Shi March 25, 21 Carrots and Sticks: Prizes
More informationRobust Mechanism Design and Robust Implementation
Robust Mechanism Design and Robust Implementation joint work with Stephen Morris August 2009 Barcelona Introduction mechanism design and implementation literatures are theoretical successes mechanisms
More informationAppendix of Homophily in Peer Groups The Costly Information Case
Appendix of Homophily in Peer Groups The Costly Information Case Mariagiovanna Baccara Leeat Yariv August 19, 2012 1 Introduction In this Appendix we study the information sharing application analyzed
More informationWhen to Ask for an Update: Timing in Strategic Communication
When to Ask for an Update: Timing in Strategic Communication Work in Progress Ying Chen Johns Hopkins University Atara Oliver Rice University March 19, 2018 Main idea In many communication situations,
More informationInformed Principal in Private-Value Environments
Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
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 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 informationMicroeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann
Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..
More informationMechanism Design. Terence Johnson. December 7, University of Notre Dame. Terence Johnson (ND) Mechanism Design December 7, / 44
Mechanism Design Terence Johnson University of Notre Dame December 7, 2017 Terence Johnson (ND) Mechanism Design December 7, 2017 1 / 44 Market Design vs Mechanism Design In Market Design, we have a very
More informationVasilis Syrgkanis Microsoft Research NYC
Vasilis Syrgkanis Microsoft Research NYC 1 Large Scale Decentralized-Distributed Systems Multitude of Diverse Users with Different Objectives Large Scale Decentralized-Distributed Systems Multitude of
More informationGlobal Games I. Mehdi Shadmehr Department of Economics University of Miami. August 25, 2011
Global Games I Mehdi Shadmehr Department of Economics University of Miami August 25, 2011 Definition What is a global game? 1 A game of incomplete information. 2 There is an unknown and uncertain parameter.
More informationGame Theory and Algorithms Lecture 2: Nash Equilibria and Examples
Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples February 24, 2011 Summary: We introduce the Nash Equilibrium: an outcome (action profile) which is stable in the sense that no player
More informationContests for Experimentation
Marina Halac Navin Kartik Qingmin Liu September 2014 Introduction (1) Principal wants to obtain an innovation whose feasibility is uncertain Agents can work on or experiment with innovation Probability
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise
More informationInformation Sharing in Private Value Lottery Contest
Information Sharing in Private Value Lottery Contest Zenan Wu Jie Zheng May 4, 207 Abstract We investigate players incentives to disclose information on their private valuations of the prize ahead of a
More informationWinner-Take-All Crowdsourcing Contests with Stochastic Production
Winner-Take-All Crowdsourcing Contests with Stochastic Production Ruggiero Cavallo cavallo@post.harvard.edu Shaili Jain Microsoft sh@microsoft.com Abstract We study winner-take-all contests for crowdsourcing
More informationDeceptive Advertising with Rational Buyers
Deceptive Advertising with Rational Buyers September 6, 016 ONLINE APPENDIX In this Appendix we present in full additional results and extensions which are only mentioned in the paper. In the exposition
More informationApproximately Revenue-Maximizing Auctions for Deliberative Agents
Approximately Revenue-Maximizing Auctions for Deliberative Agents L. Elisa Celis ecelis@cs.washington.edu University of Washington Anna R. Karlin karlin@cs.washington.edu University of Washington Kevin
More informationAuctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules.
Auctions Introduction of Hendricks and Porter. subject, they argue To sell interest in the auctions are prevalent data better than the typical data set in industrial organization auction game is relatively
More informationPosition Auctions with Interdependent Values
Position Auctions with Interdependent Values Haomin Yan August 5, 217 Abstract This paper extends the study of position auctions to an interdependent values model in which each bidder s value depends on
More informationMechanism Design. Christoph Schottmüller / 27
Mechanism Design Christoph Schottmüller 2015-02-25 1 / 27 Outline 1 Bayesian implementation and revelation principle 2 Expected externality mechanism 3 Review questions and exercises 2 / 27 Bayesian implementation
More informationThe Revenue Equivalence Theorem 1
John Nachbar Washington University May 2, 2017 The Revenue Equivalence Theorem 1 1 Introduction. The Revenue Equivalence Theorem gives conditions under which some very different auctions generate the same
More informationOn the Impossibility of Black-Box Truthfulness Without Priors
On the Impossibility of Black-Box Truthfulness Without Priors Nicole Immorlica Brendan Lucier Abstract We consider the problem of converting an arbitrary approximation algorithm for a singleparameter social
More informationWorking Paper Series. Asymmetric All-Pay Contests with Heterogeneous Prizes. Jun Xiao. June Research Paper Number 1151
Department of Economics Working Paper Series Asymmetric All-Pay Contests with Heterogeneous Prizes Jun iao June 212 Research Paper Number 1151 ISSN: 819 2642 ISBN: 978 734 451 Department of Economics The
More informationMicroeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,
More informationIncentives versus Competitive Balance
Incentives versus Competitive Balance Marc Möller Department of Economics Universität Bern Abstract When players compete repeatedly, prizes won in earlier contests may improve the players abilities in
More informationLecture 4. 1 Examples of Mechanism Design Problems
CSCI699: Topics in Learning and Game Theory Lecture 4 Lecturer: Shaddin Dughmi Scribes: Haifeng Xu,Reem Alfayez 1 Examples of Mechanism Design Problems Example 1: Single Item Auctions. There is a single
More informationSolution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is.
Problem 1: Choice models and assortment optimization Consider a MNL choice model over five products with prices (p1,..., p5) = (7, 6, 4, 3, 2) and preference weights (i.e., MNL parameters) (v1,..., v5)
More informationCombinatorial Agency of Threshold Functions
Combinatorial Agency of Threshold Functions Shaili Jain 1 and David C. Parkes 2 1 Yale University, New Haven, CT shaili.jain@yale.edu 2 Harvard University, Cambridge, MA parkes@eecs.harvard.edu Abstract.
More informationThe Optimal Allocation of Prizes
The Optimal Allocation of Prizes 1th November 216 1 / 1 The Optimal Allocation of Prizes Benny Moldovanu 1th November 216 Literature 1 Moldovanu & Sela: AER 21, JET 26 2 Moldovanu, Sela, Shi: JPE 27, Ec.Inquiry
More informationRedistribution Mechanisms for Assignment of Heterogeneous Objects
Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept
More informationAsymmetric All-Pay Contests with Heterogeneous Prizes
Asymmetric All-Pay Contests with Heterogeneous Prizes Jun iao y May 212 Abstract This paper studies complete-information, all-pay contests with asymmetric players competing for multiple heterogeneous prizes.
More informationGeneral idea. Firms can use competition between agents for. We mainly focus on incentives. 1 incentive and. 2 selection purposes 3 / 101
3 Tournaments 3.1 Motivation General idea Firms can use competition between agents for 1 incentive and 2 selection purposes We mainly focus on incentives 3 / 101 Main characteristics Agents fulll similar
More informationControlling versus enabling Online appendix
Controlling versus enabling Online appendix Andrei Hagiu and Julian Wright September, 017 Section 1 shows the sense in which Proposition 1 and in Section 4 of the main paper hold in a much more general
More informationBayesian Persuasion Online Appendix
Bayesian Persuasion Online Appendix Emir Kamenica and Matthew Gentzkow University of Chicago June 2010 1 Persuasion mechanisms In this paper we study a particular game where Sender chooses a signal π whose
More informationLecture 6 Games with Incomplete Information. November 14, 2008
Lecture 6 Games with Incomplete Information November 14, 2008 Bayesian Games : Osborne, ch 9 Battle of the sexes with incomplete information Player 1 would like to match player 2's action Player 1 is unsure
More informationMultiple Equilibria in Tullock Contests
MPRA Munich Personal RePEc Archive Multiple Equilibria in Tullock Contests Subhasish Chowdhury and Roman Sheremeta 20 Online at http://mpra.ub.uni-muenchen.de/5204/ MPRA Paper No. 5204, posted 0. December
More informationNon-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions
Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Matthew O. Jackson September 21, 2005 Forthcoming: Review of Economic Design Abstract A simple example shows that equilibria
More informationEconomics 3012 Strategic Behavior Andy McLennan October 20, 2006
Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs
More informationGame Theory Fall 2003
Game Theory Fall 2003 Problem Set 1 [1] In this problem (see FT Ex. 1.1) you are asked to play with arbitrary 2 2 games just to get used to the idea of equilibrium computation. Specifically, consider the
More informationRevenue Guarantee Equivalence
Revenue Guarantee Equivalence Dirk Bergemann Benjamin Brooks Stephen Morris November 7, 2018 Abstract We revisit the revenue comparison of standard auction formats, including first-price, second-price,
More informationDistributional stability and equilibrium selection Evolutionary dynamics under payoff heterogeneity (II) Dai Zusai
Distributional stability Dai Zusai 1 Distributional stability and equilibrium selection Evolutionary dynamics under payoff heterogeneity (II) Dai Zusai Tohoku University (Economics) August 2017 Outline
More informationThe effect of learning on membership and welfare in an International Environmental Agreement
Climatic Change (202) 0:499 505 DOI 0007/s0584-0-034-5 The effect of learning on membership and welfare in an International Environmental Agreement Larry Karp Received: 7 March 200 / Accepted: 20 April
More informationStrategic Abuse and Accuser Credibility
1 / 33 Strategic Abuse and Accuser Credibility HARRY PEI and BRUNO STRULOVICI Department of Economics, Northwestern University November 16th, 2018 Montréal, Canada 2 / 33 Motivation Many crimes/abuses
More informationAbility Grouping in All-Pay Contests
Ability Grouping in All-Pay Contests Jun Xiao October 11, 2017 Abstract This paper considers a situation in which participants with heterogeneous ability types are grouped into different competitions for
More informationVickrey-Clarke-Groves Mechanisms
Vickrey-Clarke-Groves Mechanisms Jonathan Levin 1 Economics 285 Market Design Winter 2009 1 These slides are based on Paul Milgrom s. onathan Levin VCG Mechanisms Winter 2009 1 / 23 Motivation We consider
More informationMechanism Design: Bayesian Incentive Compatibility
May 30, 2013 Setup X : finite set of public alternatives X = {x 1,..., x K } Θ i : the set of possible types for player i, F i is the marginal distribution of θ i. We assume types are independently distributed.
More informationUncertainty. Michael Peters December 27, 2013
Uncertainty Michael Peters December 27, 20 Lotteries In many problems in economics, people are forced to make decisions without knowing exactly what the consequences will be. For example, when you buy
More informationCS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions
CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would
More informationA Optimal User Search
A Optimal User Search Nicole Immorlica, Northwestern University Mohammad Mahdian, Google Greg Stoddard, Northwestern University Most research in sponsored search auctions assume that users act in a stochastic
More informationSecond Price Auctions with Differentiated Participation Costs
Second Price Auctions with Differentiated Participation Costs Xiaoyong Cao Department of Economics Texas A&M University College Station, TX 77843 Guoqiang Tian Department of Economics Texas A&M University
More informationEquilibrium Refinements
Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting
More informationConjectural Variations in Aggregative Games: An Evolutionary Perspective
Conjectural Variations in Aggregative Games: An Evolutionary Perspective Alex Possajennikov University of Nottingham January 2012 Abstract Suppose that in aggregative games, in which a player s payoff
More informationOptimal Sequence for Teamwork
Optimal Sequence for Teamwork Zhuoran Lu 1 Yangbo Song 2 1 School of Management, Fudan University 2 School of Management and Economics, CUHK (Shenzhen) December 4, 2018 Motivation Peer information is critical
More informationThis is designed for one 75-minute lecture using Games and Information. October 3, 2006
This is designed for one 75-minute lecture using Games and Information. October 3, 2006 1 7 Moral Hazard: Hidden Actions PRINCIPAL-AGENT MODELS The principal (or uninformed player) is the player who has
More informationGame Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business
Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions
More informationAPPLIED MECHANISM DESIGN FOR SOCIAL GOOD
APPLIED MECHANISM DESIGN FOR SOCIAL GOOD JOHN P DICKERSON Lecture #3 09/06/2016 CMSC828M Tuesdays & Thursdays 12:30pm 1:45pm REMINDER: SEND ME TOP 3 PRESENTATION PREFERENCES! I LL POST THE SCHEDULE TODAY
More informationGame theory lecture 4. September 24, 2012
September 24, 2012 Finding Nash equilibrium Best-response or best-reply functions. We introduced Nash-equilibrium as a profile of actions (an action for each player) such that no player has an incentive
More informationCollective Production and Incentives
Discussion Paper No. 186 Collective Production and Incentives Alex Gershkov* Jianp Li** Paul Schwnzer*** December 2006 *Alex Gershkov, Department of Economics, University of Bonn, Lennéstraße 37, 53113
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings Instructor: Shaddin Dughmi Administrivia HW1 graded, solutions on website
More informationInterdependent Value Auctions with an Insider Bidder 1
Interdependent Value Auctions with an Insider Bidder Jinwoo Kim We study the efficiency of standard auctions with interdependent values in which one of two bidders is perfectly informed of his value while
More informationLecture 1. Evolution of Market Concentration
Lecture 1 Evolution of Market Concentration Take a look at : Doraszelski and Pakes, A Framework for Applied Dynamic Analysis in IO, Handbook of I.O. Chapter. (see link at syllabus). Matt Shum s notes are
More informationWorking Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu
Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This note considers equilibrium selection in common-value secondprice auctions with two bidders. We show that for each
More informationEconS Advanced Microeconomics II Handout on Mechanism Design
EconS 503 - Advanced Microeconomics II Handout on Mechanism Design 1. Public Good Provision Imagine that you and your colleagues want to buy a co ee machine for your o ce. Suppose that some of you may
More informationCournot and Bertrand Competition in a Differentiated Duopoly with Endogenous Technology Adoption *
ANNALS OF ECONOMICS AND FINANCE 16-1, 231 253 (2015) Cournot and Bertrand Competition in a Differentiated Duopoly with Endogenous Technology Adoption * Hongkun Ma School of Economics, Shandong University,
More informationChapter 2. Equilibrium. 2.1 Complete Information Games
Chapter 2 Equilibrium The theory of equilibrium attempts to predict what happens in a game when players behave strategically. This is a central concept to this text as, in mechanism design, we are optimizing
More informationDEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box New Haven, CT
DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box 208268 New Haven, CT 06520-8268 http://www.econ.yale.edu/ Economics Department Working Paper No. 25 Cowles Foundation Discussion Paper No. 1619 Information
More informationLearning from Others Outcomes
Learning from Others Outcomes Alexander Wolitzky MIT BFI, July 21, 2017 Wolitzky (MIT) Learning from Others Outcomes BFI, July 21, 2017 1 / 53 Introduction Scarcity of Cost-Saving Innovation Development
More informationIntroduction to Game Theory
Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 2. Two-stage games of complete but imperfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas
More informationLecture 10: Mechanism Design
Computational Game Theory Spring Semester, 2009/10 Lecture 10: Mechanism Design Lecturer: Yishay Mansour Scribe: Vera Vsevolozhsky, Nadav Wexler 10.1 Mechanisms with money 10.1.1 Introduction As we have
More informationDwelling on the Negative: Incentivizing Effort in Peer Prediction
Dwelling on the Negative: Incentivizing Effort in Peer Prediction Jens Witkowski Albert-Ludwigs-Universität Freiburg, Germany witkowsk@informatik.uni-freiburg.de Yoram Bachrach Microsoft Research Cambridge,
More informationRecap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1
Mechanism Design Lecture 13 Mechanism Design Lecture 13, Slide 1 Lecture Overview 1 Recap 2 Social Choice Functions 3 Fun Game 4 Mechanism Design Mechanism Design Lecture 13, Slide 2 Notation N is the
More informationTHEORIES ON AUCTIONS WITH PARTICIPATION COSTS. A Dissertation XIAOYONG CAO
THEORIES ON AUCTIONS WITH PARTICIPATION COSTS A Dissertation by XIAOYONG CAO Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree
More informationOn the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E.
Tilburg University On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Publication date: 1997 Link to publication General rights Copyright and
More information1. The General Linear-Quadratic Framework
ECO 317 Economics of Uncertainty Fall Term 2009 Slides to accompany 21. Incentives for Effort - Multi-Dimensional Cases 1. The General Linear-Quadratic Framework Notation: x = (x j ), n-vector of agent
More informationSecond Price Auctions with Valuations and Participation Costs Both Privately Informed
Second Price Auctions with Valuations and Participation Costs Both Privately Informed Xiaoyong Cao Department of Economics University of International Business and Economics Beijing, China 129 Guoqiang
More informationSupplementary appendix to the paper Hierarchical cheap talk Not for publication
Supplementary appendix to the paper Hierarchical cheap talk Not for publication Attila Ambrus, Eduardo M. Azevedo, and Yuichiro Kamada December 3, 011 1 Monotonicity of the set of pure-strategy equilibria
More informationVolume 31, Issue 3. Games on Social Networks: On a Problem Posed by Goyal
Volume 31, Issue 3 Games on Social Networks: On a Problem Posed by Goyal Ali Kakhbod University of Michigan, Ann Arbor Demosthenis Teneketzis University of Michigan, Ann Arbor Abstract Within the context
More informationOn the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus
On the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus Kiho Yoon Department of Economics, Korea University 2009. 8. 4. 1 1 Introduction Keyword auctions are widely
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players
More informationMechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start
More informationMechanism Design with Ambiguous Transfers
Mechanism Design with Ambiguous Transfers Huiyi Guo Texas A&M University December 31, 2018 1 / 27 Motivation In practice, some mechanism designers introduce uncertain rules to the mechanisms, e.g., Priceline
More informationWhen to Ask for an Update: Timing in Strategic Communication. National University of Singapore June 5, 2018
When to Ask for an Update: Timing in Strategic Communication Ying Chen Johns Hopkins University Atara Oliver Rice University National University of Singapore June 5, 2018 Main idea In many communication
More informationpublic-good prizes Katsuya Kobayashi December 28, 2017 Abstract
Step-by-step group contests with group-specific public-good prizes Katsuya Kobayashi December 28, 2017 Abstract This study analyzes group contests with group-specific public-good prizes in which the step-by-step
More informationInformation Acquisition in Interdependent Value Auctions
Information Acquisition in Interdependent Value Auctions Dirk Bergemann Xianwen Shi Juuso Välimäki July 16, 2008 Abstract We consider an auction environment with interdependent values. Each bidder can
More informationTheory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign
Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing
More informationM340(921) Solutions Practice Problems (c) 2013, Philip D Loewen
M340(921) Solutions Practice Problems (c) 2013, Philip D Loewen 1. Consider a zero-sum game between Claude and Rachel in which the following matrix shows Claude s winnings: C 1 C 2 C 3 R 1 4 2 5 R G =
More informationLecture Notes Morris-Shin and Global Games
14.462 Lecture Notes Morris-Shin and Global Games George-Marios Angeletos MIT Department of Economics Spring 2004 1 Framework Actions, Outcomes and Payoffs. Therearetwopossibleregimes,thestatusquo andanalternative.
More informationBertrand Model of Price Competition. Advanced Microeconomic Theory 1
Bertrand Model of Price Competition Advanced Microeconomic Theory 1 ҧ Bertrand Model of Price Competition Consider: An industry with two firms, 1 and 2, selling a homogeneous product Firms face market
More informationMsc Micro I exam. Lecturer: Todd Kaplan.
Msc Micro I 204-205 exam. Lecturer: Todd Kaplan. Please answer exactly 5 questions. Answer one question from each of sections: A, B, C, and D and answer one additional question from any of the sections
More informationWorst-Case Optimal Redistribution of VCG Payments in Multi-Unit Auctions
Worst-Case Optimal Redistribution of VCG Payments in Multi-Unit Auctions Mingyu Guo Duke University Dept. of Computer Science Durham, NC, USA mingyu@cs.duke.edu Vincent Conitzer Duke University Dept. of
More informationThis corresponds to a within-subject experiment: see same subject make choices from different menus.
Testing Revealed Preference Theory, I: Methodology The revealed preference theory developed last time applied to a single agent. This corresponds to a within-subject experiment: see same subject make choices
More information