Sign In

Intrinsic Stability Limits of Autoregressive Reasoning: Structural Consequences for Long-Horizon Execution

Created by
  • Haebom
Category
Empty

์ €์ž

Hsien-Jyh Liao

๐Ÿ’ก ๊ฐœ์š”

๋ณธ ๋…ผ๋ฌธ์€ ๋Œ€๊ทœ๋ชจ ์–ธ์–ด ๋ชจ๋ธ(LLM)์ด ์žฅ๊ธฐ ์ถ”๋ก ์—์„œ ์„ฑ๋Šฅ ์ €ํ•˜๋ฅผ ๋ณด์ด๋Š” ์ด์œ ๊ฐ€ ๋‹จ์ˆœํžˆ ๋ณต์žก์„ฑ ๋•Œ๋ฌธ์ด ์•„๋‹ˆ๋ผ, ์ž์ฒด์ ์œผ๋กœ ์„ ํ–‰ํ•˜๋Š”(autoregressive) ์ƒ์„ฑ ๊ณผ์ • ์ž์ฒด์˜ ๊ณ ์œ ํ•œ ์•ˆ์ •์„ฑ ํ•œ๊ณ„ ๋•Œ๋ฌธ์ž„์„ ์ฃผ์žฅํ•ฉ๋‹ˆ๋‹ค. ์ œ์•ˆ๋œ ์ด๋ก ์  ๋ถ„์„์€ ์ถ”๋ก  ๊ธธ์ด ์ฆ๊ฐ€์— ๋”ฐ๋ผ ์˜์‚ฌ ๊ฒฐ์ •์˜ ์ด์ ์ด ๊ธฐํ•˜๊ธ‰์ˆ˜์ ์œผ๋กœ ๊ฐ์†Œํ•˜๋ฉฐ, ์ด๋Š” ์•ˆ์ •์ ์ธ ์žฅ๊ธฐ ์ถ”๋ก ์„ ์œ„ํ•ด ์ถ”๋ก  ๊ณผ์ •์„ ๋ถ„ํ• ํ•˜์—ฌ ๊ทธ๋ž˜ํ”„์™€ ๊ฐ™์€ ๊ตฌ์กฐ๋กœ ๊ด€๋ฆฌํ•ด์•ผ ํ•จ์„ ์‹œ์‚ฌํ•ฉ๋‹ˆ๋‹ค. ํ•ฉ์„ฑ ํ™˜๊ฒฝ ๋ฐ ์‹ค์ œ ํ…์ŠคํŠธ ๊ธฐ๋ฐ˜ ์ถ”๋ก  ํƒœ์Šคํฌ์—์„œ์˜ ์‹คํ—˜ ๊ฒฐ๊ณผ๋Š” ์ด๋Ÿฌํ•œ ์ด๋ก ์  ์˜ˆ์ธก์„ ๋’ท๋ฐ›์นจํ•˜๋ฉฐ, ๊ธฐ์กด์˜ ์žฅ๊ธฐ ์ถ”๋ก  ์‹คํŒจ ์„ค๋ช…์ด ๋ถˆ์™„์ „ํ•จ์„ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.

๐Ÿ”‘ ์‹œ์‚ฌ์  ๋ฐ ํ•œ๊ณ„

โ€ข
์žฅ๊ธฐ ์ถ”๋ก  ๋Šฅ๋ ฅ ์ €ํ•˜์˜ ๊ทผ๋ณธ ์›์ธ์„ ํ”„๋กœ์„ธ์Šค ์ˆ˜์ค€์˜ ๋ถˆ์•ˆ์ •์„ฑ์œผ๋กœ ์žฌ์ •์˜ํ•˜๋ฉฐ, ์ด๋Š” LLM์˜ ์•„ํ‚คํ…์ฒ˜์  ํ•œ๊ณ„๋ฅผ ๋“œ๋Ÿฌ๋ƒ…๋‹ˆ๋‹ค.
โ€ข
์•ˆ์ •์ ์ธ ์žฅ๊ธฐ ์ถ”๋ก ์„ ์œ„ํ•ด์„œ๋Š” ์ถ”๋ก  ๊ณผ์ •์„ ๋ช…ํ™•ํ•˜๊ฒŒ ๋ถ„ํ• ํ•˜๊ณ  ๊ทธ๋ž˜ํ”„ ๊ตฌ์กฐ(์˜ˆ: DAG)๋ฅผ ํ™œ์šฉํ•˜๋Š” '๊ตฌ์กฐ์  ๊ฑฐ๋ฒ„๋„Œ์Šค' ์ ‘๊ทผ ๋ฐฉ์‹์ด ํ•„์š”ํ•จ์„ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค.
โ€ข
๋‹จ๊ธฐ์  ์„ฑ๋Šฅ ํ‰๊ฐ€๋กœ๋Š” ๊ตฌ์กฐ์  ๋ถˆ์•ˆ์ •์„ฑ์„ ํŒŒ์•…ํ•˜๊ธฐ ์–ด๋ ค์›Œ, ํ–ฅํ›„ ์—ฐ๊ตฌ๋Š” ๋‹จ์ˆœํžˆ ๋ชจ๋ธ ์Šค์ผ€์ผ๋ง๋ณด๋‹ค๋Š” ๊ตฌ์กฐ์  ์„ค๊ณ„์— ์ดˆ์ ์„ ๋งž์ถฐ์•ผ ํ•จ์„ ๊ฐ•์กฐํ•ฉ๋‹ˆ๋‹ค.
๐Ÿ‘