IDEAS home Printed from https://ideas.repec.org/p/zur/econwp/255.html
   My bibliography  Save this paper

On linear transformations of intersections

Author

Listed:
  • Alexey Kushnir
  • Shuo Liu

Abstract

For any linear transformation and two convex closed sets, we provide necessary and sufficient conditions for when the transformation of the intersection of the sets coincides with the intersection of their images. We also identify analogous conditions for non-convex sets, general transformations, and multiple sets. We demonstrate the usefulness of our results via an application to the economics literature of mechanism design.

Suggested Citation

  • Alexey Kushnir & Shuo Liu, 2017. "On linear transformations of intersections," ECON - Working Papers 255, Department of Economics - University of Zurich.
  • Handle: RePEc:zur:econwp:255
    as

    Download full text from publisher

    File URL: https://www.econ.uzh.ch/apps/workingpapers/wp/econwp255.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
    2. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    3. Alex Gershkov & Jacob K. Goeree & Alexey Kushnir & Benny Moldovanu & Xianwen Shi, 2013. "On the Equivalence of Bayesian and Dominant Strategy Implementation," Econometrica, Econometric Society, vol. 81(1), pages 197-220, January.
    4. Laffont, Jean-Jacques & Maskin, Eric, 1980. "A Differential Approach to Dominant Strategy Mechanisms," Econometrica, Econometric Society, vol. 48(6), pages 1507-1520, September.
    5. Alejandro M. Manelli & Daniel R. Vincent, 2010. "Bayesian and Dominant‐Strategy Implementation in the Independent Private‐Values Model," Econometrica, Econometric Society, vol. 78(6), pages 1905-1938, November.
    6. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721.
    7. Alexey Kushnir, 2013. "On the equivalence between Bayesian and dominant strategy implementation: the case of correlated types," ECON - Working Papers 129, Department of Economics - University of Zurich.
    8. Jacob K. Goeree & Alexey Kushnir, 2011. "A geometric approach to mechanism design," ECON - Working Papers 056, Department of Economics - University of Zurich, revised Jun 2013.
    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. Alexey Kushnir & Shuo Liu, 2019. "On the equivalence of Bayesian and dominant strategy implementation for environments with nonlinear utilities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 617-644, April.

    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. Kushnir, Alexey, 2015. "On sufficiency of dominant strategy implementation in environments with correlated types," Economics Letters, Elsevier, vol. 133(C), pages 4-6.
    2. Goeree, Jacob K. & Kushnir, Alexey, 2016. "Reduced form implementation for environments with value interdependencies," Games and Economic Behavior, Elsevier, vol. 99(C), pages 250-256.
    3. Steven J. Brams & Todd R. Kaplan & D. Marc Kilgour, 2015. "A Simple Bargaining Mechanism that Elicits Truthful Reservation Prices," Group Decision and Negotiation, Springer, vol. 24(3), pages 401-413, May.
    4. Long, Yan & Mishra, Debasis & Sharma, Tridib, 2017. "Balanced ranking mechanisms," Games and Economic Behavior, Elsevier, vol. 105(C), pages 9-39.
    5. Loertscher, Simon & Marx, Leslie M., 2020. "Asymptotically optimal prior-free clock auctions," Journal of Economic Theory, Elsevier, vol. 187(C).
    6. Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2021. "Extreme Points and Majorization: Economic Applications," Econometrica, Econometric Society, vol. 89(4), pages 1557-1593, July.
    7. Laura Doval & Vasiliki Skreta, 2022. "Mechanism Design With Limited Commitment," Econometrica, Econometric Society, vol. 90(4), pages 1463-1500, July.
    8. Piotr Dworczak, 2020. "Mechanism Design With Aftermarkets: Cutoff Mechanisms," Econometrica, Econometric Society, vol. 88(6), pages 2629-2661, November.
    9. Chen, Yi-Chun & Li, Jiangtao, 2018. "Revisiting the foundations of dominant-strategy mechanisms," Journal of Economic Theory, Elsevier, vol. 178(C), pages 294-317.
    10. Sergiu Hart & Philip J. Reny, 2015. "Implementation of reduced form mechanisms: a simple approach and a new characterization," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 1-8, April.
    11. Jarman, Felix & Meisner, Vincent, 2017. "Ex-post optimal knapsack procurement," Journal of Economic Theory, Elsevier, vol. 171(C), pages 35-63.
    12. Jarman, Felix & Meisner, Vincent, 2017. "Deterministic mechanisms, the revelation principle, and ex-post constraints," Economics Letters, Elsevier, vol. 161(C), pages 96-98.
    13. Alexey Kushnir & Shuo Liu, 2015. "On the equivalence of bayesian and dominant strategy implementation: the case of non-linear utilities," ECON - Working Papers 212, Department of Economics - University of Zurich.
    14. Deniz Kattwinkel & Axel Niemeyer & Justus Preusser & Alexander Winter, 2023. "Mechanisms without transfers for fully biased agents," CRC TR 224 Discussion Paper Series crctr224_2023_485, University of Bonn and University of Mannheim, Germany.
    15. Xu Lang & Zaifu Yang, 2023. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 23/02, Department of Economics, University of York.
    16. Josheski Dushko & Karamazova Elena, 2021. "Auction theory and a note on game mechanisms," Croatian Review of Economic, Business and Social Statistics, Sciendo, vol. 7(1), pages 43-59, May.
    17. Alexey Kushnir, 2013. "On the equivalence between Bayesian and dominant strategy implementation: the case of correlated types," ECON - Working Papers 129, Department of Economics - University of Zurich.
    18. Xu Lang, 2022. "Reduced-Form Allocations with Complementarity: A 2-Person Case," Papers 2202.06245, arXiv.org, revised Feb 2022.
    19. Deniz Kattwinkel & Axel Niemeyer & Justus Preusser & Alexander Winter, 2022. "Mechanisms without transfers for fully biased agents," Papers 2205.10910, arXiv.org.
    20. Tim Roughgarden & Inbal Talgam-Cohen & Qiqi Yan, 2019. "Robust Auctions for Revenue via Enhanced Competition," Operations Research, INFORMS, vol. 68(4), pages 1074-1094, July.

    More about this item

    Keywords

    Linear transformation; convex closed set; intersection; directional convexity; mechanism design; dominant-strategy implementation; Bayesian implementation;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:zur:econwp:255. 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: Severin Oswald (email available below). General contact details of provider: https://edirc.repec.org/data/seizhch.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.