https://deepmind.com/research/publications/2021/On-the-Expressivity-of-Markov-Reward


๋ณด์ƒ์ด๋ฉด ์ถฉ๋ถ„ํ•˜๋‹ค ๋…ผ๋ฌธ๊ณผ ๊ด€๋ จ์žˆ๋‹ค๊ณ  ํ•จ

https://openreview.net/forum?id=9DlCh34E1bN



์ด ์ž‘ํ’ˆ์€ ๋งค์šฐ ํฅ๋ฏธ๋กญ๊ณ , ๋งˆ๋ฅด์ฝ”ํ”„์‹ ๋ณด์ƒ์˜ ํ‘œํ˜„๋ ฅ์— ๋Œ€ํ•œ ๊ด€๋ จ ์งˆ๋ฌธ์„ ๋ช…ํ™•ํ•˜๊ณ  ์™„๋ฒฝํ•˜๊ฒŒ ๋‹ค๋ฃจ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋งˆ๋ฅด์ฝ”ํ”„์‹ ๋ณด์ƒ์˜ ํ•œ๊ณ„์— ๋Œ€ํ•œ ์ฃผ์š” ๊ฒฐ๊ณผ๋Š” ์ตœ๊ทผ ์—ฐ๊ตฌ(์˜ˆ: Silver et al., ๋ณด์ƒ์ด๋ฉด ์ถฉ๋ถ„ํ•จ, 2021)์˜ ๋ฐœ๊ฒฌ๊ณผ ์ž˜ ๋งž์•„ ๋–จ์–ด์ง€๋Š”๋ฐ, ์ด๋Š” ๋น„๋งˆ๋ฅด์ฝ”๋น„์•ˆ์ด ๋ณด์ƒ์˜ ํ‘œํ˜„์„ฑ์— ์ค‘์š”ํ•˜๋‹ค๊ณ  ์ถ”์ธกํ•œ๋‹ค. ๋ณด์ƒ ์„ค๊ณ„, ์ด์ง„ ๋ณด์ƒ ๋ฐ ๋‹ค์ค‘ ํ™˜๊ฒฝ์— ๋Œ€ํ•œ ๊ธฐ์—ฌ๋„ ๊ฒฌ๊ณ ํ•˜๊ณ  ๊ฐ€์น˜ ์žˆ์–ด ๋ณด์ด๋Š” ๋ฐ˜๋ฉด, ์ฆ๋ช…์€ ์ƒˆ๋กœ์šด ์ฃผ์žฅ์œผ๋กœ ์ˆ˜ํ–‰๋œ๋‹ค. ์ €๋Š” ์ด ๋…ผ๋ฌธ์— ๋Œ€ํ•ด ํฌ๊ฒŒ ์šฐ๋ คํ•˜๋Š” ๋ฐ”๊ฐ€ ์—†์œผ๋ฉฐ, ์ˆ˜๋ฝํ•˜๊ธฐ๋ฅผ ์ œ์•ˆํ•ฉ๋‹ˆ๋‹ค. ์•„๋ž˜์— ์ž์„ธํ•œ ์ฝ”๋ฉ˜ํŠธ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.