A non-cooperative approach to the cost spanning tree problem

Bergantiño Cid, GustavoAutor UVIGO; Lorenzo Picado, LeticiaAutor UVIGO
DATE: 2004-07
UNIVERSAL IDENTIFIER: http://hdl.handle.net/11093/1105
EDITED VERSION: http://link.springer.com/10.1007/s001860400352
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

[PDF]
Name:
mmor2.pdf
Size:
166.2Kb
Format:
PDF
View/Open

Share/ send to

MendeleyZotero