Matematicheskaya Teoriya Igr i Ee Prilozheniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Teor. Igr Pril.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2018, Volume 10, Issue 4, Pages 16–29 (Mi mgta225)  

On cooperative game in knapsack problem

Sergei I. Dotsenko

National Taras Shevchenko University of Kyiv, Faculty of Computer Science and Cybernetics
References:
Abstract: 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, core, Shapley value, nucleolus, $\tau$-value.
English version:
Automation and Remote Control, 2019, Volume 80, Issue 9, Pages 1734–1744
DOI: https://doi.org/10.1134/S0005117919090133
Document Type: Article
UDC: 519.83
BBC: 22.18
Language: Russian
Citation: Sergei I. Dotsenko, “On cooperative game in knapsack problem”, Mat. Teor. Igr Pril., 10:4 (2018), 16–29; Automation and Remote Control, 80:9 (2019), 1734–1744
Citation in format AMSBIB
\Bibitem{Dot18}
\by Sergei~I.~Dotsenko
\paper On cooperative game in knapsack problem
\jour Mat. Teor. Igr Pril.
\yr 2018
\vol 10
\issue 4
\pages 16--29
\mathnet{http://mi.mathnet.ru/mgta225}
\transl
\jour Automation and Remote Control
\yr 2019
\vol 80
\issue 9
\pages 1734--1744
\crossref{https://doi.org/10.1134/S0005117919090133}
Linking options:
  • https://www.mathnet.ru/eng/mgta225
  • https://www.mathnet.ru/eng/mgta/v10/i4/p16
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математическая теория игр и её приложения
    Statistics & downloads:
    Abstract page:234
    Full-text PDF :304
    References:19
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024