IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/103494.html
   My bibliography  Save this paper

The structure of (local) ordinal Bayesian incentive compatible random rules

Author

Listed:
  • Karmokar, Madhuparna
  • Roy, Souvik

Abstract

We explore the structure of local ordinal Bayesian incentive compatible (LOBIC) random Bayesian rules (RBRs). We show that under lower contour monotonicity, almost all (with Lebesgue measure 1) LOBIC RBRs are local dominant strategy incentive compatible (LDSIC). We also provide conditions on domains so that unanimity implies lower contour monotonicity for almost all LOBIC RBRs. We provide sufficient conditions on a domain so that almost all unanimous RBRs on it (i) are Pareto optimal, (ii) are tops-only, and (iii) are only-topset. Finally, we provide a wide range of applications of our results on the unrestricted, single-peaked (on graphs), hybrid, multiple single-peaked, single-dipped, single-crossing, multidimensional separable, lexicographic, and domains under partitioning. We additionally establish the marginal decomposability property for both random social choice functions and almost all RBRs on multi-dimensional domains, and thereby generalize Breton and Sen (1999). Since OBIC implies LOBIC by definition, all our results hold for OBIC RBRs.

Suggested Citation

  • Karmokar, Madhuparna & Roy, Souvik, 2020. "The structure of (local) ordinal Bayesian incentive compatible random rules," MPRA Paper 103494, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:103494
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/103494/1/MPRA_paper_103494.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/105257/1/MPRA_paper_105257.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    2. d’ASPREMONT, C. & PELEG, B., 1986. "Ordinal Bayesian incentive compatible representations of committees," LIDAM Discussion Papers CORE 1986042, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Mishra, Debasis & Roy, Souvik, 2012. "Strategy-proof partitioning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 285-300.
    4. Michel Le Breton & Arunava Sen, 1999. "Separable Preferences, Strategyproofness, and Decomposability," Econometrica, Econometric Society, vol. 67(3), pages 605-628, May.
    5. Peters, Hans & Roy, Souvik & Sadhukhan, Soumyarup & Storcken, Ton, 2017. "An extreme point characterization of strategy-proof and unanimous probabilistic rules over binary restricted domains," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 84-90.
    6. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    7. Reffgen, Alexander, 2015. "Strategy-proof social choice on multiple and multi-dimensional single-peaked domains," Journal of Economic Theory, Elsevier, vol. 157(C), pages 349-383.
    8. Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
    9. Dipjyoti Majumdar & Arunava Sen, 2004. "Ordinally Bayesian Incentive Compatible Voting Rules," Econometrica, Econometric Society, vol. 72(2), pages 523-540, March.
    10. Shin Sato, 2013. "Strategy-proofness and the reluctance to make large lies: the case of weak orders," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 479-494, February.
    11. ,, 2009. "Strategy-proofness and single-crossing," Theoretical Economics, Econometric Society, vol. 4(2), June.
    12. Cho, Wonki Jo, 2016. "Incentive properties for ordinal mechanisms," Games and Economic Behavior, Elsevier, vol. 95(C), pages 168-177.
    13. Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
    14. Gabriel Carroll, 2012. "When Are Local Incentive Constraints Sufficient?," Econometrica, Econometric Society, vol. 80(2), pages 661-686, March.
    15. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2020. "Restricted Probabilistic Fixed Ballot Rules and Hybrid Domains," Economics and Statistics Working Papers 3-2020, Singapore Management University, School of Economics.
    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. Majumdar, Dipjyoti & Roy, Souvik, 2021. "Ordinally Bayesian incentive compatible probabilistic voting rules," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 11-27.
    2. Miho Hong & Semin Kim, 2023. "Unanimity and local incentive compatibility in sparsely connected domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(2), pages 385-411, August.

    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. Madhuparna Karmokar & Souvik Roy, 2023. "The structure of (local) ordinal Bayesian incentive compatible random rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(1), pages 111-152, July.
    2. Roy, Souvik & Sadhukhan, Soumyarup, 2022. "On the equivalence of strategy-proofness and upper contour strategy-proofness for randomized social choice functions," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    3. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    4. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    5. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    6. Liu, Peng & Zeng, Huaxia, 2019. "Random assignments on preference domains with a tier structure," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 176-194.
    7. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2016. "A characterization of single-peaked preferences via random social choice functions," Theoretical Economics, Econometric Society, vol. 11(2), May.
    8. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    9. Sulagna Dasgupta & Debasis Mishra, 2020. "Ordinal Bayesian incentive compatibility in random assignment model," Papers 2009.13104, arXiv.org, revised May 2021.
    10. Majumdar, Dipjyoti & Roy, Souvik, 2021. "Ordinally Bayesian incentive compatible probabilistic voting rules," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 11-27.
    11. Debasis Mishra, 2014. "A Foundation for dominant strategy voting mechanisms," Discussion Papers 14-09, Indian Statistical Institute, Delhi.
    12. Felix Brand & Patrick Lederer & Sascha Tausch, 2023. "Strategyproof Social Decision Schemes on Super Condorcet Domains," Papers 2302.12140, arXiv.org.
    13. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    14. Mishra, Debasis & Pramanik, Anup & Roy, Souvik, 2016. "Local incentive compatibility with transfers," Games and Economic Behavior, Elsevier, vol. 100(C), pages 149-165.
    15. Ehlers, Lars & Majumdar, Dipjyoti & Mishra, Debasis & Sen, Arunava, 2020. "Continuity and incentive compatibility in cardinal mechanisms," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 31-41.
    16. Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
    17. Kumar, Ujjwal & Roy, Souvik & Sen, Arunava & Yadav, Sonal & Zeng, Huaxia, 2021. "Local global equivalence for unanimous social choice functions," Games and Economic Behavior, Elsevier, vol. 130(C), pages 299-308.
    18. Pycia, Marek & Ünver, M. Utku, 2015. "Decomposing random mechanisms," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
    19. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    20. Karmokar, Madhuparna & Roy, Souvik & Storcken, Ton, 2019. "A characterization of possibility domains under Pareto optimality and group strategy-proofness," Economics Letters, Elsevier, vol. 183(C), pages 1-1.

    More about this item

    Keywords

    random Bayesian rules; random social choice functions; (local) ordinal Bayesian incentive compatibility; (local) dominant strategy incentive compatibility;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:pra:mprapa:103494. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.