Results 251 to 260 of about 54,541 (307)
Some of the next articles are maybe not open access.
2008
Traditional game theory has been successful at developing strategy in games of incomplete information: when one player knows something that the other does not. But it has little to say about games of complete information, for example, tic-tac-toe, solitaire and hex. The main challenge of combinatorial game theory is to handle combinatorial chaos, where
openaire +1 more source
Traditional game theory has been successful at developing strategy in games of incomplete information: when one player knows something that the other does not. But it has little to say about games of complete information, for example, tic-tac-toe, solitaire and hex. The main challenge of combinatorial game theory is to handle combinatorial chaos, where
openaire +1 more source
Tron, a Combinatorial Game on Abstract Graphs
Fun with Algorithms, 2011We study the combinatorial two-player game $\texttt{\rm tron}$. We answer the extremal question on general graphs and also consider smaller graph classes. Bodlaender and Kloks conjectured in [2] PSPACE- completeness. We prove this conjecture.
Tillmann Miltzow
semanticscholar +1 more source
Games with combinatorial constraints
Cybernetics and Systems Analysis, 2008zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yemets, O. A., Ustian, N. Yu.
openaire +2 more sources
On lattices from combinatorial game theory: infinite case
International Journal of Game Theory, 2020Alda Carvalho +6 more
semanticscholar +1 more source
Solving Cram Using Combinatorial Game Theory
Advances in Computer Games, 2019Jwhm Uiterwijk
semanticscholar +1 more source
Combinatorial Games and Machines
2015Mathematics and technology interact with each other for their respective benefit. This article will try to illustrate this unavoidable fact by studying the machines built to play games—especially combinatorial games (no chance moves)—and their impact on the development of mathematical ideas.
openaire +1 more source
Combinatorial game associated to the one dimensional Schelling’s model of social segregation
Natural Computing, 2018E. Goles, Luis Gómez
semanticscholar +1 more source
Automatic proofs in combinatorial game theory
International Journal of Game TheoryBastien Mignoty +3 more
semanticscholar +1 more source
CORE: A combinatorial game-theoretic framework for coexistence rendezvous in DSA networks
Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2015Mohammad J. Abdel-Rahman, M. Krunz
semanticscholar +1 more source