Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,864,804 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.
2018
2018
G T ] 1 3 A pr 2 01 8 Stable Outcomes in Modified Fractional Hedonic Games
G. Monaco
,
L. Moscardelli
,
Yllka Velaj
2018
Corpus ID: 29161560
In coalition formation games self-organized coalitions are created as a result of the strategic interactions of independent…
Expand
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
2012
2012
A projection framework for near-potential polynomial games
N. Matni
IEEE Conference on Decision and Control
2012
Corpus ID: 16475923
It has been shown that in the case of finite games, games with a small Maximum Pairwise Difference (MPD) to a potential game…
Expand
2010
2010
Topology control of dynamic networks in the presence of local and global constraints
N. Moshtagh
,
R. Mehra
,
M. Mesbahi
IEEE International Conference on Robotics and…
2010
Corpus ID: 10853550
Formation flying (FF) is a critical element in NASA's future deep-space missions. Terrestrial Planet Finder (TPF), NASA's first…
Expand
2010
2010
The Price of Stability in Matching Markets
James W. Boudreau
,
V. Knoblauch
2010
Corpus ID: 153000466
This paper studies the inefficiency of one-to-one matching markets as measured by the price of stability. We begin by providing…
Expand
2010
2010
Price war in heterogeneous wireless networks
P. Maillé
,
B. Tuffin
Comput. Networks
2010
Corpus ID: 10000883
2010
2010
Designing Fast Converging Cost Sharing Methods for Multicast Transmissions
Vittorio Bilò
,
A. Fanelli
,
M. Flammini
,
G. Melideo
,
L. Moscardelli
Theory of Computing Systems
2010
Corpus ID: 28544219
We study a multicast game in non-cooperative directed networks in which a source sends the same message or service to a set of r…
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
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