中文
相关论文

相关论文: Reinforcement Learning for ConnectX

200 篇论文

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…

机器学习 · 计算机科学 2018-09-05 Shu-Hsuan Hsu , I-Chao Shen , Bing-Yu Chen

In this paper, several techniques for learning game state evaluation functions by reinforcement are proposed. The first is a generalization of tree bootstrapping (tree learning): it is adapted to the context of reinforcement learning…

人工智能 · 计算机科学 2025-05-08 Quentin Cohen-Solal

We consider concurrent games played on graphs. At every round of the game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

计算机科学与博弈论 · 计算机科学 2008-12-18 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

计算机科学与博弈论 · 计算机科学 2008-09-25 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

This paper presents the background material required for the Learning to Run Power Networks Challenge. The challenge is focused on using Reinforcement Learning to train an agent to manage the real-time operations of a power grid, balancing…

信号处理 · 电气工程与系统科学 2020-03-17 Adrian Kelly , Aidan O'Sullivan , Patrick de Mars , Antoine Marot

ZX-diagrams are a powerful graphical language for the description of quantum processes with applications in fundamental quantum mechanics, quantum circuit optimization, tensor network simulation, and many more. The utility of ZX-diagrams…

量子物理 · 物理学 2024-10-01 Maximilian Nägele , Florian Marquardt

The ability to learn optimal control policies in systems where action space is defined by sentences in natural language would allow many interesting real-world applications such as automatic optimisation of dialogue systems. Text-based…

计算与语言 · 计算机科学 2018-01-09 Mikuláš Zelinka

In this work, we develop a reinforcement learning protocol for a multiagent coordination task in a discrete state and action space: an iterated prisoner's dilemma game extended into a team based, winner-take all tournament, which forces the…

计算机科学与博弈论 · 计算机科学 2018-06-18 Aaron Goodman

We investigate a class of reinforcement learning dynamics where players adjust their strategies based on their actions' cumulative payoffs over time - specifically, by playing mixed strategies that maximize their expected cumulative payoff…

最优化与控制 · 数学 2016-02-10 Panayotis Mertikopoulos , William H. Sandholm

Reinforcement learning is a learning paradigm for solving sequential decision-making problems. Recent years have witnessed remarkable progress in reinforcement learning upon the fast development of deep neural networks. Along with the…

机器学习 · 计算机科学 2023-07-06 Zhuangdi Zhu , Kaixiang Lin , Anil K. Jain , Jiayu Zhou

In this short note we consider a variation of the connectivity Waiter-Client game $WC(n,q,\mathcal{A})$ played on an $n$-vertex graph $G$ which consists of $q+1$ disjoint spanning trees. In this game in each round Waiter offers Client $q+1$…

组合数学 · 数学 2015-10-21 Sylwia Antoniuk , Codruut Grosu , Lothar Narins

RLCard is an open-source toolkit for reinforcement learning research in card games. It supports various card environments with easy-to-use interfaces, including Blackjack, Leduc Hold'em, Texas Hold'em, UNO, Dou Dizhu and Mahjong. The goal…

人工智能 · 计算机科学 2020-02-17 Daochen Zha , Kwei-Herng Lai , Yuanpu Cao , Songyi Huang , Ruzhe Wei , Junyu Guo , Xia Hu

Two player zero sum simultaneous action games are common in video games, financial markets, war, business competition, and many other settings. We first introduce the fundamental concepts of reinforcement learning in two player zero sum…

机器学习 · 计算机科学 2021-10-12 Patrick Phillips

Combinatorial two-player games have recently been applied to knot theory. Examples of this include the Knotting-Unknotting Game and the Region Unknotting Game, both of which are played on knot shadows. These are turn-based games played by…

几何拓扑 · 数学 2019-10-30 Adam Giambrone , Jake Murphy

A game-theoretic model for the study of dynamic networks is analyzed. The model is motivated by communication networks that are subject to failure of nodes and where the restoration needs resources. The corresponding two-player game is…

计算机科学与博弈论 · 计算机科学 2011-06-08 Sten Grüner , Frank G. Radmacher , Wolfgang Thomas

At some places (see the references) Martin Erickson describes a certain game: "Two players alternately write O's (first player) and X's (second player) in the unoccupied cells of an n x n grid. The first player (if any) to occupy four cells…

离散数学 · 计算机科学 2012-05-22 Thomas Jenrich

This paper investigates a class of multi-player discrete games where each player aims to maximize its own utility function. Each player does not know the other players' action sets, their deployed actions or the structures of its own or the…

最优化与控制 · 数学 2017-12-05 Zhisheng Hu , Minghui Zhu , Ping Chen , Peng Liu

Poker is a family of card games that includes many variations. We hypothesize that most poker games can be solved as a pattern matching problem, and propose creating a strong poker playing system based on a unified poker representation. Our…

人工智能 · 计算机科学 2015-09-23 Nikolai Yakovenko , Liangliang Cao , Colin Raffel , James Fan

Recent work in deep reinforcement learning has allowed algorithms to learn complex tasks such as Atari 2600 games just from the reward provided by the game, but these algorithms presently require millions of training steps in order to…

机器学习 · 计算机科学 2018-01-09 Benjamin Spector , Serge Belongie

We propose a game-based formulation for learning dimensionality-reducing representations of feature vectors, when only a prior knowledge on future prediction tasks is available. In this game, the first player chooses a representation, and…

机器学习 · 计算机科学 2024-03-12 Neria Uzan , Nir Weinberger