On Monotonicity of the SM-nucleolus and the α-nucleolus

Authors

  • Sergei V. Britvin Saint Petersburg State University
  • Svetlana I. Tarashnina Saint Petersburg State University

Abstract

In this paper two single-valued solution concepts of a TU-game with a finite set of players, the SM-nucleolus and the α-nucleolus, are considered. Based on the procedure of finding lexicographical minimum, there was proposed an algorithm allowing to calculate the SM-nucleolus as well as the prenucleolus. This algorithmis modified to calculatethe α-nucleolus for any fixed α ∈ [0,1]. Using this algorithm the monotonicity properties of the SM-nucleolus and the α-nucleolus are studied by means of counterexamples.

Keywords:

cooperative TU-game, solution concept, aggregate and coalitional monotonicity, the SM-nucleolus, the α-nucleolus

Downloads

Download data is not yet available.

References

Britvin, S., Tarashnina, S. (2013). Algorithms of finding the prenucleolus and the SM-nucleolus in cooperative TU-games. Mathematical Game Theory and its Applications, 5(4), 14–32 (in Russian).

Maschler, M., Peleg, B., Shapley, L. S. (1979). Geometric properties of the kernel, nucleolus and related solution concepts. Mathematics of Operations Research, 4(4), 303–338.

Maschler, M. (1992). The Bargaining set, Kernel and Nucleolus. Handbook of Game Theory (R. Aumann, S. Hart, eds), Elsevier Science Publishers BV, 591–665.

Megiddo, N. (1974). On nonmonotonicity of the bargaining set, the kernel and the nucleolus of a game. SIAM Journal on Applied Mathemetics, 27(2), 355–358.

Pecherskiy, S. L., Yanovskaya, E. B. (2004). Cooperative games: soutions and axioms. European University press: St. Petersburg, 443 p. (in Russian).

Petrosjan, L. A., Zenkevich, N. A., Shevkoplyas, E. V. (2012). Game theory. Saint-Petersburg: BHV-Petersburg, 432 p. (in Russian).

Schmeidler, D. (1969). The nucleolus of a characteristic function game. SIAM Journal on Applied Mathematics, 17(6), 1163-1170.

Shapley, L. S. (1953). A value for n-person games. In: Kuhn and Tucker (eds.) Contributions to the theory of games II. Princeton University press, pp. 307–311.

Smirnova, N., Tarashnina, S. (2011). On generalisation of the nucleolus in cooperative games. Journal of Applied and Industrial Mathematics, 18(4), 77–93 (in Russian).

Tarashnina, S. (2011). The simplified modified nucleolus of a cooperative TU-game. Operations Research and Decision Theory, 19(1), 150–166.

Tauman, Y., Zapechelnyuk, A. (2010). On (non-) monotonicity of cooperative solutions. International Journal of Game Theory, 39(1), 171–175.

Young, H. P. (1985). Monotonic solution of cooperative games. International Journal of Game Theory, 14, 65–72.

Downloads

Published

2022-08-09

How to Cite

Britvin, S. V. ., & Tarashnina, S. I. . (2022). On Monotonicity of the SM-nucleolus and the α-nucleolus. Contributions to Game Theory and Management, 7. Retrieved from https://gametheory.spbu.ru/article/view/13587

Issue

Section

Articles

Most read articles by the same author(s)