48156

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Tree, web and average web values for cycle-free directed graph games

ISBN/ISSN: 

0377-2217

DOI: 

10.1016/j.ejor.2013.10.014

Наименование источника: 

  • European Journal of Operational Research

Обозначение и номер тома: 

т. 235, вып. 1

Город: 

  • Amsterdam

Издательство: 

  • Elsevier

Год издания: 

2014

Страницы: 

233-246
Аннотация
On the class of cycle-free directed graph games with transferable utility solution concepts, called web values, are introduced axiomatically, each one with respect to a chosen coalition of players that is assumed to be an anti-chain in the directed graph and is considered as a management team. We provide their explicit formula representation and simple recursive algorithms to calculate them. Additionally the efficiency and stability of web values are studied. Web values may be considered as natural extensions of the tree and sink values as has been defined correspondingly for rooted and sink forest graph games. In case the management team consists of all sources (sinks) in the graph a kind of tree (sink) value is obtained. In general, at a web value each player receives the worth of this player together with his subordinates minus the total worths of these subordinates. It implies that every coalition of players consisting of a player with all his subordinates receives precisely its worth. We also define the average web value as the average of web values over all management teams in the graph. As application the water distribution problem of a river with multiple sources, a delta and possibly islands is considered.

Библиографическая ссылка: 

Хмельницкая А.Б., Talman A. J. J. Tree, web and average web values for cycle-free directed graph games // European Journal of Operational Research. 2014. т. 235, вып. 1. С. 233-246.