Sciweavers

37 search results - page 6 / 8
» The Complexity of Equilibria in Cost Sharing Games
Sort
View
STACS
2009
Springer
14 years 16 days ago
The Price of Anarchy in Cooperative Network Creation Games
We analyze the structure of equilibria and the price of anarchy in the family of network creation games considered extensively in the past few years, which attempt to unify the net...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid M...
ATAL
2001
Springer
13 years 10 months ago
Simple Negotiating Agents in Complex Games:
We present a simple model of distributed multi-agent multi-issued contract negotiation for open systems where interactions are competitive and information is private and not shared...
Peyman Faratin, Mark Klein, Hiroki Sayama, Yaneer ...
GLOBECOM
2009
IEEE
14 years 15 days ago
On Spectrum Selection Games in Cognitive Radio Networks
Abstract—Cognitive Radio Networks aim at enhancing spectrum utilization by allowing cognitive devices to opportunistically access vast portions of the spectrum. To reach such amb...
Ilaria Malanchini, Matteo Cesana, Nicola Gatti
WIOPT
2010
IEEE
13 years 3 months ago
Routing games : From egoism to altruism
The paper studies the routing in the network shared by several users. Each user seeks to optimize either its own performance or some combination between its own performance and tha...
Amar Prakash Azad, Eitan Altman, Rachid El Azouzi
SODA
2012
ACM
278views Algorithms» more  SODA 2012»
11 years 8 months ago
Beyond myopic best response (in Cournot competition)
A Nash Equilibrium is a joint strategy profile at which each agent myopically plays a best response to the other agents’ strategies, ignoring the possibility that deviating fro...
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yish...