_SLIDE_1_
°ÔÀÓÀÌ·ÐÀ» ÅëÇØ º» ºÏÇÙ À§±â
_SLIDE_2_
¸ñÂ÷
02 Á¦ 2Â÷ ºÏÇÙ À§±â
2-1 ½Î¿ò²Û °ÔÀÓÀ̶õ
2-2 Á¦ 2Â÷ ºÏÇÙ À§±âÀÇ Àü°³
2-3 °ÔÀÓÀÇ °á°ú
03 °ÔÀÓÀÌ·ÐÀ» ÅëÇØ º¸´Â 6ÀÚȸ´ã
01 Á¦ 1Â÷ ºÏÇÙ À§±â
1-1 Çã¼¼ºÎ¸®±â °ÔÀÓÀ̶õ
1-2 Á¦ 1Â÷ ºÏÇÙ À§±âÀÇ Àü°³
1-3 °ÔÀÓÀÇ °á°ú
04 2.13 ÇÕÀÇ ³»¿ë°ú ±× ÀÌÈÄ
4-1 °ÔÀÓÀÇ ±ÕÇüÀ¸·Î¼ 2.13 ÇÕÀÇÀÇ ÀǹÌ
4-2 ºÏÇÙ¹®Á¦ÀÇ °íÂøÈ
_SLIDE_3_
1-1. Çã¼¼ºÎ¸®±â °ÔÀÓÀ̶õ
À»
Çù·Â
°°æ
°©
Çù·Â
R, R(3, 3)
S, T
(1, 4)
°°æ
T, S(4, 2)
P, P(2, 1)
°©Àº ¡°Á˼öÀÇ µô·¹¸¶ °ÔÀÓ¡± ¼±È£(T`R`P`S)
À»Àº ¡°°ÌÀïÀÌ °ÔÀÓ¡± ¼±È£(T`R`S`P)
°©Àº À»ÀÇ Àü·«°ú ¹«°üÇÏ°Ô °°æÀü·« º¸»ó
¡æ °°æÀü·«ÀÌ ¿ìÀ§Àü·«, °©ÀÌ Çã¼¼¸¦ ºÎ¸®´Â °ÔÀÓ
À»ÀÇ °æ¿ì, Mini-Max Àü·«±¸»ç
¡æ Çù·ÂÀü·« ¼±È£
°©ÀÌ Ç×»ó À¯¸®, À»ÀÇ ÀϹæÀû ¾çº¸°¡ ºÒ¡¦(»ý·«)
¨è ºÏÁ¶¼±Àº °æ¼ö·Î°¡ Áö¾îÁú ¶§±îÁö ³¹æ°ú Àü·Â»ý»êÀ» À§ÇÑ ÁßÀ¯°¡ ºÏÁ¶¼±¿¡ Á¦°øµÈ´Ù.
¨ë ºÏÁ¶¼±Àº Çѹݵµ ºñÇÙÈ ¼±¾ðÀ» ½ÃÇàÇÒ Á¶Ã³¸¦ ½ÃÀÛÇÑ´Ù.
¨ì ºÏÁ¶¼±Àº ÇÙÈ®»ê¹æÁöÇù¾à¿¡ ÀÜ ·ùÇÑ´Ù.
¨é ºÏ¹Ì°ü°è´Â Á¤Ä¡ÀûÀ¸·Î ¶Ç °æÁ¦ ÀûÀ¸·Î ¿ÏÀüÈ÷ Á¤»óȵȴÙ.
¨ê ¹Ì±¹Àº ¹Ì±¹ÀÌ ºÏÁ¶¼±¿¡ ´ëÇØ À§Çù°ú ÇÙ¹«±â»ç¿ëÀ» ¾ÈÇÑ´Ù´Â °ø½ÄÀû ¾à¼ÓÀ» ÇÑ´Ù.
|
´ëºÏ°æÁ¦Áö¿ø(4, 2)
Çù»ó°á·Ä
°°æ´ëÀÀ(2, 1)
1¼øÀ§
2¼øÀ§
3¼øÀ§
4¼øÀ§
1¼øÀ§ : `Çù·Â-°°æ, ÂøÃë(T)`
2¼øÀ§ : `Çù·Â-Çù·Â, Çù·Âº¸»ó(R)`
3¼øÀ§ : `°°æ-Çù·Â, ¸ÛûÀÌÀÇ º¸»ó(S)`
4¼øÀ§ : `°°æ-°°æ, ó¹ú(P)`
¹Ì±¹ (À»)
2-2. Á¦ 1Â÷ ºÏÇÙ À§±âÀÇ Àü°³
°ÔÀÓÀÌ·ÐÀ» ÅëÇØ º» 6ÀÚȸ´ã
Á¦ 2Â÷ ºÏÇÙ À§±â
Á¦ 1Â÷ ºÏÇÙ À§±â
2.13 ÇÕÀÇ ³»¿ë°ú ±× ÀÌÈÄ
_SLIDE_8_
¹Ì±¹ (À»)
Çù·Â
°°æ
ºÏÇÑ(°©)
Çù·Â
ÇÙ °³¹ß ÀÇȤÇؼҴëºÏ°æÁ¦Áö¿ø(3, 3)
ÇÙ °³¹ß ÀÇȤÇؼÒ
´ëºÏ°æÁ¦Áö¿ø ¾øÀ½
(1, 4)
°°æ
ÇÙ °³¹ß ÀÇȤÇØ¼Ò ½ÇÆÐ
´ëºÏ°æÁ¦Áö¿ø(4, 2)
Çù»ó°á·Ä
°°æ´ëÀÀ(2, 1)
¡°ºÏÇÑÀÇ °°æ-¹Ì±¹ÀÇ Çù·Â¡±
2-3. °ÔÀÓÀÇ °á°ú
¡æ Á¦³×¹Ù ÇÕÀÇ
°ÔÀÓÀÌ·ÐÀ» ÅëÇØ º» 6ÀÚȸ´ã
Á¦ 2Â÷ ºÏÇÙ À§±â
Á¦ 1Â÷ ºÏÇÙ À§±â
2.13 ÇÕÀÇ ³»¿ë°ú ±× ÀÌÈÄ
±¹³»¿©·Ð°ú È®Àü °¡´É¼º °¨¾È ¡æ ¡®S¡¯Àü·«ÀÌ Mini-MaxÀü·«¿¡ ºÎÇÕÇÏ´Ù ÆÇ´Ü
Á¦³×¹Ù ÇÕÀÇ ÁÖ¿ä ³»¿ë(1994. 10. 21)
¨è ºÏÁ¶¼±Àº °æ¼ö·Î°¡ Áö¾îÁú ¶§±îÁö ³¹æ°ú Àü·Â»ý»êÀ» À§ÇÑ ÁßÀ¯°¡ ºÏÁ¶¼±¿¡ Á¦°øµÈ´Ù.
¨ë ºÏÁ¶¼±Àº Çѹݵµ ºñÇÙÈ ¼±¾ðÀ» ½ÃÇàÇÒ Á¶Ã³¸¦ ½ÃÀÛÇÑ´Ù.
¨ì ºÏÁ¶¼±Àº ÇÙÈ®»ê¹æÁöÇù¾à¿¡ ÀÜ ·ùÇÑ´Ù.
¨é ºÏ¹Ì°ü°è´Â Á¤Ä¡ÀûÀ¸·Î ¶Ç °æÁ¦ ÀûÀ¸·Î ¿ÏÀüÈ÷ Á¤»óȵȴÙ.
¨ê ¹Ì±¹Àº ¹Ì±¹ÀÌ ºÏÁ¶¼±¿¡ ´ëÇØ À§Çù°ú ÇÙ¹«±â»ç¿ëÀ» ¾ÈÇÑ´Ù´Â °ø½ÄÀû ¾à¼ÓÀ» ÇÑ´Ù.
¹Ì±¹
ºÏÇÑ
_SLIDE_9_
°©Àº ±³Âø °ÔÀÓÀÇ º¸»ó±¸Á¶(T`P`R`S)
À»Àº °ÌÀïÀÌ °ÔÀÓÀÇ º¸»ó±¸Á¶(T`R`S`P)
°©Àº °°æÀ» ¿ìÀ§Àü·«À¸·Î °®°í, À»Àº ¿ìÀ§Àü·« ¾øÀÌ Mini-MaxÀü·« Ãß±¸
½Î¿ò²Û °ÔÀÓÀº ÈûÀÌ ºÒ±ÕµîÇÑ µÎ ±¹°¡ »çÀÌ¿¡¼ ÁÖ·Î ¹ß»ý
À»Àº P(°°æ-°°æ)¸¸Àº ÇÇÇÏ·Á°í ÇÏ