English
Related papers

Related papers: Modelling Chess in VDM++

200 papers

We define a variant of the two-dimensional Silver Dollar game. Two coins are placed on a chessboard of unbounded size, and two players take turns choosing one of the coins and moving it. Coins are to be moved to the left or upward…

General Mathematics · Mathematics 2025-06-10 Ryohei Miyadera , Enchong Li , Akito Tsujii

We revisit the game in which each of several players chooses a pattern and then a coin is flipped repeatedly until one of these patterns is generated. In particular, we demonstrate how to compute the probability of any one player winning…

Probability · Mathematics 2015-07-07 Jan Vrbik , Paul Vrbik

In this paper we experiment with a 2-player strategy board game where playing models are evolved using reinforcement learning and neural networks. The models are evolved to speed up automatic game development based on human involvement at…

Artificial Intelligence · Computer Science 2007-05-23 Dimitris Kalles

Cricket is unarguably one of the most popular sports in the world. Predicting the outcome of a cricket match has become a fundamental problem as we are advancing in the field of machine learning. Multiple researchers have tried to predict…

Artificial Intelligence · Computer Science 2021-08-24 Harsh Mittal , Deepak Rikhari , Jitendra Kumar , Ashutosh Kumar Singh

This paper develops and analyses a novel quantum combinatorial game: quantum checkers (codenamed Cheqqers). The concepts of superposition, entanglement, measurements and interference from quantum mechanics are integrated into the game of…

The Prisoners' Dilemma is perhaps the most famous model in the field of game theory. Consequently, it is natural to investigate its quantum version when one considers to apply quantum strategies to game theory. There are two main results in…

Quantum Physics · Physics 2010-07-09 Haoyang Wu

Unlike tic-tac-toe or checkers, in which optimal play leads to a draw, it is not known whether optimal play in chess ends in a win for White, a win for Black, or a draw. But after White moves first in chess, if Black has a double move…

Theoretical Economics · Economics 2021-08-11 Steven J. Brams , Mehmet S. Ismail

The author has long enjoyed using the CSP refinement checker FDR to solve puzzles, as witnessed by examples in \cite{tpc,ucs}. Recent experiments have shown that a number of games of patience (card games for one) are now well within bounds.…

Software Engineering · Computer Science 2016-11-28 A. W. Roscoe

In the real world, agents or entities are in a continuous state of interactions. These inter- actions lead to various types of complexity dynamics. One key difficulty in the study of complex agent interactions is the difficulty of modeling…

Computer Science and Game Theory · Computer Science 2017-08-08 Aisha D. Farooqui , Muaz A. Niazi

In the article a turn-based game played on four computers connected via network is investigated. There are three computers with natural intelligence and one with artificial intelligence. Game table is seen by each player's own view point in…

Artificial Intelligence · Computer Science 2015-03-17 Şahin Emrah Amrahov , Orhan A. Nooraden

Large Language Models' (LLMs) programming capabilities enable their participation in open-source games: a game-theoretic setting in which players submit computer programs in lieu of actions. These programs offer numerous advantages,…

Computer Science and Game Theory · Computer Science 2025-12-02 Swadesh Sistla , Max Kleiman-Weiner

Being an emerging business practice, gamification is going to the mainstream to enable and transform social business initiatives across enterprises. With the consistent focus on customer behavior and experience, there is a paradigm shift in…

Computers and Society · Computer Science 2013-09-30 Jitendra Maan

Formal models of games help us account for and predict behavior, leading to more robust and innovative designs. While the games research community has proposed many formalisms for both the "game half" (game models, game description…

Programming Languages · Computer Science 2017-03-17 Chris Martens , Matthew A. Hammer

Routing is one of the most mysterious issues from the birth of networks up till now. Designing routing protocols for Mobile Ad hoc Networks (MANETs) is a complicated task because unpredictable mobility patterns of mobile nodes greatly…

Networking and Internet Architecture · Computer Science 2018-10-18 Zafar Iqbal , Tahreem Saeed , Tariq Rafiq , Ahsan Humayun

Cournot dynamical game is studied on a graph. The stability of the system is studied. Prisoner's dilemma game is used to model natural gas transmission.

Computer Science and Game Theory · Computer Science 2012-08-23 E. Ahmed , M. I. Shehata , H. A. A. El-Saka

This short paper describes an ongoing research project that requires the automated self-play learning and evaluation of a large number of board games in digital form. We describe the approach we are taking to determine relevant features,…

Artificial Intelligence · Computer Science 2021-01-05 Cameron Browne , Dennis J. N. J. Soemers , Eric Piette

This article is devoted to the tactical game theoretical interpretation of dialectics. Dialectical games are considered as abstractly as well as models of the internal dialogue and reflection. The models related to the representation theory…

General Mathematics · Mathematics 2007-05-23 Denis V. Juriev

In an investigation of the applications of Combinatorial Game Theory to chess, we construct novel mutual Zugzwang positions, explain an otherwise mysterious pawn endgame from "A Guide to Chess Endings" (Euwe and Hooper), show positions…

Combinatorics · Mathematics 2007-05-23 Noam D. Elkies

Large language models (LLMs) are known to perform well on language tasks, but struggle with reasoning tasks. This paper explores the ability of LLMs to play the 2D puzzle game Baba is You, in which players manipulate rules by rearranging…

Artificial Intelligence · Computer Science 2025-06-25 Fien van Wetten , Aske Plaat , Max van Duijn

Juggling patterns can be described by a sequence of cards which keep track of the relative order of the balls at each step. This interpretation has many algebraic and combinatorial properties, with connections to Stirling numbers, Dyck…

Combinatorics · Mathematics 2015-04-08 Steve Butler , Fan Chung , Jay Cummings , Ron Graham
‹ Prev 1 8 9 10 Next ›