¼¼°è ÃÖ°í Æ÷Ä¿ Ç÷¹À̾îµéÀÌ ÀΰøÁö´É°ú Æ÷Ä¿ ´ë°áÀ» ÆîÄ£´Ù.
¹Ì±¹ Ä«³×±â¸á·Ð´ëÇÐ(CMU)¿¡ µû¸£¸é CMU°¡ ÀÚü °³¹ßÇÑ ÀΰøÁö´ÉÀÌ ¼¼°è ÃÖ°í Æ÷Ä¿ Ç÷¹À̾îµé°ú 11ÀÏ(ÇöÁö ½Ã°£)ºÎÅÍ ‘¸®¹ö½º Ä«Áö³ë’¿¡¼ 20ÀÏ µ¿¾È ‘ÇìÁî-¾÷ ³ë¸®¹ÌÆ® Åػ罺 Ȧ´ý(Heads-Up No-Limit Texas Hold’em)‘ °ÔÀÓ ´ë°áÀ» ¹úÀδÙ. ÀÌ °ÔÀÓ¿¡´Â 20¸¸ ´Þ·¯ÀÇ »ó±ÝÀÌ °á·Á ÀÖ´Ù.
|
|
|
¡ã À̹ø °ÔÀÓ¿¡ Âü°¡ÇÏ´Â µ¿ Å´(Dong Kim) |
À̹ø¿¡ Æ÷Ä¿ °í¼öµé°ú °ÔÀÓÀ» ÆîÄ¡´Â ÀΰøÁö´ÉÀº ±âÁ¸ÀÇ ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ÀÎ ‘Ŭ¶ó¿ìµðÄÚ(Claudico)’¸¦ °³¼±ÇÑ ‘¸®ºê¶óÅõ½º(Libratus)’·Î, Åõ¿À¸¶½º »÷µåȦ¸§(Tuomas Sandholm) Ä«³×±â¸á·Ð´ë ±³¼ö¿Í ¹Ú»ç Ãâ½ÅÀÎ ³ë¾Ï ºê¶ó¿î(Noam Brown)ÀÌ °³¹ßÇß´Ù. °ÔÀÓ¿¡ Âü°¡ÇÏ´Â Æ÷Ä¿ °í¼öµéÀº Á¦À̽¼ ¸®, µ¿ Å´, ´Ù´Ï¿¤ ¸ÆÄ÷¹ÀÌ, Áö¹Ì Ãß µî 4¸íÀÌ´Ù.
ÀΰøÁö´É ÇÁ·Î±×·¥ °øµ¿ °³¹ßÀÚÀÎ Åõ¿À¸¶½º »÷µåȦ¸§ Ä«³×±â¸á·Ð´ë ±³¼ö´Â “ÀΰøÁö´ÉÀº 1997³â ü½º, 2009³â ÄûÁî °ÔÀÓ ‘ÀúÆÛµð’, 2016³â ¹ÙµÏ °ÔÀÓ µî¿¡¼ »ç¶÷À» »ó´ë·Î ½Â¸®¸¦ °Å¸ÓÁã¾úÁö¸¸ Æ÷Ä¿ °ÔÀÓÀº ÀÌµé °ÔÀÓº¸´Ù ÈξÀ ¾î·Æ±â ¶§¹®¿¡ ½±Áö ¾ÊÀ» °Í”À̶ó°í ¸»Çß´Ù. Æ÷Ä¿´Â ºí·¯ÇÎ, Áö¿¬ Ç÷¹ÀÌ µî º¹ÀâÇÑ »óȲ¿¡¼ ºÎÁ¤È®ÇÑ Á¤º¸¸¦ ¹ÙÅÁÀ¸·Î °ÔÀÓÀ» ÇØ¾ß Çϱ⠶§¹®¿¡ ÀÇ»ç°áÁ¤ °úÁ¤ÀÌ ¸Å¿ì º¹ÀâÇÏ´Ù´Â °Í.
ÇÑÆí Ä«³×±â¸á·Ð´ëÇпܿ¡µµ ¾Ù¹öŸ´ëÇаú üÄÚÀÇ 2°³ ´ëÇÐÀÌ °øµ¿À¸·Î Æ÷Ä¿ ÀΰøÁö´É ½Ã½ºÅÛÀÎ ‘µö½ºÅÃ(Deep Stack)’À» °³¹ßÇß´Ù. µÎ ÀΰøÁö´É ¸ðµÎ ‘³»½¬ ±ÕÇü(Nash equilibrium)’ ÀÌ·ÐÀ» È°¿ëÇÏ°í ÀÖÀ¸¸ç,‘counterfactual regret minimization‘¶ó´Â ±â¼úÀ» »ç¿ëÇÏ°í ÀÖ´Ù°í ÇÑ´Ù. |