Sciweavers

37 search results - page 3 / 8
» The Complexity of Equilibria in Cost Sharing Games
Sort
View
ESA
2009
Springer
122views Algorithms» more  ESA 2009»
13 years 12 months ago
Bounded Budget Betweenness Centrality Game for Strategic Network Formations
In this paper, we introduce the bounded budget betweenness centrality game, a strategic network formation game in which nodes build connections subject to a budget constraint in or...
Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhan...
CISS
2008
IEEE
13 years 11 months ago
Equilibria and price of anarchy in parallel relay networks with node pricing
Abstract—We study pricing games in single-layer relay networks where the source routes traffic selfishly according to the strategic bids made by relays. Each relay’s bid incl...
Yufang Xi, Edmund M. Yeh
PCI
2005
Springer
13 years 10 months ago
The Contribution of Game Theory to Complex Systems
We address several recent developments in non-cooperative as well as evolutionary game theory, that give a new viewpoint to Complex Systems understanding. In particular, we discuss...
Spyros C. Kontogiannis, Paul G. Spirakis
SIAMCOMP
2010
97views more  SIAMCOMP 2010»
13 years 3 months ago
Designing Network Protocols for Good Equilibria
Designing and deploying a network protocol determines the rules by which end users interact with each other and with the network. We consider the problem of designing a protocol t...
Ho-Lin Chen, Tim Roughgarden, Gregory Valiant
SAGT
2010
Springer
119views Game Theory» more  SAGT 2010»
13 years 3 months ago
Minimal Subsidies in Expense Sharing Games
A key solution concept in cooperative game theory is the core. The core of an expense sharing game contains stable allocations of the total cost to the participating players, such ...
Reshef Meir, Yoram Bachrach, Jeffrey S. Rosenschei...