{"id":1551,"date":"2012-10-04T12:11:15","date_gmt":"2012-10-04T12:11:15","guid":{"rendered":"http:\/\/www.illc.uva.nl\/lgc\/seminar\/?p=1551"},"modified":"2012-10-05T11:03:18","modified_gmt":"2012-10-05T11:03:18","slug":"lira-session-jakub-szymanik","status":"publish","type":"post","link":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/2012\/10\/lira-session-jakub-szymanik\/","title":{"rendered":"LIRa Session: Jakub Szymanik"},"content":{"rendered":"<p>On October 11, <strong>Jakub Szymanik<\/strong> will give a LIRa talk. Everyone is cordially invited! (<strong>Note:<\/strong> this talk was earlier announced to take place in September. It has been postponed due to a scheduling conflict.)<\/p>\n<p><strong>Speaker:<\/strong> Jakub Szymanik (University of Groningen)<br \/>\n<strong>Title:<\/strong> Complexity of Backward Induction Games<br \/>\n<strong>Room:<\/strong> Science Park, B0.203<br \/>\n<strong>Time:<\/strong> Thursday, 11. October, 15:30-17:30<\/p>\n<p><strong>Abstract:<\/strong> Inspired by the logical analysis of backward induction and<br \/>\nthe cognitive science experiments, we investigate the computational<br \/>\ncomplexity of the reasoning in extensive form dynamic games. We<br \/>\nformalize the computational complexity of a general decision problem<br \/>\nthe players face, i.e., is pay-off <em>n<\/em> reachable by player<em> i<\/em> in the<br \/>\ngame, assuming common knowledge of rationality. We show that such<br \/>\ndefined problem is PTIME-complete.  Moreover, we provide a more<br \/>\nrefined analysis of the complexity of particular game trials which<br \/>\ntakes into account alternation type of the game and pay-offs<br \/>\ndistribution.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>On October 11, Jakub Szymanik will give a LIRa talk. Everyone is cordially invited! (Note: this talk was earlier announced to take place in September. It has been postponed due to a scheduling conflict.)<br \/>\nSpeaker: Jakub Szymanik (University of Groningen)<br \/>\nTitle: Complexity of Backward Induction Games<br \/>\nRoom: Science Park, B0.203<br \/>\nTime: Thursday, 11. October, 15:30-17:30<br \/>\nAbstract: Inspired by the logical [&#8230;]<\/p>\n","protected":false},"author":11,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[14,4],"tags":[],"class_list":["post-1551","post","type-post","status-publish","format-standard","hentry","category-all","category-events"],"_links":{"self":[{"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/posts\/1551","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/users\/11"}],"replies":[{"embeddable":true,"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/comments?post=1551"}],"version-history":[{"count":19,"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/posts\/1551\/revisions"}],"predecessor-version":[{"id":1570,"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/posts\/1551\/revisions\/1570"}],"wp:attachment":[{"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/media?parent=1551"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/categories?post=1551"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/projects.illc.uva.nl\/lgc\/seminar\/wp-json\/wp\/v2\/tags?post=1551"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}