Detail publikačního výsledku

Shapley value approximation for games with distant players

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

Original Title

Shapley value approximation for games with distant players

English Title

Shapley value approximation for games with distant players

Type

Scopus Article

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

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

Key words in English

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

Authors

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

RIV year

2017

Released

08.06.2016

Publisher

VUT

Location

Brno

ISBN

1803-3814

Periodical

Mendel Journal series

Volume

2016

Number

1

State

Czech Republic

Pages from

103

Pages to

108

Pages count

6

Full text in the Digital Library

http://hdl.handle.net/

BibTex

@article{BUT128510,
  author="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",
  journal="Mendel Journal series",
  year="2016",
  volume="2016",
  number="1",
  pages="103--108",
  issn="1803-3814"
}