中文
相关论文

相关论文: MathZero, The Classification Problem, and Set-Theo…

200 篇论文

AlphaZero is a self-play reinforcement learning algorithm that achieves superhuman play in chess, shogi, and Go via policy iteration. To be an effective policy improvement operator, AlphaZero's search requires accurate value estimates for…

人工智能 · 计算机科学 2023-03-02 Alexandre Trudeau , Michael Bowling

A basic finite dimensional algebra over an algebraically closed field $k$ is isomorphic to a quotient of a tensor algebra by an admissible ideal. The category of left modules over the algebra is isomorphic to the category of representations…

表示论 · 数学 2011-02-08 Carl Fredrik Berg

A large body of research is currently investigating on the connection between machine learning and game theory. In this work, game theory notions are injected into a preference learning framework. Specifically, a preference learning problem…

机器学习 · 计算机科学 2018-12-20 Mirko Polato , Fabio Aiolli

Game solving is a similar, yet more difficult task than mastering a game. Solving a game typically means to find the game-theoretic value (outcome given optimal play), and optionally a full strategy to follow in order to achieve that…

人工智能 · 计算机科学 2023-11-14 Ti-Rong Wu , Hung Guei , Ting Han Wei , Chung-Chin Shih , Jui-Te Chin , I-Chen Wu

In this paper we study fundamental model-theoretic questions for free associative algebras, namely, first-order classification, decidability of the first-order theory, and definability of the set of free bases. We show that two free…

逻辑 · 数学 2018-08-16 Olga Kharlampovich , Alexei Myasnikov

We study the properties of algebraic independence and pointwise algebraic independence in a class of continuous theories, the randomizations $T^R$ of complete first order theories $T$. If algebraic and definable closure coincide in $T$,…

逻辑 · 数学 2017-04-03 Uri Andrews , Isaac Goldbring , H. Jerome Keisler

In the thesis we present a new method for parametrizing algebraic varieties over the field of characteristic zero. The problem of parametrizing is reduced to a problem of finding an isomorphism of algebras. We introduce the Lie algebra of a…

代数几何 · 数学 2007-05-23 Jana Pilnikova

In this paper, based on results of exact learning and test theory, we study arbitrary infinite binary information systems each of which consists of an infinite set of elements and an infinite set of two-valued functions (attributes) defined…

计算复杂性 · 计算机科学 2022-01-13 Mikhail Moshkov

We provide a treatment of isomorphism within a set-theoretic formulation of dependent type theory. Type expressions are assigned their natural set-theoretic compositional meaning. Types are divided into small and large types --- sets and…

计算机科学中的逻辑 · 计算机科学 2018-01-23 David McAllester

Matthew Baker investigated, in previous work, an elegant, infinite-length game that may be used to study subsets of real numbers. We present two accessible examples of how an important technique from set theory, or a different technique…

逻辑 · 数学 2022-09-07 Will Brian , Steven Clontz

We give conditions on a finite set of series of rational numbers to ensure that they are algebraically independent. Specialising our results to polynomials of lower degree, we also obtain new results on irrationality and $mathbb{Q}$-linear…

数论 · 数学 2025-02-27 Jaroslav Hancl , Mathias L. Laursen , Simon Kristensen

AlphaZero, an approach to reinforcement learning that couples neural networks and Monte Carlo tree search (MCTS), has produced state-of-the-art strategies for traditional board games like chess, Go, shogi, and Hex. While researchers and…

人工智能 · 计算机科学 2022-11-29 Charles Lovering , Jessica Zosa Forde , George Konidaris , Ellie Pavlick , Michael L. Littman

Recently, AlphaZero has achieved landmark results in deep reinforcement learning, by providing a single self-play architecture that learned three different games at super human level. AlphaZero is a large and complicated system with many…

人工智能 · 计算机科学 2021-01-11 Hui Wang , Mike Preuss , Aske Plaat

In this paper, we explore and compare multiple algorithms for solving the complex strategy game of Terra Mystica, hereafter abbreviated as TM. Previous work in the area of super-human game-play using AI has proven effective, with recent…

多智能体系统 · 计算机科学 2021-02-23 Luis Perez

Recent advances in large pretrained language models have increased attention to zero-shot text classification. In particular, models finetuned on natural language inference datasets have been widely adopted as zero-shot classifiers due to…

计算与语言 · 计算机科学 2022-11-01 Ariel Gera , Alon Halfon , Eyal Shnarch , Yotam Perlitz , Liat Ein-Dor , Noam Slonim

Subobject independence as morphism co-possibility has recently been defined in [2] and studied in the context of algebraic quantum field theory. This notion of independence is handy when it comes to systems coming from physics, but when…

范畴论 · 数学 2023-06-21 Zalán Gyenis , Alexa Gopaulsingh , Övge Öztürk

We introduce a zero-sum game problem of mean-field type as an extension of the classical zero-sum Dynkin game problem to the case where the payoff processes might depend on the value of the game and its probability law. We establish…

最优化与控制 · 数学 2022-05-06 Boualem Djehiche , Roxana Dumitrescu

Humans tend to learn complex abstract concepts faster if examples are presented in a structured manner. For instance, when learning how to play a board game, usually one of the first concepts learned is how the game ends, i.e. the actions…

机器学习 · 计算机科学 2019-06-11 Joseph West , Frederic Maire , Cameron Browne , Simon Denman

We propose an axiomatic foundation of mathematics based on the finite sequence as the foundational concept, rather than based on logic and set, as in set theory, or based on type as in dependent type theories. Finite sequences lead to a…

分布式、并行与集群计算 · 计算机科学 2023-05-10 Saul Youssef

In the past few years, AlphaZero's exceptional capability in mastering intricate board games has garnered considerable interest. Initially designed for the game of Go, this revolutionary algorithm merges deep learning techniques with the…

人工智能 · 计算机科学 2023-09-06 Wen Liang , Chao Yu , Brian Whiteaker , Inyoung Huh , Hua Shao , Youzhi Liang