FGeo-DRL: Deductive Reasoning for Geometric Problems through Deep Reinforcement Learning
Symmetry · 05.04.2024 · 16 (4) · 437
DOI: 10.3390/sym16040437 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 05.04.2024. Verfasst von Jia Zou und 4 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Human-like automatic deductive reasoning has always been one of the most challenging open problems in the interdisciplinary field of mathematics and artificial intelligence. This paper is the third in a series of our works. We built a neural-symbolic system, named FGeo-DRL, to automatically perform human-like geometric deductive reasoning. The neural part is an AI agent based on deep reinforcement learning, capable of autonomously learning problem-solving methods from the feedback of a formalized environment, without the need for human supervision. It leverages a pre-trained natural language model to establish a policy network for theorem selection and employ Monte Carlo Tree Search for heuristic exploration. The symbolic part is a reinforcement learning environment based on geometry formalization theory and FormalGeo, which models geometric problem solving (GPS) as a Markov Decision Process (MDP). In the formal symbolic system, the symmetry of plane geometric transformations ensures the uniqueness of geometric problems when converted into states. Finally, the known conditions and objectives of the problem form the state space, while the set of theorems forms the action space. Leveraging FGeo-DRL, we have achieved readable and verifiable automated solutions to geometric problems. Experiments conducted on the formalgeo7k dataset have achieved a problem-solving success rate of 86.40%.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Zou, J., Zhang, X., He, Y., Zhu, N., & Leng, T. (2024). FGeo-DRL: Deductive Reasoning for Geometric Problems through Deep Reinforcement Learning. Symmetry, 16(4), 437. https://doi.org/10.3390/sym16040437
Vancouver
Zou J, Zhang X, He Y, Zhu N, Leng T. FGeo-DRL: Deductive Reasoning for Geometric Problems through Deep Reinforcement Learning. Symmetry. 2024;16(4):437. doi:10.3390/sym16040437
BibTeX
@article{Zou2024,
author = {Zou, Jia and Zhang, Xiaokai and He, Yiming and Zhu, Na and Leng, Tuo},
title = {FGeo-DRL: Deductive Reasoning for Geometric Problems through Deep Reinforcement Learning},
journal = {Symmetry},
year = {2024},
volume = {16},
number = {4},
pages = {437},
doi = {10.3390/sym16040437}
}
EUVIMED