14.125: Market Design

Size: px
Start display at page:

Download "14.125: Market Design"

Transcription

1 14.125: Market Design Last updated: 2/3/14 This is an advanced topics course on market and mechanism design. We will study existing or new market institutions, understand their properties, and think about whether they can be re-engineered or improved. This course assumes knowledge of the first year economics PhD sequence, especially microeconomic theory ( ). Game theory (14.126) and courses from the industrial organization sequence are helpful, but not essential as background. Instructor: Parag Pathak, E17-240, OH: Wednesday 1-2pm, or by appt TA: Yusuke Narita, OH: TBD Course requirements: There will be three problem sets and one final paper. Depending on final course enrollment, we may ask students to do a class presentation on their final paper. Details will be distributed later in the semester. Recommended Textbooks: Milgrom, Paul (2004): Putting Auction Theory to Work. Churchill Lectures, Cambridge University Press. Roth, Alvin E. and Marilda Sotomayor (1990): Two-Sided Matching: A Study in Game- Theoretic Modelling and Analysis. Econometric Society Monograph Series, Cambridge University Press. These other books may be of interest: Krishna, Vijay (2002): Auction Theory. Academic Press. Klemperer, Paul (2004): Auctions: Theory and Practice. Toulouse Lectures, Princeton University Press. Moulin, Hervé (1991): Axioms of Cooperative Decision Making. Monograph Series, Cambridge University Press. Econometric Society Shiller, Robert (1998): Macro Markets: Creating Institutions for Managing Society s Largest Economic Risks. Clarendon Lectures, Oxford University Press. Outline and References: 1. Introduction Roth, Alvin E. (2002): The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics. Econometrica, 70(4),

2 Klemperer, Paul (2002): What Really Matters in Auction Design? Economic Perspectives, 16(1): Journal of Hahn, Robert W. (1984): Market Power and Transferable Property Rights. Quarterly Journal of Economics, 99(4): Joskow, Paul, Richard Schmalensee, and Elizabeth Bailey (1998): The Market for Sulfur Dioxide Emissions. American Economic Review, 88(4), Weitzman, Martin (1977): Is the Price System or Rationing More Effective in Getting a Commodity to Those Who Need it Most? The Bell Journal of Economics, 8, Sah, Raj (1987): Queues, Rations, and Market: Comparisons of Outcomes for the Poor and the Rich. American Economic Review, 77, Che, Y., I. Gale, and J. Kim (2013): Allocating Resources to Budget-Constrained Agents. Review of Economic Studies, 80, Leslie, Phil and Alan Sorenson (2013): Resale and Rent-Seeking: An Application to Ticket Markets. Review of Economic Studies, forthcoming Bleakly, Hoyt and Joe Ferrie (2013): Land Openings on the Georgia Frontier and the Coase Theorem in the Short- and Long-Run. Working paper, University of Chicago. Coase, Ronald (1959): The Federal Communications Commission. Journal of Law and Economics, 2, Journal of Law and Eco- Coase, Ronald (1960): The Problem of Social Cost. nomics, 3, Basic Mechanism Design and Strategy-Proofness Gibbard, Alan (1973): Manipulation of Voting Schemes: A General Result. Econometrica, 41(4): Sattherwaite, Mark (1975): Strategy-proofness and Arrow s Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions. Journal of Economic Theory, 10: Reny, Phil (2002): Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach. Economics Letters, 70(1): Gibbard, Alan (1977): Manipulation of Schemes that Mix Voting with Chance. Econometrica, 45: McLennan, Andy (2010): Manipulation in Elections with Uncertain Preferences. Unpublished mimeo, University of Queensland. Holmström, Bengt (1979): Groves Schemes on Restricted Domains. Econometrica, 47(5): Green, Jerry R. and Jean-Jacques Laffont (1977): Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods. Econometrica, 45(2): Milgrom, P. and I. Segal (2002): The Envelope Theorem for Arbitrary Choice Sets, Econometrica, 70(2):

3 Bikchandani, S., S. Chatterji, R. Lavi, A. Mualem, N. Nisan, and A. Sen (2006): Weak Monotonocity Characterizes Deterministic Dominant Strategy Implementation. Econometrica, 74(4): Wilson, Robert (1989): Efficient and Competitive Rationing. Econometrica, 57, Sprumont, Yves (1991): The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule. Econometrica, 59, Moulin, Hervé (2000): Priority Rules and Other Asymmetric Rationing Methods. Econometrica, 68(3): One-Sided Matching Shapley, Lloyd and Herbert Scarf (1974): On Cores and Indivisibility. Journal of Mathematical Economics, 1: Roth, Alvin E. and Andrew Postlewaite (1977): Weak Versus Strong Domination in a Market with Indivisible Goods. Journal of Mathematical Economics, 4: Roth, Alvin E. (1982): Incentive Compatibility in a Market with Indivisibilities. Economics Letters, 9: Hylland, Arnuand and Richard Zeckhauser (1977): The efficient allocation of individuals to positions. Journal of Political Economy, 87: Abdulkadiroğlu, Atila and Tayfun Sönmez (1999): House Allocation with Existing Tenants. Journal of Economic Theory, 88: Roth, Alvin E., Tayfun Sönmez and M. Utku Ünver (2003): Kidney Exchange. Quarterly Journal of Economics, 119, Stochastic Matching Mechanisms Abdulkadiroğlu, Atila and Tayfun Sönmez. (1998): Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems. Econometrica, 66: Sönmez, Tayfun and Utku Ünver (2005): House Allocation with Existing Tenants: An Equivalence. Games and Economic Behavior, 52: Pathak, Parag and Jay Sethuraman (2011): Lotteries in Student Assignment: An Equivalence Result. Theoretical Economics, 6(1): Bogomolnaia, Anna and Herve Moulin (2009): A New Solution to the Random Assignment Problem. Journal of Economic Theory, 100: Kojima, Fuhito and Mihai Manea (2010): Incentives in the Probabilistic Serial Mechanism. Journal of Economic Theory, 145: Kojima, Fuhito and Yeon-Koo Che (2010): The Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms. Econometrica, 78: Liu, Qingming and Marek Pycia (2012): Ordinal Efficiency, Fairness, and Incentives in Large Markets. Working paper, Columbia University. 3

4 Hall, P. (1935): On Representatives of Subsets. Journal of Mathematical Society, 19, Dutta, Bhaskar and Debray Ray (1989): A Concept of Egalitarianism under Participation Constraints. Econometrica, 57, Bogolmanaia, Anna and Herve Moulin (2004): Random Matching under Dichotomous Preferences. Econometrica, 72: Katta, Akshay-Kumar and Jay Sethuraman (2006): A Solution to the Random Assignment Problem on the Full Preference Domain. Journal of Economic Theory, 131(1): Roth, Alvin E., Tayfun Sönmez, and M. Utku Unver (2005): Pairwise Kidney Exchange. Journal of Economic Theory, 125(2): Roth, Alvin E., Tayfun Sönmez, and Utku Ünver (2007): Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences. American Economic Review, 97(3): Axiomatic Resource Allocation Ma, Jipeng (1994): Strategy-proofness and Strict Core in a Market with Indivisibilities. International Journal of Game Theory, 23: Sönmez, Tayfun (1999): Strategy-proofness and Essentially Single-valued Cores. Econometrica, 67(3): Svensson, Lars-Gunnar (1994): Queue allocation of indivisible goods. Social Choice and Welfare 11, Svensson, Lars-Gunnar (1999): Strategyproof Allocation of Indivisible Goods. Social Choice and Welfare 16, Papai, Szilvia (2000): Strategyproof Assignment by Hierarchical Exchange, Econometrica, 68: Sönmez, Tayfun and Utku Ünver (2010): House Allocation with Existing Tenants: A Characterization. Games and Economic Behavior, 69(2): Pycia, Marek and Utku Ünver (2012): Incentive Compatible Allocation and Exchange of Discrete Resources. Working paper, UCLA. 6. Two-sided matching Roth and Sotomayor, Chapters 2-5. Gale, David and Lloyd Shapley (1962): College Admissions and the Stability of Marriage. American Mathematical Monthly, 69: Roth, Alvin E. (1984): The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory. Journal of Political Economy, 92: Niederle, Muriel and Alvin E. Roth (2003): Relationship Between Wages and Presence of a Matching in Medical Fellowships. Journal of the American Medical Associations, 290(9):

