2025-11-12T10:58:10.220342

AI Agents as Universal Task Solvers

Achille, Soatto
AI reasoning agents are already able to solve a variety of tasks by deploying tools, simulating outcomes of multiple hypotheses and reflecting on them. In doing so, they perform computation, although not in the classical sense -- there is no program being executed. Still, if they perform computation, can AI agents be universal? Can chain-of-thought reasoning solve any computable task? How does an AI Agent learn to reason? Is it a matter of model size? Or training dataset size? In this work, we reinterpret the role of learning in the context of AI Agents, viewing them as compute-capable stochastic dynamical systems, and highlight the role of time in a foundational principle for learning to reason. In doing so, we propose a shift from classical inductive learning to transductive learning -- where the objective is not to approximate the distribution of past data, but to capture their algorithmic structure to reduce the time needed to find solutions to new tasks. Transductive learning suggests that, counter to Shannon's theory, a key role of information in learning is about reduction of time rather than reconstruction error. In particular, we show that the optimal speed-up that a universal solver can achieve using past data is tightly related to their algorithmic information. Using this, we show a theoretical derivation for the observed power-law scaling of inference time versus training time. We then show that scaling model size can lead to behaviors that, while improving accuracy on benchmarks, fail any reasonable test of intelligence, let alone super-intelligence: In the limit of infinite space and time, large models can behave as savants, able to brute-force through any task without any insight. Instead, we argue that the key quantity to optimize when scaling reasoning models is time, whose critical role in learning has so far only been indirectly considered.
academic

AI एजेंट्स सार्वभौमिक कार्य समाधानकर्ता के रूप में: यह सब समय के बारे में है

मूल जानकारी

  • पेपर ID: 2510.12066
  • शीर्षक: AI Agents as Universal Task Solvers: It's All About Time
  • लेखक: Alessandro Achille, Stefano Soatto (AWS Agentic AI)
  • वर्गीकरण: cs.AI, cs.LG
  • प्रकाशन तिथि: 12 सितंबर, 2025 (arXiv प्रीप्रिंट)
  • पेपर लिंक: https://arxiv.org/abs/2510.12066

सारांश

यह पेपर AI बुद्धिमान एजेंट्स की भूमिका को पुनः परिभाषित करता है, उन्हें कम्प्यूटेशनल क्षमता वाली स्टोकेस्टिक गतिशील प्रणालियों के रूप में देखता है, और तर्क सीखने के मौलिक सिद्धांतों में समय की महत्वपूर्ण भूमिका पर जोर देता है। लेखक शास्त्रीय आगमनात्मक सीखने से ट्रांसडक्टिव सीखने की ओर स्थानांतरण का प्रस्ताव करते हैं, जहाँ लक्ष्य ऐतिहासिक डेटा के वितरण को अनुमानित करना नहीं है, बल्कि नए कार्यों को हल करने के लिए आवश्यक समय को कम करने के लिए डेटा में एल्गोरिथ्मिक संरचना को पकड़ना है। अनुसंधान दर्शाता है कि सार्वभौमिक समाधानकर्ता ऐतिहासिक डेटा का उपयोग करके प्राप्त कर सकते हैं अधिकतम त्वरण इसके एल्गोरिथ्मिक सूचना से घनिष्ठ रूप से संबंधित है, और तर्क समय और प्रशिक्षण समय के अवलोकित शक्ति-नियम स्केलिंग के लिए सैद्धांतिक व्युत्पत्ति प्रदान करता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

मूल समस्याएं

  1. AI एजेंट्स की सार्वभौमिकता: क्या श्रृंखला-विचार तर्क किसी भी गणनीय कार्य को हल कर सकता है?
  2. सीखने की व्यवस्था: AI एजेंट्स तर्क करना कैसे सीखते हैं? क्या यह मॉडल आकार या प्रशिक्षण डेटा आकार का मामला है?
  3. स्केलिंग कानूनों का सार: क्या वर्तमान सटीकता-आधारित स्केलिंग कानून वास्तव में बुद्धिमत्ता को प्रतिबिंबित करते हैं?

अनुसंधान प्रेरणा

पारंपरिक मशीन लर्निंग आगमनात्मक सीखने पर केंद्रित है, अर्थात् लेबल किए गए डेटा के लिए एक फ़ंक्शन को फिट करना और समान इनपुट्स के लिए सामान्यीकरण की अपेक्षा करना। लेकिन एजेंट सेटिंग में, हमें एक पूर्व-प्रशिक्षित मॉडल की आवश्यकता है जो नए कार्य के विशिष्ट उदाहरणों को संभाल सके और उस उदाहरण को हल कर सके। इस प्रक्रिया को ट्रांसडक्शन (transduction) कहा जाता है: परीक्षण समय पर, मॉडल सभी उपलब्ध डेटा का उपयोग करता है और हाथ में आए कार्य को हल करने के लिए सक्रिय रूप से तर्क करता है।

