paper-with-me

홈 › Papers

Reinforcing Competitive Multi-Agents for Playing So Long Sucker

2024-11-17 · Medant Sharan, Chandranath Adak

This paper examines the use of classical deep reinforcement learning (DRL) algorithms, DQN, DDQN, and Dueling DQN, in the strategy game So Long Sucker (SLS), a diplomacy-driven game defined by coalition-building and strategic betrayal. SLS poses unique challenges due to its blend of cooperative and adversarial dynamics, making it an ideal platform for studying multi-agent learning and game theory. The study's primary goal is to teach autonomous agents the game's rules and strategies using classical DRL methods. To support this effort, the authors developed a novel, publicly available implementation of SLS, featuring a graphical user interface (GUI) and benchmarking tools for DRL algorithms. Experimental results reveal that while considered basic by modern DRL standards, DQN, DDQN, and Dueling DQN agents achieved roughly 50% of the maximum possible game reward. This suggests a baseline understanding of the game's mechanics, with agents favoring legal moves over illegal ones. However, a significant limitation was the extensive training required, around 2000 games, for agents to reach peak performance, compared to human players who grasp the game within a few rounds. Even after prolonged training, agents occasionally made illegal moves, highlighting both the potential and limitations of these classical DRL methods in semi-complex, socially driven games. The findings establish a foundational benchmark for training agents in SLS and similar negotiation-based environments while underscoring the need for advanced or hybrid DRL approaches to improve learning efficiency and adaptability. Future research could incorporate game-theoretic strategies to enhance agent decision-making in dynamic multi-agent contexts.

📄 PDF Abstract BibTeX arXiv:2411.11057

Code (0)

등록된 구현이 없습니다.

Tasks

BenchmarkingDeep Reinforcement Learning

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
DQN A DQN, or Deep Q-Network, approximates a state-value function in a Q-Learning framework with a neural network. In the Atari…

Similar Papers 제목 키워드 기반

Learning Game-Playing Agents with Generative Code Optimization

2025-08-27 · Zhiyi Kuang, Ryan Rong, YuCheng Yuan, Allen Nie arxiv

We present a generative optimization approach for learning game-playing agents, where policies are represented as Python programs and refined using large language models (LLMs). Our method treats decision-making policies…

Reinforcement LearningAtari Games

Generating Diverse and Competitive Play-Styles for Strategy Games

2021-04-17 · Diego Perez-Liebana, Cristina Guerrero-Romero, Alexander Dockhorn, Linjie Xu 외

Designing agents that are able to achieve different play-styles while maintaining a competitive level of play is a difficult task, especially for games for which the research community has not found super-human performan…

Decision MakingDiversity

Learning from Learners: Adapting Reinforcement Learning Agents to be Competitive in a Card Game

2020-04-08 · Pablo Barros, Ana Tanevska, Alessandra Sciutti

Learning how to adapt to complex and dynamic environments is one of the most important factors that contribute to our intelligence. Endowing artificial agents with this ability is not a simple task, particularly in compe…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

MOA: Multi-Objective Alignment for Role-Playing Agents

2025-12-10 · Chonghua Liao, Ke Wang, Yuchuan Wu, Ruoran Li 외 arxiv

Role-playing agents (RPAs) require balancing multiple objectives, such as instruction following, persona consistency, and stylistic fidelity, which are not always perfectly aligned across different dimensions. While prio…

Reinforcement LearningInstruction Following

Thespian: Multi-Character Text Role-Playing Game Agents

2023-08-03 · Christopher Cui, Xiangyu Peng, Mark Riedl

Text-adventure games and text role-playing games are grand challenges for reinforcement learning game playing agents. Text role-playing games are open-ended environments where an agent must faithfully play a particular c…

Few-Shot Learning