Sciweavers

23 search results - page 2 / 5
» A New Family of k-in-a-Row Games
Sort
View
APPROX
2011
Springer
242views Algorithms» more  APPROX 2011»
12 years 7 months ago
New Tools for Graph Coloring
How to color 3 colorable graphs with few colors is a problem of longstanding interest. The best polynomial-time algorithm uses n0.2072 colors. There are no indications that colori...
Sanjeev Arora, Rong Ge
DIAGRAMS
2004
Springer
14 years 25 days ago
Making TRACS: The Diagrammatic Design of a Double-Sided Deck
TRACS: Tool for Research on Adaptive Cognitive Strategies, is a new family of card games played with a special deck. Each card in the deck is a double-sided diagram, where the back...
Kevin Burns
CORR
2002
Springer
99views Education» more  CORR 2002»
13 years 7 months ago
Coin-Moving Puzzles
We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a posit...
Erik D. Demaine, Martin L. Demaine, Helena A. Verr...
CDC
2008
IEEE
111views Control Systems» more  CDC 2008»
14 years 1 months ago
Computing correlated equilibria of polynomial games via adaptive discretization
— We construct a family of iterative discretization algorithms for computing sequences of finitely-supported correlated equilibria of n-player games with polynomial utility func...
Noah D. Stein, Asuman E. Ozdaglar, Pablo A. Parril...
NMR
2004
Springer
14 years 24 days ago
Propositional belief merging and belief negotiation model
We propose in this paper a new family of belief merging operators, that is based on a game between sources : Until a coherent set of sources is reached, at each round a contest is...
Sébastien Konieczny