memory

by Moonlight

  1. ๐Ÿ’ก AgentFold๋Š” ์žฅ๊ธฐ ์›น ์—์ด์ „ํŠธ์˜ ์ปจํ…์ŠคํŠธ ํฌํ™” ๋ฐ ์ค‘์š”ํ•œ ์„ธ๋ถ€ ์ •๋ณด ์†์‹ค ๋ฌธ์ œ์— ๋Œ€์‘ํ•˜๊ธฐ ์œ„ํ•ด, ๋Šฅ๋™์ ์ธ ์ปจํ…์ŠคํŠธ ๊ด€๋ฆฌ๋ฅผ ํ•ต์‹ฌ์œผ๋กœ ํ•˜๋Š” ์ƒˆ๋กœ์šด ํŒจ๋Ÿฌ๋‹ค์ž„์„ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค.
  2. ๐Ÿง  ์ด ์—์ด์ „ํŠธ๋Š” ์ธ๊ฐ„์˜ ์ธ์ง€ ๊ณผ์ •์—์„œ ์˜๊ฐ์„ ๋ฐ›์•„ โ€˜์ ‘๊ธฐ(folding)โ€™ ์ž‘์—…์„ ํ†ตํ•ด ์ปจํ…์ŠคํŠธ๋ฅผ ๋™์ ์œผ๋กœ ์กฐ๊ฐํ•˜๋ฉฐ, ์„ธ๋ถ€์ ์ธ ์ •๋ณด๋ฅผ ๋ณด์กดํ•˜๋Š” Granular Condensation๊ณผ ์—ฌ๋Ÿฌ ๋‹จ๊ณ„์˜ ์„œ๋ธŒํƒœ์Šคํฌ๋ฅผ ์ถ”์ƒํ™”ํ•˜๋Š” Deep Consolidation ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.
  3. ๐Ÿš€ AgentFold-30B-A3B๋Š” BrowseComp์—์„œ 36.2%, BrowseComp-ZH์—์„œ 47.3%๋ฅผ ๊ธฐ๋กํ•˜๋ฉฐ ๊ธฐ์กด์˜ ReAct ๊ธฐ๋ฐ˜ ๋ฐ ๊ณ ์ • ์š”์•ฝ ๋ฐฉ์‹ ์—์ด์ „ํŠธ๋ฅผ ๋›ฐ์–ด๋„˜๋Š” ์ตœ์ฒจ๋‹จ ์„ฑ๋Šฅ์„ ์ž…์ฆํ–ˆ๊ณ , ์ด๋Š” ํ›จ์”ฌ ๋” ํฐ ์˜คํ”ˆ์†Œ์Šค ๋ชจ๋ธ๊ณผ ์ฃผ์š” ์ƒ์šฉ ์—์ด์ „ํŠธ์™€ ํ•„์ ํ•˜๊ฑฐ๋‚˜ ๋Šฅ๊ฐ€ํ•˜๋Š” ์ˆ˜์ค€์ž…๋‹ˆ๋‹ค.

"Step"

AgentFold๋Š” ์ผ๋‹จ WebAgent ์ƒํ™ฉ์„ ๊ฐ€์ •ํ•˜๊ณ  ์ด์•ผ๊ธฐํ•˜๋Š”๋ฐ, ์—ฌ๊ธฐ์„œ ๋งํ•˜๋Š” step์ด๋ž€, agent๋‹จ์—์„œ ํ•œ ๋ฒˆ interactionํ•˜๋Š” ๋‹จ์œ„๋กœ,

  1. Thinking(CoT)
  2. Action(Tool Call)
  3. Observation(Results)
    ์ด ์ •๋„๋ฅผ ํ•œ set์œผ๋กœ ์ทจ๊ธ‰ํ•˜์—ฌ ์ง„ํ–‰ํ•œ๋‹ค.

์ „ํ†ต์ ์ธ ReAct๋ผ๋Š” ๋ฐฉ๋ฒ•์€ ์ด๋Ÿฌํ•œ agent์˜ interaction history๋ฅผ ๋‹ค ์ €์žฅํ–ˆ๋‹ค๊ณ  ํ•œ๋‹ค.
๊ทธ๋ž˜์„œ context-window ๋ฐ memory ์šฉ๋Ÿ‰์— ๋Œ€ํ•œ ์••๋ฐ•์ด ์žˆ์—ˆ๋‹ค๊ณ  ํ•œ๋‹ค.

Summary

๊ธฐ๋ณธ ๋ฐฉ์‹๋“ค์€ ์ด ๋…ผ๋ฌธ์—์„œ ๋งํ•˜๋Š” Folding ์ฆ‰, summarization๊ณผ ์œ ์‚ฌํ•œ ํ–‰๋™์„ ์ •ํ•ด์ง„ rule์— ๋”ฐ๋ผ ์–ผ๋งŒํผ์˜ context์— ๋Œ€ํ•ด ์••์ถ•ํ• ์ง€ fixedํ•ด๋‘๊ณ  ์ง„ํ–‰ํ•˜๊ฒŒ ํ–ˆ๋Š”๋ฐ, AgentFold๋Š” ์–ผ๋งŒํผ ์‹œ์ ์˜ context๋ฅผ ์••์ถ•ํ• ์ง€ ๋ชจ๋ธ ์Šค์Šค๋กœ ํŒ๋‹จํ•˜๊ฒŒ ํ•˜๋Š” ๋งค์ปค๋‹ˆ์ฆ˜์„ ๊ณ ์•ˆ.

Folding์€ ์•„๋ž˜์™€ ๊ฐ™์€ 2๊ฐ€์ง€ ๋ฐฉ๋ฒ•์œผ๋กœ
4. Granular Condensation

  • ํ˜„์žฌ ์‹œ์  ๋ฐ”๋กœ ์ „์˜ interaction(tool, contextโ€ฆ)๋งŒ ์š”์•ฝํ•ด์„œ ๊ธฐ์กด memory์— ๋ถ™์ž„.
  1. Deep Consolidation
  • ๋ชจ๋ธ์˜ ๋…์ž์ ์ธ ํŒ๋‹จ์œผ๋กœ ์ตœ๊ทผ์˜ k๊ฐœ์— ๋Œ€ํ•œ ์••์ถ•์„ ํ•จ.
  • ์ตœ๊ทผ k๊ฐœ๋ฅผ ํ•˜๋‚˜๋กœ ๋ฌถ์–ด์„œ ์••์ถ•ํ•˜๊ณ  ๊ธฐ์กด ๋‚ด์šฉ๋“ค์„ ๋Œ€์ฒด.
  • ์ฆ‰ ์—ฌ๊ธฐ์„œ memory ์••์ถ•์ด ์ผ์–ด๋‚จ.

์ด๋Ÿฌํ•œ ์ž‘์—…์€ ๋งค interaction ํ›„ ์ฆ‰, step๋งˆ๋‹ค ์ผ์–ด๋‚จ.