Cooperative and axiomatic approaches to the knapsack allocation problem

R. Pablo Arribillaga and Gustavo Bergantiños

Annals of Operations Research, 2022, vol. 318, issue 2, No 5, 805-830

Abstract: Abstract In the knapsack problem a group of agents want to fill a knapsack with several goods. Two issues must be considered. The first is to decide optimally what goods to select for the knapsack. This issue has been studied in many papers in the literature on Operations Research and Management Science. The second issue is to divide the total revenue among the agents. This issue has been studied in only a few papers, and this is one of them. For each knapsack problem we consider three associated cooperative games. One of them (the pessimistic game) has already been considered in the literature. The other two (realistic and optimistic games) are defined in this paper. The pessimistic and realistic games have non-empty cores but the core of the optimistic game could be empty. We then follow the axiomatic approach. We propose two rules: The first is based on the optimal solution of the knapsack problem. The second is the Shapley value of the so called optimistic game. We offer axiomatic characterizations of both rules.

Keywords: Knapsack problem; Axiomatic approach; Cooperative games (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04315-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: Cooperative and axiomatic approaches to the knapsack allocation problem (2019)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:318:y:2022:i:2:d:10.1007_s10479-021-04315-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04315-6

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().