paper-with-me

홈 › Papers

Decision Making in Monopoly using a Hybrid Deep Reinforcement Learning Approach

2021-03-01 · Trevor Bonjour, Marina Haliem, Aala Alsalem, Shilpa Thomas, Hongyu Li, Vaneet Aggarwal, Mayank Kejriwal, Bharat Bhargava

Learning to adapt and make real-time informed decisions in a dynamic and complex environment is a challenging problem. Monopoly is a popular strategic board game that requires players to make multiple decisions during the game. Decision-making in Monopoly involves many real-world elements such as strategizing, luck, and modeling of opponent's policies. In this paper, we present novel representations for the state and action space for the full version of Monopoly and define an improved reward function. Using these, we show that our deep reinforcement learning agent can learn winning strategies for Monopoly against different fixed-policy agents. In Monopoly, players can take multiple actions even if it is not their turn to roll the dice. Some of these actions occur more frequently than others, resulting in a skewed distribution that adversely affects the performance of the learning agent. To tackle the non-uniform distribution of actions, we propose a hybrid approach that combines deep reinforcement learning (for frequent but complex decisions) with a fixed policy approach (for infrequent but straightforward decisions). Experimental results show that our hybrid agent outperforms a standard deep reinforcement learning agent by 30% in the number of games won against fixed-policy agents.

📄 PDF Abstract BibTeX arXiv:2103.00683

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingDeep Reinforcement LearningImitation Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Monopoly Deal: A Benchmark Environment for Bounded One-Sided Response Games

2025-10-29 · Will Wolf arxiv

Card games are widely used to study sequential decision-making under uncertainty, with real-world analogues in negotiation, finance, and cybersecurity. These games typically fall into three categories based on the flow o…

A Hybrid Input based Deep Reinforcement Learning for Lane Change Decision-Making of Autonomous Vehicle

2025-09-01 · Ziteng Gao, Jiaqi Qu, Chaoyu Chen arxiv

Lane change decision-making for autonomous vehicles is a complex but high-reward behavior. In this paper, we propose a hybrid input based deep reinforcement learning (DRL) algorithm, which realizes abstract lane change d…

Reinforcement LearningTrajectory PredictionAutonomous Vehicles

Maneuver Decision-Making For Autonomous Air Combat Through Curriculum Learning And Reinforcement Learning With Sparse Rewards

2023-02-12 · Yu-Jie Wei, Hong-Peng Zhang, Chang-Qiang Huang

Reinforcement learning is an effective way to solve the decision-making problems. It is a meaningful and valuable direction to investigate autonomous air combat maneuver decision-making method based on reinforcement lear…

Decision Makingreinforcement-learningReinforcement LearningReinforcement Learning (RL)

The Perils of Exploration under Competition: A Computational Modeling Approach

2019-02-14 · Guy Aridor, Kevin Liu, Aleksandrs Slivkins, Zhiwei Steven Wu

We empirically study the interplay between exploration and competition. Systems that learn from interactions with users often engage in exploration: making potentially suboptimal decisions in order to acquire new informa…

A Review of Symbolic, Subsymbolic and Hybrid Methods for Sequential Decision Making

2023-04-20 · Carlos Núñez-Molina, Pablo Mesejo, Juan Fernández-Olivares

In the field of Sequential Decision Making (SDM), two paradigms have historically vied for supremacy: Automated Planning (AP) and Reinforcement Learning (RL). In the spirit of reconciliation, this article reviews AP, RL …

Decision MakingReinforcement Learning (RL)Sequential Decision Making