Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Max celebrity games

Autor
Alvarez, C.; Messegue, A.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
13th Workshop on Algorithms and Models for the Web Graph
Any de l'edició
2016
Data de presentació
2016-12-14
Llibre d'actes
Algorithms and Models for the Web Graph: 13th International Workshop, WAW 2016: Montreal, QC, Canada, December 14-15, 2016: proceedings
Pàgina inicial
88
Pàgina final
99
DOI
https://doi.org/10.1007/978-3-319-49787-7 Obrir en finestra nova
Projecte finançador
ALGORISMIA, BIOINFORMÀTICA, COMPLEXITAT I METODES FORMALS (ALBCOM)
TIN2013-46181-C2-1-R
URL
http://dx.doi.org/10.1007/978-3-319-49787-7_8 Obrir en finestra nova
Resum
We introduce Max celebrity games a new variant of Celebrity games defined in [4]. In both models players have weights and there is a critical distance ß as well as a link cost a. In the max celebrity model the cost of a player depends on the cost of establishing links to other players and on the maximum of the weights of those nodes that are farther away than ß (instead of the sum of weights as in celebrity games). The main results for ß>1 are that: computing a best response for a player is N...
Paraules clau
Computational Complexity, Game Theory, Graph Theory, Optimisation
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants