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

এআই এজেন্ট সর্বজনীন কাজ সমাধানকারী হিসাবে: এটি সবই সময় সম্পর্কে

মৌলিক তথ্য

  • পেপার আইডি: 2510.12066
  • শিরোনাম: AI Agents as Universal Task Solvers: It's All About Time
  • লেখক: Alessandro Achille, Stefano Soatto (AWS Agentic AI)
  • শ্রেণীবিভাগ: cs.AI, cs.LG
  • প্রকাশনার সময়: সেপ্টেম্বর ১২, ২০২৫ (arXiv প্রিপ্রিন্ট)
  • পেপার লিঙ্ক: https://arxiv.org/abs/2510.12066

সারসংক্ষেপ

এই পেপারটি শেখার যুক্তিতে এআই এজেন্টের ভূমিকা পুনর্বিবেচনা করে, তাদের গণনামূলক ক্ষমতা সহ স্টোকাস্টিক গতিশীল সিস্টেম হিসাবে দেখে এবং যুক্তি শেখার মৌলিক নীতিতে সময়ের গুরুত্বপূর্ণ ভূমিকা জোর দেয়। লেখকরা ক্লাসিক্যাল আবেগপ্রবণ শেখা থেকে ট্রান্সডাক্টিভ শেখার দিকে রূপান্তর প্রস্তাব করেন, যার লক্ষ্য ঐতিহাসিক ডেটার বিতরণ অনুমান করা নয়, বরং নতুন কাজ সমাধানের জন্য প্রয়োজনীয় সময় হ্রাস করতে ডেটায় অ্যালগরিদমিক কাঠামো ক্যাপচার করা। গবেষণা দেখায় যে সর্বজনীন সমাধানকারীরা ঐতিহাসিক ডেটা ব্যবহার করে যে সর্বোত্তম ত্বরণ অর্জন করতে পারে তা তাদের অ্যালগরিদমিক তথ্যের সাথে ঘনিষ্ঠভাবে সম্পর্কিত এবং পর্যবেক্ষণ করা যুক্তি সময় এবং প্রশিক্ষণ সময়ের শক্তি-আইন স্কেলিংয়ের জন্য তাত্ত্বিক ব্যুৎপত্তি প্রদান করে।

গবেষণা পটভূমি এবং প্রেরণা

মূল সমস্যা

১. এআই এজেন্টের সর্বজনীনতা: চেইন-অফ-থট যুক্তি কি কোনো গণনাযোগ্য কাজ সমাধান করতে পারে? २. শেখার প্রক্রিয়া: এআই এজেন্ট কীভাবে যুক্তি করতে শেখে? এটি মডেল আকার নাকি প্রশিক্ষণ ডেটা আকারের সমস্যা? ३. স্কেলিং আইনের সারমর্ম: বর্তমান নির্ভুলতা-ভিত্তিক স্কেলিং আইন কি সত্যিই বুদ্ধিমত্তা প্রতিফলিত করে?

গবেষণা প্রেরণা

ঐতিহাসিক মেশিন লার্নিং আবেগপ্রবণ শেখার উপর দৃষ্টি নিবদ্ধ করে (আবেগপ্রবণ শেখা), অর্থাৎ লেবেলযুক্ত ডেটার একটি ফাংশন ফিট করা এবং অনুরূপ ইনপুটে সাধারণীকরণের প্রত্যাশা করা। কিন্তু এজেন্ট সেটিংয়ে, আমাদের প্রাক-প্রশিক্ষিত মডেল নতুন কাজের নির্দিষ্ট উদাহরণ পরিচালনা করতে এবং সেই উদাহরণটি সমাধান করতে সক্ষম হতে হবে। এই প্রক্রিয়াটিকে ট্রান্সডাকশন (transduction) বলা হয়: পরীক্ষার সময়, মডেল সমস্ত উপলব্ধ ডেটা ব্যবহার করে এবং সক্রিয়ভাবে হাতে থাকা কাজটি সমাধান করার জন্য যুক্তি করে।

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

  • বর্তমান স্কেলিং আইন বুদ্ধিমত্তার প্রক্সি হিসাবে পূর্বাভাস ত্রুটি ব্যবহার করে, সময় খরচ উপেক্ষা করে
  • যেহেতু মডেল আরও শক্তিশালী হয়ে ওঠে, শেখা অপ্রয়োজনীয় হয়ে যায়, কারণ মডেল নিরলস গণনার উপর নির্ভর করতে পারে ডেটা কাঠামো থেকে প্রাপ্ত অন্তর্দৃষ্টির পরিবর্তে
  • সীমাহীন সম্পদের সীমায়, মডেল কোনো শেখা ছাড়াই বর্বর বাহিনী দ্বারা যেকোনো কাজ সমাধান করতে পারে

মূল অবদান

१. তাত্ত্বিক কাঠামো: এআই এজেন্টকে স্টোকাস্টিক গতিশীল সিস্টেম হিসাবে মডেল করা, টিউরিং মেশিন থেকে সাধারণ গতিশীল সিস্টেমে সর্বজনীন সমাধানকারী তত্ত্ব প্রসারিত করা २. সময় ধারণার পুনর্সংজ্ঞা: "প্রপার টাইম" ধারণা প্রবর্তন করা, স্টোকাস্টিক সিস্টেমে সময় সংজ্ঞার অ-তুচ্ছ সমস্যা সমাধান করা ३. তথ্য-গতি সমতুল্যতা: প্রমাণ করা যে তথ্য গতি (Theorem 1.1: log speed-up = I(h : D)) ४. স্কেলিং আইন তত্ত্ব: যুক্তি মডেলে পর্যবেক্ষণ করা যুক্তি সময় এবং প্রশিক্ষণ সময়ের শক্তি-আইন স্কেলিংয়ের জন্য তাত্ত্বিক ব্যুৎপত্তি প্রদান করা ५. স্কেলিং আইন বিপর্যয়: নির্ভুলতা-স্কেল গ্রাফের বিভ্রান্তিকর প্রকৃতি প্রকাশ করা, সময় অপ্টিমাইজেশনের গুরুত্ব প্রস্তাব করা

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

গবেষণা যাচাইযোগ্য কাজ (verifiable tasks) এর উপর দৃষ্টি নিবদ্ধ করে: প্রতিটি সমস্যা উদাহরণ x একটি কাজ-নির্দিষ্ট ফাংশন f(x,y) এর সাথে যুক্ত, যা ইন্টারেক্টিভভাবে যেকোনো প্রার্থী সমাধান y যাচাই বা স্কোর করতে পারে।

মূল তাত্ত্বিক নির্মাণ

१. গতিশীল সিস্টেম হিসাবে গণনা

এলএলএমের চেইন-অফ-থট যুক্তিকে স্টোকাস্টিক গতিশীল সিস্টেম হিসাবে মডেল করা:

  • অবস্থা স্থান: S-তে অবস্থা s
  • ট্র্যাজেক্টরি: h = (s₁, ..., sₙ), দৈর্ঘ্য T(h) = n
  • রূপান্তর সম্ভাবনা: ν(sₜ₊₁|sₜ)
  • ট্র্যাজেক্টরি সম্ভাবনা: ν(h) = ∏ν(sₜ₊₁|sₜ)

२. প্রপার টাইম সংজ্ঞা

সংজ্ঞা २.३: স্টোকাস্টিক গতিশীল সিস্টেমের জন্য, ইনপুট x থেকে আউটপুট a পর্যন্ত প্রপার টাইম সংজ্ঞায়িত করা হয়:

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

যেখানে ন্যূনতম enc(x) দিয়ে শুরু এবং আউটপুট a দিয়ে শেষ হওয়া সমস্ত ট্র্যাজেক্টরি h জুড়ে নেওয়া হয়।

