English
Related papers

Related papers: Taking the Scenic Route: Automatic Exploration for…

200 papers

Understanding player behavior is fundamental in game data science. Video games evolve as players interact with the game, so being able to foresee player experience would help to ensure a successful game development. In particular, game…

Machine Learning · Statistics 2018-12-10 Anna Guitart , Pei Pei Chen , Paul Bertens , África Periáñez

Reasoning is not just about solving problems -- it is also about evaluating which problems are worth solving at all. Evaluations of artificial intelligence (AI) systems primarily focused on problem solving, historically by studying how…

To tap into the growing market of cloud gaming, whereby game graphics is rendered in the cloud and streamed back to the user as a video feed, network operators are creating monetizable assurance services that dynamically provision network…

Networking and Internet Architecture · Computer Science 2025-09-25 Yifan Wang , Minzhao Lyu , Vijay Sivaraman

To work in unknown outdoor environments, autonomous sampling machines need the ability to target samples despite limited visibility and robotic arm reach distance. We design a heuristic guided search method to speed up the search process…

Robotics · Computer Science 2024-08-06 Han Yang , Andrew Dudash

In this work we present an empirical study where we demonstrate the possibility of developing an artificial agent that is capable to autonomously explore an experimental scenario. During the exploration, the agent is able to discover and…

Artificial Intelligence · Computer Science 2022-06-07 Gabriele Sartor , Davide Zollo , Marta Cialdea Mayer , Angelo Oddi , Riccardo Rasconi , Vieri Giuliano Santucci

We propose a game theoretic approach to address the problem of searching for available parking spots in a parking lot and picking the ``optimal'' one to park. The approach exploits limited information provided by the parking lot, i.e., its…

Robotics · Computer Science 2020-05-13 Yutong Li , Nan Li , H. Eric Tseng , Suzhou Huang , Ilya Kolmanovsky , Anouck Girard , Dimitar Filev

Despite the considerable attention given to the questions of \textit{how much} and \textit{how to} explore in deep reinforcement learning, the investigation into \textit{when} to explore remains relatively less researched. While more…

Machine Learning · Computer Science 2024-03-27 Marius Captari , Remo Sasso , Matthia Sabatelli

Open world games present players with more freedom than games with linear progression structures. However, without clearly-defined objectives, they often leave players without a sense of purpose. Most of the time, quests and objectives are…

Multimedia · Computer Science 2017-05-02 Ryan Alexander , Chris Martens

To which degree can abstract gameplay metrics capture the player experience in a general fashion within a game genre? In this comprehensive study we address this question across three different videogame genres: racing, shooter, and…

Human-Computer Interaction · Computer Science 2021-10-05 David Melhart , Antonios Liapis , Georgios N. Yannakakis

Hyperproperties generalize traditional trace properties by relating multiple execution traces rather than reasoning about individual runs in isolation. They provide a unified way to express important requirements such as information flow…

Logic in Computer Science · Computer Science 2025-10-07 Raven Beutner , Bernd Finkbeiner

The human intrinsic desire to pursue knowledge, also known as curiosity, is considered essential in the process of skill acquisition. With the aid of artificial curiosity, we could equip current techniques for control, such as Reinforcement…

Machine Learning · Computer Science 2022-02-24 Pietro Mazzaglia , Ozan Catal , Tim Verbelen , Bart Dhoedt

In the empirical approach to game-theoretic analysis (EGTA), the model of the game comes not from declarative representation, but is derived by interrogation of a procedural description of the game environment. The motivation for developing…

Computer Science and Game Theory · Computer Science 2025-02-21 Michael P. Wellman , Karl Tuyls , Amy Greenwald

Recent advances in game informatics have enabled us to find strong strategies across a diverse range of games. However, these strategies are usually difficult for humans to interpret. On the other hand, research in Explainable Artificial…

Multiagent Systems · Computer Science 2024-03-13 Satoru Fujii

We present version 2.0 of the Partial Exploration Tool (PET), a tool for verification of probabilistic systems. We extend the previous version by adding support for stochastic games, based on a recent unified framework for sound value…

Systems and Control · Electrical Eng. & Systems 2024-05-14 Tobias Meggendorfer , Maximilian Weininger

Games are usually created incrementally, requiring repeated testing of the same scenarios, which is a tedious and error-prone task for game developers. Therefore, we aim to alleviate this game testing process by encapsulating it into a game…

Software Engineering · Computer Science 2023-10-31 Patric Feldmeier , Philipp Straubinger , Gordon Fraser

A novel approach is provided for evaluating the benefits and burdens from vehicle modularity in fleets/units through the analysis of a game theoretical model of the competition between autonomous vehicle fleets in an attacker-defender game.…

Artificial Intelligence · Computer Science 2019-07-03 Xingyu Li , Mainak Mitra , Bogdan I. Epureanu

Appearance-based gaze estimation, which uses only a regular camera to estimate human gaze, is important in various application fields. While the technique faces data bias issues, data collection protocol is often demanding, and collecting…

Human-Computer Interaction · Computer Science 2024-09-04 Mingtao Yue , Tomomi Sayuda , Miles Pennington , Yusuke Sugano

We are witnessing an increasing use of data-driven predictive models to inform decisions. As decisions have implications for individuals and society, there is increasing pressure on decision makers to be transparent about their decision…

We consider a setting in which the objective is to learn to navigate in a controlled Markov process (CMP) where transition probabilities may abruptly change. For this setting, we propose a performance measure called exploration steps which…

Machine Learning · Computer Science 2019-10-21 Pratik Gajane , Ronald Ortner , Peter Auer , Csaba Szepesvari

Strategy video games challenge AI agents with their combinatorial search space caused by complex game elements. State abstraction is a popular technique that reduces the state space complexity. However, current state abstraction methods for…

Artificial Intelligence · Computer Science 2022-05-31 Linjie Xu , Jorge Hurtado-Grueso , Dominic Jeurissen , Diego Perez Liebana , Alexander Dockhorn