Abstract
We investigate a strategic bargaining approach to resolve queueing conflicts. Given a situation where players with different waiting costs have to form a queue in order to be served, they firstly compete with each other for a specific position in the queue. The winner can decide to take up the position or sell it to the others. In the former case, the rest of the players proceed to compete for the remaining positions in the same manner, whereas in the latter case, the seller proposes 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 the payoff vector assigned by either the maximal transfer rule or the minimal transfer rule, while an efficient queue is always formed in equilibrium.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
A game v satisfies zero monotonicity if there are no negative externalities when a single player joins a coalition. That is, for all S ⊂ N and all i ∉ S, v(S ∪{ i}) ≥ v(S) + v({i}).
- 2.
A game v satisfies super-additivity if there are no negative externalities when two disjoint coalitions are merged together. That is, for all S, T ⊂ N such that S ∩ T = ∅, v(S ∪ T) ≥ v(S) + v(T).
- 3.
- 4.
Indeed this option makes the choice of taking up the first position at stage F-2 strategically redundant. Yet it seems natural and logical for the winner to have the right to take up the position without proceeding to the next stage.
- 5.
Note that the position of player i may not be | T | + 1 if there is a player j ∈ S with θ j = θ i . Since the choice of an efficient queue has no effect on v P (S ∪{ i}) − v P (S), we can take an efficient queue σ ∗ with \(\sigma _{i}^{{\ast}} = \vert T\vert + 1\).
- 6.
A value ϕ satisfies the balanced contributions property if \(\phi _{i}(v) -\phi _{i}(v\vert _{N\setminus \{j\}}) =\phi _{j}(v) -\phi _{j}(v\vert _{N\setminus \{i\}})\) for all v ∈ Γ N and all i, j ∈ N. Section 4.4 investigates the implication of this property in the context of queueing.
- 7.
Note that the position of player i may not be | T | + 1 if there is a player j ∈ S with θ j = θ i . Since the choice of an efficient queue has no effect on v O (S ∪{ i}) − v O (S), we can take an efficient queue σ ∗ with \(\sigma _{i}^{{\ast}} = \vert T\vert + 1\).
- 8.
Note that the possibility of taking up the position and leaving the game is not a part of the Pérez-Castrillo and Wettstein’s (2001) mechanism which implements the Shapley value for TU games.
References
Chun, Y. (2006). A pessimistic approach to the queueing problem. Mathematical Social Sciences, 51, 171–181.
Gul, F. (1989). Bargaining foundations of Shapely value. Econometrica, 57, 81–95.
Hart, S., & Mas-Colell, A. (1996). Bargaining and value. Econometrica, 64, 357–380.
Ju, Y. (2013). Efficiency and compromise: A bid-offer counteroffer mechanism with two players. International Journal of Game Theory, 42, 501–520.
Ju, Y., & Wettstein, D. (2009). Implementing cooperative solution concepts: A generalized bidding approach. Economic Theory, 39, 307–330.
Ju, Y., Chun, Y., & van den Brink, R. (2014a). Auctioning and selling positions: A non-cooperative approach to queueing conflicts. Tinbergen Institute Discussion Paper TI 2014-016/II, The Netherlands.
Ju, Y., Chun, Y., & van den Brink, R. (2014b). Auctioning and selling positions: A non-cooperative approach to queueing conflicts. Journal of Economic Theory, 153, 33–45.
Maniquet, F. (2003). A characterization of the Shapley value in queueing problems. Journal of Economic Theory, 109, 90–103.
Moulin, H. (1981). Implementing just and efficient decision making. Journal of Public Economics, 16, 193–213.
Myerson, R. B. (1980). Conference structures and fair allocation rules. International Journal of Game Theory, 9, 169–182.
Pérez-Castrillo, D., & Wettstein, D. (2001). Bidding for the surplus: A non-cooperative approach to the Shapley value. Journal of Economic Theory, 100, 274–294.
Shapley, L. S. (1953). A Value for n-person Games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the theory of games II. Annals of mathematics studies (Vol. 28, pp. 307–317). Princeton: Princeton University Press.
van den Brink, R., & Chun, Y. (2012). Balanced consistency and balanced cost reduction for sequencing problems. Social Choice and Welfare, 38, 519–529.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Chun, Y. (2016). A Noncooperative Approach. In: Fair Queueing. Studies in Choice and Welfare. Springer, Cham. https://doi.org/10.1007/978-3-319-33771-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-33771-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33770-8
Online ISBN: 978-3-319-33771-5
eBook Packages: Economics and FinanceEconomics and Finance (R0)