Efficient Computation and Estimation of the Shapley Value for Traveling Salesman Games

The traveling salesman game (TSG) consists of dividing the cost of a round trip among several customers. One of the most significant solution concepts in cooperative game theory is the Shapley value, which provides a fair division of the costs for a variety of games including the TSG, based on the m...

Full description

Bibliographic Details
Main Authors: Chaya Levinger, Noam Hazon, Amos Azaria
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9539192/