2008
DOI: 10.1002/nav.20319
|View full text |Cite
|
Sign up to set email alerts
|

Noncooperative cost spanning tree games with budget restrictions

Abstract: Abstract:We extend the noncooperative game associated with the cost spanning tree problem introduced by Bergantiños and Lorenzo (Math Method Oper Res 59(2004), 393-403) to situations where agents have budget restrictions. We study the Nash equilibria, subgame perfect Nash equilibria, and strong Nash equilibria of this game.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
5
0

Year Published

2009
2009
2023
2023

Publication Types

Select...
5
1

Relationship

2
4

Authors

Journals

citations
Cited by 7 publications
(5 citation statements)
references
References 15 publications
0
5
0
Order By: Relevance
“…Some studies treated the problem from the perspective of a non-cooperative game. Bergantiños and Lorenzo [2] studied the Nash equilibrium of the problem and further they [3] studied the Nash equilibrium with budget restriction. Tijs and Driessen [25] proposed the cost gap allocation (CGA) method, but it only applies to complete graphs.…”
Section: Related Workmentioning
confidence: 99%
“…Some studies treated the problem from the perspective of a non-cooperative game. Bergantiños and Lorenzo [2] studied the Nash equilibrium of the problem and further they [3] studied the Nash equilibrium with budget restriction. Tijs and Driessen [25] proposed the cost gap allocation (CGA) method, but it only applies to complete graphs.…”
Section: Related Workmentioning
confidence: 99%
“…• Minimum-cost spanning tree problems with revenues (Bergantiños and Lorenzo 2008; Estévez-Fernández and Reijnierse 2014) are games where some agents have a limited budget, i.e., they connect if their assigned payment is not more than their connection revenue, or budget. These problems also generalize minimum-cost spanning tree problems where some agents are indifferent.…”
Section: Relation Between Coresmentioning
confidence: 99%
“…For instance, several towns may draw power from a common power plant, and hence have to share the cost of the distribution network (Dutta and Kar 2004). Bergantiños and Lorenzo (2004, 2005, 2008) study a real situation where villagers had to pay the cost of constructing pipes from their respective houses to a water supplier. Other examples include communication networks, such as telephone, Internet, or cable television.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Thus, each rule depends on a vector of weights (w i ) i∈N in such a way that, the larger the weight of an agent is, the more the agent pays. Suppose that the source is a dam which provides water for people in a valley, as in Bergantiños and Lorenzo (2008) [2]. Since there are farmers and householders in the valley, agents achieve different benefits from water supply reliability.…”
Section: Introductionmentioning
confidence: 99%