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

Mechanism Design for eliciting probabilistic estimates from multiple suppliers with unknown costs and limited precision

Author

Listed:
  • Papakonstantinou, A.
  • Rogers, A.
  • Gerding, E. H
  • Jennings, N. R.

Abstract

This paper reports on the design of a novel two-stage mechanism, based on strictly proper scoring rules, that allows a centre to acquire a costly probabilistic estimate of some unknown parameter, by eliciting and fusing estimates from multiple suppliers. Each of these suppliers is capable of producing a probabilistic estimate of any precision, up to a privately known maximum, and by fusing several low precision estimates together the centre is able to obtain a single estimate with a specified minimum precision. Specifically, in the mechanism’s first stage M from N agents are pre-selected by eliciting their privately known costs. In the second stage, these M agents are sequentially approached in a random order and their private maximum precision is elicited. A payment rule, based on a strictly proper scoring rule, then incentivises them to make and truthfully report an estimate of this maximum precision, which the centre fuses with others until it achieves its specified precision. We formally prove that the mechanism is incentive compatible regarding the costs, maximum precisions and estimates, and that it is individually rational. We present empirical results showing that our mechanism describes a family of possible ways to perform the pre-selection in the first stage, and formally prove that there is one that dominates all others.

Suggested Citation

  • Papakonstantinou, A. & Rogers, A. & Gerding, E. H & Jennings, N. R., 2010. "Mechanism Design for eliciting probabilistic estimates from multiple suppliers with unknown costs and limited precision," MPRA Paper 43323, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:43323
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/43323/1/MPRA_paper_43323.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    2. Papakonstantinou, A. & Rogers, A. & Gerding, E. H. & Jennings, N. R, 2008. "A Truthful Two-Stage Mechanism for Eliciting Probabilistic Estimates with Unknown Costs," MPRA Paper 43320, University Library of Munich, Germany.
    3. Reinhard Selten, 1998. "Axiomatic Characterization of the Quadratic Scoring Rule," Experimental Economics, Springer;Economic Science Association, vol. 1(1), pages 43-61, June.
    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. Papakonstantinou, A. & Rogers, A & Gerding, E. H. & Jennings, N. R., 2010. "Mechanism Design for the truthful elicitation of costly probabilistic estimates in Distributed Information Systems," MPRA Paper 43324, University Library of Munich, Germany.

    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. Papakonstantinou, A. & Rogers, A & Gerding, E. H. & Jennings, N. R., 2010. "Mechanism Design for the truthful elicitation of costly probabilistic estimates in Distributed Information Systems," MPRA Paper 43324, University Library of Munich, Germany.
    2. Noussair, Charles N. & Seres, Gyula, 2020. "The effect of collusion on efficiency in experimental auctions," Games and Economic Behavior, Elsevier, vol. 119(C), pages 267-287.
    3. Miller, Nolan H. & Pratt, John W. & Zeckhauser, Richard J. & Johnson, Scott, 2007. "Mechanism design with multidimensional, continuous types and interdependent valuations," Journal of Economic Theory, Elsevier, vol. 136(1), pages 476-496, September.
    4. Becchetti, Leonardo & Degli Antoni, Giacomo & Ottone, Stefania & Solferino, Nazaria, 2013. "Allocation criteria under task performance: The gendered preference for protection," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 45(C), pages 96-111.
    5. 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.
    6. Benjamin Enke & Florian Zimmermann, 2019. "Correlation Neglect in Belief Formation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(1), pages 313-332.
    7. 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.
    8. Thomas Kittsteiner & Benny Moldovanu, 2005. "Priority Auctions and Queue Disciplines That Depend on Processing Time," Management Science, INFORMS, vol. 51(2), pages 236-248, February.
    9. Marco LiCalzi & Roland Mühlenbernd, 2022. "Feature-weighted categorized play across symmetric games," Experimental Economics, Springer;Economic Science Association, vol. 25(3), pages 1052-1078, June.
    10. Goldlücke, Susanne & Tröger, Thomas, 2020. "The multiple-volunteers principle," CEPR Discussion Papers 15580, C.E.P.R. Discussion Papers.
    11. Jacob K. Goeree & Theo Offerman, 2003. "Competitive Bidding in Auctions with Private and Common Values," Economic Journal, Royal Economic Society, vol. 113(489), pages 598-613, July.
    12. Kittsteiner, Thomas, 2003. "Partnerships and double auctions with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 44(1), pages 54-76, July.
    13. Müller, R.J. & Gui, H. & Vohra, R., 2004. "Dominant strategy mechanisms with multidimensional types," Research Memorandum 046, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    14. Hernando-Veciana, Angel & Michelucci, Fabio, 2018. "Inefficient rushes in auctions," Theoretical Economics, Econometric Society, vol. 13(1), January.
    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. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    18. Victor Jose, 2009. "A Characterization for the Spherical Scoring Rule," Theory and Decision, Springer, vol. 66(3), pages 263-281, March.
    19. Paul Klemperer, 2007. "Bidding Markets," Journal of Competition Law and Economics, Oxford University Press, vol. 3(1), pages 1-47.
    20. Nadine Chlaß & Lata Gangadharan & Kristy Jones, 2023. "Charitable giving and intermediation: a principal agent problem with hidden prices," Oxford Economic Papers, Oxford University Press, vol. 75(4), pages 941-961.

    More about this item

    Keywords

    Mechanism Design; Auction Theory; Multi-agent Systems; Scoring Rules;
    All these keywords.

    JEL classification:

    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:43323. 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.