Sciweavers

330 search results - page 3 / 66
» Open Problems in Logic and Games
Sort
View
LICS
1999
IEEE
13 years 10 months ago
Concurrent Games and Full Completeness
A new concurrent form of game semantics is introduced. This overcomes the problems which had arisen with previous, sequential forms of game semantics in modelling Linear Logic. It...
Samson Abramsky, Paul-André Melliès
JOLLI
2006
106views more  JOLLI 2006»
13 years 5 months ago
Knowledge Condition Games
Agents often interact strategically to meet conditions involving their own or other agents' knowledge. This interaction can be modeled using a new method of game construction...
Sieuwert van Otterloo, Wiebe van der Hoek, Michael...
FUIN
2010
97views more  FUIN 2010»
13 years 4 months ago
Game Solution, Epistemic Dynamics and Fixed-Point Logics
Abstract. Current methods for solving games embody a form of “procedural rationality” that invites logical analysis in its own right. This paper is a brief case study of Backwa...
Johan van Benthem, Amélie Gheerbrant
CG
2006
Springer
13 years 9 months ago
An Open Boundary Safety-of-Territory Solver for the Game of Go
This paper presents SAFETY SOLVER 2.0, a safety-of-territory solver for the game of Go that can solve problems in areas with open boundaries. Previous work on assessing safety of t...
Xiaozhen Niu, Martin Müller 0003
COCO
2008
Springer
129views Algorithms» more  COCO 2008»
13 years 7 months ago
Constraint Logic: A Uniform Framework for Modeling Computation as Games
We introduce a simple game family, called Constraint Logic, where players reverse edges in a directed graph while satisfying vertex in-flow constraints. This game family can be in...
Erik D. Demaine, Robert A. Hearn