{"id":38050,"date":"2020-09-26T00:00:00","date_gmt":"2020-09-25T16:00:00","guid":{"rendered":"https:\/\/case.ntu.edu.tw\/blog\/?p=38050"},"modified":"2021-12-27T11:48:59","modified_gmt":"2021-12-27T03:48:59","slug":"%e9%9b%bb%e8%85%a6%e9%80%b2%e8%bb%8d%e5%9c%8d%e6%a3%8b%e7%95%8c","status":"publish","type":"post","link":"https:\/\/case.ntu.edu.tw\/blog\/?p=38050","title":{"rendered":"\u96fb\u8166\u9032\u8ecd\u570d\u68cb\u754c"},"content":{"rendered":"<div class=\"single-post-media clr\">\n<div class=\"post-thumbnail\"><img fetchpriority=\"high\" decoding=\"async\" src=\"https:\/\/highscope.ch.ntu.edu.tw\/wordpress\/wp-content\/uploads\/2019\/03\/go-3339748_1920.jpg\" alt=\"\u96fb\u8166\u9032\u8ecd\u570d\u68cb\u754c\" width=\"500\" height=\"276\" \/><\/div>\n<\/div>\n<div class=\"entry clr\">\n<div class=\"pf-content\">\n<p><strong>\u64b0\u6587\u2571Karen A. Frenkel\uff5c\u8b6f\u8005\u2571\u738b\u6021\u6587<\/strong><br \/>\n<strong>\u8f49\u8f09\u81ea\u300a\u79d1\u5b78\u4eba\u300b2007\u5e747\u6708\u7b2c65\u671f<\/strong><\/p>\n<p>\u65b0\u7684\u570d\u68cb\u6f14\u7b97\u6cd5\u73fe\u8eab\uff0c\u76ee\u6a19\u662f\u6230\u52dd\u4eba\u8166\uff01<span id=\"more-81121\"><\/span><\/p>\n<p>10\u5e74\u524d\uff0cIBM\u7684\u897f\u6d0b\u68cb\u7a0b\u5f0f\u300c\u6df1\u85cd\u300d\uff08Deep Blue\uff09\u5728\u4e00\u5834\u516d\u56de\u5408\u6bd4\u8cfd\u4e2d\uff0c\u6253\u6557\u4e86\u4e16\u754c\u51a0\u8ecd\u5361\u65af\u5e15\u6d1b\u592b\uff08Garry Kasparov\uff09\uff0c\u9019\u500b\u4e8b\u4ef6\u5efa\u7acb\u4e86\u4e00\u500b\u91cc\u7a0b\u7891\uff0c\u8feb\u4f7f\u4eba\u985e\u518d\u5ea6\u8b93\u51fa\u53e6\u4e00\u7a2e\u7b56\u7565\u904a\u6232\u7684\u4e3b\u5bb0\u6b0a\u3002\u552f\u7368\u4e9e\u6d32\u7684\u570d\u68cb\uff0c\u770b\u4f86\u53ef\u80fd\u662f\u8a08\u7b97\u6a5f\u79d1\u5b78\u7684\u7f69\u9580\uff0c\u80fd\u8b93\u4eba\u985e\u72e0\u72e0\u64ca\u6557\u96fb\u8166\u3002\u4e0d\u904e\uff0c\u73fe\u5728\u51fa\u73fe\u4e86\u4e00\u7a2e\u65b0\u7684\u6f14\u7b97\u6cd5\uff0c\u5b83\u80fd\u8207\u68cb\u529b\u9ad8\u5f37\u7684\u4eba\u985e\u68cb\u624b\u5339\u6575\uff0c\u800c\u4e14\u7372\u52dd\u3002<\/p>\n<p>\u5c0d\u96fb\u8166\u7a0b\u5f0f\u8a2d\u8a08\u5e2b\u800c\u8a00\uff0c\u570d\u68cb\u5df2\u8b49\u5be6\u662f\u9805\u8271\u9245\u7684\u6311\u6230\uff0c\u56e0\u70ba\u9019\u500b\u904a\u6232\u7684\u8907\u96dc\u5ea6\u9ad8\u6df1\u83ab\u6e2c\u3002\u9019\u7a2e\u68cb\u6232\u662f\u5728\u4e5d\u4e58\u4e5d\u6216\u5341\u4e5d\u4e58\u5341\u4e5d\u683c\u7dda\u7684\u4ea4\u53c9\u9ede\u4e0a\uff0c\u653e\u7f6e\u9ed1\u68cb\u8207\u767d\u68cb\uff0c\u4ee5\u4f54\u9818\u5730\u57df\u4e26\u4e14\u5305\u570d\u5c0d\u624b\u70ba\u76ee\u6a19\u3002\u7279\u5225\u662f\u5728\u5927\u68cb\u76e4\u4e0a\uff0c\u6bcf\u4e00\u624b\u7684\u53ef\u80fd\u68cb\u6b65\u90fd\u975e\u5e38\u591a\uff0c\u5c0d\u5f08\u7576\u4e2d\u5e73\u5747\u6bcf\u624b\u53ef\u80fd\u7684\u4f4d\u7f6e\u6709200\u7a2e\uff0c\u76f8\u8f03\u4e4b\u4e0b\u897f\u6d0b\u68cb\u53ea\u6709\u6578\u5341\u7a2e\u3002\u800c\u4e14\u570d\u68cb\u7684\u5206\u652f\u56e0\u6578\uff08\u652f\u5316\u4fc2\u6578\uff09\u76f8\u7576\u53ef\u89c0\uff0c\u5c0d\u65bc\u68cb\u76e4\u4e0a\u6709\u00f1\u500b\u4f4d\u7f6e\u7684\u72c0\u6cc1\u4f86\u8aaa\uff0c\u53ef\u80fd\u7684\u76e4\u9762\u67093<sup>N<\/sup>\u7a2e\u00a0\u56e0\u70ba\u6bcf\u500b\u4f4d\u7f6e\u6709\u9ed1\u68cb\uff0c\u767d\u68cb\u6216\u7a7a\u9ede\u7b49\u4e09\u7a2e\u53ef\u80fd\u6027\u3002\u5c0f\u68cb\u76e4\u7684\u5408\u7406\u76e4\u9762\u7d04\u670910\u00a0<sup>38<\/sup>\u7a2e\uff0c\u5927\u68cb\u76e4\u5247\u5927\u7d04\u670910\u00a0<sup>170<\/sup>\u7a2e\u3002\u6b64\u5916\u4e26\u975e\u76e4\u9762\u4e0a\u68cb\u5b50\u8f03\u591a\u5c31\u5fc5\u5b9a\u7372\u52dd\uff0c\u68cb\u624b\u5fc5\u9808\u517c\u9867\u5c40\u90e8\u8207\u6574\u9ad4\u76e4\u52e2\u3002<\/p>\n<p>\u70ba\u4e86\u5c0d\u4ed8\u70ba\u6578\u5982\u6b64\u7e41\u6d69\u7684\u9078\u64c7\uff0c\u4eba\u5de5\u667a\u6167\u5c08\u5bb6\u8a2d\u8a08\u4e86\u6f14\u7b97\u6cd5\u4f86\u9650\u5236\u641c\u5c0b\u6b21\u6578\uff0c\u4f46\u90a3\u4e9b\u7a0b\u5f0f\u90fd\u672a\u80fd\u5728\u5927\u68cb\u76e4\u4e0a\u64ca\u6557\u68cb\u529b\u8f03\u5f37\u7684\u4eba\u985e\u30022006\u5e74\u5e74\u79cb\u5929\uff0c\u6709\u5169\u4f4d\u5308\u7259\u5229\u7814\u7a76\u4eba\u54e1\u767c\u8868\u4e86\u4e00\u7a2e\u6f14\u7b97\u6cd5\uff0c\u52dd\u7387\u9ad8\u51fa\u7576\u6642\u6700\u4f73\u570d\u68cb\u7a0b\u5f0f\u5927\u7d045\uff05\uff0c\u800c\u4e14\u80fd\u5920\u5728\u5c0f\u68cb\u76e4\u4e0a\u5339\u6575\u8077\u696d\u68cb\u58eb\uff0c\u4ed6\u5011\u662f\u5308\u7259\u5229\u79d1\u5b78\u9662\u8a08\u7b97\u8207\u81ea\u52d5\u5316\u7814\u7a76\u6240\uff08\u4f4d\u65bc\u5e03\u9054\u4f69\u65af\uff09\u7684\u67ef\u897f\u65af\uff08Levente Kocsis\uff09\uff0c\u4ee5\u53ca\u73fe\u4efb\u6559\u65bc\u52a0\u62ff\u5927\u4e9e\u4f2f\u9054\u5927\u5b78\uff08\u4f4d\u65bc\u827e\u5fb7\u8499\u9813\u5e02\uff09\u7684\u5b63\u4f69\u65af\u4f10\u5229\uff08CsabaSzepesv\u00e1ri\uff09\u3002\u4ed6\u5011\u6240\u767c\u5c55\u51fa\u7684\u9019\u7a2e\u6f14\u7b97\u6cd5\uff0c\u540d\u70ba\u300c\u6a39\u72c0\u7d50\u69cb\u4fe1\u8cf4\u4e0a\u754c\u6cd5\u300d\uff08UCT\uff09\uff0c\u662f\u5f9e\u8457\u540d\u7684\u8499\u5730\u5361\u7f85\u6cd5\u64f4\u5145\u800c\u4f86\u3002<\/p>\n<p>\u8499\u5730\u5361\u7f85\u6cd5\u9996\u6b21\u61c9\u7528\u65bc\u570d\u68cb\u7a0b\u5f0f\u662f\u57281970\u5e74\u5e74\u4ee3\uff0c\u9019\u500b\u6f14\u7b97\u6cd5\u7684\u539f\u7406\u6709\u9ede\u50cf\u653f\u6cbb\u6c11\u8abf\uff1a\u9032\u884c\u7d71\u8a08\u63a1\u6a23\u4ee5\u9810\u6e2c\u66f4\u5ee3\u5927\u7fa4\u773e\u7684\u884c\u70ba\u6216\u7279\u6027\u9019\u500b\u6f14\u7b97\u6cd5\u5728\u4e0b\u570d\u68cb\u6642\uff0c\u6703\u5728\u80cc\u5f8c\u8a66\u73a9\u5927\u91cf\u7684\u96a8\u6a5f\u68cb\u5c40\u4f86\u70ba\u5019\u9078\u68cb\u6b65\u6253\u5206\u6578\uff0c\u7136\u5f8c\u5c07\u68cb\u6b65\u6392\u540d\u3002\u7136\u800c\uff0c\u5728\u6bcf\u4e00\u7a2e\u76e4\u9762\u4e2d\u63a1\u7528\u5206\u6578\u6700\u9ad8\u7684\u68cb\u6b65\uff0c\u4e26\u4e0d\u4fdd\u8b49\u80fd\u5920\u8d0f\u5f97\u68cb\u5c40\u3002\u76f8\u53cd\u7684\uff0c\u9019\u6a23\u53ea\u662f\u9650\u5236\u4e86\u53ef\u80fd\u68cb\u6b65\u7684\u6578\u91cf\u3002<\/p>\n<p>UCT\u904b\u7528\u8499\u5730\u5361\u7f85\u7684\u65b9\u5f0f\u53c8\u66f4\u9032\u4e00\u6b65\uff0c\u5b83\u9396\u5b9a\u6700\u53ef\u80fd\u7372\u52dd\u7684\u68cb\u6b65\uff0c\u9032\u884c\u641c\u5c0b\uff0c\u67ef\u897f\u65af\u8868\u793a\uff1a\u300c\u4e3b\u8981\u6982\u5ff5\u5728\u65bc\u68cb\u6b65\u7684\u63a1\u6a23\u6709\u9078\u64c7\u6027\u3002\u300d\u4ed6\u89e3\u91cb\u8aaa\uff0c\u9019\u500b\u6f14\u7b97\u6cd5\u5fc5\u9808\u53d6\u5f97\u4e00\u500b\u5e73\u8861\uff0c\u65e2\u8981\u8a66\u7528\u7576\u6642\u770b\u4f86\u6700\u4f73\u7684\u9078\u64c7\uff0c\u4ee5\u627e\u51fa\u53ef\u80fd\u7684\u5f31\u9ede\uff0c\u53c8\u8981\u63a2\u7d22\u300c\u770b\u8d77\u4f86\u6bd4\u8f03\u4e0d\u5b8c\u7f8e\u7684\u9078\u64c7\uff0c\u4ee5\u78ba\u4fdd\u4e0d\u6703\u56e0\u70ba\u5148\u524d\u7684\u4f30\u7b97\u932f\u8aa4\u800c\u907a\u6f0f\u6389\u597d\u7684\u9078\u64c7\u300d\u3002<\/p>\n<p>UCT\u8a08\u7b97\u51fa\u68cb\u6b65\u7684\u7d22\u5f15\u503c\uff0c\u4e26\u4e14\u9078\u64c7\u7d22\u5f15\u503c\u6700\u9ad8\u7684\u68cb\u6b65\u3002\u9019\u500b\u6f14\u7b97\u6cd5\u5229\u7528\u52dd\u7387\uff08\u4ee3\u8868\u8a72\u76e4\u9762\u767c\u5c55\u6210\u52dd\u7684\u983b\u7387\uff09\u4ee5\u53ca\u8a72\u76e4\u9762\u5df2\u8003\u616e\u904e\u4f46\u5c1a\u672a\u63a1\u7528\u7684\u6b21\u6578\uff0c\u4f86\u8a08\u7b97\u7d22\u5f15\u503c\u3002UCT\u5728\u8a18\u61b6\u9ad4\u4e2d\u5efa\u9020\u4e00\u68f5\u6c7a\u7b56\u6a39\uff0c\u5229\u7528\u5b83\u8ffd\u8e2a\u9019\u4e9b\u7d71\u8a08\u6578\u5b57\u3002\u7576UCT\u9047\u4e0a\u4e4b\u524d\u672a\u8003\u616e\u904e\u7684\u4e00\u500b\u68cb\u6b65\uff0c\u5c31\u5c07\u68cb\u6b65\u52a0\u5165\u6c7a\u7b56\u6a39\u4e2d\uff0c\u7136\u5f8c\u96a8\u6a5f\u4e0b\u5b8c\u5269\u9918\u7684\u68cb\u5c40\u3002<\/p>\n<p>\u63a5\u8457\uff0cUCT\u5224\u65b7\u96a8\u6a5f\u68cb\u5c40\u7d42\u5c40\u7684\u8f38\u8d0f\uff0c\u7136\u5f8c\u66f4\u65b0\u68cb\u5c40\u4e2d\u6240\u4e0b\u904e\u5168\u90e8\u68cb\u6b65\u7684\u7d71\u8a08\u6578\u5b57\u3002\u5982\u679c\u7d22\u5f15\u503c\u7b49\u65bc\u8a72\u68cb\u6b65\u7684\u52dd\u7387\uff0c\u6f14\u7b97\u6cd5\u5f88\u5feb\u5c31\u80fd\u9396\u5b9a\u6700\u53ef\u80fd\u81f4\u52dd\u7684\u8def\u5f91\uff1b\u7136\u800c\u6700\u521d\u7684\u6210\u529f\u8def\u5f91\uff0c\u4e26\u975e\u6700\u5f8c\u7522\u751f\u81f4\u52dd\u68cb\u6b65\u7684\u4fdd\u8b49\uff0c\u6240\u4ee5\u5728\u9078\u64c7\u68cb\u6b65\u6642\uff0cUCT\u6703\u5c07\u8d0f\u7387\u52a0\u6b0a\u8a08\u5206\uff0c\u8f03\u5c11\u88ab\u8003\u616e\u5230\u4e86\u5019\u9078\u68cb\u6b65\u6b0a\u503c\u8f03\u9ad8\u3002\u9019\u500b\u9ede\u5b50\u662f\u5f9e\u5403\u89d2\u5b50\u8001\u864e\u554f\u984c\uff08bandit problem\uff09\u501f\u4f86\u7684\u2500\u8ced\u5f92\u73a9\u6578\u53f0\u5403\u89d2\u5b50\u8001\u864e\u800c\u4e0d\u77e5\u9053\u5b83\u5011\u7684\u5e73\u5747\u5831\u916c\u7387\u6642\uff0c\u9078\u64c7\u6027\u5730\u52a0\u6b0a\u8a08\u5206\uff0c\u80fd\u7522\u751f\u6700\u5927\u7684\u5229\u76ca\u3002<\/p>\n<p>\u5357\u5df4\u9ece\u5927\u5b78\u7684\u5091\u5229\uff08Sylvain Gelly\uff09\u548c\u5df4\u9ece\u8fd1\u90ca\u6cd5\u570b\u7d9c\u5408\u7406\u5de5\u5b78\u9662\u7684\u738b\u4e00\u65e9\uff08Yizao Wang\uff09\u5169\u4f4d\u6578\u5b78\u5bb6\uff0c\u5df2\u7d93\u5c07UCT\u6574\u5408\u9032\u4e00\u500b\u500b\u4ed6\u5011\u547d\u540d\u70ba\u9b54\u570d\u68cb\uff08MoGo\uff09\u7684\u7a0b\u5f0f\uff0c\u5b83\u8ddf\u4e4b\u524d\u6700\u5148\u9032\u7684\u8499\u5730\u5361\u7f85\u64f4\u5145\u6f14\u7b97\u6cd5\u76f8\u6bd4\uff0c\u52dd\u7387\u9ad8\u51fa95\uff05\uff0c\u76ee\u524d\u9b54\u570d\u68cb\u5df2\u7d93\u662f\u6700\u9802\u5c16\u7684\u570d\u68cb\u6f14\u7b97\u6cd5\uff0c\u5b83\u5728\u4eca\u5e74\u6625\u5929\u5c55\u73fe\u5be6\u529b\uff0c\u5728\u4e5d\u4e58\u4e5d\u68cb\u76e4\u4e0a\u8d0f\u4e86\u68cb\u529b\u9ad8\u5f37\u7684\u696d\u9918\u68cb\u624b\uff0c\u5728\u5927\u68cb\u76e4\u4e0a\u4e5f\u64ca\u6557\u4e86\u68cb\u529b\u8f03\u5f31\u7684\u68cb\u624b\u3002\u5091\u5229\u8aaa\uff0cUCT\u7a0b\u5f0f\u5beb\u8d77\u4f86\u7c21\u55ae\uff0c\u800c\u4e14\u9084\u80fd\u518d\u6539\u5584\u3002\u56e0\u6b64\u67ef\u897f\u65af\u8aaa\uff0c\u6700\u5f8c\u4e00\u9053\u9632\u7dda\u88ab\u653b\u9677\uff0c\u7d42\u7d50\u570d\u68cb\u754c\u7531\u4eba\u985e\u8077\u696d\u68cb\u58eb\u7a31\u9738\u7684\u6642\u4ee3\uff0c\u4e5f\u8a3110\u5e74\u5167\u5c31\u6703\u767c\u751f\u3002<\/p>\n<p>(\u672c\u6587\u7531\u6559\u80b2\u90e8\u88dc\u52a9\u300cAI\u5831\u5831\u2500AI\u79d1\u666e\u63a8\u5ee3\u8a08\u756b\u300d\u53d6\u5f97\u7db2\u8def\u8f49\u8f09\u6388\u6b0a)<\/p>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u64b0\u6587\u2571Karen A. Frenkel\uff5c<\/p>\n","protected":false},"author":21,"featured_media":38051,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3772,3293],"tags":[5452,3080,5453,5454],"aioseo_notices":[],"jetpack_featured_media_url":"https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2021\/12\/go-3339748_1920.jpg","_links":{"self":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/38050"}],"collection":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/users\/21"}],"replies":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=38050"}],"version-history":[{"count":1,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/38050\/revisions"}],"predecessor-version":[{"id":38052,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/38050\/revisions\/38052"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/media\/38051"}],"wp:attachment":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=38050"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=38050"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=38050"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}