IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2012.01025.html
   My bibliography  Save this paper

Pick-an-object Mechanisms

Author

Listed:
  • In'acio B'o
  • Rustamdjan Hakimov

Abstract

We introduce a new family of mechanisms for one-sided matching markets, denoted pick-an-object (PAO) mechanisms. When implementing an allocation rule via PAO, agents are asked to pick an object from individualized menus. These choices may be rejected later on, and these agents are presented with new menus. When the procedure ends, agents are assigned the last object they picked. We characterize the allocation rules that can be sequentialized by PAO mechanisms, as well as the ones that can be implemented in a robust truthful equilibrium. We justify the use of PAO as opposed to direct mechanisms by showing that its equilibrium behavior is closely related to the one in obviously strategy-proof (OSP) mechanisms, but implements commonly used rules, such as Gale-Shapley DA and top trading cycles, which are not OSP-implementable. We run laboratory experiments comparing truthful behavior when using PAO, OSP, and direct mechanisms to implement different rules. These indicate that agents are more likely to behave in line with the theoretical prediction under PAO and OSP implementations than their direct counterparts.

Suggested Citation

  • In'acio B'o & Rustamdjan Hakimov, 2020. "Pick-an-object Mechanisms," Papers 2012.01025, arXiv.org, revised Feb 2023.
    • Handle: RePEc:arx:papers:2012.01025
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2012.01025
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Guillen, Pablo & Hakimov, Rustamdjan, 2018. "The effectiveness of top-down advice in strategy-proof mechanisms: A field experiment," European Economic Review, Elsevier, vol. 101(C), pages 505-511.
    2. Ben Greiner, 2015. "Subject pool recruitment procedures: organizing experiments with ORSEE," Journal of the Economic Science Association, Springer;Economic Science Association, vol. 1(1), pages 114-125, July.
    3. Hakimov, Rustamdjan & Kübler, Dorothea, 2019. "Experiments On Matching Markets: A Survey," Rationality and Competition Discussion Paper Series 153, CRC TRR 190 Rationality and Competition.
    4. Pablo Guillen & Rustamdjan Hakimov, 2017. "Not quite the best response: truth-telling, strategy-proof matching, and the manipulation of others," Experimental Economics, Springer;Economic Science Association, vol. 20(3), pages 670-686, September.
    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. Yannai A. Gonczarowski & Ori Heffetz & Guy Ishai & Clayton Thomas, 2024. "Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis," Papers 2409.18166, arXiv.org.

    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. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    2. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    3. Rustamdjan Hakimov & Dorothea Kübler, 2021. "Experiments on centralized school choice and college admissions: a survey," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 434-488, June.
    4. Kessel, Dany & Mollerstrom, Johanna & van Veldhuizen, Roel, 2021. "Can simple advice eliminate the gender gap in willingness to compete?," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 138, pages 1-1.
    5. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2022. "The net effect of advice on strategy-proof mechanisms: an experiment for the Vickrey auction," Experimental Economics, Springer;Economic Science Association, vol. 25(3), pages 902-941, June.
    6. Afacan, Mustafa Oğuz & Evdokimov, Piotr & Hakimov, Rustamdjan & Turhan, Bertan, 2022. "Parallel markets in school choice," Games and Economic Behavior, Elsevier, vol. 133(C), pages 181-201.
    7. Bnaya Dreyfuss & Ori Heffetz & Matthew Rabin, 2019. "Expectations-Based Loss Aversion May Help Explain Seemingly Dominated Choices in Strategy-Proof Mechanisms," NBER Working Papers 26394, National Bureau of Economic Research, Inc.
    8. Alex Rees-Jones & Ran Shorrer & Chloe J. Tergiman, 2020. "Correlation Neglect in Student-to-School Matching," NBER Working Papers 26734, National Bureau of Economic Research, Inc.
    9. Silva Goncalves, Juliana & van Veldhuizen, Roel, 2020. "Subjective Judgment and Gender Bias in Advice: Evidence from the Laboratory," Working Papers 2020:27, Lund University, Department of Economics.
    10. Rustamdjan Hakimov & C.-Philipp Heller & Dorothea Kübler & Morimitsu Kurino, 2021. "How to Avoid Black Markets for Appointments with Online Booking Systems," American Economic Review, American Economic Association, vol. 111(7), pages 2127-2151, July.
    11. Yoan Hermstrüwer, 2019. "Transparency and Fairness in School Choice Mechanisms," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2019_11, Max Planck Institute for Research on Collective Goods.
    12. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2019. "Static versus dynamic deferred acceptance in school choice: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 113(C), pages 147-163.
    13. Wendelin Schnedler & Nina Lucia Stephan, 2020. "Revisiting a Remedy Against Chains of Unkindness," Schmalenbach Business Review, Springer;Schmalenbach-Gesellschaft, vol. 72(3), pages 347-364, July.
    14. Kyung Hwan Baik & Subhasish M. Chowdhury & Abhijit Ramalingam, 2021. "Group size and matching protocol in contests," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 54(4), pages 1716-1736, November.
    15. David J. Cooper & Krista Saral & Marie Claire Villeval, 2021. "Why Join a Team?," Management Science, INFORMS, vol. 67(11), pages 6980-6997, November.
    16. Zakaria Babutsidze & Nobuyuki Hanaki & Adam Zylbersztejn, 2019. "Digital Communication and Swift Trust," Post-Print halshs-02409314, HAL.
    17. Galliera, Arianna, 2018. "Self-selecting random or cumulative pay? A bargaining experiment," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 72(C), pages 106-120.
    18. Julien Jacob & Eve-Angéline Lambert & Mathieu Lefebvre & Sarah Driessche, 2023. "Information disclosure under liability: an experiment on public bads," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(1), pages 155-197, July.
    19. Gächter, Simon & Starmer, Chris & Tufano, Fabio, 2022. "Measuring "Group Cohesion" to Reveal the Power of Social Relationships in Team Production," IZA Discussion Papers 15512, Institute of Labor Economics (IZA).
    20. Cornaglia, Francesca & Drouvelis, Michalis & Masella, Paolo, 2019. "Competition and the role of group identity," Journal of Economic Behavior & Organization, Elsevier, vol. 162(C), pages 136-145.

    More about this item

    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:arx:papers:2012.01025. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.