English

BRAID: Bounded Reasoning for Autonomous Inference and Decisions

Computation and Language 2025-12-19 v1 Artificial Intelligence

Abstract

Large Language Models (LLMs) exhibit nonlinear relationships between performance, cost, and token usage. This paper presents a quantitative study on structured prompting using BRAID (Bounded Reasoning for Au tonomous Inference and Decisions) across multiple GPT model tiers, eval uated on the AdvancedIF, GSM-Hard, and the SCALE MultiChallenge benchmark datasets. BRAID introduces a bounded reasoning framework using Mermaid-based instruction graphs that enable models to reason struc turally rather than through unbounded natural-language token expansion. We show that structured machine-readable prompts substantially increase reasoning accuracy and cost efficiency for agents in production systems. The findings establish BRAID as an effective and scalable technique for optimizing inference efficiency in autonomous agent systems. All datasets and detailed result logs are available at https://benchmark.openserv.ai.

Keywords

Cite

@article{arxiv.2512.15959,
  title  = {BRAID: Bounded Reasoning for Autonomous Inference and Decisions},
  author = {Armağan Amcalar and Eyup Cinar},
  journal= {arXiv preprint arXiv:2512.15959},
  year   = {2025}
}
R2 v1 2026-07-01T08:30:13.806Z