Characterizing the Shapley value in fixed-route traveling salesman problems with appointments

DOI10.1007/S00182-011-0285-7MaRDI QIDQ422367zbMATH OpenOpenAlexFDO

Authors Duygu Yengin

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

zbMATH Keywords

networkscorecost allocationShapley valueappointment gamesfixed-route traveling salesman gamesmerging and splitting proofnessrouting gamestransferable-utility games

Mathematics Subject Classification ID

Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Games involving graphs (91A43)

Recommendations

• Coincidence of cooperative game theoretic solutions in the appointment problem
• Traveling salesman games
• A study of proxies for Shapley allocations of transport costs
• Approximation of the Shapley value for the Euclidean travelling salesman game
• Shapley value based allocation for multi-objective cooperative problems

Cites work

• A characterization of the Shapley value in queueing problems
• A note on the 5-person traveling salesman game
• A pessimistic approach to the queueing problem
• A strategic model of social and economic networks
• An axiomatization of the Banzhaf value
• Axiomatization of the Shapley value on minimum cost spanning tree games
• Collusion properties of values
• Cores of convex games
• Fixed-Route Cost Allocation
• Graphs and Cooperation in Games
• On Scheduling Fees to Prevent Merging, Splitting, and Transferring of Jobs
• On merge properties of the Shapley value
• On the core of a traveling salesman cost allocation game
• On the core of routing games
• On the symmetric and weighted Shapley values
• Potential, Value, and Consistency
• The traveling salesman game: An application of cost allocation in a gas and oil company
• Traveling salesman games

Cited in

(7)

• Approximation of the Shapley value for the Euclidean travelling salesman game
• Further insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: the pollution routing game
• Coincidence of cooperative game theoretic solutions in the appointment problem
• Shapley value based allocation for multi-objective cooperative problems
• A study of proxies for Shapley allocations of transport costs
• A review on cost allocation methods in collaborative transportation
• Horizontal collaboration in freight transport: concepts, benefits and environmental challenges

This page was built for publication: Characterizing the Shapley value in fixed-route traveling salesman problems with appointments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q422367)