Defining rules in cost spanning tree problems through the canonical form

Gustavo Bergantiños and Juan Vidal-Puga

Game Theory and Information from EconWPA

Abstract: We define the canonical form of a cost spanning tree problem. The canonical form has the property that reducing the cost of any arc, the minimal cost of connecting agents to the source is also reduced. We argue that the canonical form is a relevant concept in this kind of problems and study a rule using it. This rule satisfies much more interesting properties than other rules in the literature. Furthermore we provide two characterizations. Finally, we present several approaches to this rule without using the canonical form.

Keywords: cost; spanning; tree; problems; canonical; form; rules (search for similar items in EconPapers)
JEL-codes: C71 D74 (search for similar items in EconPapers)
Date: 2004-02-12
Note: Type of Document - pdf; prepared on Win98; to print on HP;
View list of references View citations in EconPapers

Downloads: (external link)
http://129.3.20.41/eps/game/papers/0402/0402004.pdf (application/pdf)

Related works:
Working Paper: Defining Rules in Cost Spanning Tree Problems Through the Canonical Form (2004)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:wpa:wuwpga:0402004

Access Statistics for this paper

More papers in Game Theory and Information from EconWPA
Series data maintained by EconWPA ().