5 Bulow, Jeremy and Levin, Jonathan (2006): Matching and Price Competition. American Economic Review, 96(3): Roth, Alvin E. (1991): A Natural Experiment in the Organization of Entry Level Labor Markets: Regional Markets for New Physicians and Surgeons in the U.K. American Economic Review, 81, Unraveling, timing, and congestion Roth, Alvin E. and X. Xing (1994): Jumping the Gun: Imperfections and Institutions Related to the Timing of Market Transactions. American Economic Review, 84, Li, Hao and Sherwin Rosen (1998): Unraveling in Matching Markets. American Economic Review, 88(3), Niederle, Muriel and Alvin E. Roth (2003): Unraveling Reduces the Scope of an Entry Level Labor Market: Gastroentrology with and without a Centralized Match. Journal of Political Economy, 111(6): Avery, Christopher and Jonathan Levin (2010): Early Admissions at Selective Colleges. American Economic Review, 100(6), Roth, Alvin E. and X. Xing (1997): Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists. Journal of Political Economy, 105, Kagel, John and A. Roth (2000): The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by a Natural Experiment. Quarterly Journal of Economics, Li, Hao and Wing Suen (2000): Risk Sharing, Sorting, and Early Contracting. Journal of Political Economy, 108(5): Matching with Richer Commodity Spaces Kelso, Alexander S. and Vincent Crawford (1982): Job Matching, Coalition Formation, and Gross Substitutes. Econometrica, 50: Gul, Faruk and Ennio Stachetti (1999): Walrasian Equilibrium with Gross Substitutes. Journal of Economic Theory, 87: Hatfield, John and Paul Milgrom (2005): Matching with Contracts. Economic Review, 95: American Aygün, Orhan and Tayfun Sönmez (2013): Matching with Contracts: Comment. American Economic Review, 103(5): Ostrovsky, Michael (2007): Stability in Supply-Chain Networks. American Economic Review, 98(3): Westkamp, Alex (2010): Market Structure and Matching with Contracts. Journal of Economic Theory, 145(5): Sönmez, Tayfun (2013): Bidding for Army Career Specialties: Improving the ROTC Branching Mechanism. Journal of Political Economy, 121(1):

6 Sönmez, Tayfun and Tobias Switzer (2013): Matching with (Branch-of-Choice) Contracts at the United States Military Academy. Econometrica, 81(2): Budish, Eric (2011): The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes. Journal of Political Economy, 119(6): Budish, Eric and Estellen Cantillon (2012): The Multi-Unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard. American Economic Review, 102(5): Large Two-sided Matching Models Postlewaite, Andy and John Roberts (1976): The Incentives for Price-Taking Behavior in Large Exchange Economies. Econometrica, 44(1): Roth, Alvin E. and Elliot Peranson (1999): The Re-design of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design. American Economic Review, 89: Kojima, Fuhito and Parag Pathak (2009): Incentives and Stability in Large Two- Sided Matching Markets. American Economic Review, 99(3): Kojima, Fuhito, Parag Pathak, and Alvin Roth (2013): Stability and Incentives in Matching with Couples. Quarterly Journal of Economics, 128(4): Azevedo, Eduardo and Jacob Leshno (2013): A Supply and Demand Framework for Two-Sided Matching Markets. Working paper, University of Pennsylvania. Ashlagi, Itai, Yash Kanoria, and Jacob Leshno (2013): Unbalanced Random Matching Markets. Working paper, MIT Sloan School. 10. Student Assignment and School Choice Abdulkadiroğlu, Atila and Tayfun Sönmez (2003): School Choice: A Mechanism Design Approach. American Economic Review, 93: Pathak, Parag and Tayfun Sönmez (2008): Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism. American Economic Review, 98(4): Erdil, A. and Haluk Ergin (2008): What s the Matter with Tie-Breaking? Improving Efficiency in School Choice. American Economic Review, 98(3), Quarterly Journal of Eco- Kesten, Onur (2010): School Choice with Consent. nomics, 125(3): Abdulkadiroğlu, Atila, Parag Pathak, and Alvin E. Roth (2009): Strategy-proofness vs. Efficiency in Matching with Indifferences: Redesigning the NYC Match. American Economic Review, 99(5): Pathak, Parag and Tayfun Sönmez (2013): School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation. American Economic Review, 103(1):

7 Abdulkadiroğlu, Atila, Yeon-Koo Che, and Yosuke Yasuda (2011): Resolving Conflicting Preferences in School Choice: the Boston Mechanism Reconsidered. American Economic Review, 101(1): Morrill, Thayer (2013): Two Simple Variations on Top Trading Cycles. Unpublished mimeo, NC-State. 11. School Choice and Affirmative Action Dur, Umut, Scott Kominers, Parag Pathak, and Tayfun Sönmez (2013): The Demise of Walk Zones in Boston: Priorities vs. Precedence. NBER Working Paper Kominers, Scott and Tayfun Sönmez (2012): Designing for Diversity in Matching. Working paper, Boston College. Ehlers, Lars, Isa Hafalir, Bumin Yenmez, and M. Yildrim (2013): School Choice with Controlled Choice Constraints: Hard Bounds vs. Soft Bounds. Working paper, Carnegie-Mellon. Hafalir, Isa, Bumin Yenmez, and M. Yildrim (2013): Effective Affirmative Action in School Choice. Theoretical Economics, 8(2): Mechanism Design with Transfers: Vickrey Auction Milgrom, Paul. Putting Auction Theory to Work. Chapter 2-3 Vickrey, William (1961): Counterspeculation, Auctions and Competitive Sealed Tenders. Journal of Finance, 16(1): Bergemann, Dirk and Juuso Valimaki (2010): The Dynamic Pivot Mechanism. Econometrica, 78: Ausubel, Larry and Paul Milgrom (2005): The Lovely but Lonely Vickrey Auction. in Cramton et. al Combinatorial Auctions, Rothkopf, Michael, Thomas Tesiberg and Edward Kahn (1990): Why are Vickrey Auctions Rare? Journal of Political Economy, 98(1): Jehiel, P. and B. Moldovanu (2001): Efficient Design with Interdependent Valuations. Econometrica, 69, Bergemann, Dirk and J. Välimäki (2002): Information Acquisition and Efficient Mechanism Design. Econometrica, 70, Gershkov, Alex and Benny Moldovanu (2009): Learning about the Future and Dynamic Efficiency. American Economic Review, 99(4), Bayesian Foundations Myerson, Roger and M. Satterthwaite (1983): Efficient Mechanisms for Bilateral Trading. Journal of Economic Theory, 29: Hagerty, Kathleen and William P. Rogerson (1987): Robust Trading Mechanisms. Journal of Economic Theory, 42, Cramton, Peter, Robert Gibbons, and Paul Klemperer (1987): Dissolving a Partnership Efficiently. Econometrica, 55(3):

