English
Related papers

Related papers: SAI, a Sensible Artificial Intelligence that plays…

200 papers

Across a growing number of domains, human experts are expected to learn from and adapt to AI with superior decision making abilities. But how can we quantify such human adaptation to AI? We develop a simple measure of human adaptation to AI…

Human-Computer Interaction · Computer Science 2021-02-02 Minkyu Shin , Jin Kim , Minkyung Kim

The architecture of the neural networks used in Deep Reinforcement Learning programs such as Alpha Zero or Polygames has been shown to have a great impact on the performances of the resulting playing engines. For example the use of residual…

Artificial Intelligence · Computer Science 2020-08-25 Tristan Cazenave

This paper considers offline multi-agent reinforcement learning. We propose the strategy-wise concentration principle which directly builds a confidence interval for the joint strategy, in contrast to the point-wise concentration principle…

Machine Learning · Computer Science 2022-10-17 Qiwen Cui , Simon S. Du

We propose a novel approach to explainable AI (XAI) based on the concept of "instruction" from neural networks. In this case study, we demonstrate how a superhuman neural network might instruct human trainees as an alternative to…

Artificial Intelligence · Computer Science 2021-11-03 Nicholas Kantack , Nina Cohen , Nathan Bos , Corey Lowman , James Everett , Timothy Endres

One of the goals of Explainable AI (XAI) is to determine which input components were relevant for a classifier decision. This is commonly know as saliency attribution. Characteristic functions (from cooperative game theory) are able to…

Machine Learning · Computer Science 2022-02-28 Stephan Wäldchen , Felix Huber , Sebastian Pokutta

Self-play, a learning paradigm where agents iteratively refine their policies by interacting with historical or concurrent versions of themselves or other evolving agents, has shown remarkable success in solving complex non-cooperative…

Artificial Intelligence · Computer Science 2025-10-21 Ruize Zhang , Zelai Xu , Chengdong Ma , Chao Yu , Wei-Wei Tu , Wenhao Tang , Shiyu Huang , Deheng Ye , Wenbo Ding , Yaodong Yang , Yu Wang

AlphaZero-style reinforcement learning (RL) algorithms have achieved superhuman performance in many complex board games such as Chess, Shogi, and Go. However, we showcase that these algorithms encounter significant and fundamental…

Machine Learning · Computer Science 2026-01-22 Bei Zhou , Søren Riis

ATARI is a suite of video games used by reinforcement learning (RL) researchers to test the effectiveness of the learning algorithm. Receiving only the raw pixels and the game score, the agent learns to develop sophisticated strategies,…

Machine Learning · Computer Science 2024-07-17 Le Zhang , Yong Gu , Xin Zhao , Yanshuo Zhang , Shu Zhao , Yifei Jin , Xinxin Wu

From the early days of computing, games have been important testbeds for studying how well machines can do sophisticated decision making. In recent years, machine learning has made dramatic advances with artificial agents reaching…

Reinforcement Learning (RL) has been widely used in many applications, particularly in gaming, which serves as an excellent training ground for AI models. Google DeepMind has pioneered innovations in this field, employing reinforcement…

Artificial Intelligence · Computer Science 2026-02-12 Abdelrhman Shaheen , Anas Badr , Ali Abohendy , Hatem Alsaadawy , Nadine Alsayad , Ehab H. El-Shazly

Many artificial intelligences (AIs) are randomized. One can be lucky or unlucky with the random seed; we quantify this effect and show that, maybe contrarily to intuition, this is far from being negligible. Then, we apply two different…

Artificial Intelligence · Computer Science 2016-07-11 Tristan Cazenave , Jialin Liu , Fabien Teytaud , Olivier Teytaud

In the future, artificial learning agents are likely to become increasingly widespread in our society. They will interact with both other learning agents and humans in a variety of complex settings including social dilemmas. We argue that…

Artificial Intelligence · Computer Science 2022-02-22 Tobias Baumann

Reinforcement learning is concerned with identifying reward-maximizing behaviour policies in environments that are initially unknown. State-of-the-art reinforcement learning approaches, such as deep Q-networks, are model-free and learn to…

Artificial Intelligence · Computer Science 2017-08-18 Felix Leibfried , Nate Kushman , Katja Hofmann

Recent advances in reinforcement learning have shown that language models can develop sophisticated reasoning through training on tasks with verifiable rewards, but these approaches depend on human-curated problem-answer pairs and…

Artificial Intelligence · Computer Science 2026-03-03 Bo Liu , Leon Guertler , Simon Yu , Zichen Liu , Penghui Qi , Daniel Balcells , Mickel Liu , Cheston Tan , Weiyan Shi , Min Lin , Wee Sun Lee , Natasha Jaques

How will superhuman artificial intelligence (AI) affect human decision making? And what will be the mechanisms behind this effect? We address these questions in a domain where AI already exceeds human performance, analyzing more than 5.8…

Artificial Intelligence · Computer Science 2023-04-17 Minkyu Shin , Jin Kim , Bas van Opheusden , Thomas L. Griffiths

Efficient exploration is a long-standing problem in reinforcement learning since extrinsic rewards are usually sparse or missing. A popular solution to this issue is to feed an agent with novelty signals as intrinsic rewards. In this work,…

Machine Learning · Computer Science 2022-05-20 Jianren Wang , Ziwen Zhuang , Hang Zhao

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

Several recent works have studied the societal effects of AI; these include issues such as fairness, robustness, and safety. In many of these objectives, a learner seeks to minimize its worst-case loss over a set of predefined distributions…

Artificial Intelligence · Computer Science 2023-10-31 Yash Gupta , Runtian Zhai , Arun Suggala , Pradeep Ravikumar

We study impartial games under fixed-latency, fixed-scale quantised inference (FSQI). In this fixed-scale, bounded-range regime, we prove that inference is simulable by constant-depth polynomial-size Boolean circuits (AC0). This yields a…

Artificial Intelligence · Computer Science 2026-02-17 Søren Riis

In recent years we have seen fast progress on a number of benchmark problems in AI, with modern methods achieving near or super human performance in Go, Poker and Dota. One common aspect of all of these challenges is that they are by design…

Artificial Intelligence · Computer Science 2021-05-13 Hengyuan Hu , Jakob N Foerster