๊ฒ์ ๊ท์น ์ค๋ช
์
1971๋
๋ฐ์ด๋น๋ ๊ฒ์ผ(David Gale)์ด ๊ณ ์ํ ์ ๋ช
ํ ์กฐํฉ๋ก ์ ์ํ ํผ์ฆ์
๋๋ค.
- ๋
์ด์ฝ๋ฆฟ: ๋งจ ์ผ์ชฝ ์ ์นธ(ํด๊ณจ ๋ชจ์)์๋ ๋
์ด ๋ค์ด ์์ต๋๋ค.
- ์งํ: Player 1๊ณผ Player 2๊ฐ ๋ฒ๊ฐ์ ๊ฐ๋ฉฐ ํ ์กฐ๊ฐ์ ์ ํํด ๋จน์ต๋๋ค.
- ์ฐ์ ์ญ์ : ํน์ ์กฐ๊ฐ์ ๊ณ ๋ฅด๋ฉด, ๊ทธ ์กฐ๊ฐ์ ํฌํจํด ์ค๋ฅธ์ชฝ๊ณผ ์๋์ชฝ์ ์๋ ๋ชจ๋ ์ด์ฝ๋ฆฟ ์กฐ๊ฐ์ ํ ๋ฒ์ ๋ค ๋จน์ด์ผ ํฉ๋๋ค.
- ํจ๋ฐฐ ์กฐ๊ฑด: ๋ง์ง๋ง ๋จ์ ๋
์ด์ฝ๋ฆฟ ์กฐ๊ฐ์ ๋จน๊ฒ ๋๋ ์ฌ๋์ด ํจ๋ฐฐํฉ๋๋ค.