IMASL   20939
INSTITUTO DE MATEMATICA APLICADA DE SAN LUIS "PROF. EZIO MARCHI"
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
A cooperative approach to the knapsack allocation problem.
Autor/es:
GUSTAVO BERGANTIÑOS; R. PABLO ARRIBILLAGA
Reunión:
Congreso; Comunicaciones Científicas UMA 2016; 2016
Resumen:
In the knapsack problem a group of agents want to fill a knapsack with several goods. Two issues should be considered. Firstly, to decide optimally the goods selected for the knapsack, which has been studied in many papers. Secondly, to divide the total revenue among the agents, which has been studied in few papers (including this one). We associate to each knapsack problem a cooperative game and we prove that the core is non-empty. Later, we follow the axiomatic approach. Wepropose two rules. The first one is based in the optimal solution of the knapsack problem. The second one is the Shapley value of the so called optimistic game. We offer axiomatic characterizations of both rules.