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»
13 years 9 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
15 years 2 months 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»
14 years 9 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»
15 years 4 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
15 years 2 months 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