|
Título:
|
Accessibility measures to nodes of directed graphs using solutions for generalized cooperative games
|
|
Autor/a:
|
Amer Ramon, Rafael; Giménez Pradales, José Miguel; Magaña Nieto, Antonio
|
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs |
|
Abstract:
|
The aim of this paper consists of constructing accessibility measures to
the nodes of directed graphs using methods of Game Theory. Since digraphs without a
predefined game are considered, the main part of the paper is devoted to establish conditions
on cooperative games so that they can be used to measure accessibility. Games
that satisfy desirable properties are called test games. Each ranking on the nodes is
then obtained according to a pair formed by a test game and a solution defined on
cooperative games whose utilities are given on ordered coalitions. The solutions proposed
here are extensions of the wide family of semivalues to games in generalized
characteristic function form. |
|
Abstract:
|
Peer Reviewed |
|
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
-Game theory
-Game theory
-Digraph
-Accessibility
-Cooperative game
-Semivalue
-Jocs, Teoria de
-Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory |
|
Derechos:
|
|
|
Tipo de documento:
|
Artículo - Versión publicada
Artículo |
|
Compartir:
|
|
