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

Self-Resolving Prediction Markets for Unverifiable Outcomes

Author

Listed:
  • Siddarth Srinivasan
  • Ezra Karger
  • Yiling Chen

Abstract

Prediction markets elicit and aggregate beliefs by paying agents based on how close their predictions are to a verifiable future outcome. However, outcomes of many important questions are difficult to verify or unverifiable, in that the ground truth may be hard or impossible to access. Examples include questions about causal effects where it is infeasible or unethical to run randomized trials; crowdsourcing and content moderation tasks where it is prohibitively expensive to verify ground truth; and questions asked over long time horizons, where the delay until the realization of the outcome skews agents' incentives to report their true beliefs. We present a novel and unintuitive result showing that it is possible to run an $\varepsilon-$incentive compatible prediction market to elicit and efficiently aggregate information from a pool of agents without observing the outcome by paying agents the negative cross-entropy between their prediction and that of a carefully chosen reference agent. Our key insight is that a reference agent with access to more information can serve as a reasonable proxy for the ground truth. We use this insight to propose self-resolving prediction markets that terminate with some probability after every report and pay all but a few agents based on the final prediction. We show that it is an $\varepsilon-$Perfect Bayesian Equilibrium for all agents to report truthfully in our mechanism and to believe that all other agents report truthfully. Although primarily of interest for unverifiable outcomes, this design is also applicable for verifiable outcomes.

