Repositorio UVigo

A non-cooperative approach to the cost spanning tree problem

Investigo Repository

A non-cooperative approach to the cost spanning tree problem

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

ABSTRACT :

We associate to each cost spanning tree problem a non-cooperative game, which is inspired by a real-life problem. We study the Nash equilibria and subgame perfect Nash equilibria of this game. We prove that these equilibria are closely related with situations where agents connect sequentially to the source.

Show full item record



Files in this item

2013 Universidade de Vigo, Todos los derechos reservados
Calidad So9001