{"id":5654,"date":"2017-05-15T13:11:45","date_gmt":"2017-05-15T04:11:45","guid":{"rendered":"https:\/\/www.waseda.jp\/fpse\/winpec\/?p=5654"},"modified":"2017-05-17T08:57:47","modified_gmt":"2017-05-16T23:57:47","slug":"%e3%82%b2%e3%83%bc%e3%83%a0%e7%90%86%e8%ab%96%e3%83%bb%e5%ae%9f%e9%a8%93%e7%b5%8c%e6%b8%88%e5%ad%a6%e7%a0%94%e7%a9%b6%e9%83%a8%e4%bc%9a%ef%bc%95%e6%9c%88%ef%bc%919%e6%97%a5%ef%bc%88%e9%87%91%ef%bc%891","status":"publish","type":"post","link":"https:\/\/www.waseda.jp\/fpse\/winpec\/news\/2017\/05\/15\/5654\/","title":{"rendered":"\u30b2\u30fc\u30e0\u7406\u8ad6\u30fb\u5b9f\u9a13\u7d4c\u6e08\u5b66\u7814\u7a76\u90e8\u4f1a\uff15\u6708\uff119\u65e5\uff08\u91d1\uff0916\uff1a30~18:00\uff08ZSOMBOR Z. MEDER\uff09"},"content":{"rendered":"<p>\u3010\u90e8\u4f1a\u540d\u3011\u30b2\u30fc\u30e0\u7406\u8ad6\u30fb\u5b9f\u9a13\u7d4c\u6e08\u5b66\u7814\u7a76\u90e8\u4f1a\uff08\u4ee3\u8868\uff1a\u8239\u6728\u7531\u559c\u5f66\u5148\u751f\uff09<\/p>\n<p>\u3010\u65e5\u6642\u3011\uff15\u6708\uff11\uff19\u65e5\uff08\u91d1\uff0916\uff1a30\uff5e18\uff1a00<\/p>\n<p>\u3010\u4f1a\u5834\u3011\uff13\u53f7\u9928\uff11\uff11\u968e\u30001103\u5ba4<\/p>\n<p>\u3010\u767a\u8868\u8005\u3011\u30b8\u30e7\u30f3\u30dc\u30fb\u30e1\u30c7\u30eb\uff08ZSOMBOR Z. MEDER\uff09\u69d8<span style=\"font-family: '\uff2d\uff33 \u30b4\u30b7\u30c3\u30af'; font-size: 10pt;\"><span style=\"color: #000000;\">\uff08<span lang=\"EN-US\">Singapore University of Technology and Design (SUTD).<\/span><\/span><span style=\"color: #000000;\">\u51c6\u6559\u6388\uff09<\/span><\/span><\/p>\n<p><span style=\"color: #000000;\"><span style=\"font-family: '\uff2d\uff33 \uff30\u30b4\u30b7\u30c3\u30af';\">\u25a0<\/span><span lang=\"EN-US\"><span style=\"font-family: Arial;\">Title:<\/span><\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">Randomness, Predictability, and Complexity in Repeated Interactions<\/span><\/span><\/p>\n<p><span style=\"color: #000000;\"><span style=\"font-family: '\uff2d\uff33 \uff30\u30b4\u30b7\u30c3\u30af';\">\u25a0<\/span><span lang=\"EN-US\"><span style=\"font-family: Arial;\">Authors:<\/span><\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">Shuige Liu, Zsombor Meder<\/span><\/span><\/p>\n<p><span style=\"color: #000000;\"><span style=\"font-family: '\uff2d\uff33 \uff30\u30b4\u30b7\u30c3\u30af';\">\u25a0<\/span><span style=\"font-family: Arial;\"><span lang=\"EN-US\">Abstract<\/span><\/span><span style=\"font-family: '\uff2d\uff33 \uff30\u30b4\u30b7\u30c3\u30af';\">\uff1a<\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">Nash equilibrium often requires players to adopt a mixed strategy, i.e., a randomized choice between pure strategies. Typically,<\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">the player is asked to use some randomizing device, and the story usually ends here. In this paper, we will argue that: (1) Game<\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">theory needs to give an account of what counts as a random sequence (of behavior); (2) from a game-theoretic perspective,<\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">a plausible account of randnomness is given by algorithmic complexity theory, and, in particular, the complexity measure<\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">proposed by Kolmogorov; (3) in certain contexts, strategic reasoning amounts to modelling the opponent\u2019s mind as a Turing<\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">machine; (4) this account of random behavior also highlights some interesting aspects on the nature of strategic thinking.<\/span><\/span><\/p>\n<p><span lang=\"EN-US\"><span style=\"color: #000000; font-family: Arial;\">Namely, it indicates that it is an art, in the sense that it cannot be reduced to following an algorithm.<\/span><\/span><\/p>\n<p><span style=\"font-family: '\uff2d\uff33 \u30b4\u30b7\u30c3\u30af'; font-size: 10pt;\"><span style=\"color: #000000;\">\u25a0\u53c2\u52a0\u8cc7\u683c\uff1a\u5b66\u751f\u30fb\u6559\u8077\u54e1\u30fb\u7814\u7a76\u90e8\u4f1a\u54e1\u30fb\u4e00\u822c<\/span><\/span><\/p>\n<p><span style=\"font-family: '\uff2d\uff33 \u30b4\u30b7\u30c3\u30af'; font-size: 10pt;\"><span style=\"color: #000000;\">\u7686\u69d8\u306e\u5fa1\u53c2\u52a0\u3092\u304a\u5f85\u3061\u3057\u3066\u304a\u308a\u307e\u3059\u3002<\/span><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u3010\u90e8\u4f1a\u540d\u3011\u30b2\u30fc\u30e0\u7406\u8ad6\u30fb\u5b9f\u9a13\u7d4c\u6e08\u5b66\u7814\u7a76\u90e8\u4f1a\uff08\u4ee3\u8868\uff1a\u8239\u6728\u7531\u559c\u5f66\u5148\u751f\uff09 \u3010\u65e5\u6642\u3011\uff15\u6708\uff11\uff19\u65e5\uff08\u91d1\uff0916\uff1a30\uff5e18\uff1a00 \u3010\u4f1a\u5834\u3011\uff13\u53f7\u9928\uff11\uff11\u968e\u30001103\u5ba4 \u3010\u767a\u8868\u8005\u3011\u30b8\u30e7\u30f3\u30dc\u30fb\u30e1\u30c7\u30eb\uff08ZSOMBOR Z. MEDER\uff09\u69d8\uff08Sin [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[103,104,105,1],"tags":[99,18],"class_list":["post-5654","post","type-post","status-publish","format-standard","hentry","category-news-en","category-other-en","category-other","category-news","tag-events-en","tag-events"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/posts\/5654","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/comments?post=5654"}],"version-history":[{"count":0,"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/posts\/5654\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/media?parent=5654"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/categories?post=5654"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.waseda.jp\/fpse\/winpec\/wp-json\/wp\/v2\/tags?post=5654"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}