Suggested Citation

  • Siddarth Srinivasan & Ezra Karger & Yiling Chen, 2023. "Self-Resolving Prediction Markets for Unverifiable Outcomes," Papers 2306.04305, arXiv.org.
  • Handle: RePEc:arx:papers:2306.04305
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Berg, Joyce & Forsythe, Robert & Nelson, Forrest & Rietz, Thomas, 2008. "Results from a Dozen Years of Election Futures Markets Research," Handbook of Experimental Economics Results, in: Charles R. Plott & Vernon L. Smith (ed.), Handbook of Experimental Economics Results, edition 1, volume 1, chapter 80, pages 742-751, Elsevier.
    2. Nolan Miller & Paul Resnick & Richard Zeckhauser, 2005. "Eliciting Informative Feedback: The Peer-Prediction Method," Management Science, INFORMS, vol. 51(9), pages 1359-1373, September.
    3. Milgrom, Paul & Stokey, Nancy, 1982. "Information, trade and common knowledge," Journal of Economic Theory, Elsevier, vol. 26(1), pages 17-27, February.
    4. Geanakoplos, John D. & Polemarchakis, Heraklis M., 1982. "We can't disagree forever," Journal of Economic Theory, Elsevier, vol. 28(1), pages 192-200, October.
    5. Yuqing Kong & Grant Schoenebeck, 2022. "False Consensus, Information Theory, and Prediction Markets," Papers 2206.02993, arXiv.org, revised Nov 2022.
    6. Michael Ostrovsky, 2012. "Information Aggregation in Dynamic Markets With Strategic Traders," Econometrica, Econometric Society, vol. 80(6), pages 2595-2647, November.
    7. Nassim Nicholas Taleb & Ron Richman & Marcos Carreira & James Sharpe, 2023. "The Probability Conflation: A Reply," Papers 2301.10985, arXiv.org.
    8. Yiling Chen & David M Pennock, 2012. "A Utility Framework for Bounded-Loss Market Makers," Papers 1206.5252, arXiv.org.
    9. Robin Hanson, 2003. "Combinatorial Information Market Design," Information Systems Frontiers, Springer, vol. 5(1), pages 107-119, January.
    Full references (including those not matched with items on IDEAS)

    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. Razvan Tarnaud, 2019. "Convergence within binary market scoring rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 1017-1050, November.
    2. Rajiv Sethi & Jennifer Wortman Vaughan, 2016. "Belief Aggregation with Automated Market Makers," Computational Economics, Springer;Society for Computational Economics, vol. 48(1), pages 155-178, June.
    3. Wolfers, Justin & Zitzewitz, Eric, 2006. "Prediction Markets in Theory and Practice," CEPR Discussion Papers 5578, C.E.P.R. Discussion Papers.
    4. Bergemann, Dirk & Ottaviani, Marco, 2021. "Information Markets and Nonmarkets," CEPR Discussion Papers 16459, C.E.P.R. Discussion Papers.
    5. Dian Yu & Jianjun Gao & Weiping Wu & Zizhuo Wang, 2022. "Price Interpretability of Prediction Markets: A Convergence Analysis," Papers 2205.08913, arXiv.org, revised Nov 2023.
    6. Paul J. Healy & Sera Linardi & J. Richard Lowery & John O. Ledyard, 2010. "Prediction Markets: Alternative Mechanisms for Complex Environments with Few Traders," Management Science, INFORMS, vol. 56(11), pages 1977-1996, November.
    7. George J. Mailath & Larry Samuelson, 2020. "Learning under Diverse World Views: Model-Based Inference," American Economic Review, American Economic Association, vol. 110(5), pages 1464-1501, May.
    8. Edoardo Gaffeo, 2013. "Using information markets in grantmaking. An assessment of the issues involved and an application to Italian banking foundations," DEM Discussion Papers 2013/08, Department of Economics and Management.
    9. Mueller-Frank, Manuel, 2014. "Does one Bayesian make a difference?," Journal of Economic Theory, Elsevier, vol. 154(C), pages 423-452.
    10. Lambert, Nicolas S. & Langford, John & Wortman Vaughan, Jennifer & Chen, Yiling & Reeves, Daniel M. & Shoham, Yoav & Pennock, David M., 2015. "An axiomatic characterization of wagering mechanisms," Journal of Economic Theory, Elsevier, vol. 156(C), pages 389-416.
    11. John Geanakoplos, 1993. "Common Knowledge," Cowles Foundation Discussion Papers 1062, Cowles Foundation for Research in Economics, Yale University.
    12. Karimi, Majid & Zaerpour, Nima, 2022. "Put your money where your forecast is: Supply chain collaborative forecasting with cost-function-based prediction markets," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1035-1049.
    13. Michael Ostrovsky, 2012. "Information Aggregation in Dynamic Markets With Strategic Traders," Econometrica, Econometric Society, vol. 80(6), pages 2595-2647, November.
    14. Galanis, S. & Ioannou, C. & Kotronis, S., 2019. "Information Aggregation Under Ambiguity: Theory and Experimental Evidence," Working Papers 20/05, Department of Economics, City University London.
    15. Galanis Spyros & Kotronis Stelios, 2021. "Updating Awareness and Information Aggregation," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 613-635, June.
    16. Pavel Atanasov & Phillip Rescober & Eric Stone & Samuel A. Swift & Emile Servan-Schreiber & Philip Tetlock & Lyle Ungar & Barbara Mellers, 2017. "Distilling the Wisdom of Crowds: Prediction Markets vs. Prediction Polls," Management Science, INFORMS, vol. 63(3), pages 691-706, March.
    17. Patricia Contreras-Tejada & Giannicola Scarpa & Aleksander M. Kubicki & Adam Brandenburger & Pierfrancesco La Mura, 2021. "Observers of quantum systems cannot agree to disagree," Nature Communications, Nature, vol. 12(1), pages 1-7, December.
    18. Stefan Palan & Jürgen Huber & Larissa Senninger, 2020. "Aggregation mechanisms for crowd predictions," Experimental Economics, Springer;Economic Science Association, vol. 23(3), pages 788-814, September.
    19. Tsakas, Elias & Voorneveld, Mark, 2011. "On consensus through communication without a commonly known protocol," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 733-739.
    20. Gilboa, Itzhak & Samuelson, Larry & Schmeidler, David, 2022. "Learning (to disagree?) in large worlds," Journal of Economic Theory, Elsevier, vol. 199(C).

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