8 Segal, Ilya and Michael Whinston (2011): A Simple Status quo Ensures Participation (with Application to Efficient Bargaining). Theoretical Economics, Gresik, Tom, and Mark Satterthwaite (1989): The Rate of Which a Simple Market Becomes Efficient as the Number of Traders Increases: An Asymptotic Result for Optimal Trading Mechanisms. Journal of Economic Theory, 48, Rustichini, Aldo, Mark A. Satterthwaite and Steven R. Williams (1994): Convergence to Efficiency in a Simple Market with Incomplete Information. Econometrica, 62, Satterthwaite, Mark (2001): Strategy-proofness and markets. Social Choice and Welfare 18: Satterthwaite, Mark A. and Steven R. Williams (2002): The Optimality of a Simple Market Mechanism. Econometrica 70(5): Cripps, Martin and Jeroen Swinkels (2006): Efficiency of Large Double Auctions Econometrica, 74 [1], Wilson, Robert (1985): Incentive Efficiency of Double Auctions. Econometrica, 53: Fieseler, K. T. Kittsteiner, and B. Moldovanu (2003): Partnership, Lemons, and Efficient Trade. Journal of Economic Theory, 113, d Aspremont, C. and L. Gerard-Varet (1979): Incentives and Incomplete Information. Journal of Public Economics, 11: Athey, Susan and Ilya Segal (2013): An Efficient Dynamic Mechanism. forthcoming, Econometrica McLean, Richard, and Andrew Postlewaite (2002): Informational Size and Incentive Compatibility. Econometrica 70, Yamashita, Takuo (2013): Robust Trading Mechanisms to Strategic Uncertainty. Working paper, Toulouse. 14. Payoff and Revenue Equivalence Milgrom, Putting Auction Theory to Work, Chapter 4-5 Myerson, Roger (1981): Optimal Auction Design. Mathematics of Operations Research, Heydenreich, Birgit, Rudolf Muller, Rakesh Vohra, and Marc Uetz (2009): Characterization of Revenue Equivalence. Econometrica, 77, Bulow, J. and J. Roberts (1989): The Simple Economics of Optimal Auctions. Journal of Political Economy, 97(5): Klemperer, Paul (2003): Why Every Economist Should Learn Some Auction Theory. Advances in Economics and Econometrics: Invited Lectures to the 8th World Congress of the Econometric Society, M. Dewatripont, L. Hansen, and S. Turnovsky (eds), Cambridge University Press. Robert G. Hansen (1985): Auctions with Contingent Payments. American Economic Review, 75(4):

9 DeMarzo, Peter, Ilan Kremer, and Andrzej Skrzypacz (2005): Bidding with Securities: Auctions and Security Design. American Economic Review, 95(4): Milgrom, P. and R. Weber (1982): A Theory of Auctions and Competitive Bidding. Econometrica, 50: Noteworthy Auction Results McAfee, R.P. and J. McMillan (1987): Auctions and Bidding. Journal of Economic Literature, XXV, Levin, Dan and James L. Smith (1994): Equilibrium in Auctions with Entry. American Economic Review, 84 (3): Bulow, Jeremy and Paul Klemperer (2009): Why Do Sellers (Usually) Prefer Auctions? American Economic Review, 99(4): McAfee, R. Preston and John McMillan (1992): Bidding Rings. American Economic Review, 82 (3), Asker, John (2010): A Study of the Internal Organisation of a Bidding Cartel. American Economic Review, 100(3): Bulow, Jeremy and Paul Klemperer (1996): Auctions versus Negotiations. American Economic Review, 86(1): Armstrong, M. (2000): Optimal Multi-Object Auctions. Review of Economic Studies, 67, Milgrom, Paul R. and Robert J. Weber (1982): The Value of Information in a Sealed-Bid Auction. Journal of Mathematical Economics, 10(1): Online Markets Roth, A. E. and A. Ockenfels (2002): Late-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from ebay and Amazon. American Economic Review, 92(4): Ely, Jeff and Tanjim Hossain (2009): Sniping and Squatting in Auction Markets. American Economic Journal: Microeconomics, 1(2): Demange, Gabrielle, David Gale, and Marilda Sotomayor Multi-Item Auctions. Journal of Political Economy, 94: Edelman, B., M. Ostrovsky, and M. Schwarz (2007): Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars of Keywords. American Economic Review, 97(1): Levin, Jonathan (2013): The Economics of Internet Markets. Advances in Economics and Econometrics, Edited by D. Acemoglu, M. Arellano and E. Dekel. Einav, Liran, Chiara Farronato, Jonathan Levin, and Neel Sundaresan (2013): Sales Mechanisms in Online Markets: What Happened to Internet Auctions? Working paper, Stanford University 17. Information Interdependencies and Aggregation 9

10 Cremer, Jacques and Richard McLean (1985): Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist when Demands are Interdependent. Econometrica, 53 (2): Cremer, Jacques and Richard McLean (1988): Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions. Econometrica, 56(6): McAfee, R. Preston and Phil Reny (1992): Correlated Information and Mechanism Design. Econometrica, 60 (2): Milgrom, Paul (1979): A Convergence Theorem for Competitive Bidding with Differential Information. Econometrica, 47, Kremer, I. (2002): Information Aggregation in Common Value Auctions. Econometrica, 70, Persico, N. (2000): Information Acquisition in Auctions. Studies, 71(1): Review of Economic Pesendorfer, W. and J. Swinkels (1997): The Loser s Curse and Information Acquisition in Common Value Auctions. Econometrica, 65: Pesendorfer W., and J. Swinkels (2000): Efficiency and Information Aggregation in Auctions. American Economic Review, 90: Atakan, Alp., and Mehmet Ekmeki (2014): Auctions, Actions, and the Failure of Information Aggregation. American Economic Review, forthcoming. Jackson, Matthew and Ilan Kremer (2006): The Relevance of a Choice of Auction Format in a Competitive Environment. Review of Economic Studies, 73(4): Multi Unit Auctions Krishna, Vijay. Auction Theory. Second Edition. Academic Press. Wilson, Robert (1979): Auctions of Shares. Quarterly Journal of Economics, 93: Back, Kerry and and J. Zender (1993): Auctions of Divisible Goods: On the Rationale for the Treasury Experiment. Review of Financial Studies, 6: Nyborg, K., K. Rydqvist, and S. Sundaresan (2002): Bidder Behavior in Multiunit Auctions: Evidence from Swedish Treasury Auctions. Journal of Political Economy, 110: Kremer, Ilan and Kjell Nyborg (2004): Divisible Good Auctions: The Role of Allocation Rules. Rand Journal of Economics, 35(1): Package and Combinatorial Auctions Bernheim, B. Douglas and Whinston, Michael (1986): Menu Auctions, Resource Allocation, and Economic Influence. Quarterly Journal of Economics, 101(1): Milgrom, P. (2000): Putting Auction Theory to Work: The Simultaneous Ascending Auction. Journal of Political Economy, 108(2):

