Simplifications to Guide Monte Carlo Tree Search in Combinatorial Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Haythorpe, Michael, Newcombe, Alex, O'Dea, Damian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Partitioned Combinatorial Optimization Games
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)

Combinatorial Markov Search
von: Bowers, Robin, et al.
Veröffentlicht: (2025)

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

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

Computational Modelling for Combinatorial Game Strategies
von: Diaconescu, Răzvan
Veröffentlicht: (2024)

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

Simultaneous AlphaZero: Extending Tree Search to Markov Games
von: Becker, Tyler, et al.
Veröffentlicht: (2025)

On the Smoothed Complexity of Combinatorial Local Search
von: Giannakopoulos, Yiannis, et al.
Veröffentlicht: (2022)

Can Reinforcement Learning Solve Asymmetric Combinatorial-Continuous Zero-Sum Games?
von: Li, Yuheng, et al.
Veröffentlicht: (2025)

Strategic Cyber Defense via Reinforcement Learning-Guided Combinatorial Auctions
von: Pham, Mai, et al.
Veröffentlicht: (2025)

Zeroth-Order Stackelberg Control in Combinatorial Congestion Games
von: Masiha, Saeed, et al.
Veröffentlicht: (2026)

Contextual Search in Principal-Agent Games: The Curse of Degeneracy
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Combinatorial Contracts
von: Duetting, Paul, et al.
Veröffentlicht: (2021)

Look-ahead Search on Top of Policy Networks in Imperfect Information Games
von: Kubicek, Ondrej, et al.
Veröffentlicht: (2023)

Multi-Agent Combinatorial Contracts
von: Duetting, Paul, et al.
Veröffentlicht: (2024)

Combinatorial Diffusion Auction Design
von: Li, Xuanyu, et al.
Veröffentlicht: (2024)

Search Games with Predictions
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

Combinatorial Contracts Through Demand Types
von: Baldwin, Elizabeth, et al.
Veröffentlicht: (2026)

Online Decision-Making in Tree-Like Multi-Agent Games with Transfers
von: Scheid, Antoine, et al.
Veröffentlicht: (2025)

Personalization as a Game: Equilibrium-Guided Generative Modeling for Physician Behavior in Pharmaceutical Engagement
von: Mishra, Suyash
Veröffentlicht: (2026)

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

Combinatorial Contract Design: Recent Progress and Emerging Frontiers
von: Feldman, Michal
Veröffentlicht: (2025)

The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
von: Qiu, Frederick V., et al.
Veröffentlicht: (2025)

Meta-mechanisms for Combinatorial Auctions over Social Networks
von: Fang, Yuan, et al.
Veröffentlicht: (2024)

Search-Based Autonomous Vehicle Motion Planning Using Game Theory
von: Panahandeh, Pouya, et al.
Veröffentlicht: (2025)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Efficient Preference Elicitation in Iterative Combinatorial Auctions with Many Participants
von: Maruo, Ryota, et al.
Veröffentlicht: (2024)

Learning Bayesian Game Families, with Application to Mechanism Design
von: Gatchel, Madelyn, et al.
Veröffentlicht: (2025)

Empirical Game-Theoretic Analysis: A Survey
von: Wellman, Michael P., et al.
Veröffentlicht: (2024)

Efficient Stackelberg Strategies for Finitely Repeated Games
von: Collina, Natalie, et al.
Veröffentlicht: (2022)

Achieving Pareto Optimality in Games via Single-bit Feedback
von: Kiremitci, Seref Taha, et al.
Veröffentlicht: (2025)

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

Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games
von: Donmez, Ahmed Said, et al.
Veröffentlicht: (2024)

iMLCA: Machine Learning-powered Iterative Combinatorial Auctions with Interval Bidding
von: Lubin, Benjamin, et al.
Veröffentlicht: (2020)

Game Connectivity and Adaptive Dynamics
von: Johnston, Tom, et al.
Veröffentlicht: (2023)

Computing Perfect Bayesian Equilibria, with Application to Empirical Game-Theoretic Analysis
von: Konicki, Christine, et al.
Veröffentlicht: (2026)

Airdrop Games
von: Georganas, Sotiris, et al.
Veröffentlicht: (2025)

Is Learning Effective in Dynamic Strategic Interactions? Evidence from Stackelberg Games
von: Albert, Michael, et al.
Veröffentlicht: (2025)

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

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