[¼øÂ÷°ÔÀÓ] ¼øÂ÷°ÔÀÓÀÇ ÀÇÀÇ¿Í ±¸Á¶, ¼øÂ÷°ÔÀÓÀÇ ±ÕÇü
¸ñÂ÷
¼øÂ÷°ÔÀÓ
¥°. ¼øÂ÷°ÔÀÓÀÇ ÀÇÀÇ¿Í ±¸Á¶
¥±. ¼øÂ÷°ÔÀÓÀÇ ±ÕÇü
¥². ¼øÂ÷°ÔÀÓ¿¡¼ ¼ø¼°¡ °®´Â ÀÌÁ¡
¼øÂ÷°ÔÀÓ
1. ¼øÂ÷°ÔÀÓÀÇ ÀÇÀÇ¿Í ±¸Á¶
¼øÂ÷°ÔÀÓÀº ¾ö°ÝÇÑ ¼ø¼°¡ ÀÖ´Â Àü·«Àû »óȲÀ» Æ÷ÇÔÇÑ´Ù. ¹ÙµÏÀ̳ª Àå±âó·³ °æ±âÀÚµéÀº ¹ø°¥¾Æ °¡¸é¼ ÀÚ½ÅÀÇ ¼ö(move)¸¦ ±¸»çÇÏ°Ô µÇ´Âµ¥, À̶§ °¢ °æ±âÀÚ´Â »ó´ë¹æÀÌ Àڱ⠹ٷΠ¾Õ¿¡¼ ¹«¾ùÀ» ÇÏ¿´´ÂÁö ¾Ë ¼ö ÀÖ´Ù. ÀÌ¿Í °°Àº °æ±â¿¡¼ À̱â·Á¸é °¢ °æ±âÀÚ´Â `³»°¡ ¸¸¾à ÀÌ·± ¼ö¸¦ ¾µ °æ¿ì »ó´ë¹æÀº ¾î¶»°Ô ³ª¿Ã±î`¿Í °°Àº ÇüÅÂÀÇ »óÈ£ÀÇÁ¸Àû »ç°í¹æ½ÄÀ» È°¿ëÇؾ߸¸ ÇÑ´Ù. µû¶ó¼ °¢ °æ±âÀÚ´Â ¾ÕÀ¸·ÎÀÇ °á°ú¸¦ ¿¹»óÇÏ¸é¼ ÇöÀçÀÇ ÇൿÀ» Çؾ߸¸ ÇÏ´Â °ÍÀÌ´Ù. ¹ÙµÏÀÇ °í´ÜÀÚµéÀÌ ¼ö°¡ ³ô´Ù´Â °ÍÀº ÃʽÉÀڵ鿡 ºñÇØ ¾ÕÀ¸·Î ÀϾ °á°ú¿¡ ´ëÇؼ ÈξÀ ¹Ð¸® ³»´Ùº¼ ¼ö ÀÖ´Ù´Â °ÍÀ» ÀǹÌÇÑ´Ù.
¼øÂ÷°ÔÀÓÀº °ÔÀÓ³ª¹«(game tree)¸¦ ÀÌ¿ëÇÏ¸é ½±°Ô ¼³¸íµÈ´Ù. ÀÌ °ÔÀÓ³ª¹«´Â ÈçÈ÷ °ÔÀÓÀÇ Àü°³ÇüÀ̶ó°í ºÒ¸®¸ç, ÀÌ·± Çü½ÄÀÇ °ÔÀÓ ±× ÀÚü´Â Àü°³Çü°ÔÀÓ(extensive-form game)À̶ó°íµµ ÇÑ´Ù. ÀÌ´Â ÀÇ»ç°áÁ¤³ª¹«(de¡¦(»ý·«)
|
¹ßÇ¥ÇÏ°í, ±è½ÅÁøÀº »ó´ë¹æÀÇ Àü·«À» °üÂûÇÑ ÈÄ
¼±°ÅÀü·«À» Â¥´Â °ÍÀ¸·Î °¡Á¤ÇÑ´Ù.
ÃÑÀç ¼±°ÅÀü¿¡ ÀÓÇÏ´Â µÎ Èĺ¸ÀÚÀÇ ¼ö(move)¿¡ µû¶ó °¢°¢ ³× °¡ÁöÀÇ ¼·Î
´Ù¸¥ °á°ú°¡ ÀϾ ¼ö ÀÖ´Ù. Áï ±èÁõÁøÀÇ °æ¿ì Àû±ØÀûÀÎ È«º¸ÀüÀ» ½ÃÀÛÇÏ°Å
³ª Á¶¿ëÇÏ°Ô ¼±°ÅÀüÀ» Ä¡¸£´Â µÎ °¡Áö ¼ö¸¦ °¡Áö¸ç, ±è½ÅÁøÀº ¼±°ÅÀü¿¡ ¶Ù¾î
µé°Å³ª Æ÷±âÇÏ´Â µÎ °¡Áö ¼ö¸¦ °®±â ¶§¹®¿¡ ´ÙÀ½°ú °°Àº ³× °¡ÁöÀÇ ´Ù¸¥ °á°ú
°¡ ÀϾ ¼ö ÀÖ´Ù: (1) ±èÁõÁøÀÌ Á¶¿ëÇÑ ¼±°ÅÀüÀ» ÅÃÇÏ´Â °¡¿îµ¥ ±è½ÅÁøÀº ºÒ
Ã⸶¸¦ ¼±¾ðÇÑ´Ù, (2) ±èÁõÁøÀÌ Àû±ØÀû È«º¸ÀüÀ» ÅÃÇÔ¿¡ µû¶ó °¡¿îµ¥ ±è½ÅÁøÀº
ºÒÃ⸶¸¦ ¼±¾ðÇÑ´Ù, (3) ±èÁõÁøÀÌ Á¶¿ëÇÑ ¼±°ÅÀüÀ» ÅÃÇÏ´Â °¡¿îµ¥ ±è½ÅÁøÀº Ãâ
¸¶¸¦ ¼±¾ðÇÑ´Ù, (4) ±èÁõÁøÀÌ Àû±ØÀû È«º¸ÀüÀ» ÅÃÇÔ¿¡µµ ±è½ÅÁøÀº Ã⸶¸¦ ¼±¾ð
ÇÑ´Ù .
±èÁõÁøÀº ÇöÃÑÀçÀ̱⠶§¹®¿¡ Çö¿ªÀÇ ÇÁ¸®¹Ì¾öÀ» ´©¸± ¼ö ÀÖ¾î ±×ÀÇ Àû±Ø
Àû È«º¸Àü ¿©ºÎ¿¡ °ü°è¾øÀÌ Àç¼±µÉ °¡´É¼ºÀÌ Å©´Ù. ±×·¸Áö¸¸ Àû±ØÀûÀÎ È«º¸Àü
À» ÇÏ°Ô µÇ¸é ºñ¿ëÀÌ µé »Ó¸¸ ¾Æ´Ï¶ó ±×·¯ÇÑ Àû±ØÀû È«º¸Àü¿¡µµ ºÒ±¸ÇÏ°í »ó
´ë¹æÀÌ ¼±ÀüÇÑ´Ù¸é ±×¿¡°Ô´Â »ó´çÇÑ À̹ÌÁö¼Õ»óÀÌ ÃÊ·¡µÉ ¼ö ÀÖ´Ù. ÇÑÆí ±è
½ÅÁøÀÇ ÁÖ¸ñÀûÀº ¿îÀÌ ÁÁÀ¸¸é ´ç¼±µµ ³ë¸®Áö¸¸ ±×·¸Áö ¾ÊÀ¸¸é ¼±°ÅÀü¿¡¼ ¼±
ÀüÇÏ¿© Áß·®±Þ Á¤Ä¡ÀÎÀ¸·Î¼ÀÇ ÀÚ½ÅÀÇ À̹ÌÁö¸¦ Á¦°íÇÏ·Á´Â °ÍÀÌ´Ù. ÀÌ¿Í °°
Àº µÎ »ç¶÷ÀÇ ½ÉÁßÀ» °í·ÁÇÏ¸é¼ ÀÌ µÎ »ç¶÷µéÀÌ ÅÃÇÏ´Â ¼ö¿¡ µû¶ó ¹ß»ýµÇ´Â
°á°ú·Î ÀÎÇÏ¿© °¢ÀÚ°¡ ¾ò°Ô µÇ´Â º¸»óÀ» »ý°¢ÇØ º¸±â·Î ÇÏÀÚ. °¢ °æ±âÀÚµéÀº
À§ÀÇ ³× °¡Áö °á°úµéÀ» ¾î¶² ½ÄÀ¸·Î Æò°¡ÇÒ °ÍÀΰ¡ °¡Àå ¼Õ½¬¿î ¹æ¹ýÀº °¢
°á°ú°¡ ±×µé¿¡°Ô °¡Á®´ÙÁÖ´Â È¿¿ëÀÇ Á¤µµ¿¡ µû¶ó ±×°Í¿¡ ¼öÄ¡¸¦ ºÎ¿©ÇÏ´Â °Í
Àε¥, ³× °¡ÁöÀÇ ´Ù¸¥ °á°úµéÀÌ Àֱ⠶§¹®¿¡ °¢ °æ±âÀÚ¿¡°Ô ¸¸Á·À» ÁÖ´Â Á¤µµ
¿¡ µû¶ó 4¿¡¼ 1±îÁö ¼öÄ¡¸¦ ºÎ¿©ÇÒ ¼ö ÀÖ´Ù.
±èÁõÁøÀÇ °æ¿ì ÀÚ½ÅÀº ¼Ò±ØÀû ¼±°ÅÀüÀ» ÅÃÇÏ´õ¶óµµ ±è½ÅÁøÀÌ ºÒÃ⸶¸¦
¼±¾ðÇÏ°Ô µÇ¸é, »ó´ë¹æÀÇ Á¤Ä¡Àû ÀÔÁöµµ ¼¼¿öÁÖÁö ¾ÊÀº ä ¼Õ½±°Ô ´ç¼±µÉ ¼ö
Àֱ⠶§¹®¿¡ ÀÌ°ÍÀÌ ±×¿¡°Ô °¡