11 Dasgupta, P. and E. Maskin (2000): Efficient Auctions. Economics, 115: Resale Quarterly Journal of Ausubel, L. and P. Milgrom (2002): Ascending Auctions with Package Bidding, B.E. Press, 1(1). Lehmann, Daniel, Liadan O Callaghan, and Yoav Shoham (2002): Truthful Revelation in Approximately Efficient Combinatorial Auctions. Journal of the ACM, 49(5): Day, Robert and Paul Milgrom (2008): Core-Selecting Package Auctions. International Journal of Game Theory Milgrom, Paul and Ilya Segal (2013): Deferred-Acceptance Auctions. paper, Stanford University. Jehiel, P., B. Moldovanu, and E. Stacchetti (1996): Weapons. American Economic Review, 86: Working How (not) to Sell Nuclear Jehiel, P. and B. Moldovanu (1999): Resale Markets and the Assignment of Property Rights. Review of Economic Studies, 66: Krishna, Vijay and Isa Halafir (2009): Asymmetric Auctions with Resale. American Economic Review, 98(1): Haile, P., (2001: Auctions with Resale Markets: An Application to U.S. Forest Service Timber Sales. American Economic Review, 92(3), Jehiel, P. and Armando Gomes (2005): Dynamic Processes of Social and Economic Interactions: On the Persistence of Inefficiencies. Journal of Political Economy, 113(3): Zheng, Charles (2002): Optimal Auctions with Resale. Econometrica, 70: Garratt, Rodney, and Thomas Tröger (2006): Speculation in Standard Auctions with Resale. Econometrica, 74: Garratt, Rodney, Thomas Tröger, and Charles Zheng (2009): Collusion via Resale. Econometrica, 77(4): Simplicity and Limited Rationality Harrison, Glenn (1989): Theory and Misbehavior in First-Price Auctions. American Economic Review, 79, Roth, Alvin and Uriel G. Rothblum (1999): Truncation strategies in matching markets - in search of advice for participants. Econometrica, 67, Dasgupta, Partha and Eric Maskin (2009): On the Robustness of Majority Rule. Journal of the European Economic Association, 6(5): Milgrom, Paul (2009): Assignment Messages and Exchanges. American Economic Journal: Microeconomics, 1:2, Milgrom, Paul (2010): Simplified Mechanism Design with an Application to Sponsored Search Auctions. Games and Economic Behavior, 70(1):

12 Segal, Ilya (2006): Communication in Economic Mechanisms, in Advances in Economics and Econometrics: Theory and Application, Ninth World Congress (Econometric Society Monographs), ed. by Richard Blundell, Whitney K. Newey, and Torsten Persson, Cambridge University Press. Eyster, Erik and Matthew Rabin (2005): Cursed Equilibrium. Econometrica, 73(5), Crawford, Vince and Nagore Iriberri (2007): Level-k Auctions: Can a Nonequilibrium Model of Strategic Thinking Explain the Winner s Curse and Overbidding in Private-Value Auctions? Econometrica, 75(6): Fudenberg, Drew and David Levine (1993): Self-Confirming Equilibrium. Econometrica, 61(3), Esponda, Ignacio (2009): Information Feedback in First Price Auctions. Journal of Economics, 39: Rand Bergemann, D. and Stephen Morris (2007): An Ascending Auction for Interdependent Values: Uniqueness and Robustness to Strategy Uncertainty. American Economic Review, P & P, 97, Chung, Kim-Sau and Jeff Ely (2007): Foundations of Dominant Strategy Mechanisms. Review of Economic Studies, 74, Financial Markets Pagano, Marco and Ailsa Roell (1996): Transparency and Liquidity: A Comparison of Auction and Dealer Markets with Informed Trading. Journal of Finance, 51(2): Asquith, Paul, Thomas Covert, and Parag Pathak (2013): The Effects of Mandatory in Financial Market Design: Evidence from Corporate Bond Market. NBER Working Paper Athanasoulis, Stefano and Robert Shiller (2001): World Income Components: Measuring and Exploiting Risk Sharing Opportunities. American Economic Review, 91(4): Athanasoulis, Stefano and Robert Shiller (2000): The Significance of the Market Portfolio. Review of Financial Studies, 13(2): Acharya, Viral and Alberto Bisin (2014): Centralized vs. Over the Counter Markets. Journal of Economic Theory, 149, Duffie, Darrell, Nicolae Garleanu, and Lasse Pedersen (2005): Over the Counter Markets. Econometrica, 73: Glosten, Lawrence and Paul R. Milgrom (1985): Bid, ask, and transaction prices in a specialist market with heterogenously informed traders. Journal of Financial Economics, 14(1): Kyle, Pete (1985): Continuous Auctions and Insider Trading. Econometrica, 53(6): Zhu, Haoxiang (2013): Do Dark Pools Harm Price Discovery? Review of Financial Studies, forthcoming 12

13 Fuchs, Willie and Andy Skrypacz (2013): The Costs and Benefits of Dynamic Trading in a Lemons Market. Working paper, Stanford University. Budish, Eric, Peter Cramton, and John Shim (2013): The High-Frequency Trading Arms Race: Frequent Batch Auctions as a Market Design Response. Working paper, University of Chicago. Ait-Sahalia, Yacine and Mehmet Saglam (2013): High Frequency Traders: Taking Advantage of Speed. NBER Working Paper Computer Science-Inspired Approaches, TBD Hartline, Jason (2012): Approximation in Economic Design, Unpublished notes. Segal, Ilya (2003): Optimal Pricing Mechanisms with Unknown Demand. American Economic Review, 93(3),

Department of Economics The Ohio State University Economics 817: Game Theory

Department of Economics The Ohio State University Economics 817: Game Theory Department of Economics The Ohio State University Economics 817: Game Theory Syllabus and Reading List James Peck M-W 11:30-1:18 Autumn 2011 Arps Hall 177 www.econ.ohio-state.edu/jpeck/econ817.htm Office

More information

Matching with Waiting Times: The German Entry-Level Labor Market for Lawyers

Matching with Waiting Times: The German Entry-Level Labor Market for Lawyers Matching with Waiting Times: The German Entry-Level Labor Market for Lawyers Philipp D. Dimakopoulos and C.-Philipp Heller Humboldt University Berlin 8th Matching in Practice Workshop, Lisbon, 2014 Dimakopoulos

More information

Information in Mechanism Design

Information in Mechanism Design Dirk Bergemann and Juuso Valimaki Econometric Society World Congress August 2005 Mechanism Design Economic agents have private information that is relevant for a social allocation problem. Information

More information

The Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles

The Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles The Role of Priorities in Assigning Indivisible Objects: A Characterization of Top Trading Cycles Atila Abdulkadiroglu and Yeon-oo Che Duke University and Columbia University This version: November 2010

More information

17.6.1 Introduction to Auction Design

17.6.1 Introduction to Auction Design CS787: Advanced Algorithms Topic: Sponsored Search Auction Design Presenter(s): Nilay, Srikrishna, Taedong 17.6.1 Introduction to Auction Design The Internet, which started of as a research project in

More information

Economic background of the Microsoft/Yahoo! case

Economic background of the Microsoft/Yahoo! case Economic background of the Microsoft/Yahoo! case Andrea Amelio and Dimitrios Magos ( 1 ) Introduction ( 1 ) This paper offers an economic background for the analysis conducted by the Commission during

More information

What s the Matter with Tie-breaking? Improving Efficiency in School Choice

What s the Matter with Tie-breaking? Improving Efficiency in School Choice What s the Matter with Tie-breaking? Improving Efficiency in School Choice By Aytek Erdil and Haluk Ergin Abstract In several school choice districts in the United States, the student proposing deferred

More information

Matching Markets: Theory and Practice

Matching Markets: Theory and Practice Matching Markets: Theory and Practice Atila Abdulkadiroğlu Duke University Tayfun Sönmez Boston College 1 Introduction It has been almost half a century since David Gale and Lloyd Shapley published their

More information

The Design of School Choice Systems in NYC and Boston: Game-Theoretic Issues

The Design of School Choice Systems in NYC and Boston: Game-Theoretic Issues The Design of School Choice Systems in NYC and Boston: Game-Theoretic Issues Alvin E. Roth joint work with Atila Abdulkadiroğlu, Parag Pathak, Tayfun Sönmez 1 Outline of today s class NYC Schools: design

More information

Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords

Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Benjamin Edelman Harvard University bedelman@fas.harvard.edu Michael Ostrovsky Stanford University

More information

Changing the Boston School Choice Mechanism: Strategy-proofness as Equal Access

Changing the Boston School Choice Mechanism: Strategy-proofness as Equal Access Changing the Boston School Choice Mechanism: Strategy-proofness as Equal Access Atila Abdulkadiroğlu Parag A. Pathak Alvin E. Roth Tayfun Sönmez May 18, 2006 Abstract In July 2005 the Boston School Committee

More information

Chapter 7. Sealed-bid Auctions

Chapter 7. Sealed-bid Auctions Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)

