356 search results - page 45 / 72 » Graph Games on Ordinals |
SIROCCO
2000
14 years 11 months ago
2000
: We consider a well known distributed coloring game played on a simple connected graph: initially, each vertex is colored black or white; at each round, each vertex simultaneously...
SIGECOM
2008
ACM
14 years 9 months ago
2008
ACM
This paper studies a virus inoculation game on social networks. A framework is presented which allows the measuring of the windfall of friendship, i.e., how much players benefit i...
FSTTCS
1998
Springer
15 years 1 months ago
1998
Springer
Partial order methods have been introduced to avoid the state explosion problem in veri cation resulting from the representation of multiple interleavings of concurrent transitions...
CORR
2011
Springer
14 years 4 months ago
2011
Springer
In this paper, we study the average case complexity of the Unique Games problem. We propose a natural semi-random model, in which a unique game instance is generated in several st...
IE
2007
14 years 11 months ago
2007
Extensive simulation of sensory perception for NPCs (Non Playing Characters) or bots in 3D games has been quite rare if not absent until recently. However, a few games have proven...