中文
相关论文

相关论文: Policy-Based Self-Competition for Planning Problem…

200 篇论文

The Team Orienteering Problem (TOP) generalizes many real-world multi-robot scheduling and routing tasks that occur in autonomous mobility, aerial logistics, and surveillance applications. While many flavors of the TOP exist for planning in…

机器人学 · 计算机科学 2025-10-29 Malintha Fernando , Petter Ögren , Silun Zhang

In this work, we adapt a training approach inspired by the original AlphaGo system to play the imperfect information game of Reconnaissance Blind Chess. Using only the observations instead of a full description of the game state, we first…

人工智能 · 计算机科学 2022-08-04 Timo Bertram , Johannes Fürnkranz , Martin Müller

The recently released AlphaZero algorithm achieves superhuman performance in the games of chess, shogi and Go, which raises two open questions. Firstly, as there is a finite number of possibilities in the game, is there a quantifiable…

人工智能 · 计算机科学 2018-12-18 Bo Zhang , Bin Chen , Jin-lin Peng

Algorithmic trading in modern financial markets is widely acknowledged to exhibit strategic, game-theoretic behaviors whose complexity can be difficult to model. A recent series of papers (Chriss, 2024b,c,a, 2025) has made progress in the…

计算机科学与博弈论 · 计算机科学 2025-06-10 Michael Kearns , Mirah Shi

There has been a surge of recent interest in automatically learning policies to target treatment decisions based on rich individual covariates. In addition, practitioners want confidence that the learned policy has better performance than…

机器学习 · 统计学 2026-02-10 Hamsa Bastani , Osbert Bastani , Bryce McLaughlin

Reinforcement learning (RL) agents achieve remarkable performance but remain far less learning-efficient than humans. While RL agents require extensive self-play games to extract useful signals, humans often need only a few games, improving…

机器学习 · 计算机科学 2026-02-25 Yun-Jui Tsai , Wei-Yu Chen , Yan-Ru Ju , Yu-Hung Chang , Ti-Rong Wu

Training agents in cooperative settings offers the promise of AI agents able to interact effectively with humans (and other agents) in the real world. Multi-agent reinforcement learning (MARL) has the potential to achieve this goal,…

机器学习 · 计算机科学 2022-03-16 Jaleh Zand , Jack Parker-Holder , Stephen J. Roberts

Learning heuristics for combinatorial optimization problems through graph neural networks have recently shown promising results on some classic NP-hard problems. These are single-level optimization problems with only one player. Multilevel…

机器学习 · 计算机科学 2023-04-22 Adel Nabli , Margarida Carvalho

Game theory's prescriptive power typically relies on full rationality and/or self-play interactions. In contrast, this work sets aside these fundamental premises and focuses instead on heterogeneous autonomous interactions between two or…

计算机科学与博弈论 · 计算机科学 2012-03-19 Enrique Munoz de Cote , Archie C. Chapman , Adam M. Sykulski , Nicholas R. Jennings

Iterative refinement has been a promising paradigm to enable large language models (LLMs) to resolve difficult reasoning and problem-solving tasks. One of the key challenges, however, is how to effectively search through the enormous search…

人工智能 · 计算机科学 2025-10-09 Daria Ozerova , Ekaterina Trofimova

We introduce \textsc{Cattle Trade, a multi-agent benchmark for evaluating large language models (LLMs) as agents in strategic reasoning under imperfect information, adversarial interaction, and resource constraints. The benchmark combines…

人工智能 · 计算机科学 2026-05-15 Robert Müller , Clemens Müller

We present a proximal policy optimization (PPO) agent trained through curriculum learning (CL) principles and meticulous reward engineering to optimize a real-world high-throughput waste sorting facility. Our work addresses the challenge of…

机器学习 · 计算机科学 2024-07-24 Abhijeet Pendyala , Asma Atamna , Tobias Glasmachers

Neural tree search is a powerful decision-making algorithm widely used in complex domains such as game playing and model-based reinforcement learning. Recent work has applied AlphaZero-style tree search to enhance the reasoning capabilities…

人工智能 · 计算机科学 2026-03-24 Leonid Ugadiarov , Yuri Kuratov , Aleksandr Panov , Alexey Skrynnik

In hierarchical reinforcement learning a major challenge is determining appropriate low-level policies. We propose an unsupervised learning scheme, based on asymmetric self-play from Sukhbaatar et al. (2018), that automatically learns a…

机器学习 · 计算机科学 2018-11-26 Sainbayar Sukhbaatar , Emily Denton , Arthur Szlam , Rob Fergus

We are interested in training general-purpose reinforcement learning agents that can solve a wide variety of goals. Training such agents efficiently requires automatic generation of a goal curriculum. This is challenging as it requires (a)…

机器学习 · 计算机科学 2022-02-23 Yuqing Du , Pieter Abbeel , Aditya Grover

Robots operating in multi-player settings must simultaneously model the environment and the behavior of human or robotic agents who share that environment. This modeling is often approached using Simultaneous Localization and Mapping…

机器人学 · 计算机科学 2022-08-09 Chih-Yuan Chiu , David Fridovich-Keil

Infinitely repeated games can support cooperative outcomes that are not equilibria in the one-shot game. The idea is to make sure that any gains from deviating will be offset by retaliation in future rounds. However, this model of…

计算机科学与博弈论 · 计算机科学 2024-06-04 Ratip Emin Berker , Vincent Conitzer

Offline learning of strategies takes data efficiency to its extreme by restricting algorithms to a fixed dataset of state-action trajectories. We consider the problem in a mixed-motive multiagent setting, where the goal is to solve a game…

人工智能 · 计算机科学 2026-03-03 Austin A. Nguyen , Michael P. Wellman

In iterated games, a player can unilaterally exert influence over the outcome through a careful choice of strategy. A powerful class of such "payoff control" strategies was discovered by Press and Dyson (2012). Their so-called…

计算机科学与博弈论 · 计算机科学 2022-07-07 Arjun Mirani , Alex McAvoy

A fundamental challenge in multi-agent reinforcement learning (MARL) is to learn the joint policy in an extremely large search space, which grows exponentially with the number of agents. Moreover, fully decentralized policy factorization…

多智能体系统 · 计算机科学 2024-01-24 Zhiyuan Li , Wenshuai Zhao , Lijun Wu , Joni Pajarinen