English
Related papers

Related papers: The laced interactive games and their a posteriori…

200 papers

The effect of removing gamification elements from interactive systems has been a long-standing question in gamification research. Early work and foundational theories raised concerns about the endurance of positive effects and the emergence…

Human-Computer Interaction · Computer Science 2021-03-16 Katie Seaborn

Subtraction games are a class of impartial combinatorial games whose positions correspond to nonnegative integers and whose moves correspond to subtracting one of a fixed set of numbers from the current position. Though they are easy to…

Combinatorics · Mathematics 2014-07-11 Nathan Fox

In this article, we review recent Deep Learning advances in the context of how they have been applied to play different types of video games such as first-person shooters, arcade games, and real-time strategy games. We analyze the unique…

Artificial Intelligence · Computer Science 2019-02-19 Niels Justesen , Philip Bontrager , Julian Togelius , Sebastian Risi

Recent successes of game-theoretic formulations in ML have caused a resurgence of research interest in differentiable games. Overwhelmingly, that research focuses on methods and upper bounds on their speed of convergence. In this work, we…

Machine Learning · Computer Science 2020-09-16 Adam Ibrahim , Waïss Azizian , Gauthier Gidel , Ioannis Mitliagkas

Traffic scenarios are inherently interactive. Multiple decision-makers predict the actions of others and choose strategies that maximize their rewards. We view these interactions from the perspective of game theory which introduces various…

Machine Learning · Computer Science 2020-04-28 Christian Muench , Frans A. Oliehoek , Dariu M. Gavrila

The success of modern civilization is built upon widespread cooperation in human society, deciphering the mechanisms behind has being a major goal for centuries. A crucial fact is, however, largely missing in most prior studies that games…

Physics and Society · Physics 2021-06-03 Qinqin Wang , Rizhou Liang , Jiqiang Zhang , Guozhong Zheng , Lin Ma , Li Chen

Mean Field Game systems describe equilibrium configurations in differential games with infinitely many infinitesimal interacting agents. We introduce a learning procedure (similar to the Fictitious Play) for these games and show its…

Optimization and Control · Mathematics 2015-08-03 Pierre Cardaliaguet , Saeed Hadikhanloo

We study games in which every action requires planning and preparation. Moreover, before players act, they can revise their plans based on partially revealing information that they receive on their adversary's preparations. In turn, we…

General Economics · Economics 2024-08-20 Wolfgang Kuhle

Approachability has become a standard tool in analyzing earning algorithms in the adversarial online learning setup. We develop a variant of approachability for games where there is ambiguity in the obtained reward that belongs to a set,…

Statistics Theory · Mathematics 2012-02-17 Shie Mannor , Vianney Perchet , Gilles Stoltz

The game theoretical approach problem is considered. If goal set is controllability set of auxiliary control system then the original problem can be transformed into the problem of approach "at the moment".

Optimization and Control · Mathematics 2009-02-17 Yurii Averboukh

Fictitious play is an algorithm for computing Nash equilibria of matrix games. Recently, machine learning variants of fictitious play have been successfully applied to complicated real-world games. This paper presents a simple modification…

Computer Science and Game Theory · Computer Science 2022-12-21 Alex Cloud , Albert Wang , Wesley Kerr

Collectible card games are challenging, widely played games that have received increasing attention from the AI research community in recent years. Despite important breakthroughs, the field still poses many unresolved challenges. This work…

Artificial Intelligence · Computer Science 2024-12-11 Ronaldo e Silva Vieira , Anderson Rocha Tavares , Luiz Chaimowicz

We introduce some preliminaries about game theory and information security. Then surveying a subset of the literature, we identify opportunities for future research.

Cryptography and Security · Computer Science 2021-03-24 Erick Galinkin

This paper provides a decomposition technique for the purpose of simplifying the solution of certain zero-sum differential games. The games considered terminate when the state reaches a target, which can be expressed as the union of a…

Optimization and Control · Mathematics 2014-09-17 Adriano Festa , Richard Vinter

Many multi-agent interaction scenarios can be naturally modeled as noncooperative games, where each agent's decisions depend on others' future actions. However, deploying game-theoretic planners for autonomous decision-making requires a…

Machine Learning · Computer Science 2026-01-05 Yash Jain , Xinjie Liu , Lasse Peters , David Fridovich-Keil , Ufuk Topcu

Weighted timed games are played by two players on a timed automaton equipped with weights: one player wants to minimise the accumulated weight while reaching a target, while the other has an opposite objective. Used in a reactive synthesis…

Computer Science and Game Theory · Computer Science 2017-02-01 Damien Busatto-Gaston , Benjamin Monmege , Pierre-Alain Reynier

In this paper we examine methods for taking game-related information provided in one sensory modality and transforming it to another sensor modality in order to more effectively accommodate sensory-constrained players. We then consider…

Human-Computer Interaction · Computer Science 2021-06-21 Jeffrey Uhlmann

Coherent sets of almost desirable gambles and credal sets are known to be equivalent models. That is, there exists a bijection between the two collections of sets preserving the usual operations, e.g. conditioning. Such a correspondence is…

Probability · Mathematics 2017-05-29 Alessio Benavoli , Alessandro Facchini , Jose Vicente-Perez , Marco Zaffalon

In this work we present an a posteriori analysis for classes of inconsistent, nonconforming schemes approximating elliptic problems. We show the estimates coincide with existing ones for interior penalty type discontinuous Galerkin…

Numerical Analysis · Mathematics 2015-05-19 Tristan Pryer

Matching games naturally generalize assignment games, a well-known class of cooperative games. Interest in matching games has grown recently due to some breakthrough results and new applications. This state-of-the-art survey provides an…

Computer Science and Game Theory · Computer Science 2023-06-22 Márton Benedek , Péter Biró , Matthew Johnson , Daniël Paulusma , Xin Ye