Publication detail

Shapley value approximation for games with distant players

OSIČKA, O. HRDINA, J. ŠOMPLÁK, R. POPELA, P. PAVLAS, M.

English title

Shapley value approximation for games with distant players

Type

journal article in Scopus

Language

en

Original abstract

The Shapley value provides a method for the divison of total profit in cooperative games. Motivated by the waste management application, an algorithm to approximate the Shapley value is developed. The method is significantly faster than the classical approach to the Shapley value determination and can be used for any game where the distance of players can be measured and a critical value of distance, beyond which the cooperation between any players is worthless, can be determined.

English abstract

The Shapley value provides a method for the divison of total profit in cooperative games. Motivated by the waste management application, an algorithm to approximate the Shapley value is developed. The method is significantly faster than the classical approach to the Shapley value determination and can be used for any game where the distance of players can be measured and a critical value of distance, beyond which the cooperation between any players is worthless, can be determined.

Keywords in English

cooperative game theory, Shapley value, approximation method, collaborative transportation, waste management

Released

08.06.2016

Publisher

VUT

Location

Brno

ISSN

1803-3814

Volume

2016

Number

1

Pages from–to

103–108

Pages count

6

BIBTEX


@article{BUT128510,
  author="Vlastimír {Nevrlý} and Ondřej {Osička} and Jaroslav {Hrdina} and Radovan {Šomplák} and Pavel {Popela} and Martin {Pavlas},
  title="Shapley value approximation for games with distant players",
  year="2016",
  volume="2016",
  number="1",
  month="June",
  pages="103--108",
  publisher="VUT",
  address="Brno",
  issn="1803-3814"
}