Abstract
We present characterizations of the minimal and the maximal transfer rules by imposing various axioms specifying how a rule should respond to changes in the waiting cost or population. Together with basic axioms, the minimal transfer rule is the only rule satisfying independence of preceding costs, or negative cost monotonicity and last-agent equal responsibility, or balanced consistency, or balanced cost reduction. On the other hand, the maximal transfer rule is the only rule satisfying independence of following costs, or positive cost monotonicity and first-agent equal responsibility, or balanced consistency under constant completion time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Instead of Pareto indifference, Maniquet (2003) imposes anonymity, which requires that relabeling of agents should not affect the allocation chosen by a rule. Since the same result can be obtained by imposing Pareto indifference (with the same proof), we impose Pareto indifference here.
- 3.
This property states that the effect of player i leaving the game on the payoff of player j ≠i is equal to the effect of player j leaving the game on the payoff of player i.
- 4.
Note that in the balanced contributions property introduced by Myerson (1980) for cooperative games with a restricted set of feasible coalitions, the player set is fixed.
- 5.
Note the difference with the end of the proof of Theorem 4.3. In the proof of Theorem 4.4, we need to make sure to choose all efficient queues, and for any efficient queue, we have the desired formula. In the induction proof of Theorem 4.3, one efficient queue is chosen already from the beginning.
- 6.
See Thomson (1995) for a survey.
References
Chun, Y. (1986). The solidarity axiom for quasi-linear social choice problems. Social Choice and Welfare, 3, 297–310.
Chun, Y. (2006). A pessimistic approach to the queueing problem. Mathematical Social Sciences, 51, 171–181.
Chun, Y., & Thomson, W. (1988). Monotonicity properties of bargaining solutions when applied to economies. Mathematical Social Sciences, 15, 11–27.
Hart, S., & Mas-Colell, A. (1989). Potential, value and consistency. Econometrica, 57, 589–614.
Maniquet, F. (2003). A characterization of the Shapley value in queueing problems. Journal of Economic Theory, 109, 90–103.
Moulin, H. (1987). The pure compensation problem: Egalitarianism versus laissez-fairism. Quarterly Journal of Economics, 102, 769–783.
Moulin, H., & Thomson, W. (1988). Can everyone benefit from growth? Two difficulties. Journal of Mathematical Economics, 17, 339–345.
Myerson, R. B. (1977). Graphs and cooperation in games. Mathematics of Operations Research, 2, 225–229.
Myerson, R. B. (1980). Conference structures and fair allocation rules. International Journal of Game Theory, 9, 169–182.
Roemer, J. (1986). Equality of resources implies equality of welfare. Quarterly Journal of Economics, 101, 751–784.
Thomson, W. (1983a). The fair division of a fixed supply among a growing population. Mathematics of Operations Research, 8, 319–326.
Thomson, W. (1983b). Problems of fair division and the Egalitarian solution. Journal of Economic Theory, 31, 211–226.
Thomson, W. (1995). Population monotonic allocation rules. In W. A. Barnett, H. Moulin, M. Salles & N. J. Schofield (Eds.), Social choice, welfare, and ethics (pp. 79–124). Cambridge: Cambridge University Press.
Thomson, W. (1999). Welfare-domination under preference-replacement: A survey and open questions. Social Choice and Welfare, 16, 373–394.
van den Brink, R. (2001). An axiomatization of the Shapley value using a fairness property. International Journal of Game Theory, 30, 309–319.
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). Independence, Monotonicity, and Balanced Consistency. In: Fair Queueing. Studies in Choice and Welfare. Springer, Cham. https://doi.org/10.1007/978-3-319-33771-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-33771-5_4
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)