Game  Theory

 

°ÔÀÓÀÌ·ÐÀº Çü½ÄÈ­µÈ À¯Àα¸Á¶ (formalised incentive structures) Áï °ÔÀÓ ("games") ÀÇ »óÈ£ÀÛ¿ëÀ» ¿¬±¸ÇÏ´Â ¸ðµ¨µéÀ» »ç¿ëÇÏ´Â ¼öÇÐ (Mathematics) ÀÇ ÇÑ ºÐ¾ßÀÌ´Ù. °æÁ¦ÇÐ, °æ¿µ°úÇÐ (Operation Research), ÁøÈ­»ý¹°ÇÐ (evolutionary biology), Á¤Ä¡°úÇÐ, ±º»çÀü·« µîµîÀÇ ´Ù¾çÇÑ ºÐ¾ß¿¡¼­ ÀÀ¿ëµÇ°í ÀÖ´Ù. °ÔÀÓÀ̷а¡µéÀº °ÔÀÓ¿¡¼­ÀÇ ÀûÀýÇÑ Àü·«»Ó¸¸ ¾Æ´Ï¶ó °¢ÀÚÀÇ ¿¹»óµÇ´Â Çൿ°ú ½ÇÁ¦ ÇൿÀ» ¿¬±¸ÇÑ´Ù. ¿Ü°ü»óÀ¸·Î´Â ´Ù¸¥ À¯ÇüÀÇ »óÈ£ÀÛ¿ëµéÀÌ À¯»çÇÑ À¯Àα¸Á¶ (incentive structures) ¸¦ °¡Áö´Â Ư¡À» º¸ÀÓÀ¸·Î½á, ÇϳªÀÇ Æ¯º°ÇÑ "game" ÀÇ ¿¹°¡ µÇ´Â °ÍÀÌ´Ù. ..... (Wikipedia : Game Theory)

°ÔÀÓÀ̶ó¸é ¿¬»óÄûÁ ³¹¸» ¸ÂÃß±â, Ä«µå³îÀÌ µîÀ» ¿¬»óÇÒ °ÍÀÌ´Ù. ÀÌ·± °ÔÀÓµéÀÇ °øÅëµÈ Ư¡Àº '¿©·¯ »ç¶÷'ÀÌ µ¿½Ã¿¡ ÇÑ´Ù´Â °ÍÀÌ´Ù. °ÔÀÓÀÌ·Ð (game theory) ´Â ¹Ù·Î °ÔÀÓÀÇ °á°ú°¡ ÀÚ½ÅÀÇ ¼±Åðú ±âȸ»Ó ¾Æ´Ï¶ó ÇÔ²² °ÔÀÓÇÏ´Â ´Ù¸¥ »ç¶÷µé, Áï °æ±âÀÚµéÀÌ ÇÏ´Â ¼±Åÿ¡ ÀÇÇØ °áÁ¤µÇ´Â °æÀï»óȲÀ» ºÐ¼®ÇÏ´Â µ¥ ÀÌ¿ëµÇ´Â ¼öÇÐÀÌ·ÐÀÌ´Ù ........ °ÔÀÓÀÌ·ÐÀº 1944³â ¼öÇÐÀÚÀÌÀÚ ¹°¸®ÇÐÀÚÀÎ John von Neumann °ú °æÁ¦ÇÐÀÚ Oskar Morgenstern  ÀÌ <°ÔÀÓ°ú °æÁ¦Çൿ ÀÌ·Ð : Theory of Games and Economic Behavior>À̶ó´Â Ã¥À» ÃâÆÇÇϸ鼭 ½ÃÀ۵Ǿú´Ù. Á¦2Â÷ ¼¼°è´ëÀü ´ç½Ã Àá¼öÇÔ ÀüÅõ¿¡ ÀÌ ÀÌ·ÐÀ» ÀÌ¿ëÇÑ ¹Ì±¹ÀÇ ¹°¸®ÇÐÀÚÀÎ P.¸ð½º¿¡ ÀÇÇؼ­ ´õ¿í ¹ßÀüµÇ¾ú´Ù.

