paper-with-me

홈 › Papers

AutoLogi: Automated Generation of Logic Puzzles for Evaluating Reasoning Abilities of Large Language Models

2025-02-24 · Qin Zhu, Fei Huang, Runyu Peng, Keming Lu, Bowen Yu, Qinyuan Cheng, Xipeng Qiu, Xuanjing Huang, Junyang Lin

While logical reasoning evaluation of Large Language Models (LLMs) has attracted significant attention, existing benchmarks predominantly rely on multiple-choice formats that are vulnerable to random guessing, leading to overestimated performance and substantial performance fluctuations. To obtain more accurate assessments of models' reasoning capabilities, we propose an automated method for synthesizing open-ended logic puzzles, and use it to develop a bilingual benchmark, AutoLogi. Our approach features program-based verification and controllable difficulty levels, enabling more reliable evaluation that better distinguishes models' reasoning abilities. Extensive evaluation of eight modern LLMs shows that AutoLogi can better reflect true model capabilities, with performance scores spanning from 35% to 73% compared to the narrower range of 21% to 37% on the source multiple-choice dataset. Beyond benchmark creation, this synthesis method can generate high-quality training data by incorporating program verifiers into the rejection sampling process, enabling systematic enhancement of LLMs' reasoning capabilities across diverse datasets.

📄 PDF Abstract BibTeX arXiv:2502.16906

Code (1)

8188zq/AutoLogi 공식 구현

Tasks

Logical ReasoningMultiple-choice

Similar Papers 제목 키워드 기반

SATBench: Benchmarking LLMs' Logical Reasoning via Automated Puzzle Generation from SAT Formulas

2025-05-20 · Anjiang Wei, Yuheng Wu, Yingjia Wan, Tarun Suresh 외

We introduce SATBench, a benchmark for evaluating the logical reasoning capabilities of large language models (LLMs) through logical puzzles derived from Boolean satisfiability (SAT) problems. Unlike prior work that focu…

BenchmarkingLogical Reasoning

Solving Zebra Puzzles Using Constraint-Guided Multi-Agent Systems

2024-07-04 · Shmuel Berman, Kathleen McKeown, Baishakhi Ray

Prior research has enhanced the ability of Large Language Models (LLMs) to solve logic puzzles using techniques such as chain-of-thought prompting or introducing a symbolic representation. These frameworks are still usua…

Mathematical Definition and Systematization of Puzzle Rules

2024-12-18 · Itsuki Maeda, Yasuhiro Inoue

While logic puzzles have engaged individuals through problem-solving and critical thinking, the creation of new puzzle rules has largely relied on ad-hoc processes. Pencil puzzles, such as Slitherlink and Sudoku, represe…

Game DesignSpatial Reasoning

Evaluating Implicit Biases in LLM Reasoning through Logic Grid Puzzles

2025-11-08 · Fatima Jahara, Mark Dredze, Sharon Levy arxiv

While recent safety guardrails effectively suppress overtly biased outputs, subtler forms of social bias emerge during complex logical reasoning tasks that evade current evaluation benchmarks. To fill this gap, we introd…

Logical ReasoningDecision Making

PhyRoGen: Synthetic Generation of Physical Robot Manipulation Puzzles Using Procedural Content Generation

2026-06-04 · Lennart Julian Droß, Andreas Orthey, Marc Toussaint arxiv

Robot manipulation of physical puzzles is important for automatic assembly and disassembly tasks. However, to enable robots to solve physical puzzles, manipulation skills need to be learned, which requires large training…

Robot Manipulation