প্রমেয় २.४: একটি নির্ধারণীয় টিউরিং মেশিন Mᵥ বিদ্যমান, যেমন:

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

३. সর্বজনীন সমাধানকারীর অস্তিত্ব

প্রমেয় ३.२: প্রোগ্রাম এনকোডিংয়ের যেকোনো বিতরণ m দেওয়া, একটি গতিশীল সিস্টেম Uₘ বিদ্যমান, যেকোনো সমাধানকারী A এর জন্য:

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

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

१. তথ্য-গতি সমতুল্যতা

প্রমেয় ४.२: ডেটা পর্যবেক্ষণের পরে অনুসন্ধান অ্যালগরিদমের লগ ত্বরণ:

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

যেখানে Iᵥ(h : D) হল ν-অ্যালগরিদমিক পারস্পরিক তথ্য।

२. হিলবার্গ অনুমানের সাধারণীকরণ

সংজ্ঞা ४.४: সাধারণীকৃত হিলবার্গ অনুমান (GHC) স্কেলিং:

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

३. সময় স্কেলিং আইন

প্রমেয় ४.५: যথেষ্ট বড় ডেটাসেট D (n টোকেন) এ প্রশিক্ষণ থেকে প্রাপ্ত লগ ত্বরণ:

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

পরীক্ষামূলক সেটআপ

তাত্ত্বিক যাচাইকরণ

পেপারটি প্রধানত তাত্ত্বিক কাজ, বিভিন্ন প্রমেয় যাচাই করার জন্য গাণিতিক প্রমাণের মাধ্যমে। পরীক্ষামূলক যাচাইকরণ প্রধানত প্রকাশ পায়:

१. সান্তা ফে প্রক্রিয়া নির্মাণ: GHC স্কেলিং সন্তুষ্ট করে এমন ডেটা উৎপাদন প্রক্রিয়া স্পষ্টভাবে নির্মাণ করা २. শক্তি-আইন স্কেলিংয়ের তাত্ত্বিক ব্যুৎপত্তি: যুক্তি সময় এবং প্রশিক্ষণ সময়ের মধ্যে অভিজ্ঞতামূলকভাবে পর্যবেক্ষণ করা শক্তি সম্পর্কের জন্য তাত্ত্বিক ভিত্তি প্রদান করা

মূল পরামিতি

  • β ∈ (०,१): জটিলতা পরামিতি, "দরকারী তথ্য" বিতরণের দীর্ঘ-লেজ নিয়ন্ত্রণ করে
  • প্রাকৃতিক ভাষার জন্য: β ≈ ०.५, অর্থ n ∝ L² স্কেলিং সম্পর্ক

পরীক্ষামূলক ফলাফল

প্রধান তাত্ত্বিক ফলাফল

१. সর্বোচ্চ ত্বরণ সীমানা

প্রমেয় ४.३: প্রক্রিয়া q দ্বারা উৎপাদিত ডেটা ব্যবহার করে প্রাপ্ত সর্বোচ্চ ত্বরণ:

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

যেখানে K(q) হল q এর কলমোগোরভ জটিলতা।

२. শেখা এবং সময় অপ্টিমাইজেশন

প্রমেয় १.५:

  • সময় শাস্তি ছাড়া, সর্বোত্তম যুক্তি শেখা ছাড়াই বর্বর বাহিনী দ্বারা বাস্তবায়িত হতে পারে
  • সময় অপ্টিমাইজ করা যেকোনো সিস্টেম অবশ্যই ঐতিহাসিক ডেটা থেকে কমপক্ষে I(h : D) = log speed-up বিট শিখতে হবে

३. স্মৃতি-সময় ট্রেড-অফ

অনুসিদ্ধান্ত ४.७: ধরে নিন স্মৃতি ব্যবহার সর্বোত্তম, ব্যবহৃত স্মৃতির ফাংশন হিসাবে ত্বরণ:

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

মূল আবিষ্কার