°ÔÀÓÀÌ·ÐÀÇ °¡Àå Å« Ư¡Àº °æ±âÀÚµéÀÌ ³ª»Û °á°ú Áß¿¡¼­µµ ´õ ³ªÀº °ÍÀ» ÁÁ¾ÆÇÑ´Ù´Â Á¡¿¡¼­, ±×µé ¸ðµÎ°¡ À̼ºÀû (rational) À̶ó°í °¡Á¤ÇÑ °ÍÀÌ´Ù (ÇÕ¸®¼º (Rationality)). ¶ÇÇÑ ÀÌ ÀÌ·ÐÀº °æ±âÀÚµéÀº °¢ÀÚÀÇ ¸ñÇ¥°¡ ÀÖÀ¸¸ç, °á°ú¿¡ °¡Ä¡¸¦ ºÎ¿©ÇÏ°í, ¼ø¼­¸¦ ¸Å±ä´Ù°í °¡Á¤ÇÑ´Ù. ..... °ÔÀÓÀÌ·ÐÀº ¼öÇÐÀº ¹°·Ð °æÁ¦ÇÐ, Á¤Ä¡ÇÐ, ±º»çÇÐ, ÀÛÀü¿¬±¸, ±â¾÷¿î¿µ, ¹ý, ¿îµ¿, »ý¹°ÇÐ µî ´Ù¾çÇÑ ºÐ¾ß¿¡ °ÉÃÄ ¸·´ëÇÑ ¿µÇâÀ» ÁÖ¾ú´Ù. ¿À´Ã³¯ °³ÀεéÀº ÀÚ½ÅÀÌ ¾Ë°í ÀÖ´ø ¸ð¸£°í ÀÖ´ø °ÔÀÓÀÌ·ÐÀÌ Á¦°øÇÏ´Â ±âº»ÀûÀÎ ¹ýÄ¢¿¡ µû¶ó ÀÚ½ÅÀÇ Àǻ縦 °áÁ¤ÇÏ°ï ÇÑ´Ù. ...... ¾î¶² °æÀïÀÚ°¡ ¾î¶² Àü·«À» ¼±ÅÃÇÏ´À³Ä¿¡ µû¶ó Á¿ìµÇ´Â °ÍÀ̹ǷΠ°¢ °æÀïÀÚ´Â »ó´ë¹æÀÌ ¾î¶² Àü·«À» ¼±ÅÃÇÏ´õ¶óµµ ÀÚ±âÀÇ ÀÌÀÍ(¼º°ú)À» ±Ø´ëÈ­½Ãų ¼ö ÀÖ´Â Àü·«À» ¼±ÅÃÇÏ°Ô µÈ´Ù.

°ÔÀÓÀº °æÀïÀÚÀÇ ¼ö¿¡ µû¶ó 2ÀÎ °ÔÀÓ(¿¹:Àå±â ·¹ÙµÏ), ´Ù¼ö °ÔÀÓ(¿¹:Æ÷Ä¿ µîÀ¸·Î ÈçÈ÷ nÀÎ °ÔÀÓÀ̶ó ÇÑ´Ù)À¸·Î ºÐ·ùµÈ´Ù. °¡Àå ¸¹ÀÌ ³ªÅ¸³ª´Â °ÔÀÓÀÇ ÇüÅ´ 2ÀÎ ¿µÇÕ °ÔÀÓ (zero-sum game) Àε¥, ¿µÇÕÀ̶ó´Â ¸»Àº ¼­·Î »ó¹ÝµÇ´Â ÀÌÇظ¦ °¡Áö´Â 2ÀÎ °ÔÀÓÀÇ °æ¿ì, ÇÑÂÊÀÇ ÀÌÀÍÀº »ó´ë¹æÀÇ ¼Õ½ÇÀ» °¡Á®¿À°Ô µÇ¾î µÎ °æÀïÀÚÀÇ µæ½ÇÀ» ÇÕÇϸé Ç×»ó ¿µ (zero) ÀÌ µÈ´Ù´Â °ÍÀ» ÀǹÌÇÑ´Ù. .... ¶Ç, °æÀïÀÚ°¡ ÃëÇÏ´Â Àü·«ÀÇ ¼ö°¡ À¯ÇÑ °³¼öÀÇ °æ¿ì¸¦ À¯ÇÑ°ÔÀÓÀ̶ó ÇÏ°í ¹«ÇÑÀÎ °æ¿ì¸¦ ¿¬¼Ó°ÔÀÓÀ̶ó Çϴµ¥, À¯ÇÑ ¿µÇÕ 2ÀÎ °ÔÀÓÀÌ ÀÌ·ÐÀûÀ¸·Î °¡Àå ³Î¸® Àü°³µÈ´Ù. ...... (±Ç¿ÀÇå 2000)

