IDEAS home Printed from https://ideas.repec.org/p/cor/louvrp/1662.html
   My bibliography  Save this paper

A characterization of the Shapley value in queueing problems

Author

Listed:
  • MANIQUET, François

Abstract

A set of agents stand to receive a service. No two agents can be served simultaneously. A Queue has been organized, and agents having to wait should receive monetary compensations. We characterize the rule assigning positions in the queue and compensations corresponding to the payoffs recommended by the Shapley value of the associated cooperative game.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • MANIQUET, François, 2003. "A characterization of the Shapley value in queueing problems," LIDAM Reprints CORE 1662, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  • Handle: RePEc:cor:louvrp:1662
    DOI: 10.1016/S0022-0531(02)00036-4
    Note: In : Journal of Economic Theory, 109, 90-103, 2003
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. John E. Roemer, 1986. "Equality of Resources Implies Equality of Welfare," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 101(4), pages 751-784.
    2. Jeroen Suijs, 1996. "On incentive compatibility and budget balancedness in public decision making," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 193-209, December.
    3. Koichi Tadenuma, 1996. "Trade-off between equity and efficiency in a general economy with indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 13(4), pages 445-450.
    4. Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
    5. Moulin, Herve, 1991. "Welfare bounds in the fair division problem," Journal of Economic Theory, Elsevier, vol. 54(2), pages 321-337, August.
    6. Tadenuma, Koichi & Thomson, William, 1993. "The fair allocation of an indivisible good when monetary compensations are possible," Mathematical Social Sciences, Elsevier, vol. 25(2), pages 117-132, February.
    7. Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
    8. Tadenuma, Koichi & Thomson, William, 1991. "No-Envy and Consistency in Economies with Indivisible Goods," Econometrica, Econometric Society, vol. 59(6), pages 1755-1767, November.
    9. William Thomson, 1983. "The Fair Division of a Fixed Supply Among a Growing Population," Mathematics of Operations Research, INFORMS, vol. 8(3), pages 319-326, August.
    10. Moulin, Herve, 1992. "An Application of the Shapley Value to Fair Division with Money," Econometrica, Econometric Society, vol. 60(6), pages 1331-1349, November.
    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. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
    2. Banerjee, Sreoshi, 2023. "Stability and fairness in sequencing games: optimistic approach and pessimistic scenarios," MPRA Paper 118680, University Library of Munich, Germany.
    3. Duygu Yengin, 2017. "No-envy and egalitarian-equivalence under multi-object-demand for heterogeneous objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 81-108, January.
    4. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    5. Fleurbaey, Marc, 1996. "Reward patterns of fair solutions," Journal of Public Economics, Elsevier, vol. 59(3), pages 365-395, March.
    6. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    7. , & , & ,, 2014. "Budget-balance, fairness and minimal manipulability," Theoretical Economics, Econometric Society, vol. 9(3), September.
    8. Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
    9. Alcalde-Unzu, Jorge & Gallo, Oihane & Inarra, Elena & Moreno-Ternero, Juan D., 2024. "Solidarity to achieve stability," European Journal of Operational Research, Elsevier, vol. 315(1), pages 368-377.
    10. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    11. Rodrigo A. Velez, 2017. "Sharing an increase of the rent fairly," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 59-80, January.
    12. Satoshi Nakada, 2018. "Envy-free allocation of indivisible goods with money and externalities," Economics Bulletin, AccessEcon, vol. 38(1), pages 52-59.
    13. Rodrigo A. Velez, 2017. "Equitable rent division," Working Papers 20170818-001, Texas A&M University, Department of Economics.
    14. Tommy ANDERSSON & Lars EHLERS, 2013. "An Algorithm for Identifying Agent-k-Linked Allocations in Economies with Indivisibilities," Cahiers de recherche 17-2013, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    15. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    16. Chun, Youngsub & Mitra, Manipushpak & Mutuswami, Suresh, 2019. "Egalitarianism in the queueing problem," Journal of Mathematical Economics, Elsevier, vol. 81(C), pages 48-56.
    17. Sakai, Toyotaka, 2007. "Fairness and implementability in allocation of indivisible objects with monetary compensations," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 549-563, June.
    18. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
    19. Cubukcu, K. Mert, 2020. "The problem of fair division of surplus development rights in redevelopment of urban areas: Can the Shapley value help?," Land Use Policy, Elsevier, vol. 91(C).
    20. Fujinaka, Yuji & Sakai, Toyotaka, 2007. "Maskin monotonicity in economies with indivisible goods and money," Economics Letters, Elsevier, vol. 94(2), pages 253-258, February.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:cor:louvrp:1662. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.