Geodesic
On cooperative game in knapsack problem
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 10 (2018) no. 4, pp. 16-29.

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

A knapsack problem with indivisible items as agents is considered. Each agent has certain weight and utility and wants to be in knapsack. Such situation is considered as cooperative game with transferable utility. A characteristic function for such game generalizes bankruptcy problem characteristic function, however, unlike bankruptcy problem case, it is not convex. Nevertheless, it turns out, that the core of such game is not empty. At the end some particular cases are considered. For such cases the Shapley value, $\tau$-value and nucleolus are found in explicit form.
Keywords: knapsack problem, cooperative game, bankruptcy problem, Shapley value, nucleolus
Mots-clés : core, $\tau$-value. 
@article{MGTA_2018_10_4_a1,
     author = {Sergei I. Dotsenko},
     title = {On cooperative game in knapsack problem},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {16--29},
     publisher = {mathdoc},
     volume = {10},
     number = {4},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2018_10_4_a1/}
}
TY  - JOUR
AU  - Sergei I. Dotsenko
TI  - On cooperative game in knapsack problem
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2018
SP  - 16
EP  - 29
VL  - 10
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2018_10_4_a1/
LA  - ru
ID  - MGTA_2018_10_4_a1
ER  - 
%0 Journal Article
%A Sergei I. Dotsenko
%T On cooperative game in knapsack problem
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2018
%P 16-29
%V 10
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2018_10_4_a1/
%G ru
%F MGTA_2018_10_4_a1
Sergei I. Dotsenko. On cooperative game in knapsack problem. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 10 (2018) no. 4, pp. 16-29. http://geodesic.mathdoc.fr/item/MGTA_2018_10_4_a1/

[1] Mazalov V. V., Matematicheskaya teoriya igr i prilozheniya, Izd-vo «Lan», SPb, 2010

[2] Aumann R., Maschler M., “Game theoretic analysis of a bankruptcy problem from the Talmud”, Journal of economic theory, 36 (1985), 195–213 | DOI | MR | Zbl

[3] O'Neill B., “A problems of rights arbitration from the Talmud”, Mathematical social sciences, 2 (1982), 345–371 | DOI | MR | Zbl

[4] Curiel I., Maschler B., Tijs S., “Bankruptcy games”, Zeitshrift fur Operations Research, 31:5 (1987), 143–159 | MR | Zbl