E8112: Topics in Mathematical Economics: Logistical Information
E8112: Topics in Mathematical Economics: Logistical Information
Logistical Information
Classes: Tues. and Thurs., 11:15 am. 12:30 pm., Spring 2010 (1st half), 4-168.
Instructor: David Rahman ([email protected], econ.umn.edu/dmr).
Office hours: Wednesday, 1:00 2:30 pm. or by appointment, 4-147 Hanson Hall.
Prerequisites: First-year graduate economics, basic real analysis.
Course Description
The purpose of this course is to provide students with tools and topics that will help
them find ideas for their dissertations at the frontier of research in economic theory.
As regards tools, this course will use duality as a methodological thread to connect the
material presented. As for topics, the course will begin with well-known applications
of duality in game theory, followed by increasingly recent work in contract theory and
mechanism design, to end with open questions.
Assessment
Final exam: Take-home distributed on the last day of class.
Homework: Two problem sets distributed in class on weeks 3 and 5.
Grading: A students overall grade will be a weighted average of homework and final.
Reading
The course will rely mainly on articles and lecture notes for its content. The following
textbooks are recommended reading.
Gale, D., The Theory of Linear Economic Models, University of Chicago Press, 1960.
Myerson, R., Game Theory: Analysis of Conflict, Harvard University Press, 1991.
Rockafellar, R. T., Convex Analysis, Princeton University Press, 1970.
Topkis, D., Supermodularity and Complementarity, Princeton University Press, 1998.
Vohra, R. V., Advanced Mathematical Economics, Routledge, 2005.
The following textbooks are tangentially related and may be useful in the future.
Korte, B., and J. Vygen, Combinatorial Optimization, Springer, 2000.
Murota, K., Discrete Convex Analysis, SIAM, 2003.
1
Tentative Outline
Below is an outline of the course content with articles assigned for reading.
1. Linear Programming. The Theorem of the Alternative, weak and strong
duality, the Minimax Theorem for two-person zero-sum games.
Read : Vohra (2005, Charpter 4); Rockafellar (1970, 5, 16 and 24).
2. Correlated Equilibrium. Definition, examples, a revelation principle, proof
of existence.
Read : Aumann (1974, 1987); Myerson (1997); Hart and Schmeidler (1989).
Supplement: Nau and McCardle (1990); Nau et al. (2003); Hart (2005).
3. Mechanism Design I. Rochets Theorem, surplus-extracting mechanisms.
Dominant-strategy versus Bayesian incentives.
Read : Rochet (1987); Cremer and McLean (1988); dAspremont et al.
(2004); Neeman (2004).
Supplement: Cremer and McLean (1985); Heifetz and Neeman (2006);
Kosenok and Severinov (2008).
4. Contract Theory I. Literature review, basic problems, budget balance, nearlyefficient partnerships.
Read : Alchian and Demsetz (1972); Holmstrom (1982); Legros and Matthews
(1993).
Supplement: Legros and Matsushima (1991); Strausz (1997).
5. Contract Theory II. Detection and enforcement, attribution, exact versus
virtual enforcement.
Read : Rahman (2008); Rahman and Obara (2010).
Supplement: dAspremont and Gerard-Varet (1998).
6. Mechanism Design II. Standard one-dimensional problems.
Read : Mirrlees (1971); Myerson (1981).
Supplement: Mirrlees (1999).
References
Alchian, A. and H. Demsetz (1972): Production, Information Costs, and Economic Organization, American Economic Review, 62, 777795.
Aumann, R. (1974): Subjectivity and Correlation in Randomized Strategies,
Journal of Mathematical Economics, 1, 6796.
(1987): Correlated Equilibrium as an Expression of Bayesian Rationality,
Econometrica, 55, 118.
Bergemann, D. and S. Morris (2005): Robust Mechanism Design, Econometrica, 73.
Bikhchandani, S., S. Chatterji, A. Sen, R. Lavi, A. Mualem, and
N. Nisan (2006): Weak Monotonicity Characterizes Deterministic DominantStrategy Implementation, Econometrica, 74, 11091132.
Cremer, J. and R. McLean (1985): Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist when Demands are Interdependent, Econometrica, 53, 345361.
(1988): Full Extraction of the Surplus in Bayesian and Dominant Strategy
Auctions, Econometrica, 56, 12471257.
rard-Varet (2004): Balanced
dAspremont, C., J. Cremer, and L.-A. Ge
Bayesian Mechanisms, Journal of Economic Theory, 115, 385396.
rard-Varet (1998): Linear Inequality Methods
dAspremont, C. and L.-A. Ge
to Enforce Partnerships under Uncertainty: An Overview, Games and Economic
Behavior, 25, 311336.
3