dynamic mechanism design without transferspages.cs.wisc.edu/~yw/files/thesis_slides.pdf · 2019. 4....
TRANSCRIPT
![Page 1: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/1.jpg)
Chapter 1 Chapter 2 Chapter 3
Dynamic Mechanism Design without Transfers
Young WuAdvisors: Marcin Peski, Colin Stewart, Xianwen Shi
August 17, 2018
![Page 2: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/2.jpg)
Chapter 1 Chapter 2 Chapter 3
Chapters
1 Design of Committee Search
2 School Choice with Observable Characteristics
3 Mechanism Design for Stopping Problems with Two Actions
![Page 3: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/3.jpg)
Chapter 1 Chapter 2 Chapter 3
Chapter 1Design of Committee Search
Committee search problems that have,
1 Sequential decision,
2 Irreversible decision,
3 Private value,
4 Public allocation, and
5 No transfers.
![Page 4: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/4.jpg)
Chapter 1 Chapter 2 Chapter 3
Static ProblemBinary Mechanisms
v2
v v̄v
v̄
v�1
v�2
v2
v v̄v
v̄
v�2
v�1v1v v̄
v
v̄
v v̄v
v̄
v�1v v̄
v
v̄
v�2
v1v v̄v
v̄
![Page 5: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/5.jpg)
Chapter 1 Chapter 2 Chapter 3
Two-Period ProblemTernary Mechanisms
v1,T�1
v2,T�1
v v̄v
v̄
a1
r2
r1
a2
Inside each region:continuationmechanismfrom T
![Page 6: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/6.jpg)
Chapter 1 Chapter 2 Chapter 3
Three-Period ProblemMore Ternary Mechanisms
v1,T�2
v2,T�2
v v̄v
v̄
a1
r2
r1
a2
Inside each region:continuationmechanismfrom T � 1
![Page 7: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/7.jpg)
Chapter 1 Chapter 2 Chapter 3
Pareto Optimal Mechanisms
![Page 8: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/8.jpg)
Chapter 1 Chapter 2 Chapter 3
Other Boundary MechanismsWorse for 1, Better for 2
![Page 9: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/9.jpg)
Chapter 1 Chapter 2 Chapter 3
Other Boundary MechanismsBetter for 1, Worse for 2
![Page 10: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/10.jpg)
Chapter 1 Chapter 2 Chapter 3
Other Boundary MechanismsWorse for Both
![Page 11: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/11.jpg)
Chapter 1 Chapter 2 Chapter 3
Chapter 2: School Choice with Observable Characteristics
School choice problem where,
1 Students have observable characteristics (groups), and
2 Maybe planer knows something about students’ preferences.
Focus on ordinal mechanisms that have,
1 Efficiency,
2 Within-group Envy-freeness, and
3 Within-group Symmetry.
![Page 12: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/12.jpg)
Chapter 1 Chapter 2 Chapter 3
Probabilistic Serial Mechanism1 School
![Page 13: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/13.jpg)
Chapter 1 Chapter 2 Chapter 3
Modified Probabilistic Serial Mechanism3 Schools
![Page 14: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/14.jpg)
Chapter 1 Chapter 2 Chapter 3
Sub-capacities
To find an ordinal mechanism that maximizes cardinalutilities, the planner
1 Chooses sub-capacities (convex programming problem),
2 Runs modified probabilistic serial mechanism.
![Page 15: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/15.jpg)
Chapter 1 Chapter 2 Chapter 3
Chapter 3Mechanism Design for Stopping Problems with Two Actions
Principal-agent problem in which,
1 Agent observes Markov stochastic process,
2 Agent chooses when to stop and one of two actions, and
3 Principal uses transfers to implement stopping decision rules.
![Page 16: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/16.jpg)
Chapter 1 Chapter 2 Chapter 3
A Threshold Stopping Decision Rule
![Page 17: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/17.jpg)
Chapter 1 Chapter 2 Chapter 3
An Implementable Stopping Decision RuleExample 1
![Page 18: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/18.jpg)
Chapter 1 Chapter 2 Chapter 3
An Implementable Stopping Decision RuleExample 2
![Page 19: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/19.jpg)
Chapter 1 Chapter 2 Chapter 3
An Implementable Stopping Decision RuleExample 3
![Page 20: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/20.jpg)
Chapter 1 Chapter 2 Chapter 3
Conditions Required
On the stochastic process,
1 Monotonic transition,
2 Continuous transition, and
3 Full support.
On the utility functions,
1 Spence-Mirrlees Condition (monotonicity), and
2 Modified Pavan-Segal-Toikka (single-crossing).
![Page 21: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/21.jpg)
Chapter 1 Chapter 2 Chapter 3
Single Crossing ConditionsExample 1
![Page 22: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/22.jpg)
Chapter 1 Chapter 2 Chapter 3
Single Crossing ConditionsExample 2
![Page 23: Dynamic Mechanism Design without Transferspages.cs.wisc.edu/~yw/files/Thesis_Slides.pdf · 2019. 4. 25. · Mechanism Design for Stopping Problems with Two Actions. Principal-agent](https://reader036.vdocuments.us/reader036/viewer/2022071213/603469282b0e105d140d3478/html5/thumbnails/23.jpg)
Chapter 1 Chapter 2 Chapter 3
Blank