IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1392.html
   My bibliography  Save this paper

Dominant Strategy Mechanisms with Multidimensional Types

Author

Listed:
  • Hongwei Gui
  • Rudolf M¨uller
  • Rakesh V. Vohra

Abstract

This paper provides a characterization of dominant strategy mechanisms with quasi-linear utilities and multi-dimensional types for a variety of preference domains. These characterizations are in terms of a monotonicity property on the underlying allocation rule.

Suggested Citation

  • Hongwei Gui & Rudolf M¨uller & Rakesh V. Vohra, 2004. "Dominant Strategy Mechanisms with Multidimensional Types," Discussion Papers 1392, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  • Handle: RePEc:nwu:cmsems:1392
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1392.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hoesel Stan van & Kraaij Anton F. van der & Mannino Carlo & Bouhtou Mustapha & Oriolo Gianpaolo, 2003. "Polynomial cases of the tarification problem," Research Memorandum 063, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    2. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    3. Manuel Laguna, 1994. "Clustering for the Design of SONET Rings in Interoffice Telecommunications," Management Science, INFORMS, vol. 40(11), pages 1533-1541, November.
    4. Petra Bauer, 1997. "The Circuit Polytope: Facets," Mathematics of Operations Research, INFORMS, vol. 22(1), pages 110-145, February.
    5. Sushil Bikhchandani & Shurojit Chatterjee & Arunava Sen, 2004. "Incentive Compatibility in Multi-unit Auctions," Levine's Bibliography 122247000000000750, UCLA Department of Economics.
    6. Jeffery Kennington & Eli Olinick & Augustyn Ortynski & Gheorghe Spiride, 2003. "Wavelength Routing and Assignment in a Survivable WDM Mesh Network," Operations Research, INFORMS, vol. 51(1), pages 67-79, February.
    7. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
    8. Hanif D. Sherali & J. Cole Smith & Youngho Lee, 2000. "Enhanced Model Representations for an Intra-Ring Synchronous Optical Network Design Problem Allowing Demand Splitting," INFORMS Journal on Computing, INFORMS, vol. 12(4), pages 284-298, November.
    9. Bruinshoofd, W.A. & Kool, C.J.M., 2002. "The determinants of corporate liquidity in the Netherlands," Research Memorandum 013, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    10. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. André Berger & Rudolf Müller & Seyed Hossein Naeemi, 2017. "Characterizing implementable allocation rules in multi-dimensional environments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 367-383, February.
    2. Mishra, Debasis & Sen, Arunava, 2012. "Robertsʼ Theorem with neutrality: A social welfare ordering approach," Games and Economic Behavior, Elsevier, vol. 75(1), pages 283-298.
    3. Olivier Bochet, 2007. "Implementation of the Walrasian correspondence: the boundary problem," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(2), pages 301-316, October.
    4. , & ,, 2013. "Implementation in multidimensional dichotomous domains," Theoretical Economics, Econometric Society, vol. 8(2), May.
    5. Birgit Heydenreich & Rudolf Müller & Marc Uetz & Rakesh V. Vohra, 2009. "Characterization of Revenue Equivalence," Econometrica, Econometric Society, vol. 77(1), pages 307-316, January.
    6. Berger, A. & Müller, R.J. & Naeemi, S.H., 2010. "Path-monotonicity and incentive compatibility," Research Memorandum 035, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    7. Chen, Yi-Chun & Li, Jiangtao, 2018. "Revisiting the foundations of dominant-strategy mechanisms," Journal of Economic Theory, Elsevier, vol. 178(C), pages 294-317.
    8. Muller, Rudolf & Perea, Andres & Wolf, Sascha, 2007. "Weak monotonicity and Bayes-Nash incentive compatibility," Games and Economic Behavior, Elsevier, vol. 61(2), pages 344-358, November.
    9. Paul H. Edelman & John A Weymark, 2018. "Unrestricted Domain Extensions of Dominant Strategy Implementable Allocation Functions," Vanderbilt University Department of Economics Working Papers 18-00003, Vanderbilt University Department of Economics.
    10. Debasis Mishra & Anup Pramanik & Souvik Roy, 2013. "Implementation in multidimensional domains with ordinal restrictions," Discussion Papers 13-07, Indian Statistical Institute, Delhi.
    11. Tang, Rui & Zhang, Mu, 2021. "Maxmin implementation," Journal of Economic Theory, Elsevier, vol. 194(C).
    12. Heydenreich, B. & Müller, R.J. & Uetz, M.J., 2006. "Games and mechanism design in machine scheduling - an introduction," Research Memorandum 022, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    13. Archer, Aaron & Kleinberg, Robert, 2014. "Truthful germs are contagious: A local-to-global characterization of truthfulness," Games and Economic Behavior, Elsevier, vol. 86(C), pages 340-366.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Peter Postl, 2013. "Efficiency versus optimality in procurement," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(2), pages 425-472, June.
    2. Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 2003. "Partnerships, lemons, and efficient trade," Journal of Economic Theory, Elsevier, vol. 113(2), pages 223-234, December.
    3. Sushil Bikhchandani & Shurojit Chatterjee & Arunava Sen, 2004. "Incentive Compatibility in Multi-unit Auctions," Levine's Bibliography 122247000000000750, UCLA Department of Economics.
    4. Olivier Bochet, 2007. "Implementation of the Walrasian correspondence: the boundary problem," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(2), pages 301-316, October.
    5. Holzman, Ron & Kfir-Dahav, Noa & Monderer, Dov & Tennenholtz, Moshe, 2004. "Bundling equilibrium in combinatorial auctions," Games and Economic Behavior, Elsevier, vol. 47(1), pages 104-123, April.
    6. Hernando-Veciana, Ángel & Michelucci, Fabio, 2011. "Second best efficiency and the English auction," Games and Economic Behavior, Elsevier, vol. 73(2), pages 496-506.
    7. Kos, Nenad & Messner, Matthias, 2013. "Extremal incentive compatible transfers," Journal of Economic Theory, Elsevier, vol. 148(1), pages 134-164.
    8. Ostrizek, Franz & Sartori, Elia, 2023. "Screening while controlling an externality," Games and Economic Behavior, Elsevier, vol. 139(C), pages 26-55.
    9. Jorge Aseff & Hector Chade, 2008. "An optimal auction with identity‐dependent externalities," RAND Journal of Economics, RAND Corporation, vol. 39(3), pages 731-746, September.
    10. Jehiel, Philippe & Lamy, Laurent, 2014. "On discrimination in procurement auctions," CEPR Discussion Papers 9790, C.E.P.R. Discussion Papers.
    11. Alexandre Belloni & Changrong Deng & Saša Pekeč, 2017. "Mechanism and Network Design with Private Negative Externalities," Operations Research, INFORMS, vol. 65(3), pages 577-594, June.
    12. Stan Van Hoesel, 2005. "Optimization in telecommunication networks," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 59(2), pages 180-205, May.
    13. Said, Maher, 2012. "Auctions with dynamic populations: Efficiency and revenue maximization," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2419-2438.
    14. Juan Feng, 2004. "Optimal Allocation Mechanisms When Bidders Ranking for the objects is common," Econometric Society 2004 North American Summer Meetings 545, Econometric Society.
    15. Philippe Jehiel & Laurent Lamy, 2018. "A Mechanism Design Approach to the Tiebout Hypothesis," Journal of Political Economy, University of Chicago Press, vol. 126(2), pages 735-760.
    16. Che,Y.-K. & Kim,J., 2001. "Know thy enemies : knowledge of rivals' types and its effect on auctions," Working papers 9, Wisconsin Madison - Social Systems.
    17. Condorelli, Daniele, 2013. "Market and non-market mechanisms for the optimal allocation of scarce resources," Games and Economic Behavior, Elsevier, vol. 82(C), pages 582-591.
    18. Sameer Mehta & Milind Dawande & Ganesh Janakiraman & Vijay Mookerjee, 2020. "Sustaining a Good Impression: Mechanisms for Selling Partitioned Impressions at Ad Exchanges," Information Systems Research, INFORMS, vol. 31(1), pages 126-147, March.
    19. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    20. S. Viswanathan & S. Brusco & G. Lopomo, 2004. "Mergers Mechanisms," Econometric Society 2004 North American Winter Meetings 317, Econometric Society.

    More about this item

    Keywords

    Dominant Strategy; Farkas Lemma; Combinatorial Auctions.;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nwu:cmsems:1392. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Fran Walker (email available below). General contact details of provider: https://edirc.repec.org/data/cmnwuus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.