मौजूदा विधियों की सीमाएं

  • वर्तमान स्केलिंग कानून बुद्धिमत्ता के प्रॉक्सी के रूप में भविष्यसूचक त्रुटि का उपयोग करते हैं, समय लागत को नजरअंदाज करते हैं
  • जैसे-जैसे मॉडल अधिक शक्तिशाली होते हैं, सीखना अनावश्यक हो जाता है, क्योंकि मॉडल डेटा संरचना से प्राप्त अंतर्दृष्टि के बजाय संपूर्ण गणना पर निर्भर कर सकता है
  • असीम संसाधनों की सीमा में, मॉडल किसी भी सीखने के बिना किसी भी कार्य को बल-प्रयोग से हल कर सकता है

मुख्य योगदान

  1. सैद्धांतिक ढांचा: AI एजेंट्स को स्टोकेस्टिक गतिशील प्रणालियों के रूप में मॉडल करना, ट्यूरिंग मशीनों से सामान्य गतिशील प्रणालियों तक सार्वभौमिक समाधानकर्ता सिद्धांत का विस्तार
  2. समय की पुनः परिभाषा: "proper time" की अवधारणा का परिचय, स्टोकेस्टिक प्रणालियों में समय की परिभाषा की गैर-तुच्छ समस्या को हल करना
  3. सूचना-गति समतुल्यता: सिद्ध किया कि सूचना ही गति है (प्रमेय 1.1: log speed-up = I(h : D))
  4. स्केलिंग कानून सिद्धांत: तर्क मॉडल में अवलोकित तर्क समय और प्रशिक्षण समय शक्ति-नियम स्केलिंग के लिए सैद्धांतिक व्युत्पत्ति
  5. स्केलिंग कानून उलटाव: सटीकता-स्केल ग्राफ की भ्रामकता को उजागर करना, समय अनुकूलन के महत्व का प्रस्ताव

विधि विवरण

कार्य परिभाषा

अनुसंधान सत्यापनीय कार्यों (verifiable tasks) पर केंद्रित है: प्रत्येक समस्या उदाहरण x को एक कार्य-विशिष्ट फ़ंक्शन f(x,y) के साथ जोड़ा जाता है, जो किसी भी उम्मीदवार समाधान y को इंटरैक्टिवली सत्यापित या स्कोर कर सकता है।

मुख्य सैद्धांतिक निर्माण

1. गतिशील प्रणालियां कम्प्यूटेशन के रूप में

LLM की श्रृंखला-विचार तर्क को स्टोकेस्टिक गतिशील प्रणाली के रूप में मॉडल करना:

  • स्टेट स्पेस: S में स्थिति s
  • प्रक्षेपवक्र: h = (s₁, ..., sₙ), लंबाई T(h) = n
  • संक्रमण संभावना: ν(sₜ₊₁|sₜ)
  • प्रक्षेपवक्र संभावना: ν(h) = ∏ν(sₜ₊₁|sₜ)

2. Proper Time परिभाषा

परिभाषा 2.3: स्टोकेस्टिक गतिशील प्रणाली के लिए, इनपुट x से आउटपुट a तक का proper time निम्नानुसार परिभाषित है:

τᵥ(x ↓ a) = min[T(h)/ν(h|x)]

जहाँ न्यूनतम enc(x) से शुरू होने वाले और आउटपुट a पर समाप्त होने वाले सभी प्रक्षेपवक्र h पर लिया जाता है।

प्रमेय 2.4: एक निर्धारक ट्यूरिंग मशीन Mᵥ मौजूद है, जैसे कि:

T_Mᵥ(x ↓ a) ≤ 2τᵥ(x ↓ a)

3. सार्वभौमिक समाधानकर्ता का अस्तित्व

प्रमेय 3.2: किसी भी एन्कोडेड प्रोग्राम के वितरण m को देखते हुए, एक गतिशील प्रणाली Uₘ मौजूद है, किसी भी समाधानकर्ता A के लिए:

τ_Uₘ(x ↓ y) ≤ C'_A 2^(-log m(A)) τ_A(x ↓ y)

तकनीकी नवाचार बिंदु

1. सूचना-गति समतुल्यता

प्रमेय 4.2: डेटा देखने के बाद खोज एल्गोरिथ्म का लॉग त्वरण:

log[τᵥ(h)/τᵥ(h|D)] = Iᵥ(h : D)

जहाँ Iᵥ(h : D) ν-एल्गोरिथ्मिक पारस्परिक सूचना है।

2. Hilberg अनुमान का सामान्यीकरण

परिभाषा 4.4: सामान्यीकृत Hilberg अनुमान (GHC) स्केलिंग:

