Sciweavers

108 search results - page 17 / 22
» -Hardness of Pure Nash Equilibrium in Scheduling and Connect...
Sort
View
AAIM
2009
Springer
105views Algorithms» more  AAIM 2009»
14 years 1 months ago
On Acyclicity of Games with Cycles
We study restricted improvement cycles (ri-cycles) in finite positional n-person games with perfect information modeled by directed graphs (digraphs) that may contain cycles. We o...
Daniel Andersson, Vladimir Gurvich, Thomas Dueholm...
GLOBECOM
2009
IEEE
14 years 2 months ago
Hierarchical Network Formation Games in the Uplink of Multi-Hop Wireless Networks
— In this paper, we propose a game theoretic approach to tackle the problem of the distributed formation of the hierarchical network architecture that connects the nodes in the u...
Walid Saad, Quanyan Zhu, Tamer Basar, Zhu Han, Are...
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 6 months ago
On the Fictitious Play and Channel Selection Games
—Considering the interaction through mutual interference of the different radio devices, the channel selection (CS) problem in decentralized parallel multiple access channels can...
Samir Medina Perlaza, Hamidou Tembine, Samson Lasa...
VTC
2010
IEEE
163views Communications» more  VTC 2010»
13 years 5 months ago
Channel Allocation in a Multiple Distributed Vehicular Users Using Game Theory
— In this paper, we look into the channel allocation problem for a non-cooperative cognitive vehicular ad-hoc communication network with multiple communicating pairs distributed ...
Yusita Kasdani, Yong Huat Chew, Chau Yuen, Woon Ha...
SIGECOM
2009
ACM
102views ECommerce» more  SIGECOM 2009»
14 years 1 months ago
On the price of mediation
We study the relationship between the social cost of correlated equilibria and the social cost of Nash equilibria. In contrast to previous work focusing on the possible benefits ...
Milan Bradonjic, Gunes Ercal-Ozkaya, Adam Meyerson...