Sciweavers

2322 search results - page 25 / 465
» On a game in directed graphs
Sort
View
CORR
2010
Springer
143views Education» more  CORR 2010»
13 years 8 months ago
Flows and Decompositions of Games: Harmonic and Potential Games
In this paper we introduce a novel flow representation for finite games in strategic form. This representation allows us to develop a canonical direct sum decomposition of an arbi...
Ozan Candogan, Ishai Menache, Asuman E. Ozdaglar, ...
JGT
2008
103views more  JGT 2008»
13 years 8 months ago
Game coloring the Cartesian product of graphs
: This article proves the following result: Let G and G be graphs of orders n and n , respectively. Let G be obtained from G by adding to each vertex a set of n degree 1 neighbors....
Xuding Zhu
SIGECOM
2003
ACM
124views ECommerce» more  SIGECOM 2003»
14 years 1 months ago
Coalitional games on graphs: core structure, substitutes and frugality
We study mechanisms that can be modelled as coalitional games with transferable utilities, and apply ideas from mechanism design and game theory to problems arising in a network d...
Rahul Garg, Vijay Kumar, Atri Rudra, Akshat Verma
ATAL
2007
Springer
14 years 2 months ago
Constraint satisfaction algorithms for graphical games
We formulate the problem of computing equilibria in multiplayer games represented by arbitrary undirected graphs as a constraint satisfaction problem and present two algorithms. T...
Vishal Soni, Satinder P. Singh, Michael P. Wellman
SIGMOD
2008
ACM
111views Database» more  SIGMOD 2008»
14 years 8 months ago
Efficiently answering reachability queries on very large directed graphs
Ruoming Jin, Yang Xiang, Ning Ruan, Haixun Wang