English
Related papers

Related papers: Nintendo Super Smash Bros. Melee: An "Untouchable"…

200 papers

In the last decade, deep learning has achieved great success in machine learning tasks where the input data is represented with different levels of abstractions. Driven by the recent research in reinforcement learning using deep neural…

Machine Learning · Computer Science 2022-05-18 Dejan Markovikj

There is a high demand for high-quality Non-Player Characters (NPCs) in video games. Hand-crafting their behavior is a labor intensive and error prone engineering process with limited controls exposed to the game designers. We propose to…

Machine Learning · Computer Science 2019-06-04 Igor Borovikov , Jesse Harder , Michael Sadovsky , Ahmad Beirami

Developing agents capable of fluid gameplay in first/third-person games without API access remains a critical challenge in Artificial General Intelligence (AGI). Recent efforts leverage Vision Language Models (VLMs) as direct controllers,…

Computation and Language · Computer Science 2025-03-28 Wenxuan Lu , Jiangyang He , Zhanqiu Zhang , Yiwen Guo , Tianning Zang

Reinforcement learning agents in complex game environments often suffer from sparse rewards, training instability, and poor sample efficiency. This paper presents a hybrid training approach that combines offline imitation learning with…

Machine Learning · Computer Science 2025-09-19 Thomas Ackermann , Moritz Spang , Hamza A. A. Gardi

Memory poisoning attacks for Agentic AI and multi-agent systems (MAS) have recently caught attention. It is partially due to the fact that Large Language Models (LLMs) facilitate the construction and deployment of agents. Different memory…

Cryptography and Security · Computer Science 2026-03-24 Vicenç Torra , Maria Bras-Amorós

The increasing prevalence of security attacks on software-intensive systems calls for new, effective methods for detecting and responding to these attacks. As one promising approach, game theory provides analytical tools for modeling the…

Software Engineering · Computer Science 2021-12-15 Mingyue Zhang , Nianyu Li , Sridhar Adepu , Eunsuk Kang , Zhi Jin

Robots can influence people to accomplish their tasks more efficiently: autonomous cars can inch forward at an intersection to pass through, and tabletop manipulators can go for an object on the table first. However, a robot's ability to…

Robotics · Computer Science 2024-09-19 Ravi Pandya , Changliu Liu , Andrea Bajcsy

While current software agents powered by large language models (LLMs) and agentic reinforcement learning (RL) can boost programmer productivity, their training data (e.g., GitHub issues and pull requests) and environments (e.g.,…

Software Engineering · Computer Science 2026-05-20 Yuxiang Wei , Zhiqing Sun , Emily McMilin , Jonas Gehring , David Zhang , Gabriel Synnaeve , Daniel Fried , Lingming Zhang , Sida Wang

In the past few years, deep reinforcement learning has been proven to solve problems which have complex states like video games or board games. The next step of intelligent agents would be able to generalize between tasks, and using prior…

Machine Learning · Computer Science 2018-09-05 Shu-Hsuan Hsu , I-Chao Shen , Bing-Yu Chen

Researchers have demonstrated that neural networks are vulnerable to adversarial examples and subtle environment changes, both of which one can view as a form of distribution shift. To humans, the resulting errors can look like blunders,…

Self-play is an unsupervised training procedure which enables the reinforcement learning agents to explore the environment without requiring any external rewards. We augment the self-play setting by providing an external memory where the…

Machine Learning · Computer Science 2018-06-04 Shagun Sodhani , Vardaan Pahuja

Applying neural network (NN) methods in games can lead to various new and exciting game dynamics not previously possible. However, they also lead to new challenges such as the lack of large, clean datasets, varying player skill levels, and…

Machine Learning · Computer Science 2021-07-06 Mathias Löwe , Jennifer Villareale , Evan Freed , Aleksanteri Sladek , Jichen Zhu , Sebastian Risi

We introduce the first deep reinforcement learning agent that learns to beat Atari games with the aid of natural language instructions. The agent uses a multimodal embedding between environment observations and natural language to…

Artificial Intelligence · Computer Science 2017-04-20 Russell Kaplan , Christopher Sauer , Alexander Sosa

Model checking of strategic abilities for agents with memory is a notoriously hard problem, and very few attempts have been made to tackle it. In this paper, we present two important steps towards this goal. First, we take the partial-order…

Multiagent Systems · Computer Science 2025-10-21 Dilian Gurov , Filip Jamroga , Wojciech Jamroga , Mateusz Kamiński , Damian Kurpiewski , Wojciech Penczek , Teofil Sidoruk

Traditional methods for raising awareness of privacy protection often fail to engage users or provide hands-on insights into how privacy vulnerabilities are exploited. To address this, we incorporate an adversarial mechanic in the design of…

Human-Computer Interaction · Computer Science 2025-05-23 Jiaying Fu , Yiyang Lu , Zehua Yang , Fiona Nah , RAY LC

The use of supervised Machine Learning (ML) to enhance Intrusion Detection Systems has been the subject of significant research. Supervised ML is based upon learning by example, demanding significant volumes of representative instances for…

Cryptography and Security · Computer Science 2022-11-08 Hanan Hindy , Christos Tachtatzis , Robert Atkinson , David Brosset , Miroslav Bures , Ivan Andonovic , Craig Michie , Xavier Bellekens

This paper introduces MazeBase: an environment for simple 2D games, designed as a sandbox for machine learning approaches to reasoning and planning. Within it, we create 10 simple games embodying a range of algorithmic tasks (e.g. if-then…

Machine Learning · Computer Science 2016-01-08 Sainbayar Sukhbaatar , Arthur Szlam , Gabriel Synnaeve , Soumith Chintala , Rob Fergus

We propose interdependent defense (IDD) games, a computational game-theoretic framework to study aspects of the interdependence of risk and security in multi-agent systems under deliberate external attacks. Our model builds upon…

Computer Science and Game Theory · Computer Science 2012-10-19 Hau Chan , Michael Ceyko , Luis E. Ortiz

Since the discovery of adversarial attacks against machine learning models nearly a decade ago, research on adversarial machine learning has rapidly evolved into an eternal war between defenders, who seek to increase the robustness of ML…

Machine Learning · Computer Science 2022-10-25 Farhan Ahmed , Pratik Vaishnavi , Kevin Eykholt , Amir Rahmati

We prove PSPACE-hardness for fifteen games in the Super Mario Bros. 2D platforming video game series. Previously, only the original Super Mario Bros. was known to be PSPACE-hard (FUN 2016), though several of the games we study were known to…

Computational Complexity · Computer Science 2024-04-17 MIT Hardness Group , Hayashi Ani , Erik D. Demaine , Holden Hall , Matias Korman