IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1812.00501.html

Optimal Resource Allocation over Networks via Lottery-Based Mechanisms

Author

Listed:
  • Soham R. Phade
  • Venkat Anantharam

Abstract

We show that, in a resource allocation problem, the ex ante aggregate utility of players with cumulative-prospect-theoretic preferences can be increased over deterministic allocations by implementing lotteries. We formulate an optimization problem, called the system problem, to find the optimal lottery allocation. The system problem exhibits a two-layer structure comprised of a permutation profile and optimal allocations given the permutation profile. For any fixed permutation profile, we provide a market-based mechanism to find the optimal allocations and prove the existence of equilibrium prices. We show that the system problem has a duality gap, in general, and that the primal problem is NP-hard. We then consider a relaxation of the system problem and derive some qualitative features of the optimal lottery structure.

Suggested Citation

  • Soham R. Phade & Venkat Anantharam, 2018. "Optimal Resource Allocation over Networks via Lottery-Based Mechanisms," Papers 1812.00501, arXiv.org.
    • Handle: RePEc:arx:papers:1812.00501
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Barzel, Yoram, 1974. "A Theory of Rationing by Waiting," Journal of Law and Economics, University of Chicago Press, vol. 17(1), pages 73-95, April.
    2. Benny Moldovanu & Aner Sela, 2008. "The Optimal Allocation of Prizes in Contests," Springer Books, in: Roger D. Congleton & Arye L. Hillman & Kai A. Konrad (ed.), 40 Years of Research on Rent Seeking 1, pages 615-631, Springer.
    3. John Morgan, 2000. "Financing Public Goods by Means of Lotteries," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(4), pages 761-784.
    4. Quiggin, John, 1982. "A theory of anticipated utility," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 323-343, December.
    5. Taylor, Grant A. & Tsui, Kevin K. K. & Zhu, Lijing, 2003. "Lottery or waiting-line auction?," Journal of Public Economics, Elsevier, vol. 87(5-6), pages 1313-1334, May.
    6. Yeon-Koo Che & Ian Gale, 2003. "Optimal Design of Research Contests," American Economic Review, American Economic Association, vol. 93(3), pages 646-671, June.
    7. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    8. Hylland, Aanund & Zeckhauser, Richard, 1979. "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 87(2), pages 293-314, April.
    9. Tversky, Amos & Kahneman, Daniel, 1992. "Advances in Prospect Theory: Cumulative Representation of Uncertainty," Journal of Risk and Uncertainty, Springer, vol. 5(4), pages 297-323, October.
    10. repec:bla:econom:v:58:y:1991:i:229:p:1-16 is not listed on IDEAS
    11. Boyce, John R, 1994. "Allocation of Goods by Lottery," Economic Inquiry, Western Economic Association International, vol. 32(3), pages 457-476, July.
    12. Jain, Kamal & Vazirani, Vijay V., 2010. "Eisenberg-Gale markets: Algorithms and game-theoretic properties," Games and Economic Behavior, Elsevier, vol. 70(1), pages 84-106, September.
    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. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Lovric, M. & Kaymak, U. & Spronk, J., 2008. "A Conceptual Model of Investor Behavior," ERIM Report Series Research in Management ERS-2008-030-F&A, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Christian Gollier & James Hammitt & Nicolas Treich, 2013. "Risk and choice: A research saga," Journal of Risk and Uncertainty, Springer, vol. 47(2), pages 129-145, October.
    4. Massimiliano Amarante & Mario Ghossoub & Edmund Phelps, 2012. "Contracting for Innovation under Knightian Uncertainty," Cahiers de recherche 18-2012, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    5. Xue Dong He & Sang Hu & Jan Obłój & Xun Yu Zhou, 2017. "Technical Note—Path-Dependent and Randomized Strategies in Barberis’ Casino Gambling Model," Operations Research, INFORMS, vol. 65(1), pages 97-103, February.
    6. Yaron Azrieli & Christopher P. Chambers & Paul J. Healy, 2020. "Incentives in experiments with objective lotteries," Experimental Economics, Springer;Economic Science Association, vol. 23(1), pages 1-29, March.
    7. Kerim Keskin, 2016. "Inverse S-shaped probability weighting functions in first-price sealed-bid auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 20(1), pages 57-67, March.
    8. Ariane Charpin, 2018. "Tests des modèles de décision en situation de risque. Le cas des parieurs hippiques en France," Revue économique, Presses de Sciences-Po, vol. 69(5), pages 779-803.
    9. Bocqueho, Geraldine & Jacquet, Florence & Reynaud, Arnaud, 2011. "Expected Utility or Prospect Theory Maximizers? Results from a Structural Model based on Field-experiment Data," 2011 International Congress, August 30-September 2, 2011, Zurich, Switzerland 114257, European Association of Agricultural Economists.
    10. Markus Dertwinkel-Kalt & Jonas Frey, 2020. "Optimal Stopping in a Dynamic Salience Model," CESifo Working Paper Series 8496, CESifo.
    11. Mark Schneider & Mikhael Shor, 2016. "The Common Ratio Effect in Choice, Pricing, and Happiness Tasks," Working papers 2016-29, University of Connecticut, Department of Economics.
    12. Luís Santos-Pinto & Adrian Bruhin & José Mata & Thomas Åstebro, 2015. "Detecting heterogeneous risk attitudes with mixed gambles," Theory and Decision, Springer, vol. 79(4), pages 573-600, December.
    13. Jakusch, Sven Thorsten, 2017. "On the applicability of maximum likelihood methods: From experimental to financial data," SAFE Working Paper Series 148, Leibniz Institute for Financial Research SAFE, revised 2017.
    14. Mohammed Abdellaoui & Horst Zank, 2023. "Source and rank-dependent utility," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(4), pages 949-981, May.
    15. Loreto Llorente & Josemari Aizpurua, 2008. "A Betting Market: Description and a Theoretical Explanation of Bets in Pelota Matches," Theory and Decision, Springer, vol. 64(2), pages 421-446, March.
    16. Birnbaum, Michael H. & Chavez, Alfredo, 1997. "Tests of Theories of Decision Making: Violations of Branch Independence and Distribution Independence," Organizational Behavior and Human Decision Processes, Elsevier, vol. 71(2), pages 161-194, August.
    17. Yehuda Izhakian, 2012. "Ambiguity Measurement," Working Papers 12-01, New York University, Leonard N. Stern School of Business, Department of Economics.
    18. R. Luce & A. Marley, 2005. "Ranked Additive Utility Representations of Gambles: Old and New Axiomatizations," Journal of Risk and Uncertainty, Springer, vol. 30(1), pages 21-62, January.
    19. Rania HENTATI & Jean-Luc PRIGENT, 2010. "Structured Portfolio Analysis under SharpeOmega Ratio," EcoMod2010 259600073, EcoMod.
    20. Uri Gneezy & Yoram Halevy & Brian Hall & Theo Offerman & Jeroen van de Ven, 2024. "How Real is Hypothetical? A High-Stakes Test of the Allais Paradox," Working Papers tecipa-783, University of Toronto, Department of Economics.

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