ReST-MCTS*: ํ๋ก์ธ์ค ๋ณด์ ์๋ด ํธ๋ฆฌ ๊ฒ์์ ํตํ LLM ์์ฒด ๊ต์ก
์ต๊ทผ์ LLM ์๊ฐ ํ์ต ๋ฐฉ๋ฒ๋ก ์ ๋๋ถ๋ถ LLM์ด ์๋ต์ ์์ฑํ๊ณ ์ ๋ต์ ๊ฐ์ง ์๋ต์ ํ์ต ๋ฐ์ดํฐ๋ก ํํฐ๋งํ๋ ๋ฐฉ์์ ์์กดํฉ๋๋ค. ์ด ์ ๊ทผ ๋ฐฉ์์ ์ข
์ข
ํ์ง์ด ๋ฎ์ ๋ฏธ์ธ ์กฐ์ ํ๋ จ ์ธํธ(์: ์๋ชป๋ ๊ณํ ๋๋ ์ค๊ฐ ์ถ๋ก )๋ฅผ ์์ฑํฉ๋๋ค. ์ด ๋ฐฑ์์์๋ ์ ์ฑ
๋ฐ ๋ณด์ ๋ชจ๋ธ์ ํ๋ จํ๊ธฐ ์ํ ๋จ๊ณ๋ณ ๊ฐ๋ฟ๋ง ์๋๋ผ ๊ณ ํ์ง์ ์ถ๋ก ์ถ์ ์ ์์งํ๊ธฐ ์ํด ํ๋ก์ธ์ค ๋ณด์ ์ง์นจ์ ํธ๋ฆฌ ๊ฒ์ MCTS*์ ํตํฉํ๋ ๊ฐํ๋ ์๊ฐ ํ๋ จ ์ ๊ทผ ๋ฐฉ์์ธ ReST-MCTS*๋ฅผ ๊ฐ๋ฐํฉ๋๋ค. ReST-MCTS*๋ ํธ๋ฆฌ ๊ฒ์ ๊ธฐ๋ฐ ๊ฐํ ํ์ต์ผ๋ก ํ๋ก์ธ์ค ๋ณด์์ ํ๋ จํ๋ ๋ฐ ์ผ๋ฐ์ ์ผ๋ก ์ฌ์ฉ๋๋ ๋จ๊ณ๋ณ ์๋ ์ฃผ์์ ํผํ ์ ์์ต๋๋ค: ์ค๋ผํด ์ต์ข
์ ๋ต์ด ์ฃผ์ด์ง๋ฉด ReST-MCTS*๋ ์ด ๋จ๊ณ๊ฐ ์ ๋ต์ผ๋ก ์ด์ด์ง ์ ์๋ ํ๋ฅ ์ ์ถ์ ํ์ฌ ์ฌ๋ฐ๋ฅธ ํ๋ก์ธ์ค ๋ณด์์ ์ถ๋ก ํ ์ ์์ต๋๋ค. ์ด๋ ๊ฒ ์ถ๋ก ๋ ๋ณด์์ ํ๋ก์ธ์ค ๋ณด์ ๋ชจ๋ธ์ ๋์ฑ ์ ๊ตํํ๊ธฐ ์ํ ๊ฐ์น ๋ชฉํ ์ญํ ์ ํ๋ฉฐ, ์ ์ฑ
๋ชจ๋ธ ์๊ฐ ํ์ต์ ์ํ ๊ณ ํ์ง ํธ๋ ์ด์ค๋ฅผ ์ฝ๊ฒ ์ ํํ ์ ์๋๋ก ํ๋ ๋ ๊ฐ์ง ์ฉ๋๋ก ์ฌ์ฉ๋ฉ๋๋ค. ๋จผ์ , ReST-MCTS*์ ํธ๋ฆฌ ๊ฒ์ ์ ์ฑ
์ด ๋์ผํ ๊ฒ์ ์์ฐ ๋ด์์ Best-of-N ๋ฐ Tree-of-Thought์ ๊ฐ์ ์ด์ ์ LLM ์ถ๋ก ๊ธฐ์ค์ ์ ๋นํด ๋ ๋์ ์ ํ๋๋ฅผ ๋ฌ์ฑํ๋ค๋ ๊ฒ์ ๋ณด์ฌ์ค๋๋ค. ๊ทธ๋ฐ ๋ค์ ์ด ํธ๋ฆฌ ๊ฒ์ ์ ์ฑ
์ผ๋ก ๊ฒ์๋ ํธ๋ ์ด์ค๋ฅผ ํ์ต ๋ฐ์ดํฐ๋ก ์ฌ์ฉํ๋ฉด ์ฌ๋ฌ ๋ฒ์ ๋ฐ๋ณต์ ํตํด ์ธ ๊ฐ์ง ์ธ์ด ๋ชจ๋ธ์ ์ง์์ ์ผ๋ก ํฅ์์ํฌ ์ ์์ผ๋ฉฐ, ReSTEM ๋ฐ ์๊ธฐ ๋ณด์ํ LM๊ณผ ๊ฐ์ ๋ค๋ฅธ ์๊ฐ ํ์ต ์๊ณ ๋ฆฌ์ฆ๋ณด๋ค ์ฑ๋ฅ์ด ๋ฐ์ด๋๋ค๋ ๊ฒ์ ๋ณด์ฌ์ค๋๋ค.
------------
์ปดํจํฐ๊ฐ ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐฉ๋ฒ
์ปดํจํฐ๊ฐ ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐฉ๋ฒ์ ์ฌ๋ฌ ๊ฐ์ง๊ฐ ์์ด์. ์ฐ๋ฆฌ๊ฐ ๋ง์ด ๋ค์ด๋ณธ "์ธ๊ณต์ง๋ฅ(AI)"๋ ๊ทธ ์ค ํ๋์ธ๋ฐ, ์ด AI๋ ์ฌ๋์ด ๋ง๋ ๋ฐ์ดํฐ๋ฅผ ๋ง์ด ๊ณต๋ถํด์ ๋๋ํด์ง๋ ๊ฑฐ์์.
์ฌ๋์ด ๋ง๋ ๋ฐ์ดํฐ๊ฐ ๋ถ์กฑํด์
ํ์ง๋ง ์ธํฐ๋ท์ ์๋ ์ข์ ๋ฐ์ดํฐ๋ ์ด๋ฏธ ๋ง์ด ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ ์ด์ ๋ ์ปดํจํฐ ์ค์ค๋ก ๊ณต๋ถํ ์ ์๋ ๋ฐฉ๋ฒ์ด ํ์ํด์ก์ด์. ๊ทธ๋์ ์ปดํจํฐ๊ฐ ์ค์ค๋ก ๋ฐ์ดํฐ๋ฅผ ๋ง๋ค๊ณ , ๊ทธ ๋ฐ์ดํฐ๋ฅผ ์ด์ฉํด์ ๋ ๋๋ํด์ง๋ ๋ฐฉ๋ฒ์ ์ฐ๊ตฌํ๊ณ ์์ด์.
ReST-MCTS*๋?
ReST-MCTS*๋ ์ปดํจํฐ๊ฐ ์ค์ค๋ก ๋ ์ ๊ณต๋ถํ ์ ์๊ฒ ๋์์ฃผ๋ ๋ฐฉ๋ฒ์ด์์.
๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ณผ์ : ๋ฌธ์ ๋ฅผ ํ ๋, ์ปดํจํฐ๊ฐ ์ฌ๋ฌ ๋จ๊ณ๋ก ๋๋์ด์ ์๊ฐํด์. ์๋ฅผ ๋ค์ด, ์ํ ๋ฌธ์ ๋ฅผ ํ ๋ ํ๋์ฉ ๋จ๊ณ๋ฅผ ๋ฐ์๊ฐ๋ฉด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์ฃ .
ํธ๋ฆฌ ๊ตฌ์กฐ: ์ปดํจํฐ๋ ์ฌ๋ฌ ๊ฐ์ง ๋ฐฉ๋ฒ์ ์๋ํด๋ณด๋ฉด์ ๊ฐ์ฅ ์ข์ ๋ฐฉ๋ฒ์ ์ฐพ๊ธฐ ์ํด ๋๋ฌด์ฒ๋ผ ์๊ธด ๊ตฌ์กฐ(ํธ๋ฆฌ ๊ตฌ์กฐ)๋ฅผ ์ฌ์ฉํด์. ๋ง์น ๋๋ฌด์ ๊ฐ์ง๊ฐ ์ฌ๋ฌ ๊ฐ๋๋ก ๋ป์ด๋๊ฐ๋ ๊ฒ์ฒ๋ผ, ๋ฌธ์ ๋ฅผ ํธ๋ ์ฌ๋ฌ ๋ฐฉ๋ฒ์ ์๋ํด๋ณด๋ ๊ฑฐ์์.
๋ณด์: ์ปดํจํฐ๋ ๋ฌธ์ ๋ฅผ ํ ๋๋ง๋ค '๋ณด์'์ด๋ผ๋ ์ ์๋ฅผ ๋ฐ๋๋ฐ, ์ด ์ ์๊ฐ ๋์์๋ก ๋ ์ข์ ๋ฐฉ๋ฒ์ด๋ผ๋ ๋ป์ด์์. ๊ทธ๋์ ์ปดํจํฐ๋ ๋์ ์ ์๋ฅผ ๋ฐ์ ์ ์๋ ๋ฐฉ๋ฒ์ ๋ ๋ง์ด ์๋ํ๊ฒ ๋ผ์.
์ ์ค์ํ๊ฐ์?
์ด ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ฉด, ์ปดํจํฐ๊ฐ ์ฌ๋์ฒ๋ผ ์๊ฐํ๊ณ ๋ฌธ์ ๋ฅผ ํ ์ ์๊ฒ ๋ผ์. ์ด๋ ๊ฒ ๋๋ฉด ๋ ๋ง์ ๋ฌธ์ ๋ฅผ ๋ ๋น ๋ฅด๊ณ ์ ํํ๊ฒ ํ ์ ์์ฃ . ์๋ฅผ ๋ค์ด, ์ํ ๋ฌธ์ ๋ ๊ณผํ ๋ฌธ์ ๋ฅผ ๋ ์ ํ ์ ์๊ฒ ๋ผ์ ์ฐ๋ฆฌ์๊ฒ ๋ ํฐ ๋์์ ์ค ์ ์์ด์.
์ด์ ReST-MCTS*๊ฐ ๋ฌด์์ธ์ง ์กฐ๊ธ ๋ ์ดํดํ ์ ์๊ฒ ์ฃ ? ์ด๋ ต๊ฒ ๋ค๋ฆฌ์ง๋ง, ๊ฒฐ๊ตญ ์ปดํจํฐ๊ฐ ์ค์ค๋ก ๊ณต๋ถํด์ ๋ ๋๋ํด์ง๋ ๋ฐฉ๋ฒ์ด๋ผ๋ ๊ฑธ ์๋ฉด ๋ผ์!
"๊ทธ๋ฐ ๋ค์ ์ด ํธ๋ฆฌ ๊ฒ์ ์ ์ฑ ์ผ๋ก ๊ฒ์๋ ํธ๋ ์ด์ค๋ฅผ ํ์ต ๋ฐ์ดํฐ๋ก ์ฌ์ฉํ๋ฉด ์ฌ๋ฌ ๋ฒ์ ๋ฐ๋ณต์ ํตํด ์ธ ๊ฐ์ง ์ธ์ด ๋ชจ๋ธ์ ์ง์์ ์ผ๋ก ํฅ์์ํฌ ์ ์์ผ๋ฉฐ, ReSTEM ๋ฐ ์๊ธฐ ๋ณด์ํ LM๊ณผ ๊ฐ์ ๋ค๋ฅธ ์๊ฐ ํ์ต ์๊ณ ๋ฆฌ์ฆ๋ณด๋ค ์ฑ๋ฅ์ด ๋ฐ์ด๋๋ค๋ ๊ฒ์ ๋ณด์ฌ์ค๋๋ค." ์ด๋ ๊ฒ ๋ณด์์ค๊ณ์ ๋ํ ํ์ ์ด ์ ์ผ ์ํํ๋ฐ ๊ทธ๋์ ๊ฒฐ๊ณผ๊ฐ์ ๋ํ ์์ํ๋์ด์๋ ๊ทธ๋ํ๋ ์ด๋์์์
๊ฐํํ์ต ํตํฉ ์๋๋ ์ฐธ ๊พธ์คํ๋ค