Cooperative and axiomatic approaches to the knapsack allocation problem | ||
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias FĆsico, MatemĆ”ticas y Naturales. Departamento de MatemĆ”ticas | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones CientĆficas y TĆ©cnicas. Centro CientĆfico Tecnológico Conicet - San Luis. Instituto de MatemĆ”tica Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias FĆsico, MatemĆ”ticas y Naturales. Instituto de MatemĆ”tica Aplicada de San Luis "Prof. Ezio Marchi" | |
| dc.conicet.organizacion | Universidad de Vigo | |
| dc.contributor.author | Arribillaga, Roberto Pablo | |
| dc.contributor.author | BergantiƱos, Gustavo | |
| dc.date.issued | 2021-10 | |
| dc.description.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. | es |
| dc.description.fil | Fil: Arribillaga, Roberto Pablo. Universidad Nacional de San Luis. Facultad de Ciencias FĆsico, MatemĆ”ticas y Naturales. Departamento de MatemĆ”ticas; Argentina. Consejo Nacional de Investigaciones CientĆficas y TĆ©cnicas. Centro CientĆfico Tecnológico Conicet - San Luis. Instituto de MatemĆ”tica Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias FĆsico, MatemĆ”ticas y Naturales. Instituto de MatemĆ”tica Aplicada de San Luis "Prof. Ezio Marchi"; Argentina | |
| dc.description.fil | Fil: BergantiƱos, Gustavo. Universidad de Vigo; EspaƱa | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Arribillaga, Roberto Pablo; BergantiƱos, Gustavo; Cooperative and axiomatic approaches to the knapsack allocation problem; Springer; Annals Of Operations Research; 318; 2; 10-2021; 805-830 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0254-5330 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/182769 | |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 805-830 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Annals Of Operations Research | es |
| dc.journal.volume | 318 | es |
| dc.language.iso | eng | es |
| dc.publisher | Springer | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/10.1007/s10479-021-04315-6 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10479-021-04315-6 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | AXIOMATIC APPROACH | es |
| dc.subject | COOPERATIVE GAMES | es |
| dc.subject | KNAPSACK PROBLEM | es |
| dc.subject.classification | MatemƔtica Aplicada | es |
| dc.subject.classification | MatemƔticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Cooperative and axiomatic approaches to the knapsack allocation problem | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artĆculo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.c1c763e5-c8f5-4867-a305-b66bfb41df7c_B.pdf
- TamaƱo:
- 419.23 KB
- Formato:
- Adobe Portable Document Format