Digraph Competitions and Cooperative Games |
| |
Authors: | van den Brink René Borm Peter |
| |
Institution: | (1) Department of Econometrics, Free University Amsterdam, De Boelelaan 1105, 1081 HV Amsterdam, The Netherlands;(2) CentER and Department of Econometrics and Operations Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands |
| |
Abstract: | Digraph games are cooperative TU-games associated to domination structures which can be modeled by directed graphs. Examples come from sports competitions or from simple majority win digraphs corresponding to preference profiles in social choice theory. The Shapley value, core, marginal vectors and selectope vectors of digraph games are characterized in terms of so-called simple score vectors. A general characterization of the class of (almost positive) TU-games where each selectope vector is a marginal vector is provided in terms of game semi-circuits. Finally, applications to the ranking of teams in sports competitions and of alternatives in social choice theory are discussed. |
| |
Keywords: | Digraph competition cooperative TU-game Shapley value core marginal vector selectope vector simple score vector |
本文献已被 SpringerLink 等数据库收录! |
|