More information

CORPORATE STRATEGY AND MARKET COMPETITION

CORPORATE STRATEGY AND MARKET COMPETITION CORPORATE STRATEGY AND MARKET COMPETITION MFE PROGRAM OXFORD UNIVERSITY TRINITY TERM PROFESSORS: MARZENA J. ROSTEK AND GUESTS TH 8:45AM 12:15PM, SAID BUSINESS SCHOOL, LECTURE THEATRE 4 COURSE DESCRIPTION:

More information

Matching with Contracts

Matching with Contracts Matching with Contracts By JOHN WILLIAM HATFIELD AND PAUL R. MILGROM* We develop a model of matching with contracts which incorporates, as special cases, the college admissions problem, the Kelso-Crawford

More information

The Common Application and the DA Algorithm in School Assignment. Christopher Avery Cara Nickolaus Parag Pathak June, 2015

The Common Application and the DA Algorithm in School Assignment. Christopher Avery Cara Nickolaus Parag Pathak June, 2015 The Common Application and the DA Algorithm in School Assignment Christopher Avery Cara Nickolaus Parag Pathak June, 2015 Overview and Motivation Many districts in the US now use matching algorithms to

More information

Stable matching: Theory, evidence, and practical design

Stable matching: Theory, evidence, and practical design THE PRIZE IN ECONOMIC SCIENCES 2012 INFORMATION FOR THE PUBLIC Stable matching: Theory, evidence, and practical design This year s Prize to Lloyd Shapley and Alvin Roth extends from abstract theory developed

More information

Reserve Prices in Internet Advertising Auctions: A Field Experiment

Reserve Prices in Internet Advertising Auctions: A Field Experiment Reserve Prices in Internet Advertising Auctions: A Field Experiment Michael Ostrovsky Stanford University ostrovsky@gsb.stanford.edu Michael Schwarz Yahoo! Labs mschwarz@yahoo-inc.com December 24, 2009

More information

Hybrid Auctions Revisited

Hybrid Auctions Revisited Hybrid Auctions Revisited Dan Levin and Lixin Ye, Abstract We examine hybrid auctions with affiliated private values and risk-averse bidders, and show that the optimal hybrid auction trades off the benefit

More information

Competing Trading Platforms: Nash bargainers against Walrasian auctioneers

Competing Trading Platforms: Nash bargainers against Walrasian auctioneers Competing Trading Platforms: Nash bargainers against Walrasian auctioneers Rene Saran and Markus Walzl September 30, 2009 Extended Abstract Recent years have told many stories of the raise (and fall) of

More information

Dissolving a partnership (un)fairly

Dissolving a partnership (un)fairly Dissolving a partnership (un)fairly John Morgan Haas School of Business and Department of Economics, University of California, Berkeley Berkeley, CA 947-19, USA (e-mail: morgan@haas.berkeley.edu) Received:

More information

6.254 : Game Theory with Engineering Applications Lecture 1: Introduction

6.254 : Game Theory with Engineering Applications Lecture 1: Introduction 6.254 : Game Theory with Engineering Applications Lecture 1: Introduction Asu Ozdaglar MIT February 2, 2010 1 Introduction Optimization Theory: Optimize a single objective over a decision variable x R

More information

Internet Advertising and the Generalized Second Price Auction:

Internet Advertising and the Generalized Second Price Auction: Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Ben Edelman, Harvard Michael Ostrovsky, Stanford GSB Michael Schwarz, Yahoo! Research A Few

More information

Online Ad Auctions. By Hal R. Varian. Draft: February 16, 2009

Online Ad Auctions. By Hal R. Varian. Draft: February 16, 2009 Online Ad Auctions By Hal R. Varian Draft: February 16, 2009 I describe how search engines sell ad space using an auction. I analyze advertiser behavior in this context using elementary price theory and

More information

Kerry Back. July 2015

Kerry Back. July 2015 Kerry Back July 2015 Contact Information Jones Graduate School of Business P.O. Box 2932 Houston, TX 77252 2932 kerry.e.back@rice.edu www.kerryback.net Education University of Kentucky, Ph.D., Economics,

More information

Optimal Auctions Continued

Optimal Auctions Continued Lecture 6 Optimal Auctions Continued 1 Recap Last week, we... Set up the Myerson auction environment: n risk-neutral bidders independent types t i F i with support [, b i ] residual valuation of t 0 for

More information

Economic Insight from Internet Auctions. Patrick Bajari Ali Hortacsu

Economic Insight from Internet Auctions. Patrick Bajari Ali Hortacsu Economic Insight from Internet Auctions Patrick Bajari Ali Hortacsu E-Commerce and Internet Auctions Background $45 billion in e-commerce in 2002 632 million items listed for auction on ebay alone generating

More information

Book: Game Theory: Analysis of Conflict, Harvard University Press (1991).

Book: Game Theory: Analysis of Conflict, Harvard University Press (1991). Curriculum Vitae ROGER B. MYERSON Office Address: Department of Managerial Economics and Decision Sciences Kellogg Graduate School of Management, Northwestern University Evanston, Illinois 60208-2009 Telephone:

More information

Investigación Operativa. The uniform rule in the division problem

Investigación Operativa. The uniform rule in the division problem Boletín de Estadística e Investigación Operativa Vol. 27, No. 2, Junio 2011, pp. 102-112 Investigación Operativa The uniform rule in the division problem Gustavo Bergantiños Cid Dept. de Estadística e

More information

FINANCE 912 Financial Institutions

FINANCE 912 Financial Institutions UNIVERSITY OF PENNSYLVANIA The Wharton School FINANCE 912 Financial Institutions Course Objective: Itay Goldstein Spring 2010 The objective of the course is to provide an introduction to the theory of

More information

The Prize in Economic Sciences 2007

The Prize in Economic Sciences 2007 I n f o r m a t i o n f o r t h e p u b l i c The Prize in Economic Sciences 2007 Buyers and sellers sometimes haggle too hard and therefore fail to trade. Desirable joint projects are sometimes not undertaken

More information

Bidding Mechanism and Selection Process

Bidding Mechanism and Selection Process A Field Experiment on Course Bidding at Business Schools Aradhna Krishna University of Michigan M. Utku Ünver Koç University March 2005 Abstract Allocation of course seats to students is a challenging

More information

Making Efficient School Assignment Fairer

Making Efficient School Assignment Fairer Making Efficient School Assignment Fairer Thayer Morrill November, 2013 Abstract Surprisingly, nearly every school district that utilizes a centralized assignment procedure makes a Pareto inefficient assignment.

More information

Two Simple Variations of Top Trading Cycles

Two Simple Variations of Top Trading Cycles Economic Theory manuscript No. (will be inserted by the editor) Two Simple Variations of Top Trading Cycles Thayer Morrill May 2014 Abstract Top Trading Cycles is widely regarded as the preferred method

More information

Working Paper On the equivalence between Bayesian and dominant strategy implementation: The case of correlated types

Working Paper On the equivalence between Bayesian and dominant strategy implementation: The case of correlated types econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Kushnir,

More information

School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation

School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation Parag A. Pathak Tayfun Sönmez This version: January 2011 Abstract In Fall 2009, officials from

More information

MAREK PYCIA. Assistant Professor of Economics UCLA Department of Economics Bunche Hall 8283, Los Angeles, CA 90095 http://pycia.bol.ucla.

