Algorithms of finding the prenucleolus and the SM-nucleolus of cooperative TU-games
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 5 (2013) no. 4, pp. 14-32

Voir la notice de l'article provenant de la source Math-Net.Ru

Two one-pointed solutions of cooperative games with transferable utility: the prenucleolus and the SM-Nucleolus, are presented in this article. New algorithms of finding these solutions based on the procedure, described in the paper of M. Maschler, B. Peleg and L. S. Shapley, are proposed in this article. Introducing the numbering of the coalitions provides finding solution with the use of only one iteration of the procedure.
Keywords: cooperative game, effectively rational distribution, lexicographical minimum, excess, the prenucleolus, the SM-nucleolus.
Mots-clés : biexcess
@article{MGTA_2013_5_4_a1,
     author = {Sergei V. Britvin and Svetlana I. Tarashnina},
     title = {Algorithms of finding the prenucleolus and the {SM-nucleolus} of cooperative {TU-games}},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {14--32},
     publisher = {mathdoc},
     volume = {5},
     number = {4},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2013_5_4_a1/}
}
TY  - JOUR
AU  - Sergei V. Britvin
AU  - Svetlana I. Tarashnina
TI  - Algorithms of finding the prenucleolus and the SM-nucleolus of cooperative TU-games
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2013
SP  - 14
EP  - 32
VL  - 5
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2013_5_4_a1/
LA  - ru
ID  - MGTA_2013_5_4_a1
ER  - 
%0 Journal Article
%A Sergei V. Britvin
%A Svetlana I. Tarashnina
%T Algorithms of finding the prenucleolus and the SM-nucleolus of cooperative TU-games
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2013
%P 14-32
%V 5
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2013_5_4_a1/
%G ru
%F MGTA_2013_5_4_a1
Sergei V. Britvin; Svetlana I. Tarashnina. Algorithms of finding the prenucleolus and the SM-nucleolus of cooperative TU-games. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 5 (2013) no. 4, pp. 14-32. http://geodesic.mathdoc.fr/item/MGTA_2013_5_4_a1/