Sciweavers

2322 search results - page 31 / 465
» On a game in directed graphs
Sort
View
IE
2007
13 years 11 months ago
Portal-based sound propagation for first-person computer games
First-person computer games are a popular modern video game genre. A new method is proposed, the Directional Propagation Cache, that takes advantage of the very common portal spat...
Cameron Foale, Peter Vamplew
CPC
2008
51views more  CPC 2008»
13 years 9 months ago
Winning Fast in Sparse Graph Construction Games
A Graph Construction Game is a Maker-Breaker game. Maker and Breaker take turns in choosing previously unoccupied edges of the complete graph KN . Maker's aim is to claim a c...
Ohad N. Feldheim, Michael Krivelevich
SIGECOM
2006
ACM
107views ECommerce» more  SIGECOM 2006»
14 years 3 months ago
Networks preserving evolutionary equilibria and the power of randomization
We study a natural extension of classical evolutionary game theory to a setting in which pairwise interactions are restricted to the edges of an undirected graph or network. We ge...
Michael S. Kearns, Siddharth Suri
CORR
2011
Springer
174views Education» more  CORR 2011»
13 years 4 months ago
Hide-and-Seek with Directional Sensing
: We consider a game played between a hider, who hides a static object in one of several possible positions in a bounded planar region, and a searcher who wishes to reach the objec...
Alessandro Borri, Shaunak Dattaprasad Bopardikar, ...
KDD
1995
ACM
106views Data Mining» more  KDD 1995»
14 years 1 months ago
Structured and Unstructured Induction with EDAGs
One objective of knowledge acquisition using inductive modeling has been the development of correct and effectively computable descriptions that can also be assimilated and used b...
Brian R. Gaines