English
Related papers

Related papers: Fool Me Twice: Entailment from Wikipedia Gamificat…

200 papers

Difficulty is one of the key drivers of player engagement and it is often one of the aspects that designers tweak most to optimise the player experience; operationalising it is, therefore, a crucial task for game development studios. A…

Artificial Intelligence · Computer Science 2025-03-20 Jeppe Theiss Kristensen , Paolo Burelli

One of the most significant challenges facing systems of collective intelligence is how to encourage participation on the scale required to produce high quality data. This paper details ongoing work with Phrase Detectives, an online…

Social and Information Networks · Computer Science 2012-04-19 Jon Chamberlain , Udo Kruschwitz , Massimo Poesio

We introduce a new virtual environment for simulating a card game known as "Big 2". This is a four-player game of imperfect information with a relatively complicated action space (being allowed to play 1,2,3,4 or 5 card combinations from an…

Machine Learning · Computer Science 2018-09-03 Henry Charlesworth

This paper presents the summary report on our DFGC 2022 competition. The DeepFake is rapidly evolving, and realistic face-swaps are becoming more deceptive and difficult to detect. On the contrary, methods for detecting DeepFakes are also…

Computer Vision and Pattern Recognition · Computer Science 2022-10-05 Bo Peng , Wei Xiang , Yue Jiang , Wei Wang , Jing Dong , Zhenan Sun , Zhen Lei , Siwei Lyu

Multi-structural (MS) games are combinatorial games that capture the number of quantifiers of first-order sentences. On the face of their definition, MS games differ from Ehrenfeucht-Fraisse (EF) games in two ways: first, MS games are…

Logic in Computer Science · Computer Science 2025-01-08 Marco Carmosino , Ronald Fagin , Neil Immerman , Phokion Kolaitis , Jonathan Lenchner , Rik Sengupta

This work stages Foosball as a versatile platform for advancing scientific research, particularly in the realm of robot learning. We present an automated Foosball table along with its corresponding simulated counterpart, showcasing a…

Robotics · Computer Science 2024-09-10 Janosch Moos , Cedric Derstroff , Niklas Schröder , Debora Clever

This paper has two parts. The first is concerned with a variant of a family of games introduced by Holy and Schlicht, that we call \emph{Welch games}. Player II having a winning strategy in the Welch game of length $\omega$ on $\kappa$ is…

Logic · Mathematics 2023-08-08 Matthew Foreman , Menachem Magidor , Martin Zeman

Recent progress in the field of reinforcement learning has been accelerated by virtual learning environments such as video games, where novel algorithms and ideas can be quickly tested in a safe and reproducible manner. We introduce the…

We introduce a "high probability" framework for repeated games with incomplete information. In our non-equilibrium setting, players aim to guarantee a certain payoff with high probability, rather than in expected value. We provide a high…

Computer Science and Game Theory · Computer Science 2015-09-30 Payam Delgosha , Amin Gohari , Mohammad Akbarpour

We present a demonstration of Play What I Mean (PWIM): a novel, AI-supported interaction technique for interactive emergent narrative (IEN) games and play experiences. By assisting players in translating high-level gameplay intents…

Human-Computer Interaction · Computer Science 2024-06-04 Max Kreminski

We study finite-memory (FM) determinacy in games on finite graphs, a central question for applications in controller synthesis, as FM strategies correspond to implementable controllers. We establish general conditions under which FM…

Computer Science and Game Theory · Computer Science 2018-10-08 Stéphane Le Roux , Arno Pauly , Mickael Randour

Fictitious play with reinforcement learning is a general and effective framework for zero-sum games. However, using the current deep neural network models, the implementation of fictitious play faces crucial challenges. Neural network model…

Machine Learning · Computer Science 2019-12-02 Rong-Jun Qin , Jing-Cheng Pang , Yang Yu

Formal verification guarantees proof validity but not formalization faithfulness. For natural-language logical reasoning, where models construct axiom systems from scratch without library constraints, this gap between valid proofs and…

Artificial Intelligence · Computer Science 2026-04-22 Kyuhee Kim , Auguste Poiroux , Antoine Bosselut

This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic character of two theories developed in quite different fields: on one side, threshold logic, on the other side, simple games. One of the main…

Computer Science and Game Theory · Computer Science 2017-07-10 Josep Freixas , Marc Freixas , Sascha Kurz

Two-player win/lose games of infinite duration are involved in several disciplines including computer science and logic. If such a game has deterministic winning strategies, one may ask how simple such strategies can get. The answer may…

Computer Science and Game Theory · Computer Science 2020-02-04 Stéphane Le Roux

Desensitization addresses safe optimal planning under parametric uncertainties by providing sensitivity function-based risk estimates. This paper expands upon the existing work on desensitization in optimal control to address safe planning…

Systems and Control · Electrical Eng. & Systems 2024-02-08 Vinodhini Comandur , Tulasi Ram Vechalapu , Venkata Ramana Makkapati , Panagiotis Tsiotras , Seth Hutchinson

In repeated games, players choose actions concurrently at each step. We consider a parameterized setting of repeated games in which the players form a population of an arbitrary size. Their utility functions encode a reachability objective.…

Computer Science and Game Theory · Computer Science 2025-10-06 Nathalie Bertrand , Patricia Bouyer , Luc Lapointe , Corto Mascle

In 1973 Fraenkel discovered interesting sequences which split the positive integers. These sequences became famous, because of a related unsolved conjecture. Here we construct combinatorial games, with `playable' rulesets, with these…

Combinatorics · Mathematics 2017-05-24 Aviezri S. Fraenkel , Urban Larsson

Security questions are one of the techniques used to recover passwords. The main limitation of security questions is that users find strong answers difficult to remember. This leads users to trade-off security for the convenience of an…

Cryptography and Security · Computer Science 2017-09-26 Nicholas Micallef , Nalin Asanka Gamagedara Arachchilage

We study multiplayer Blackwell games, which are repeated games where the payoff of each player is a bounded and Borel-measurable function of the infinite stream of actions played by the players during the game. These games are an extension…

Optimization and Control · Mathematics 2022-05-25 János Flesch , Eilon Solan