๐Ÿ”Ž Search

Adverserialsearch

Published on
์ธ๊ณต์ง€๋Šฅ๊ฐœ๋ก  | Adverserial Search and Game Playing

์ธ๊ณต์ง€๋Šฅ๊ฐœ๋ก  | Adverserial Search and Game Playing

์ด์ „๊ณผ ๋‹ค๋ฅด๊ฒŒ, ํ•œ์ •๋œ ํ™˜๊ฒฝ์—์„œ 1๊ฐœ์˜ Agent๊ฐ€ ๋ชฉํ‘œ๋ฅผ ํ–ฅํ•ด ์ˆ˜ํ–‰ํ–ˆ ๊ฒƒ๊ณผ ๋ฐ˜๋ฉด, ์ด๋ฒˆ ์‹œ๊ฐ„์— ์•Œ์•„๋ณผ ๊ฒ€์ƒ‰ ๋ฐฉ๋ฒ•์€ 2๊ฐœ์˜ Agent๊ฐ€ ๋Œ€๋ฆฝํ•˜์—ฌ ํ•œ์ •๋œ ์ž์›์„ ์ฐจ์ง€ํ•˜๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์ธ ๋ฐฉ๋ฒ•์ด๋‹ค. ์ƒ๋Œ€์˜ ์ƒํƒœ๋ฅผ ์˜ˆ์ธกํ•จ์œผ๋กœ์จ ์ž์‹ ์˜ action์„ ๊ฒฐ์ •ํ•˜๊ณ  ๋ฒˆ๊ฐˆ์•„๊ฐ€๋ฉฐ(turn-taking) ์™„์ „์ด ๊ด€์ธก์ด ๊ฐ€๋Šฅํ•œ ์ƒํƒœ(perfect information)์—์„œ zero-...