Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,376,246 papers from all fields of science
Search
Sign In
Create Free Account
Price of stability
In game theory, the price of stability (PoS) of a game is the ratio between the best objective function value of one of its equilibria and that of an…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
3 relations
Algorithmic game theory
Game theory
Nash equilibrium
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
On the Performance of Stable Outcomes in Modified Fractional Hedonic Games with Egalitarian Social Welfare
G. Monaco
,
L. Moscardelli
,
Yllka Velaj
Adaptive Agents and Multi-Agent Systems
2019
Corpus ID: 169031665
In this paper we consider \em modified fractional hedonic games, that are coalition formation games defined over an undirected…
Expand
2018
2018
Stable outcomes in modified fractional hedonic games
G. Monaco
,
L. Moscardelli
,
Yllka Velaj
Autonomous Agents and Multi-Agent Systems
2018
Corpus ID: 4930546
In coalition formation games self-organized coalitions are created as a result of the strategic interactions of independent…
Expand
2014
2014
Optimal cost sharing for capacitated facility location games
T. Harks
,
Philipp von Falkenhausen
European Journal of Operational Research
2014
Corpus ID: 34622996
2013
2013
Price of Stability in Polynomial Congestion Games
G. Christodoulou
,
Martin Gairing
TEAC
2013
Corpus ID: 15669609
The price of anarchy (PoA) in congestion games has attracted a lot of research over the past decade. This has resulted in a…
Expand
2013
2013
Non-cooperative games on multidimensional resource allocation
Deshi Ye
,
Jianhai Chen
Future generations computer systems
2013
Corpus ID: 5630762
2013
2013
Improved bounds on the price of stability in network cost sharing games
Euiwoong Lee
,
Katrina Ligett
ACM Conference on Economics and Computation
2013
Corpus ID: 10050527
We study the price of stability in undirected network design games with fair cost sharing. Our work provides multiple new pieces…
Expand
2009
2009
Competitive scheduling in wireless collision channels with correlated channel state
Ozan Candogan
,
Ishai Menache
,
A. Ozdaglar
,
P. Parrilo
International Conference on Game Theory for…
2009
Corpus ID: 2567110
We consider a wireless collision channel, shared by a finite number of mobile users who transmit to a common base station. Each…
Expand
2009
2009
Exact and approximate equilibria for optimal group network formation
Elliot Anshelevich
,
Bugra Çaskurlu
Theoretical Computer Science
2009
Corpus ID: 9829365
2008
2008
When ignorance helps: Graphical multicast cost sharing games
Vittorio Bilò
,
A. Fanelli
,
M. Flammini
,
L. Moscardelli
Theoretical Computer Science
2008
Corpus ID: 32014443
2007
2007
Min-Cost Multicast of Selfish Information Flows
Zongpeng Li
IEEE INFOCOM - 26th IEEE International…
2007
Corpus ID: 10275215
We study multicast in a non-cooperative environment where information flows selfishly route themselves through the cheapest paths…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE