»ç¿ëÀÚ ¸¸Á· ¼ºñ½º¸¦ À§ÇÑ ÃÖ° ¼Ö·ç¼Ç, À¥ ÃÖÀûÈ»ç¿ëÀÚ´Â °³¹ßÀÚ°¡ »ý°¢ÇÏ´Â ´ë·Î ¿òÁ÷ÀÌÁö ¾Ê´Â´Ù. »ç¿ëÀÚ ¿ä±¸´Â ¹°·ÐÀÌ°í ÇØ°á ¹æ¹ýÁ¶Â÷ ºÐ¸íÇÏÁö ¾ÊÀº »óȲ¿¡¼ À¯ÀÏÇÑ ÇØ´äÀº »ç¿ëÀÚÀÇ ÇൿÀÌ´Ù. ÇൿÀ» °üÂûÇÏ°í ¾òÀº ÅëÂû¿¡ ±â¹ÝÇØ °¡¼³À» ¼ö¸³ÇÏ°í »õ·Î¿î ´ëÃ¥À» À¥ ¼ºñ½º¿¡ Àû¿ëÇϸç ÃÖÀûȸ¦ ÁøÇàÇÏ´Â °ÍÀÌ´Ù. ÀÌ¿¡ µµ¿òÀÌ µÇ´Â °·ÂÇÑ ¹«±â°¡ ¹Ù·Î Åë°è¿Í ¸Ó½Å·¯´×ÀÌ´Ù. À¥ ÃÖÀûȸ¦ ÅëÇØ ¸Ó½Å·¯´× ¼¼°è¸¦ »õ·Ó°Ô º¸´Â ´«À» ¶ß±æ ¹Ù¶õ´Ù.
UX ¿£Áö´Ï¾î, Å©¸®¿¡ÀÌƼºê Å×Å©³î·ÎÁö½ºÆ®. °øÇÐ ¹Ú»ç. 1989³â À̹ٶóÅ°Çö ¾²Ä¡¿ì¶ó½Ã Ãâ»ý. 2017³â µµÄì´ëÇÐ °øÇÐ°è ¿¬±¸°ú ±â¼ú°æ¿µÀü·«ÇÐ Àü°ø ¹× ¹Ú»ç °úÁ¤À» ¼ö·áÇß´Ù. ÀçÇÐ ´ç½ÃºÎÅÍ ´Ù¾çÇÑ À¥ ¼ºñ½º¸¦ ±¸Ãà ¹× ¿î¿µÇßÀ¸¸ç À¥ ÃÖÀûÈ ¿¬±¸¿¡ ¸ÅÁøÇß´Ù. ÇöÀç À¥°ú ¸Ó½Å·¯´×À» À¶ÇÕÇÑ ÀÛÇ° Á¦ÀÛ¿¡ ¸ôµÎÇÏ°í ÀÖ´Ù.
CHAPTER 1 A/B Å×½ºÆ®ºÎÅÍ ½ÃÀÛÇÏÀÚ: º£ÀÌÁî Åë°è¸¦ ÀÌ¿ëÇÑ °¡¼³ °ËÁ¤ ÀÔ¹® 1.1 A/B Å×½ºÆ®ÀÇ ¿µÇâ 1.2 ¾Ù¸®½º¿Í ¹äÀÇ º¸°í¼ 1.3 È®·ü ºÐÆ÷ 1.4 º£ÀÌÁî Á¤¸®¸¦ ÀÌ¿ëÇÑ Å¬¸¯·ü Ãß·Ð 1.5 ´Ù¸¥ ÇØ°áÃ¥ 1: ¹Ýº¹ ¸ðÀ¸±â 1.6 ´Ù¸¥ ÇØ°áÃ¥ 2: º£Å¸ ºÐÆ÷ 1.7 »çÈÄ ºÐÆ÷¸¦ ÀÌ¿ëÇÑ °á´Ü ³»¸®±â 1.8 Á¤¸® Ä®·³: ½ÇÇè ¼³°èÀÇ ±âº» ¿øÄ¢ CHAPTER 2 È®·üÀû ÇÁ·Î±×·¡¹Ö: ÄÄÇ»ÅÍÀÇ µµ¿òÀ» ¹ÞÀÚ 2.1 Åë°è ¸ðµ¨ ±â¼ú°ú »ùÇøµ ½ÇÇà 2.2 ÁøÁ¤ÇÑ ¸®ºä Á¡¼ö 2.3 ü·ù ½Ã°£ Å×½ºÆ®Çϱâ 2.4 º£ÀÌÁî Ãß·ÐÀ» ÀÌ¿ëÇÑ Åë°èÀû °¡¼³ °ËÁ¤À» ÇÏ´Â ÀÌÀ¯ 2.5 Á¤¸® CHAPTER 3 Á¶ÇÕ Å×½ºÆ®: ¿ä¼Òº°·Î ºÐÇØÇؼ »ý°¢ÇÏÀÚ 3.1 Âû¸®ÀÇ º¸°í¼ 3.2 È¿°ú¿¡ ÁÖ¸ñÇÑ ¸ðµ¨¸µ 3.3 Åë°è ¸ðµ¨ ¼öÁ¤ 3.4 ¿Ï¼ºÇÑ º¸°í¼, À߸øµÈ ¸ðµ¨ 3.5 ¸ðµ¨ ¼±Åà 3.6 Á¤¸® Ä®·³: Á÷±³ °èȹ°ú À¥ ÃÖÀûÈ CHAPTER 4 ¸ÞŸÈÞ¸®½ºÆ½: Åë°è ¸ðµ¨À» »ç¿ëÇÏÁö ¾Ê´Â ÃÖÀûÈ ¹æ¹ý 4.1 ¸¶ÄÉÆà ȸÀÇ 4.2 ¸ÞŸÈÞ¸®½ºÆ½ 4.3 ¾ð´ö ¿À¸£±â ¾Ë°í¸®Áò 4.4 È®·üÀû ¾ð´ö ¿À¸£±â ¾Ë°í¸®Áò 4.5 ½Ã¹Ä·¹ÀÌƼµå ¾î´Ò¸µ 4.6 À¯Àü ¾Ë°í¸®Áò 4.7 Á¤¸® Ä®·³: À¯Àü ¾Ë°í¸®Áò°ú ´ëÈÇü ÃÖÀûÈ Ä®·³: À¥ ÃÖÀûÈ¿Í ´ëÈÇü ÃÖÀûÈ CHAPTER 5 ½½·Ô¸Ó½Å ¾Ë°í¸®Áò: Å×½ºÆ® ÁßÀÇ ¼Õ½Ç¿¡µµ ´ëÀÀÇÏÀÚ 5.1 ¼Ò¹ÚÇÑ Àǹ® 5.2 ´ÙÁß ½½·Ô¸Ó½Å ¹®Á¦ 5.3 .-greedy ¾Ë°í¸®Áò 5.4 ½Ã¹Ä·¹ÀÌƼµå ¾î´Ò¸µ .-greedy ¾Ë°í¸®Áò 5.5 ¼ÒÇÁÆ®¸Æ½º ¾Ë°í¸®Áò 5.6 Åè½¼ »ùÇøµ 5.7 UCB ¾Ë°í¸®Áò 5.8 ¿¡·»ÀÇ Áú¹®¿¡ ´ëÇÑ ´äº¯ 5.9 Á¤¸® Ä®·³: ÃÖÀû ½½·Ô ½Äº° ¹®Á¦ CHAPTER 6 Á¶ÇÕ ½½·Ô¸Ó½Å: ½½·Ô¸Ó½Å ¾Ë°í¸®Áò°ú Åë°è ¸ðµ¨ÀÇ ¸¸³² 6.1 ´Ù½Ã Âû¸®ÀÇ º¸°í¼ 6.2 ¼±Çü ¸ðµ¨°ú ÀϹÝÈ ¼±Çü ¸ðµ¨ 6.3 MCMC¸¦ ½½·Ô¸Ó½Å¿¡ »ç¿ëÇϱâ 6.4 º£ÀÌÁî ¼±Çü ȸ±Í ¸ðµ¨ 6.5 LinUCB ¾Ë°í¸®Áò 6.6 Á¤¸® Ä®·³: °³ÀÎÈ¿¡¼ÀÇ ÀÀ¿ë CHAPTER 7 º£ÀÌÁî ÃÖÀûÈ: ¿¬¼Ó°ªÀÇ ¼Ö·ç¼Ç °ø°£¿¡ µµÀüÇÏÀÚ 7.1 ¸¶ÄÉÆà ȸÀÇ 7.2 º£ÀÌÁî ÃÖÀûÈ 7.3 °¡¿ì½º °úÁ¤ 7.3.1 Ä¿³Î Æ®¸¯ 7.4 ÄÄÇ»ÅÍ¿Í ´ëÈÇϸç ÃÖÀûÀÇ »ö ã±â 7.5 GP-UCB ¾Ë°í¸®Áò 7.6 GP-TS ¾Ë°í¸®Áò 7.7 ÀÀ¿ë ½Ã ÁÖÀÇÇÒ Á¡ 7.8 ¿¡·»ÀÇ Áú¹® 7.9 Á¤¸® Ä®·³: º£ÀÌÁî ÃÖÀûȸ¦ ´ëÈÇü ÃÖÀûÈ¿¡ ÀÀ¿ëÇϱâCHAPTER 8 ¾ÕÀ¸·ÎÀÇ À¥ ÃÖÀûÈ 8.1 ´Ü±âÀûÀÎ Æò°¡¿Í Àå±âÀûÀÎ Æò°¡ 8.2 ¼Ö·ç¼Ç °ø°£ µðÀÚÀÎ 8.3 À¥»çÀÌÆ® ÀÌ¿ÜÀÇ ÀÀ¿ë APPENDIX A Çà·Ä ¿¬»ê ±âÃÊ A.1 Çà·Ä Á¤ÀÇ A.2 Çà·ÄÀÇ ÇÕ A.3 Çà·ÄÀÇ °ö A.4 Çà·ÄÀÇ ÀüÄ¡ APPENDIX B ·ÎÁö½ºÆ½ ȸ±Í»ó¿¡¼ÀÇ Åè½¼ »ùÇøµ B.1 º£ÀÌÁî ·ÎÁö½ºÆ½ ȸ±Í B.2 ·ÎÁö½ºÆ½ ȸ±Í Åè½¼ »ùÇøµ