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

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. 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.
    2. 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.
    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. Yeon-Koo Che & Ian Gale, 2003. "Optimal Design of Research Contests," American Economic Review, American Economic Association, vol. 93(3), pages 646-671, June.
    5. 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..
    6. 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.
    7. Boyce, John R, 1994. "Allocation of Goods by Lottery," Economic Inquiry, Western Economic Association International, vol. 32(3), pages 457-476, July.
    8. 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.
    9. Quiggin, John, 1982. "A theory of anticipated utility," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 323-343, December.
    10. 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.
    11. 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.
    12. repec:bla:econom:v:58:y:1991:i:229:p:1-16 is not listed on IDEAS
    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. Castro, Luciano de & Galvao, Antonio F. & Kim, Jeong Yeol & Montes-Rojas, Gabriel & Olmo, Jose, 2022. "Experiments on portfolio selection: A comparison between quantile preferences and expected utility decision models," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 97(C).
    3. Itzhak Gilboa & Andrew Postlewaite & Larry Samuelson & David Schmeidler, 2019. "What are axiomatizations good for?," Theory and Decision, Springer, vol. 86(3), pages 339-359, May.
    4. 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.
    5. 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.
    6. Simone Cerreia‐Vioglio & David Dillenberger & Pietro Ortoleva, 2015. "Cautious Expected Utility and the Certainty Effect," Econometrica, Econometric Society, vol. 83, pages 693-728, March.
    7. 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.
    8. Mohammed Abdellaoui & Olivier L’Haridon & Horst Zank, 2010. "Separating curvature and elevation: A parametric probability weighting function," Journal of Risk and Uncertainty, Springer, vol. 41(1), pages 39-65, August.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Moshe Levy & Haim Levy, 2013. "Prospect Theory: Much Ado About Nothing?," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 7, pages 129-144, World Scientific Publishing Co. Pte. Ltd..
    14. 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.
    15. Markus Dertwinkel-Kalt & Jonas Frey, 2020. "Optimal Stopping in a Dynamic Salience Model," CESifo Working Paper Series 8496, CESifo.
    16. 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.
    17. 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.
    18. Andersen, Steffen & Harrison, Glenn W. & Lau, Morten Igel & Rutström, Elisabet E., 2014. "Dual criteria decisions," Journal of Economic Psychology, Elsevier, vol. 41(C), pages 101-113.
      • Andersen, Steffen & Harrison, Glenn W. & Lau, Morten Igel & Rutström, Elisabet, 2009. "Dual Criteria Decisions," Working Papers 02-2009, Copenhagen Business School, Department of Economics.
    19. 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.
    20. Thomas Epper & Helga Fehr-Duda & Adrian Bruhin, 2011. "Viewing the future through a warped lens: Why uncertainty generates hyperbolic discounting," Journal of Risk and Uncertainty, Springer, vol. 43(3), pages 169-203, December.

    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.