Imagen de Portada

High-Precision Estimation of the State-Space Complexity of Shogi via the Monte Carlo Method

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ishii, Sotaro, Tanaka, Tetsuro
Formato:	Preprint
Publicado:	2026
Materias:	Artificial Intelligence Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Estimating the number of reachable positions in Minishogi
por: Ishii, Sotaro, et al.
Publicado: (2024)

Accelerating Nash Equilibrium Convergence in Monte Carlo Settings Through Counterfactual Value Based Fictitious Play
por: Qi, Ju, et al.
Publicado: (2023)

Robust Deep Monte Carlo Counterfactual Regret Minimization: Addressing Theoretical Risks in Neural Fictitious Self-Play
por: Jaafari, Zakaria El
Publicado: (2025)

The Complexity of Manipulation of k-Coalitional Games on Graphs
por: Barr, Hodaya, et al.
Publicado: (2024)

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
por: Markakis, Evangelos, et al.
Publicado: (2022)

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
por: Kalayci, Yusuf Hakan, et al.
Publicado: (2023)

MORE-3S:Multimodal-based Offline Reinforcement Learning with Shared Semantic Spaces
por: Zheng, Tianyu, et al.
Publicado: (2024)

A Simple, Solid, and Reproducible Baseline for Bridge Bidding AI
por: Kita, Haruka, et al.
Publicado: (2024)

A Constraint Programming Approach to Fair High School Course Scheduling
por: Kiyohara, Mitsuka, et al.
Publicado: (2024)

The Complexity of Optimizing Atomic Congestion
por: Brand, Cornelius, et al.
Publicado: (2023)

Maximin Share Guarantees via Limited Cost-Sensitive Sharing
por: Salavcova, Hana, et al.
Publicado: (2026)

Persona Vectors in Games: Measuring and Steering Strategies via Activation Vectors
por: Sun, Johnathan, et al.
Publicado: (2026)

Can CDT rationalise the ex ante optimal policy via modified anthropics?
por: Cooper, Emery, et al.
Publicado: (2024)

Heuristic Pathologies and Further Variance Reduction via Uncertainty Propagation in the AIVAT Family of Techniques
por: Kim, Juho, et al.
Publicado: (2026)

Institutional AI: Governing LLM Collusion in Multi-Agent Cournot Markets via Public Governance Graphs
por: Syrnikov, Marcantonio Bracale, et al.
Publicado: (2026)

Everyone Contributes! Incentivizing Strategic Cooperation in Multi-LLM Systems via Sequential Public Goods Games
por: Liang, Yunhao, et al.
Publicado: (2025)

How Far Can LLMs Emulate Human Behavior?: A Strategic Analysis via the Buy-and-Sell Negotiation Game
por: Jeon, Mingyu, et al.
Publicado: (2025)

Game Reasoning Arena: A Framework and Benchmark for Assessing Reasoning Capabilities of Large Language Models via Game Play
por: Cipolina-Kun, Lucia, et al.
Publicado: (2025)

State Definition for Conflict Analysis with Four-valued Logic
por: Kato, Yukiko
Publicado: (2022)

The Optimal Sample Complexity of Linear Contracts
por: Høgsgaard, Mikael Møller
Publicado: (2026)

Policy Space Response Oracles: A Survey
por: Bighashdel, Ariyan, et al.
Publicado: (2024)

Environment Complexity and Nash Equilibria in a Sequential Social Dilemma
por: Yasir, Mustafa, et al.
Publicado: (2024)

Method of Equal Shares with Bounded Overspending
por: Papasotiropoulos, Georgios, et al.
Publicado: (2024)

Approximate State Abstraction for Markov Games
por: Ishibashi, Hiroki, et al.
Publicado: (2024)

Power and Limitations of Aggregation in Compound AI Systems
por: Ananthakrishnan, Nivasini, et al.
Publicado: (2026)

Temporal Panel Selection in Ongoing Citizens' Assemblies
por: Kalayci, Yusuf Hakan, et al.
Publicado: (2026)

Inequality in Congestion Games with Learning Agents
por: Michailidis, Dimitris, et al.
Publicado: (2026)

Towards Model-Free Learning in Dynamic Population Games: An Application to Karma Economies
por: Cederle, Matteo, et al.
Publicado: (2026)

Ex Ante Evaluation of AI-Induced Idea Diversity Collapse
por: Azad, Nafis Saami, et al.
Publicado: (2026)

Domain-Independent Game Abstraction using Word Embedding Techniques
por: Kim, Juho, et al.
Publicado: (2026)

The Price of Paranoia: Robust Risk-Sensitive Cooperation in Non-Stationary Multi-Agent Reinforcement Learning
por: Ganguly, Deep Kumar, et al.
Publicado: (2026)

Computing Thiele Rules on Interval Elections and their Generalizations
por: Avramidis, Dimitris, et al.
Publicado: (2026)

Incentives, Equilibria, and the Limits of Healthcare AI: A Game-Theoretic Perspective
por: Ercole, Ari
Publicado: (2026)

Sparse Probabilistic Coalition Structure Generation: Bayesian Greedy Pursuit and $\ell_1$ Relaxations
por: Majumdar, Angshul
Publicado: (2026)

Differential Voting: Loss Functions For Axiomatically Diverse Aggregation of Heterogeneous Preferences
por: An, Zhiyu, et al.
Publicado: (2026)

Independence of Approximate Clones
por: Delemazure, Théo
Publicado: (2026)

Dynamic Welfare-Maximizing Pooled Testing
por: Lopez, Nicholas, et al.
Publicado: (2026)

Metric Hedonic Games on the Line
por: de la Haye, Merlin, et al.
Publicado: (2026)

TERMS-Bench: Diagnosing LLM Negotiation Agents Beyond Deal Rate
por: Zhang, Erica, et al.
Publicado: (2026)

Guiding the Recommender: Information-Aware Auto-Bidding for Content Promotion
por: Liu, Yumou, et al.
Publicado: (2026)