paper-with-me

홈 › 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 of control: strictly sequential (players alternate single actions), deterministic response (some actions trigger a fixed outcome), and unbounded reciprocal response (alternating counterplays are permitted). A less-explored but strategically rich structure is the bounded one-sided response, where a player's action briefly transfers control to the opponent, who must satisfy a fixed condition through one or more moves before the turn resolves. We term games featuring this mechanism Bounded One-Sided Response Games (BORGs). We introduce a modified version of Monopoly Deal as a benchmark environment that isolates this dynamic, where a Rent action forces the opponent to choose payment assets. The gold-standard algorithm, Counterfactual Regret Minimization (CFR), converges on effective strategies without novel algorithmic extensions. A lightweight full-stack research platform unifies the environment, a parallelized CFR runtime, and a human-playable web interface. The trained CFR agent and source code are available at https://monopolydeal.ai.

📄 PDF Abstract BibTeX arXiv:2510.25080

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Commuting Service Platform: Concept and Analysis

2020-01-10

We propose and investigate the concept of commuting service platforms (CSP) that leverage emerging mobility services to provide commuting services and connect directly commuters (employees) and their worksites (employers…

Management

Relative Deviation Learning Bounds and Generalization with Unbounded Loss Functions

2013-10-22 · Corinna Cortes, Spencer Greenberg, Mehryar Mohri

We present an extensive analysis of relative deviation bounds, including detailed proofs of two-sided inequalities and their implications. We also give detailed proofs of two-sided generalization bounds that hold in the …

Generalization Boundsregression

Decision Making in Monopoly using a Hybrid Deep Reinforcement Learning Approach

2021-03-01 · Trevor Bonjour, Marina Haliem, Aala Alsalem, Shilpa Thomas 외

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 th…

Decision MakingDeep Reinforcement LearningImitation Learningreinforcement-learning+2

Towards a General Market for Cloud-Edge-IoT Continuum

2024-09-23 · Hao Che, Hong Jiang, Zhijun Wang

Recent years have witnessed the proposals aiming at enabling Vertical, two-sided markets with a Single Marketplace (or exchange) (VSMs) for computing and data resources/services (products) offerings in a multi-cloud and …

Human in the Loop Novelty Generation

2023-06-07 · Mark Bercasio, Allison Wong, Dustin Dannenhauer

Developing artificial intelligence approaches to overcome novel, unexpected circumstances is a difficult, unsolved problem. One challenge to advancing the state of the art in novelty accommodation is the availability of …