MAREK PYCIA. Assistant Professor of Economics UCLA Department of Economics Bunche Hall 8283, Los Angeles, CA 90095 http://pycia.bol.ucla. Assistant Professor of Economics UCLA Department of Economics Bunche Hall 8283, Los Angeles, CA 90095 http://pycia.bol.ucla.edu EMPLOYMENT Assistant Professor of Economics, UCLA, 2008-present. Visiting

More information

DAVID M. KREPS. Ph.D. in Operations Research and M.A. in Economics from Stanford University, 1975.

DAVID M. KREPS. Ph.D. in Operations Research and M.A. in Economics from Stanford University, 1975. DAVID M. KREPS Business: Graduate School of Business, Stanford, CA 94305, 650-723-2936 Home: 807 Allardice Way, Stanford, CA 94305, 650-493-5969 Email: kreps@stanford.edu Cell: 650-796-0392 EDUCATION A.B.

More information

Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions

Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions Benjamin Edelman Michael Schwarz Working Paper 10-054 Copyright 2010 by Benjamin Edelman and Michael Schwarz Working papers

More information

Two-Sided Matching Theory

Two-Sided Matching Theory Two-Sided Matching Theory M. Utku Ünver Boston College Introduction to the Theory of Two-Sided Matching To see which results are robust, we will look at some increasingly general models. Even before we

More information

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords By Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz August 1, 2006 Abstract We investigate

More information

Syllabus Short Course on Market Microstructure Goethe Universität, Frankfurt am Main August 24 28, 2015

Syllabus Short Course on Market Microstructure Goethe Universität, Frankfurt am Main August 24 28, 2015 Syllabus Short Course on Market Microstructure Goethe Universität, Frankfurt am Main August 24 28, 2015 Albert S. Pete Kyle University of Maryland Robert H. Smith School of Business This Version: August

More information

An Alternative Characterization of Top Trading Cycles

An Alternative Characterization of Top Trading Cycles An Alternative Characterization of Top Trading Cycles Thayer Morrill December 2011 Abstract This paper introduces two new characterizations of the Top Trading Cycles algorithm. The key to our characterizations

More information

Matching with (Branch-of-Choice) Contracts at United States Military Academy

Matching with (Branch-of-Choice) Contracts at United States Military Academy Matching with (Branch-of-Choice) Contracts at United States Military Academy Tayfun Sönmez and Tobias B. Switzer May 2011 Abstract Branch selection is a key decision in a cadet s military career. Cadets

More information

Effective affirmative action in school choice

Effective affirmative action in school choice Theoretical Economics 8 (2013), 325 363 1555-7561/20130325 Effective affirmative action in school choice Isa E. Hafalir Tepper School of Business, Carnegie Mellon University M. Bumin Yenmez Tepper School

More information

Curriculum Vitae. Han Hong

Curriculum Vitae. Han Hong Curriculum Vitae Han Hong Address Landau Economics Building Fax: (650) 725-5702 579 Serra Mall Web: www.stanford.edu/ doubleh Stanford, CA 94305-6072 Academic positions Stanford University, Department

More information

August 26, 2010 VITA. Mark A. Satterthwaite

August 26, 2010 VITA. Mark A. Satterthwaite VITA August 26, 2010 Mark A. Satterthwaite Office Kellogg School of Management Northwestern University Evanston, IL 60208 847-491-5482 (Voice) 847-467-1777 (Fax) m-satterthwaite@northwestern.edu Education

More information

FIN 395.5 - Ph.D. Corporate Finance Fall 2015. Office: CBA 6.246, Phone: 232-9374, Email: aydogan.alti@mccombs.utexas.edu

FIN 395.5 - Ph.D. Corporate Finance Fall 2015. Office: CBA 6.246, Phone: 232-9374, Email: aydogan.alti@mccombs.utexas.edu FIN 395.5 - Ph.D. Corporate Finance Fall 2015 Instructor: Aydoğan Altı Office: CBA 6.246, Phone: 232-9374, Email: aydogan.alti@mccombs.utexas.edu Office Hours: Wednesdays 1:00 pm to 2:00 pm Course Description

More information

On Two Kinds of Manipulation for School Choice Problems

On Two Kinds of Manipulation for School Choice Problems On Two Kinds of Manipulation for School Choice Problems Onur Kesten This version: March 2011 Abstract Many school districts in the U.S. employ centralized clearing houses to assign students to public schools.

More information

Trading Cycles for School Choice

Trading Cycles for School Choice Trading Cycles for School Choice Marek Pycia UCLA M. Utku Ünver Boston College October 18, 2011 Abstract In this note we study the allocation and exchange of discrete resources in environments in which

More information

Mechanism Design for Federated Sponsored Search Auctions

Mechanism Design for Federated Sponsored Search Auctions Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence Mechanism Design for Federated Sponsored Search Auctions Sofia Ceppi and Nicola Gatti Dipartimento di Elettronica e Informazione

More information

Working Paper Secure implementation in Shapley-Scarf housing markets

Working Paper Secure implementation in Shapley-Scarf housing markets econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Fujinaka,

More information

An Introduction to Sponsored Search Advertising

An Introduction to Sponsored Search Advertising An Introduction to Sponsored Search Advertising Susan Athey Market Design Prepared in collaboration with Jonathan Levin (Stanford) Sponsored Search Auctions Google revenue in 2008: $21,795,550,000. Hal

More information

Managerial Economics

Managerial Economics Managerial Economics Unit 8: Auctions Rudolf Winter-Ebmer Johannes Kepler University Linz Winter Term 2012 Managerial Economics: Unit 8 - Auctions 1 / 40 Objectives Explain how managers can apply game

More information

The Theory and Practice of Market Design (work in progress) Nobel Lecture December 8, 2012

The Theory and Practice of Market Design (work in progress) Nobel Lecture December 8, 2012 The Theory and Practice of Market Design (work in progress) Nobel Lecture December 8, 2012 The theory of stable allocations and the practice of market design Plan of talk: How stable allocations and matching

More information

A Simple Characterization for Truth-Revealing Single-Item Auctions

A Simple Characterization for Truth-Revealing Single-Item Auctions A Simple Characterization for Truth-Revealing Single-Item Auctions Kamal Jain 1, Aranyak Mehta 2, Kunal Talwar 3, and Vijay Vazirani 2 1 Microsoft Research, Redmond, WA 2 College of Computing, Georgia

More information

From: AAAI Technical Report WS-99-01. Compilation copyright 1999, AAAI (www.aaai.org). All rights reserved. Equilibrium Prices in Bundle Auctions

From: AAAI Technical Report WS-99-01. Compilation copyright 1999, AAAI (www.aaai.org). All rights reserved. Equilibrium Prices in Bundle Auctions From: AAAI Technical Report WS-99-01. Compilation copyright 1999, AAAI (www.aaai.org). All rights reserved. Equilibrium Prices in Bundle Auctions Peter R. Wurman and Michael P. Wellman University of Michigan

More information

Overview: Auctions and Bidding. Examples of Auctions

Overview: Auctions and Bidding. Examples of Auctions Overview: Auctions and Bidding Introduction to Auctions Open-outcry: ascending, descending Sealed-bid: first-price, second-price Private Value Auctions Common Value Auctions Winner s curse Auction design

More information

Benchmarks in Over-the-Counter Markets

Benchmarks in Over-the-Counter Markets Benchmarks in Over-the-Counter Markets Darrell Duffie Graduate School of Business, Stanford University Based on work with Piotr Dworczak, Haoxiang Zhu, and Jeremy Stein ACPR Regulation and Systemic Risk,

More information

SONDERFORSCHUNGSBEREICH 504