१. জটিলতা বিপর্যয়: ওকাম রেজর নীতির বিপরীতে, জটিল ডেটা উৎপাদন প্রক্রিয়া প্রকৃতপক্ষে শেখার জন্য আরও অনুকূল २. স্কেলিং আইন বিপর্যয়: মডেল আকার বৃদ্ধির সাথে সাথে, "পণ্ডিত মোড" (savant regime) এ প্রবেশ করতে পারে, বর্বর গণনার মাধ্যমে উচ্চ নির্ভুলতা অর্জন করে কিন্তু প্রকৃত অন্তর্দৃষ্টি অভাব ३. সময়ের মূল অবস্থান: বুদ্ধিমান আচরণ একক সময়/গণনার ত্রুটি হ্রাস দ্বারা পরিমাপ করা উচিত, শুধুমাত্র নির্ভুলতা দ্বারা নয়

সম্পর্কিত কাজ

প্রধান গবেষণা ক্ষেত্র

१. সলোমোনফ ইন্ডাকশন এবং সর্বজনীন অনুসন্ধান: লেভিন এবং সলোমোনফের ক্লাসিক্যাল কাজের উপর ভিত্তি করে २. ট্রান্সডাক্টিভ শেখা: ভ্যাপনিক এবং অন্যদের ট্রান্সডাক্টিভ অনুমান কাঠামো ३. প্রসঙ্গ শেখা: আধুনিক এলএলএমের প্রসঙ্গ শেখার ক্ষমতা ४. অ্যালগরিদমিক তথ্য তত্ত্ব: কলমোগোরভ জটিলতা এবং অ্যালগরিদমিক পারস্পরিক তথ্য

এই পেপারের অবদান

  • টিউরিং মেশিন থেকে সাধারণ স্টোকাস্টিক গতিশীল সিস্টেমে সর্বজনীন অনুসন্ধান তত্ত্ব প্রসারিত করা
  • শেখায় সময়ের মৌলিক ভূমিকা প্রস্তাব করা, শ্যানন তথ্য তত্ত্বের ঐতিহ্যবাহী দৃষ্টিভঙ্গি চ্যালেঞ্জ করা
  • এলএলএমের যুক্তি ক্ষমতার জন্য তাত্ত্বিক ভিত্তি প্রদান করা

উপসংহার এবং আলোচনা

প্রধান উপসংহার

१. সময় বুদ্ধিমত্তার মূল: প্রকৃত বুদ্ধিমত্তা সময় দক্ষতা অপ্টিমাইজ করা উচিত, শুধুমাত্র নির্ভুলতা অনুসরণ করা নয় २. শেখার সারমর্ম ত্বরণ: ট্রান্সডাক্টিভ সেটিংয়ে, শেখার মূল্য অদেখা কাজ সমাধানের সময় হ্রাস করা ३. জটিলতার মূল্য: জটিল ডেটা উৎপাদন প্রক্রিয়া শেখার জন্য আরও সুযোগ প্রদান করে ४. স্কেলিং কৌশল পুনর্চিন্তা: সময় অপ্টিমাইজ করা উচিত শুধুমাত্র মডেল আকার নয়

সীমাবদ্ধতা

१. তাত্ত্বিক প্রকৃতি: প্রধানত তাত্ত্বিক কাজ, বৃহৎ-স্কেল অভিজ্ঞতামূলক যাচাইকরণের অভাব २. অনুমান সীমাবদ্ধতা: GHC স্কেলিং অনুমানের উপর নির্ভর করে, প্রকৃত ডেটা সম্পূর্ণভাবে মেনে চলতে নাও পারে ३. গণনাযোগ্যতা সমস্যা: কিছু তাত্ত্বিক ফলাফল অগণনাযোগ্য পরিমাণ জড়িত (যেমন কলমোগোরভ জটিলতা)

ভবিষ্যত দিকনির্দেশনা

