Cooperative and axiomatic approaches to the knapsack allocation problem

R. PABLO ARRIBILLAGA; GUSTAVO BERGANTIÑOS

Workshop; XX Jornadas Latinoamericanas de Teoría Económica; 2019

In the knapsack problem a group of agents wants to …ll a knapsack with severalgoods. Two issues should be considered. Firstly, to decide optimally the goodsselected for the knapsack, which has been studied in many papers. Secondly, todivide the total revenue among the agents, which has been studied in few papers(including this one). We assign to each knapsack problem several cooperative games. For some of them we prove that the core is non-empty. Later, we follow the axiomatic approach. We propose two rules. The …rst one is based on the optimal solution of the knapsack problem. The second one is the Shapley value of the so called optimistic game. We o¤er axiomatic characterizations of both rules.