Arbeitspapier
Defining Rules in Cost Spanning Tree Problems Through the Canonical Form
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: Nota di Lavoro ; No. 97.2004
- Klassifikation
-
Wirtschaft
Cooperative Games
Analysis of Collective Decision-Making: General
Network Formation and Analysis: Theory
- Thema
-
Cost spanning tree
Rules
Canonical form
Kosten
Spieltheorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Vidal-Puga, Juan J.
Bergantiños, Gustavo
- Ereignis
-
Veröffentlichung
- (wer)
-
Fondazione Eni Enrico Mattei (FEEM)
- (wo)
-
Milano
- (wann)
-
2004
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:41 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Vidal-Puga, Juan J.
- Bergantiños, Gustavo
- Fondazione Eni Enrico Mattei (FEEM)
Entstanden
- 2004
Ähnliche Objekte (12)
Bounded degree spanning trees
On the Core of Cost-Revenue Games: Minimum Cost Spanning Tree Games with Revenues
Erweiterung des Spanning Tree Simulators
Weight-Constrained Minimum Spanning Tree Problem
On spanning tree problems with multiple objectives
On spanning tree problems with multiple objectives
Ranking and ordering problems of spanning trees
On the Optimal Communication Spanning Tree Problem
Implementierung des Spanning-Tree-Algorithmus IEEE 802.1D
A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems
Central Limit Theorems for the Radial Spanning Tree
Complexity analysis of tries and spanning tree problems
Bounded degree spanning trees
On the Core of Cost-Revenue Games: Minimum Cost Spanning Tree Games with Revenues
Erweiterung des Spanning Tree Simulators
Weight-Constrained Minimum Spanning Tree Problem
On spanning tree problems with multiple objectives
On spanning tree problems with multiple objectives
Ranking and ordering problems of spanning trees
On the Optimal Communication Spanning Tree Problem
Implementierung des Spanning-Tree-Algorithmus IEEE 802.1D
A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems
Central Limit Theorems for the Radial Spanning Tree
Complexity analysis of tries and spanning tree problems
Bounded degree spanning trees
On the Core of Cost-Revenue Games: Minimum Cost Spanning Tree Games with Revenues
Erweiterung des Spanning Tree Simulators
Weight-Constrained Minimum Spanning Tree Problem
On spanning tree problems with multiple objectives
On spanning tree problems with multiple objectives
Ranking and ordering problems of spanning trees
On the Optimal Communication Spanning Tree Problem
Implementierung des Spanning-Tree-Algorithmus IEEE 802.1D
A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems
Central Limit Theorems for the Radial Spanning Tree