१. অভিজ্ঞতামূলক যাচাইকরণ: প্রকৃত এলএলএম সিস্টেমে তাত্ত্বিক পূর্বাভাস যাচাই করা २. অ্যালগরিদম ডিজাইন: তাত্ত্বিক অন্তর্দৃষ্টির উপর ভিত্তি করে ভাল প্রশিক্ষণ এবং যুক্তি অ্যালগরিদম ডিজাইন করা ३. মূল্যায়ন মেট্রিক্স: সময় খরচ বিবেচনা করে বুদ্ধিমত্তা মূল্যায়ন মেট্রিক্স বিকাশ করা

গভীর মূল্যায়ন

শক্তি

१. তাত্ত্বিক গভীরতা: এআই এজেন্ট যুক্তি ক্ষমতার গভীর তাত্ত্বিক ভিত্তি প্রদান করে २. ধারণা উদ্ভাবন: শেখার লক্ষ্য পুনর্সংজ্ঞায়িত করা (নির্ভুলতা থেকে সময় দক্ষতায়) ३. গাণিতিক কঠোরতা: সম্পূর্ণ প্রমাণ, স্পষ্ট যুক্তি ४. ব্যবহারিক তাৎপর্য: বর্তমান এলএলএম স্কেলিং কৌশলে গুরুত্বপূর্ণ প্রতিফলন প্রদান করে

অপূর্ণতা

१. অভিজ্ঞতামূলক অভাব: তাত্ত্বিক ফলাফল আরও পরীক্ষামূলক যাচাইকরণ প্রয়োজন २. জটিলতা: গাণিতিক বিষয়বস্তু বেশ বিমূর্ত, ব্যবহারিক প্রয়োগ প্রবেশদ্বার উচ্চ ३. অনুমান শক্তি: কিছু মূল অনুমান (যেমন GHC) এর সর্বজনীনতা যাচাইকরণের অপেক্ষায়

প্রভাব

१. তাত্ত্বিক অবদান: এআই যুক্তি গবেষণার জন্য নতুন তাত্ত্বিক কাঠামো প্রদান করে २. ব্যবহারিক মূল্য: ভবিষ্যত এআই সিস্টেম ডিজাইন এবং মূল্যায়ন নির্দেশনা দেয় ३. প্যারাডাইম রূপান্তর: নির্ভুলতা-চালিত থেকে দক্ষতা-চালিত গবেষণায় রূপান্তর চালিত করতে পারে

প্রযোজ্য পরিস্থিতি

  • বৃহৎ-স্কেল ভাষা মডেলের প্রশিক্ষণ কৌশল ডিজাইন
  • এআই এজেন্টের যুক্তি ক্ষমতা মূল্যায়ন
  • গণনা সম্পদ সীমিত পরিবেশে মডেল অপ্টিমাইজেশন
  • স্বয়ংক্রিয় যুক্তি সিস্টেমের তাত্ত্বিক বিশ্লেষণ

সংদর্ভ

পেপারটি সমৃদ্ধ সম্পর্কিত কাজ উদ্ধৃত করে, যার মধ্যে রয়েছে:

  • Levin (१९७३): সর্বজনীন ক্রমিক অনুসন্ধান সমস্যা
  • Solomonoff (१९६४): আবেগপ্রবণ অনুমানের একটি আনুষ্ঠানিক তত্ত্ব
  • Hilberg (१९९०): পাঠ্য অপ্রয়োজনীয় তথ্য সম্পর্কে ক্লাসিক্যাল কাজ
  • আধুনিক গভীর শেখা এবং এলএলএম সম্পর্কিত গবেষণা

এই পেপারটি এআই এজেন্টের যুক্তি ক্ষমতার জন্য গভীর তাত্ত্বিক অন্তর্দৃষ্টি প্রদান করে, বিশেষত শেখায় সময়ের মূল ভূমিকা জোর দেয়। যদিও প্রধানত তাত্ত্বিক কাজ, এর দৃষ্টিভঙ্গি ভবিষ্যত এআই সিস্টেম ডিজাইনে গুরুত্বপূর্ণ প্রভাব ফেলতে পারে।