中文
相关论文

相关论文: McXai: Local model-agnostic explanation as two gam…

200 篇论文

The construction of approximate replication strategies for pricing and hedging of derivative contracts in incomplete markets is a key problem of financial engineering. Recently Reinforcement Learning algorithms for hedging under realistic…

人工智能 · 计算机科学 2023-11-02 Oleg Szehr

This study investigates the impact of machine learning models on the generation of counterfactual explanations by conducting a benchmark evaluation over three different types of models: a decision tree (fully transparent, interpretable,…

机器学习 · 计算机科学 2024-11-11 Catarina Moreira , Yu-Liang Chou , Chihcheng Hsieh , Chun Ouyang , João Madeiras Pereira , Joaquim Jorge

The AutoML task consists of selecting the proper algorithm in a machine learning portfolio, and its hyperparameter values, in order to deliver the best performance on the dataset at hand. Mosaic, a Monte-Carlo tree search (MCTS) based…

机器学习 · 计算机科学 2019-10-09 Herilalaina Rakotoarison , Marc Schoenauer , Michèle Sebag

Monte-Carlo Tree Search (MCTS) is a family of sampling-based search algorithms widely used for online planning in sequential decision-making domains and at the heart of many recent advances in artificial intelligence. Understanding the…

人工智能 · 计算机科学 2025-09-25 Yiyu Qian , Tim Miller , Zheng Qian , Liyuan Zhao

Monte Carlo Tree Search (MCTS) is a powerful algorithm for solving complex decision-making problems. This paper presents an optimized MCTS implementation applied to the FrozenLake environment, a classic reinforcement learning task…

人工智能 · 计算机科学 2024-09-26 Esteban Aldana Guerra

Black box systems for automated decision making, often based on machine learning over (big) data, map a user's features into a class or a score without exposing the reasons why. This is problematic not only for lack of transparency, but…

We consider a deterministic game with alternate moves and complete information, of which the issue is always the victory of one of the two opponents. We assume that this game is the realization of a random model enjoying some independence…

概率论 · 数学 2018-01-25 Sylvain Delattre , Nicolas Fournier

The combination of Monte-Carlo Tree Search (MCTS) and deep reinforcement learning is state-of-the-art in two-player perfect-information games. In this paper, we describe a search algorithm that uses a variant of MCTS which we enhanced by 1)…

机器学习 · 计算机科学 2020-05-26 Arta Seify , Michael Buro

Rule-based models offer a human-understandable representation, i.e. they are interpretable. For this reason, they are used to explain the decisions of non-interpretable complex models, referred to as black box models. The generation of such…

人工智能 · 计算机科学 2025-03-03 Michał Kozielski , Marek Sikora , Łukasz Wawrowski

We introduce an adaptive tree search algorithm, that can find high-scoring outputs under translation models that make no assumptions about the form or structure of the search objective. This algorithm -- a deterministic variant of Monte…

计算与语言 · 计算机科学 2022-02-24 Wang Ling , Wojciech Stokowiec , Domenic Donato , Laurent Sartran , Lei Yu , Austin Matthews , Chris Dyer

The precise identification of tree species is fundamental to forestry, conservation, and environmental monitoring. Though many studies have demonstrated that high accuracy can be achieved using bark-based species classification, these…

计算机视觉与模式识别 · 计算机科学 2025-02-27 Yunmei Huang , Songlin Hou , Zachary Nelson Horve , Songlin Fei

Monte Carlo Tree Search (MCTS), most famously used in game-play artificial intelligence (e.g., the game of Go), is a well-known strategy for constructing approximate solutions to sequential decision problems. Its primary innovation is the…

最优化与控制 · 数学 2017-04-21 Daniel R. Jiang , Lina Al-Kanj , Warren B. Powell

Complex sequential decision-making planning problems, covering infinite states' space have been shown to be solvable by AlphaZero type of algorithms. Such an approach that trains a neural model while simulating projection of futures with a…

人工智能 · 计算机科学 2024-08-13 Ronit Bustin , Claudia V. Goldman

Recent advances in bandit tools and techniques for sequential learning are steadily enabling new applications and are promising the resolution of a range of challenging related problems. We study the game tree search problem, where the goal…

机器学习 · 统计学 2017-11-07 Emilie Kaufmann , Wouter Koolen

Although modern machine learning and deep learning methods allow for complex and in-depth data analytics, the predictive models generated by these methods are often highly complex, and lack transparency. Explainable AI (XAI) methods are…

机器学习 · 计算机科学 2021-06-17 Mythreyi Velmurugan , Chun Ouyang , Catarina Moreira , Renuka Sindhgatta

We consider the automatic online synthesis of black-box test cases from functional requirements specified as automata for reactive implementations. The goal of the tester is to reach some given state, so as to satisfy a coverage criterion,…

人工智能 · 计算机科学 2024-07-30 Ocan Sankur , Thierry Jéron , Nicolas Markey , David Mentré , Reiya Noguchi

Tree-based and rule-based machine learning models play pivotal roles in explainable artificial intelligence (XAI) due to their unique ability to provide explanations in the form of tree or rule sets that are easily understandable and…

人工智能 · 计算机科学 2025-02-06 Marija Kopanja , Miloš Savić , Luca Longo

The main objective of eXplainable Artificial Intelligence (XAI) is to provide effective explanations for black-box classifiers. The existing literature lists many desirable properties for explanations to be useful, but there is no consensus…

人工智能 · 计算机科学 2021-06-02 Elvio G. Amparore , Alan Perotti , Paolo Bajardi

We present an extension of Monte Carlo Tree Search (MCTS) that strongly increases its efficiency for trees with asymmetry and/or loops. Asymmetric termination of search trees introduces a type of uncertainty for which the standard upper…

机器学习 · 统计学 2018-05-24 Thomas M. Moerland , Joost Broekens , Aske Plaat , Catholijn M. Jonker

We propose Monte Carlo Permutation Search (MCPS), a general-purpose Monte Carlo Tree Search (MCTS) algorithm that improves upon the GRAVE algorithm. MCPS is relevant when deep reinforcement learning is not an option or when the computing…

机器学习 · 计算机科学 2026-05-27 Tristan Cazenave