I(Xₙ : Yₘ) ∝ n^β + m^β - (m+n)^β

3. समय स्केलिंग कानून

प्रमेय 4.5: n टोकन पर D डेटासेट पर प्रशिक्षण से प्राप्त लॉग त्वरण:

log[τᵥ(h)/τᵥ(h|D)] = T(h)^β - βT(h)/n^(1-β)

प्रायोगिक सेटअप

सैद्धांतिक सत्यापन

पेपर मुख्य रूप से सैद्धांतिक कार्य है, विभिन्न प्रमेयों को गणितीय प्रमाण के माध्यम से सत्यापित करता है। प्रायोगिक सत्यापन मुख्य रूप से निम्नलिखित में प्रकट होता है:

  1. Santa Fe प्रक्रिया निर्माण: GHC स्केलिंग को संतुष्ट करने वाली डेटा जनरेशन प्रक्रिया का स्पष्ट निर्माण
  2. शक्ति-नियम स्केलिंग की सैद्धांतिक व्युत्पत्ति: तर्क समय और प्रशिक्षण समय के बीच अनुभवजन्य रूप से अवलोकित शक्ति संबंध के लिए सैद्धांतिक आधार

मुख्य पैरामीटर

  • β ∈ (0,1): जटिलता पैरामीटर, "उपयोगी तथ्यों" वितरण की लंबी पूंछ को नियंत्रित करता है
  • प्राकृतिक भाषा के लिए: β ≈ 0.5, जिसका अर्थ है n ∝ L² स्केलिंग संबंध

प्रायोगिक परिणाम

मुख्य सैद्धांतिक परिणाम

1. अधिकतम त्वरण सीमा

प्रमेय 4.3: प्रक्रिया q द्वारा उत्पन्न डेटा से प्राप्त अधिकतम त्वरण:

log[τᵥ(h)/τᵥ(h|D)] ≤ K(q)

जहाँ K(q) q की Kolmogorov जटिलता है।

2. सीखना और समय अनुकूलन

प्रमेय 1.5:

  • समय दंड के बिना, इष्टतम तर्क बिना किसी सीखने के बल-प्रयोग के माध्यम से प्राप्त किया जा सकता है
  • समय को अनुकूलित करने वाली कोई भी प्रणाली को ऐतिहासिक डेटा से कम से कम I(h : D) = log speed-up बिट्स सीखना चाहिए

3. मेमोरी-समय ट्रेडऑफ

कोरोलरी 4.7: मान लीजिए मेमोरी उपयोग इष्टतम है, उपयोग की गई मेमोरी के फ़ंक्शन के रूप में त्वरण:

log[τᵥ(h)/τᵥ(h|D)] = T(h)^β - T(h)/M^(1/β-1)

मुख्य निष्कर्ष

  1. जटिलता विरोधाभास: ओकम के रेजर सिद्धांत के विपरीत, जटिल डेटा जनरेशन प्रक्रियाएं वास्तव में सीखने के लिए अधिक अनुकूल हैं
  2. स्केलिंग कानून उलटाव: जैसे-जैसे मॉडल आकार बढ़ता है, "विद्वान मोड" (savant regime) में प्रवेश हो सकता है, जहाँ बल-प्रयोग गणना के माध्यम से उच्च सटीकता प्राप्त होती है लेकिन वास्तविक अंतर्दृष्टि की कमी होती है
  3. समय की मूल स्थिति: बुद्धिमान व्यवहार को केवल सटीकता के बजाय प्रति यूनिट समय/गणना त्रुटि में कमी के माध्यम से मापा जाना चाहिए

संबंधित कार्य

मुख्य अनुसंधान क्षेत्र

  1. Solomonoff आगमन और सार्वभौमिक खोज: Levin और Solomonoff के शास्त्रीय कार्य पर आधारित
  2. ट्रांसडक्टिव सीखना: Vapnik आदि का ट्रांसडक्टिव तर्क ढांचा
  3. संदर्भ सीखना: आधुनिक LLM की संदर्भ सीखने की क्षमता
  4. एल्गोरिथ्मिक सूचना सिद्धांत: Kolmogorov जटिलता और एल्गोरिथ्मिक पारस्परिक सूचना

