Characterizing the Shapley value in fixed-route traveling salesman problems with appointments
From MaRDI portal
Publication:422367
DOI10.1007/s00182-011-0285-7zbMath1274.91104OpenAlexW2169117314MaRDI QIDQ422367
Publication date: 16 May 2012
Published in: International Journal of Game Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00182-011-0285-7
networksShapley valuecorecost allocationappointment gamesfixed-route traveling salesman gamesmerging and splitting proofnessrouting gamestransferable-utility games
Cooperative games (91A12) Games involving graphs (91A43) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items (4)
Coincidence of cooperative game theoretic solutions in the appointment problem ⋮ Further insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: the pollution routing game ⋮ Horizontal collaboration in freight transport: concepts, benefits and environmental challenges ⋮ A review on cost allocation methods in collaborative transportation
Cites Work
- Axiomatization of the Shapley value on minimum cost spanning tree games
- An axiomatization of the Banzhaf value
- On the core of a traveling salesman cost allocation game
- On the symmetric and weighted Shapley values
- Traveling salesman games
- The traveling salesman game: An application of cost allocation in a gas and oil company
- Collusion properties of values
- On the core of routing games
- A characterization of the Shapley value in queueing problems
- A pessimistic approach to the queueing problem
- Cores of convex games
- A strategic model of social and economic networks
- ON MERGE PROPERTIES OF THE SHAPLEY VALUE
- A note on the 5-person traveling salesman game
- Fixed-Route Cost Allocation
- Potential, Value, and Consistency
- Graphs and Cooperation in Games
- On Scheduling Fees to Prevent Merging, Splitting, and Transferring of Jobs
This page was built for publication: Characterizing the Shapley value in fixed-route traveling salesman problems with appointments