SONDERFORSCHUNGSBEREICH 504 SONDERFORSCHUNGSBEREICH 504 Rationalitätskonzepte, Entscheidungsverhalten und ökonomische Modellierung No. 01-18 Partnerships, Lemons and Efficient Trade Moldovanu, Benny and Fieseler, Karsten and Kittsteiner,

More information

CURRICULUM VITAE JONATHAN B. BERK. Graduate School of Business Stanford University Knight Management Center Stanford, California 94305-7298

CURRICULUM VITAE JONATHAN B. BERK. Graduate School of Business Stanford University Knight Management Center Stanford, California 94305-7298 1 EDUCATION CURRICULUM VITAE JONATHAN B. BERK Graduate School of Business Stanford University Knight Management Center Stanford, California 94305-7298 Phone: (650) 721-1280 Fax: (650) 725-6152 Email: jonathan.b.berk@gmail.com

More information

Expanding Choice in School Choice

Expanding Choice in School Choice Expanding Choice in School Choice By Atila Abdulkadiroğlu, Yeon-Koo Che, and Yosuke Yasuda Gale-Shapley s deferred acceptance (henceforth DA) mechanism has emerged as a prominent candidate for placing

More information

MobLab Game Catalog For Business Schools Fall, 2015

MobLab Game Catalog For Business Schools Fall, 2015 MobLab Game Catalog For Business Schools Fall, 2015 CORE COURSE COVERAGE Economics For Business Principles of Business Microeconomic Analysis Decisions Game Theory Negotiation Strategy Managerial Economics

More information

A dynamic auction for multi-object procurement under a hard budget constraint

A dynamic auction for multi-object procurement under a hard budget constraint A dynamic auction for multi-object procurement under a hard budget constraint Ludwig Ensthaler Humboldt University at Berlin DIW Berlin Thomas Giebe Humboldt University at Berlin March 3, 2010 Abstract

More information

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords

Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords by Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz (EOS) presented by Scott Brinker

More information

Games of Incomplete Information

Games of Incomplete Information Games of Incomplete Information Yan Chen November 16, 2005 Games of Incomplete Information Auction Experiments Auction Theory Administrative stuff Games of Incomplete Information Several basic concepts:

More information

Housing Markets & Top Trading Cycles. Tayfun Sönmez. 16th Jerusalem Summer School in Economic Theory Matching, Auctions, and Market Design

Housing Markets & Top Trading Cycles. Tayfun Sönmez. 16th Jerusalem Summer School in Economic Theory Matching, Auctions, and Market Design Housing Markets & Top Trading Cycles Tayfun Sönmez 16th Jerusalem Summer School in Economic Theory Matching, Auctions, and Market Design House Allocation Problems: A Collective Ownership Economy A house

More information

LATE AND MULTIPLE BIDDING IN SECOND PRICE INTERNET AUCTIONS: THEORY AND EVIDENCE CONCERNING DIFFERENT RULES FOR ENDING AN AUCTION

LATE AND MULTIPLE BIDDING IN SECOND PRICE INTERNET AUCTIONS: THEORY AND EVIDENCE CONCERNING DIFFERENT RULES FOR ENDING AN AUCTION LATE AND MULTIPLE BIDDING IN SECOND PRICE INTERNET AUCTIONS: THEORY AND EVIDENCE CONCERNING DIFFERENT RULES FOR ENDING AN AUCTION AXEL OCKENFELS ALVIN E. ROTH CESIFO WORKING PAPER NO. 992 CATEGORY 9: INDUSTRIAL

More information

Summary of Doctoral Dissertation: Voluntary Participation Games in Public Good Mechanisms: Coalitional Deviations and Efficiency

Summary of Doctoral Dissertation: Voluntary Participation Games in Public Good Mechanisms: Coalitional Deviations and Efficiency Summary of Doctoral Dissertation: Voluntary Participation Games in Public Good Mechanisms: Coalitional Deviations and Efficiency Ryusuke Shinohara 1. Motivation The purpose of this dissertation is to examine

More information

How To Optimize Online Video Ads

How To Optimize Online Video Ads Proceedings of the 2011 IEEE Systems and Information Engineering Design Symposium, University of Virginia, Charlottesville, VA, USA, April 29, 2011 FridayPM1Modeling.2 Bidding Strategies Optimization for

More information

Improving the Efficiency of Over-the-Counter Financial Markets

Improving the Efficiency of Over-the-Counter Financial Markets Improving the Efficiency of Over-the-Counter Financial Markets Darrell Duffie Stanford University Seventh General Advanced Mathematical Methods in Finance and Swissquote Conference 2015 EPFL, September,

More information

Work incentives and household insurance: Sequential contracting with altruistic individuals and moral hazard

Work incentives and household insurance: Sequential contracting with altruistic individuals and moral hazard Work incentives and household insurance: Sequential contracting with altruistic individuals and moral hazard Cécile Aubert Abstract Two agents sequentially contracts with different principals under moral

More information

How To Bridge The Gap With Interdependent Values

How To Bridge The Gap With Interdependent Values JID:YJETH AID:4129 /SCO [m1+; v 1.155; Prn:5/02/2013; 8:22] P.1 (1-11) Available online at www.sciencedirect.com Journal of Economic Theory ( ) www.elsevier.com/locate/jet Notes Bridging the gap: Bargaining

More information

SHORT-SELLING AND THE WTA- WTP GAP. Shosh Shahrabani, Tal Shavit and Uri Ben-Zion. Discussion Paper No. 07-06. July 2007

SHORT-SELLING AND THE WTA- WTP GAP. Shosh Shahrabani, Tal Shavit and Uri Ben-Zion. Discussion Paper No. 07-06. July 2007 SHORT-SELLING AND THE WTA- WTP GAP Shosh Shahrabani, Tal Shavit and Uri Ben-Zion Discussion Paper No. 07-06 July 2007 Monaster Center for Economic Research Ben-Gurion University of the Negev P.O. Box 653

More information

Keyword Auctions as Weighted Unit-Price Auctions

Keyword Auctions as Weighted Unit-Price Auctions Keyword Auctions as Weighted Unit-Price Auctions De Liu Univ. of Kentucky Jianqing Chen Univ. of Texas at Austin September 7, 2006 Andrew B. Whinston Univ. of Texas at Austin In recent years, unit-price

More information

Structural Models and Market Design in the Age of Experimentation. Susan Athey, Harvard University

Structural Models and Market Design in the Age of Experimentation. Susan Athey, Harvard University Structural Models and Market Design in the Age of Experimentation Susan Athey, Harvard University Today s Talk Market design problem Design auction-based marketplace Extent of participation and engagement

More information

Sandro Brusco. Education

Sandro Brusco. Education Sandro Brusco Contact information: e-mail: sandro.brusco@stonybrook.edu Address: Department of Economics Stony Brook University Stony Brook, NY 11794 Education Sep. 1988 - Jan. 1993 Doctoral program in

More information

A SUPPLY AND DEMAND FRAMEWORK FOR TWO-SIDED MATCHING MARKETS

A SUPPLY AND DEMAND FRAMEWORK FOR TWO-SIDED MATCHING MARKETS A SUPPLY AND DEMAND FRAMEWORK FOR TWO-SIDED MATCHING MARKETS EDUARDO M. AZEVEDO AND JACOB D. LESHNO Abstract. This paper develops a price-theoretic framework for matching markets with heterogeneous preferences.

More information

Valuation Uncertainty and Imperfect Introspection in Second-Price Auctions

Valuation Uncertainty and Imperfect Introspection in Second-Price Auctions Valuation Uncertainty and Imperfect Introspection in Second-Price Auctions by David Robert Martin Thompson A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF Master of Science

More information

Owen A. Lamont Yale School of Management 135 Prospect Street PO Box 208200 New Haven CT 06520-8200

