Simplifications to Guide Monte Carlo Tree Search in Combinatorial Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Haythorpe, Michael, Newcombe, Alex, O'Dea, Damian
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Partitioned Combinatorial Optimization Games
by: Chen, Jiehua, et al.
Published: (2025)

Combinatorial Markov Search
by: Bowers, Robin, et al.
Published: (2025)

Bidding efficiently in Simultaneous Ascending Auctions with incomplete information using Monte Carlo Tree Search and determinization
by: Pacaud, Alexandre, et al.
Published: (2024)

Bidding efficiently in Simultaneous Ascending Auctions with budget and eligibility constraints using Simultaneous Move Monte Carlo Tree Search
by: Pacaud, Alexandre, et al.
Published: (2023)

Computational Modelling for Combinatorial Game Strategies
by: Diaconescu, Răzvan
Published: (2024)

Iterative Recommendations based on Monte Carlo Sampling and Trust Estimation in Multi-Stage Vehicular Traffic Routing Games
by: Brown, Doris E. M., et al.
Published: (2025)

Simultaneous AlphaZero: Extending Tree Search to Markov Games
by: Becker, Tyler, et al.
Published: (2025)

On the Smoothed Complexity of Combinatorial Local Search
by: Giannakopoulos, Yiannis, et al.
Published: (2022)

Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games?
by: Li, Yuheng, et al.
Published: (2025)

Strategic Cyber Defense via Reinforcement Learning-Guided Combinatorial Auctions
by: Pham, Mai, et al.
Published: (2025)

Zeroth-Order Stackelberg Control in Combinatorial Congestion Games
by: Masiha, Saeed, et al.
Published: (2026)

Contextual Search in Principal-Agent Games: The Curse of Degeneracy
by: Feng, Yiding, et al.
Published: (2025)

Combinatorial Contracts
by: Duetting, Paul, et al.
Published: (2021)

Look-ahead Search on Top of Policy Networks in Imperfect Information Games
by: Kubicek, Ondrej, et al.
Published: (2023)

Multi-Agent Combinatorial Contracts
by: Duetting, Paul, et al.
Published: (2024)

Combinatorial Diffusion Auction Design
by: Li, Xuanyu, et al.
Published: (2024)

Search Games with Predictions
by: Angelopoulos, Spyros, et al.
Published: (2024)

Combinatorial Contracts Through Demand Types
by: Baldwin, Elizabeth, et al.
Published: (2026)

Online Decision-Making in Tree-Like Multi-Agent Games with Transfers
by: Scheid, Antoine, et al.
Published: (2025)

Personalization as a Game: Equilibrium-Guided Generative Modeling for Physician Behavior in Pharmaceutical Engagement
by: Mishra, Suyash
Published: (2026)

A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games
by: Benford, Alistair, et al.
Published: (2024)

Combinatorial Contract Design: Recent Progress and Emerging Frontiers
by: Feldman, Michal
Published: (2025)

The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
by: Qiu, Frederick V., et al.
Published: (2025)

Meta-mechanisms for Combinatorial Auctions over Social Networks
by: Fang, Yuan, et al.
Published: (2024)

Search-Based Autonomous Vehicle Motion Planning Using Game Theory
by: Panahandeh, Pouya, et al.
Published: (2025)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
by: Feldman, Michal, et al.
Published: (2025)

Efficient Preference Elicitation in Iterative Combinatorial Auctions with Many Participants
by: Maruo, Ryota, et al.
Published: (2024)

Learning Bayesian Game Families, with Application to Mechanism Design
by: Gatchel, Madelyn, et al.
Published: (2025)

Empirical Game-Theoretic Analysis: A Survey
by: Wellman, Michael P., et al.
Published: (2024)

Efficient Stackelberg Strategies for Finitely Repeated Games
by: Collina, Natalie, et al.
Published: (2022)

Achieving Pareto Optimality in Games via Single-bit Feedback
by: Kiremitci, Seref Taha, et al.
Published: (2025)

BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization
by: Wang, Tonghan, et al.
Published: (2025)

Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games
by: Donmez, Ahmed Said, et al.
Published: (2024)

iMLCA: Machine Learning-powered Iterative Combinatorial Auctions with Interval Bidding
by: Lubin, Benjamin, et al.
Published: (2020)

Game Connectivity and Adaptive Dynamics
by: Johnston, Tom, et al.
Published: (2023)

Computing Perfect Bayesian Equilibria, with Application to Empirical Game-Theoretic Analysis
by: Konicki, Christine, et al.
Published: (2026)

Airdrop Games
by: Georganas, Sotiris, et al.
Published: (2025)

Is Learning Effective in Dynamic Strategic Interactions? Evidence from Stackelberg Games
by: Albert, Michael, et al.
Published: (2025)

Optimal Parametrization of the Gale-Shapley Preallocation Method for Combinatorial Auction-based Channel Assignment
by: Csercsik, Dávid, et al.
Published: (2022)

Advancing Differentiable Economics: A Neural Network Framework for Revenue-Maximizing Combinatorial Auction Mechanisms
by: Pham, Mai, et al.
Published: (2025)