IDEAS home Printed from https://ideas.repec.org/p/snu/ioerwp/no91.html

Auctioning and Selling Positions: a noncooperative approach to queueing conflicts

Author

Listed:
  • Yuan Ju
  • Youngsub Chun

  • Rene van den Brink

Abstract

Complementary to the axiomatic and mechanism design studies on queueing problems, this paper proposes a strategic bargaining approach to resolve queueing con icts. Given a situation where players with di erent waiting costs have to form a queue in order to be served, they rstly compete with each other for a speci c position in the queue. Then, the winner can decide to take up the position or sell it to the others. In the former case, the rest of the players will proceed to compete for the remaining positions in the same manner; whereas for the latter case the seller can propose a queue with corresponding payments to the others which can be accepted or rejected. Depending on which position players are going to compete for, the subgame perfect equilibrium outcome of the corresponding mechanism coincides with one of the two best known rules for queueing problems, the maximal and the minimal transfer rules, while an efficient queue is always formed in equilibrium. The analysis discovers a striking relationship between pessimism and optimism in this type of decision making.

Suggested Citation

  • Yuan Ju & Youngsub Chun & Rene van den Brink, 2014. "Auctioning and Selling Positions: a noncooperative approach to queueing conflicts," Working Paper Series no91, Institute of Economic Research, Seoul National University.
    • Handle: RePEc:snu:ioerwp:no91
    as

    Download full text from publisher

    File URL: https://ier.snu.ac.kr/activity/working-papers?md=download&seqidx=34
    Download Restriction: no
    ---><---

    Other versions of this item:

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ju, Yuan & Chun, Youngsub & van den Brink, René, 2014. "Auctioning and selling positions: A non-cooperative approach to queueing conflicts," Journal of Economic Theory, Elsevier, vol. 153(C), pages 33-45.
    2. Wenzhong Li & Genjiu Xu & Rong Zou & Dongshuang Hou, 2022. "The allocation of marginal surplus for cooperative games with transferable utility," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 353-377, June.
    3. Bergantiños, Gustavo & Groba, Carlos & Sartal, Antonio, 2023. "Applying the Shapley value to the tuna fishery," European Journal of Operational Research, Elsevier, vol. 309(1), pages 306-318.
    4. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2018. "A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives," Games and Economic Behavior, Elsevier, vol. 109(C), pages 82-98.
    5. Dube, Devwrat, 2025. "The Knapsack Sequencing Problem: Computational Complexity and Mechanism Design," MPRA Paper 126600, University Library of Munich, Germany.
    6. Van Essen, Matt & Wooders, John, 2021. "Allocating positions fairly: Auctions and Shapley value," Journal of Economic Theory, Elsevier, vol. 196(C).
    7. Leticia Lorenzo, 2019. "Comments on: recent developments in the queueing problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 28-30, April.
    8. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2019. "Recent developments in the queueing problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 1-23, April.
    9. Tsay, Min-Hung & Yeh, Chun-Hsien & Chun, Youngsub, 2025. "Axiomatic and strategic justifications of the connected equal splitting rule in the reordering problem," Journal of Mathematical Economics, Elsevier, vol. 117(C).
    10. Tsay, Min-Hung & Yeh, Chun-Hsien, 2019. "Relations among the central rules in bankruptcy problems: A strategic perspective," Games and Economic Behavior, Elsevier, vol. 113(C), pages 515-532.
    11. Juan D. Moreno-Ternero & Min-Hung Tsay & Chun-Hsien Yeh, 2020. "A strategic justification of the Talmud rule based on lower and upper bounds," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1045-1057, December.
    12. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2025. "Balanced contributions, consistency, and value for games with externalities," Papers 2511.03145, arXiv.org.
    13. Dube, Devwrat, 2025. "Mechanism Design for Queueing with Capacity-Constrained Shifts," MPRA Paper 126465, University Library of Munich, Germany.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D60 - Microeconomics - - Welfare Economics - - - General

    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:snu:ioerwp:no91. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Hojung Lee (email available below). General contact details of provider: https://edirc.repec.org/data/iesnukr.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.