Owen A. Lamont Yale School of Management 135 Prospect Street PO Box 208200 New Haven CT 06520-8200 Owen A. Lamont Yale School of Management 135 Prospect Street PO Box 208200 New Haven CT 06520-8200 (203) 432 3069, (203) 432 6970 fax owen.lamont@yale.edu http://mba.yale.edu/faculty/professors/lamont.htm

More information

8 Multi-contract tendering procedures and

8 Multi-contract tendering procedures and 8 Multi-contract tendering procedures and package bidding in procurement Nicola Dimitri, Riccardo Pacini, Marco Pagnozzi and Giancarlo Spagnolo 8.1. Introduction 193 In practical procurement, the most

More information

Kellogg School of Management 2001 Sheridan Road Evanston, IL 60208-2001 j-swinkels@kellogg.northwestern.edu

Kellogg School of Management 2001 Sheridan Road Evanston, IL 60208-2001 j-swinkels@kellogg.northwestern.edu September 2013 JEROEN M. SWINKELS Kellogg School of Management 2001 Sheridan Road Evanston, IL 60208-2001 j-swinkels@kellogg.northwestern.edu PERSONAL Born September, 1964, Manitoba, Canada. U.S. citizen.

More information

Matching with Slot-Specific Priorities: Theory

Matching with Slot-Specific Priorities: Theory Matching with Slot-Specific Priorities: Theory Scott Duke Kominers Society of Fellows Harvard University Tayfun Sönmez Department of Economics Boston College July 18, 2015 Astract We introduce a two-sided,

More information

A Study of Second Price Internet Ad Auctions. Andrew Nahlik

A Study of Second Price Internet Ad Auctions. Andrew Nahlik A Study of Second Price Internet Ad Auctions Andrew Nahlik 1 Introduction Internet search engine advertising is becoming increasingly relevant as consumers shift to a digital world. In 2010 the Internet

More information

Multi-unit auctions with budget-constrained bidders

Multi-unit auctions with budget-constrained bidders Multi-unit auctions with budget-constrained bidders Christian Borgs Jennifer Chayes Nicole Immorlica Mohammad Mahdian Amin Saberi Abstract We study a multi-unit auction with multiple agents, each of whom

More information

How To Design A Procurement Auction

How To Design A Procurement Auction TECHNISCHE UNIVERSITÄT MÜNCHEN Lehrstuhl für Logistik und Supply Chain Management Procurement Auctions in Logistics and Transportation Dipl.-Kfm. Maximilian Budde Vollständiger Abdruck der von der Fakultät

More information

Efficient and Equitable Airport Slot Allocation

Efficient and Equitable Airport Slot Allocation Efficient and Equitable Airport Slot Allocation Daniele Condorelli* University College London This paper studies slot allocation at congested airports in Europe. First, I discuss the inefficiencies of

More information

Chapter 5 Pricing Foundations and Implications on Web Service Pricing

Chapter 5 Pricing Foundations and Implications on Web Service Pricing Chapter 5 Pricing Foundations and Implications on Web Service Pricing 5.1 Pricing Principles in General One of the key building parts of a market is its market mechanism. This mechanism encloses the rules

More information

A Theory of Auction and Competitive Bidding

A Theory of Auction and Competitive Bidding A Theory of Auction and Competitive Bidding Paul Milgrom and Rober Weber Econometrica 1982 Presented by Yifang Guo Duke University November 3, 2011 Yifang Guo (Duke University) Envelope Theorems Nov. 3,

More information

Pricing Ad Slots with Consecutive Multi-unit Demand

Pricing Ad Slots with Consecutive Multi-unit Demand Pricing Ad Slots with Consecutive Multi-unit Demand Xiaotie Deng 1,2, Paul Goldberg 2, Yang Sun 3, Bo Tang 2, and Jinshan Zhang 2 1 Department of Computer Science, Shanghai Jiao Tong University, China

More information

Sharing Online Advertising Revenue with Consumers

Sharing Online Advertising Revenue with Consumers Sharing Online Advertising Revenue with Consumers Yiling Chen 2,, Arpita Ghosh 1, Preston McAfee 1, and David Pennock 1 1 Yahoo! Research. Email: arpita, mcafee, pennockd@yahoo-inc.com 2 Harvard University.

More information

Syllabus: Environmental Economics

Syllabus: Environmental Economics AEM 4510 / ECON 4820 Cornell University Shanjun Li Spring 2014 Syllabus: Environmental Economics Time: TuTh 2:55PM - 4:10PM Location: Malott Hall 251 Professor: Shanjun Li 405 Warren Hall aem4510@gmail.com

More information

PETER N. IRELAND. Department of Economics Boston College 140 Commonwealth Avenue Chestnut Hill, MA 02467-3859

PETER N. IRELAND. Department of Economics Boston College 140 Commonwealth Avenue Chestnut Hill, MA 02467-3859 PETER N. IRELAND Department of Economics Boston College 140 Commonwealth Avenue Chestnut Hill, MA 02467-3859 peter.ireland@bc.edu http://www2.bc.edu/peter-ireland Principal Appointments Boston College,

More information

The Equitable Top Trading Cycles Mechanism for School Choice

The Equitable Top Trading Cycles Mechanism for School Choice Rustamdjan Hakimov Onur Kesten The Equitable Top Trading Cycles Mechanism for School Choice Discussion Paper SP II 2014 210 November 2014 (WZB) Berlin Social Science Center Research Area Markets and Choice

More information

Cahier 09-2014. Transferring Ownership of Public Housing to Existing Tenants : A Mechanism Design Approach

Cahier 09-2014. Transferring Ownership of Public Housing to Existing Tenants : A Mechanism Design Approach Cahier 09-2014 Transferring Ownership of Public Housing to Existing Tenants : A Mechanism Design Approach Tommy ANDERSSON, Lars EHLERS and Lars-Gunnar SVENSSON Le Centre interuniversitaire de recherche

More information

Economics of Bankruptcy Volume I

Economics of Bankruptcy Volume I Economics of Bankruptcy Volume I Edited by Edward R. Morrison Professor of Law, University of Chicago Law School, USA ECONOMIC APPROACHES TO LAW An Elgar Research Collection ^ Cheltenham, UK Northampton,

More information

HOW TO CONTROL CONTROLLED SCHOOL CHOICE ONLINE APPENDIX FEDERICO ECHENIQUE AND M. BUMIN YENMEZ

HOW TO CONTROL CONTROLLED SCHOOL CHOICE ONLINE APPENDIX FEDERICO ECHENIQUE AND M. BUMIN YENMEZ HOW TO CONTROL CONTROLLED SCHOOL CHOICE ONLINE APPENDIX FEDERICO ECHENIQUE AND M. BUMIN YENMEZ Appendix B. Controlled school choice in the US The legal background on diversity in school admissions is complicated.

More information

Auctions with Endogenous Selling

Auctions with Endogenous Selling Auctions with Endogenous Selling Nicolae Gârleanu University of Pennsylvania and NBER Lasse Heje Pedersen New York University, CEPR, and NBER Current Version: June 20, 2006 Abstract The seminal paper by

More information

On Best-Response Bidding in GSP Auctions

On Best-Response Bidding in GSP Auctions 08-056 On Best-Response Bidding in GSP Auctions Matthew Cary Aparna Das Benjamin Edelman Ioannis Giotis Kurtis Heimerl Anna R. Karlin Claire Mathieu Michael Schwarz Copyright 2008 by Matthew Cary, Aparna

More information

An Analysis of the War of Attrition and the All-Pay Auction*

An Analysis of the War of Attrition and the All-Pay Auction* journal of economic theory 72, 343362 (1997) article no. ET962208 An Analysis of the War of Attrition and the All-Pay Auction* Vijay Krishna Department of Economics, Pennsylvania State University, University

More information