Opportune moment strategies for a cost spanning tree game

Opportune moment strategies for a cost spanning tree game

0.00 Avg rating0 Votes
Article ID: iaor200972012
Country: Germany
Volume: 70
Issue: 3
Start Page Number: 451
End Page Number: 463
Publication Date: Dec 2009
Journal: Mathematical Methods of Operations Research
Authors: , , ,
Keywords: minimum spanning trees, Nash equilibrium
Abstract:

Cost spanning tree problems concern the construction of a tree which provides a connection with the source for every node of the network. In this paper, we address cost sharing problems associated to these situations when the agents located at the nodes act in a non-cooperative way. A class of strategies is proposed which produce minimum cost spanning trees and, at the same time, are strong Nash equilibria for a non-cooperative game associated to the problem. They are also subgame perfect Nash equilibria.

Reviews

Required fields are marked *. Your email address will not be published.