Repositorio UVigo

Optimal equilibria in the non-cooperative game associated with cost spanning tree problems

Investigo Repository

Optimal equilibria in the non-cooperative game associated with cost spanning tree problems

Bergantiño Cid, Gustavo; Lorenzo Picado, Leticia
 
DATE : 2005-07
UNIVERSAL IDENTIFIER : http://hdl.handle.net/11093/1106
UNESCO SUBJECT : 5399 Otras Especialidades económicas
DOCUMENT TYPE : article

ABSTRACT :

We study the Pareto optimal equilibria payoffs of the non-cooperative game associated with the cost spanning tree problem. We give two characterisations of these payoffs: one based on the tree they induce and another based on the strategies played by agents. Moreover, an algorithm for computing all these payoffs is provided.

Show full item record



Files in this item

2013 Universidade de Vigo, Todos los derechos reservados
Calidad So9001