°ÔÀÓÀº µÎ ¸í ÀÌ»óÀÌ »óÈ£ ¿¬°ü°ü°è¼Ó¿¡¼­ ÀÚ½ÅÀÇ ÀÌÀÍÀ» Ãß±¸ÇÏ°í ÀÖÀ¸¸ç ¾î´À ´©±¸µµ »ó´ë¹æÀ» ¸¶À½´ë·Î ÁÂÁö¿ìÁöÇÒ ¼ö ¾ø´Â °æÀïÀû »óȲ¿¡¼­ Àü°³µÈ´Ù. °ÔÀÓÀ» ±¸¼ºÇÏ´Â ¿ä¼Ò´Â °æÀïÀÚ (player), Àü·« (strategy), ±×¸®°í °ÔÀÓÀÇ º¸¼ö (payoff) µîÀ» µé ¼ö ÀÖÀ¸¸ç, ¾î¶² °ÔÀÓÀÇ Æ¯¼ºÀº ÀÌ¿Í °°Àº ¿ä¼ÒµéÀÌ ¾î¶»°Ô °áÇյǴÀ³Ä¿¡ ÀÇÇؼ­ °áÁ¤µÈ´Ù ....... ÇùÁ¶Àû °ÔÀÓ (cooperative game) À̶õ °æ±âÀÚµéÀÌ °¢ÀÚ°¡ Ãß±¸ÇÒ Àü·«°ú °ü·ÃÇÏ¿© ÇÇÂ÷ÀÇ ÇൿÀ» ±ÔÁ¦ÇÏ´Â °è¾à¿¡ ´ëÇØ Çù»óÇÏ´Â °æ¿ì¸¦ ¸»ÇÑ´Ù. °ÔÀÓÀ̶ó°í Çϸé À¸·¹ ºñÇùÁ¶Àû °ÔÀÓ (non-cooperative game) ÀÌ ¿¬»óµÉ Á¤µµ·Î ºñÇùÁ¶Àû °ÔÀÓÀÇ ¿¹´Â Çö½Ç¿¡¼­ ¸¹ÀÌ ¹ß°ßÇÒ ¼ö ÀÖ´Ù. ±â¾÷µéÀÌ ¼­·Î ´ãÇÕÇÏÁö ¾Ê°í »ó´ë¹æÀÇ ÇàÀ§¿¡ ´ëÇÑ ÃßÃø¿¡ ÀÔ°¢ÇÏ¿© ÀÇ»ç°áÁ¤À» ÇÏ´Â °ÔÀÓÀ» ºñÇùÁ¶ÀûÀÎ °ÔÀÓÀ̶ó°í ÇÑ´Ù. ......... »ó´ë¹æÀÌ ¾î¶² Àü·«À» ¼±ÅÃÇÏ´ÂÁö¿¡ °ü°è¾øÀÌ ÀÚ½ÅÀÇ º¸¼ö¸¦ ´õ Å©°Ô ¸¸µå´Â Àü·«ÀÌ Á¸ÀçÇÒ °æ¿ì À̸¦ ¿ì¿ùÀü·«À̶ó°í Çϸç, ÀÌ·¯ÇÑ ¿ì¿ùÀü·«ÀÇ Â¦À» ¿ì¿ùÀü·«ÆòÇüÀ̶ó°í ÇÑ´Ù. °¢ °æ±âÀÚ°¡ »ó´ë¹æÀÇ Àü·«À» ÁÖ¾îÁø °ÍÀ¸·Î º¸°í Àڽſ¡°Ô ÃÖÀûÀÎ Àü·«À» ¼±ÅÃÇÒ ¶§ ÀÌ ÃÖÀûÀü·«ÀÇ Â¦À» ³»½ÃÆòÇü (Nash Equilibrium) À̶ó°í ÇÑ´Ù ......... °¢ °æ±âÀÚ´Â ÇϳªÀÇ Àü·«À» ¼±ÅÃÇÏ°í ±×°ÍÀ» °í¼öÇÏ´Â °ÍÀ¸·Î µÇ¾î ÀÖ´Ù. ÀÌ¿Í °°Àº À¯ÇüÀÇ Àü·«À» ¼ø¼öÀü·« (pure strategy) À̶ó°í Çϴµ¥ ÀÌ¿Í´Â ´Þ¸® ÀÚ½ÅÀÌ ÃëÇÒ ÇൿÀ» ¿©·¯ °¡´ÉÇÑ Çൿ Áß¿¡¼­ È®·üÀûÀ¸·Î ¼±ÅÃÇؼ­ »ç¿ëÇϴ ȥÇÕÀü·« (mixed strategy) µµ »ý°¢ÇÒ ¼ö ÀÖ´Ù. ¸ðµç °æ±âÀÚ°¡ ¼ø¼öÀü·«¸¸À» »ç¿ëÇÏ´Â °æ¿ì¿¡´Â ³»½ÃÆòÇüÀÌ Á¸ÀçÇÏÁö ¾Ê´Â °ÔÀÓÀ̶ó ÇÒÁö¶óµµ È¥ÇÕÀü·«À» »ç¿ëÇÑ´Ù¸é ³»½Ã ÆòÇüÀÌ Á¸ÀçÇÒ ¼ö ÀÖ´Ù´Â °ÍÀ» º¸ÀÏ ¼ö ÀÖ´Ù .........   Á˼öÀÇ µô·¹¸¶ (Prisoner's Dilemma) ¿¡¼­´Â µÎ Á˼ö°¡ ¸ðµÎ ÀÚ¹éÇÏ´Â ¿ì¿ùÀü·«À» »ç¿ëÇÏ°Ô µÇ¾î ¹üÇàÀ» ºÎÀÎÇÔÀ¸·Î½á ¸ðµÎ¿¡°Ô ÀÌÀÍÀÌ µÇ´Â °á°ú¸¦ ¾òÁö ¸øÇÑ´Ù´Â µô·¹¸¶°¡ »ý±â´Â Ư¡À» °¡Áö°í ÀÖ´Ù. Áï, ¿©±â¼­´Â °æ±âÀÚ¿¡°Ô ´õ ³ªÀº °á°ú°¡ ÀÖÀ½¿¡µµ ºÒ±¸ÇÏ°í ±× º¸´Ù ¸øÇÑ ³»½ÃÆòÇü¿¡ µµ´ÞÇÏ°í ¸¸´Ù´Â Á¡¿¡¼­ ³»½ÃÆòÇüÀº ÆÄ·¹Åä ÃÖÀûÀÌ ¾Æ´Ï´Ù.°úÁ¡ ½ÃÀå¿¡¼­ Ä«¸£ÅÚÀÌ ³»ÀçÀû ºÒ¾ÈÁ¤¼ºÀ» °¡Áö°í ÀÖ´Â °Íµµ ÀÌ °ÔÀÓÀÇ Æ²À» ºô¾î »ý°¢ÇØ º¸¸é ½±°Ô ÀÌÇØÇÒ ¼ö ÀÖ´Ù. ±×·¯³ª Á˼öÀÇ µô·¹¸¶ °ÔÀÓµµ °è¼Ó ¹Ýº¹ÀÌ µÇ¸é, °æ±âÀÚµéÀÌ ÇùÁ¶ÀûÀÎ Àü·«À» ¼±ÅÃÇÏ¿© ÆÄ·¹Åä ÃÖÀûÀÇ Àü·«À» ¼±ÅÃÇÒ °¡´É¼ºÀÌ »ý±â°Ô µÈ´Ù. ...... (Á¤Çö½Ä)

term :

°ÔÀÓÀÌ·Ð (Game Theory)    °æÁ¦ÇÐ (Economics)      ¼öÇÐ (Mathematics)   °æ¿µ°úÇÐ (Operation Research)   °ÔÀÓ (Game)   Á¶ÇÕ°ÔÀÓÀÌ·Ð (Combinatorial Game Theory)   Á˼öÀÇ µô·¹¸¶ (Prisoner's Dilemma)   ³»½ÃÆòÇü (Nash Equilibrium)   ÇÕ¸®¼º (Rationality)   Åë°è (Statistics)   È®·ü (Probability)   John Nash

site :

Wikipedia : Game Theory

°ÔÀÓÀÌ·Ð ÃÑÁ¤¸® : Àϸ¶·¹

Game Theory : Stanford öÇÐ »çÀü, öÇÐÀû ÀǹÌ.

Game Theory ÀÇ ¿ª»ç : Paul Walker

Á¶ÇÕ¼öÇÐ : °ÔÀÓÀÌ·Ð

Á¤´çÀÇ ¼ö¸í°ú »ó»ýÀÇ Á¤Ä¡ : ¿¬¼¼´ë ¸ðÁ¾¸°

¹Ì½Ã°æÁ¦ÇÐ : °ÔÀÓÀÌ·Ð : Á¤Çö½Ä

paper :

°ÔÀÓÀÌ·ÐÀÇ º»Áú   Çà·Ä°ÔÀÓ (matrix game) : ±Ç¿ÀÇå. À±ÅÂȯ

°ÔÀÓÀÌ·ÐÀ¸·Î »ìÆ캻 µ·¾²´Â ¼±°ÅÀÇ ³í¸® (Rational Candidates and Vote-buying : A Game-Theoretic Analysis) : °­¿øÅÃ, °æ³²´ëÇб³ ±Øµ¿¹®Á¦¿¬±¸¼Ò, 1997

°ÔÀÓÀ̷аú À繫ÀÌ·Ð - ¿ÃÇØÀÇ ³ëº§°æÁ¦Çлó ¼ö»óÀÚÀÎ ³»½Ã, Á©ÅÏ, ÇÏ»ç´ÏÀÇ À̷аú À繫À̷п¡ÀÇ Àû¿ë°¡´É¼ºÀ» Áß½ÉÀ¸·Î (Game Theory and Finance Theory - focusing on the theories of Nobel - prizers , Nash , Harsanyi , Selten and its application to Finance) : ½Éº´±¸, Çѱ¹Áõ±ÇÇÐȸ, 1995

Àǹ̷аú °ÔÀÓÀÌ·Ð : ±× ÀÌ·ÐÀû °áÇÕÀÇ ¹®Á¦Á¡ (Semantics and Game Theory : Prerequisites for Theoretical Connection) : À̼º¹ü, Çѱ¹¾ð¾îÇÐȸ, 1999

ÇÕ¸®Àû ¼±ÅÃÀ̷п¡ À־ ÇÕ¸®¼ºÀÇ °³³ä (The Concept of Rationality in the Rational Choice Theory) : Á¤ÁØÇ¥, ´ëÇÑÁ¤Ä¡ÇÐȸ, 2003

°ÔÀÓÀ̷п¡¼­ º» ÇÑ-¹Ì Åë»ó°ü°è (The U.S.-South Korea Trade Relations in Terms of Game Theory) : ÀÌ»óȯ, Çѱ¹¼¼°èÁö¿ªÇÐȸ, 2003

video :

°ÔÀÓÀÌ·ÐÀÌ ¹ß°ßÇÑ ³î¶ó¿î Çù·ÂÀÇ ºñ¹Ðµé : YTN »çÀ̾𽺠: ÇãÁؼ® Á¤º¸Åë½ÅÁ¤Ã¥¿¬±¸¿ø ¹Ú»ç, 2014/03/27

 

°ÔÀÓÀ̷аú ÀÀ¿ë, 2014³â 2Çбâ : HanyangUniversity : ÀÌÁØÅÂ, 2015/06/09 ... µ¿¿µ»ó 23°³