इस पेपर का योगदान

  • सार्वभौमिक खोज सिद्धांत को ट्यूरिंग मशीनों से सामान्य स्टोकेस्टिक गतिशील प्रणालियों तक विस्तारित करना
  • सीखने में समय की मौलिक भूमिका का प्रस्ताव, Shannon सूचना सिद्धांत के पारंपरिक दृष्टिकोण को चुनौती देना
  • LLM की तर्क क्षमता के लिए सैद्धांतिक आधार प्रदान करना

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. समय बुद्धिमत्ता का केंद्र है: वास्तविक बुद्धिमत्ता को समय दक्षता को अनुकूलित करना चाहिए, न कि केवल सटीकता का पीछा करना
  2. सीखने का सार त्वरण है: ट्रांसडक्टिव सेटिंग में, सीखने का मूल्य अनदेखे कार्यों को हल करने के समय को कम करने में निहित है
  3. जटिलता का मूल्य: जटिल डेटा जनरेशन प्रक्रियाएं सीखने के लिए अधिक अवसर प्रदान करती हैं
  4. स्केलिंग रणनीति पुनर्विचार: समय को अनुकूलित करना चाहिए, न कि केवल मॉडल आकार

सीमाएं

  1. सैद्धांतिक प्रकृति: मुख्य रूप से सैद्धांतिक कार्य, बड़े पैमाने पर अनुभवजन्य सत्यापन की कमी
  2. अनुमान सीमाएं: GHC स्केलिंग अनुमान पर निर्भर, वास्तविक डेटा पूरी तरह से अनुरूप नहीं हो सकता
  3. गणनीयता समस्याएं: कुछ सैद्धांतिक परिणाम अगणनीय मात्रा (जैसे Kolmogorov जटिलता) को शामिल करते हैं

भविष्य की दिशाएं

  1. अनुभवजन्य सत्यापन: वास्तविक LLM प्रणालियों में सैद्धांतिक भविष्यसूचनाओं को सत्यापित करना
  2. एल्गोरिथ्म डिजाइन: सैद्धांतिक अंतर्दृष्टि के आधार पर बेहतर प्रशिक्षण और तर्क एल्गोरिथ्म डिजाइन करना
  3. मूल्यांकन मेट्रिक्स: समय लागत पर विचार करने वाली बुद्धिमत्ता मूल्यांकन मेट्रिक्स विकसित करना

गहन मूल्यांकन

शक्तियां

  1. सैद्धांतिक गहराई: AI एजेंट्स की तर्क क्षमता के लिए गहरा सैद्धांतिक आधार प्रदान करता है
  2. अवधारणा नवाचार: सीखने के लक्ष्य को पुनः परिभाषित करता है (सटीकता से समय दक्षता तक)
  3. गणितीय कठोरता: पूर्ण प्रमाण, स्पष्ट तर्क
  4. व्यावहारिक महत्व: वर्तमान LLM स्केलिंग रणनीति के लिए महत्वपूर्ण प्रतिबिंब प्रदान करता है

कमियां

  1. अनुभवजन्य कमी: सैद्धांतिक परिणामों को अधिक प्रायोगिक सत्यापन की आवश्यकता है
  2. जटिलता: गणितीय सामग्री काफी अमूर्त है, व्यावहारिक अनुप्रयोग की दहलीज अधिक है
  3. अनुमान शक्ति: कुछ मुख्य अनुमानों (जैसे GHC) की सार्वभौमिकता सत्यापन के लिए प्रतीक्षा कर रही है

प्रभाव

  1. सैद्धांतिक योगदान: AI तर्क अनुसंधान के लिए नया सैद्धांतिक ढांचा प्रदान करता है
  2. व्यावहारिक मूल्य: भविष्य AI प्रणालियों के डिजाइन और मूल्यांकन का मार्गदर्शन करता है
  3. प्रतिमान परिवर्तन: सटीकता-केंद्रित से दक्षता-केंद्रित अनुसंधान में बदलाव को प्रेरित कर सकता है

लागू परिदृश्य

  • बड़े पैमाने पर भाषा मॉडल की प्रशिक्षण रणनीति डिजाइन
  • AI एजेंट्स की तर्क क्षमता मूल्यांकन
  • कम्प्यूटेशनल संसाधन-सीमित वातावरण में मॉडल अनुकूलन
  • स्वचालित तर्क प्रणालियों का सैद्धांतिक विश्लेषण

संदर्भ

पेपर संबंधित कार्यों के समृद्ध संदर्भ उद्धृत करता है, जिनमें शामिल हैं:

  • Levin (1973): Universal sequential search problems
  • Solomonoff (1964): A formal theory of inductive inference
  • Hilberg (1990): पाठ अतिरेक सूचना पर शास्त्रीय कार्य
  • आधुनिक गहन सीखना और LLM संबंधित अनुसंधान

यह पेपर AI एजेंट्स की तर्क क्षमता के लिए गहरी सैद्धांतिक अंतर्दृष्टि प्रदान करता है, विशेष रूप से सीखने में समय की मूल भूमिका पर जोर देता है। हालांकि मुख्य रूप से सैद्धांतिक कार्य है, लेकिन इसके विचार भविष्य AI प्रणालियों के डिजाइन पर महत्वपूर्ण प्रभाव डाल सकते हैं।