{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T21:06:03Z","timestamp":1761599163669,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,11,30]],"date-time":"2017-11-30T00:00:00Z","timestamp":1512000000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","doi-asserted-by":"crossref","award":["15-23235S"],"award-info":[{"award-number":["15-23235S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"crossref","award":["2014389"],"award-info":[{"award-number":["2014389"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"crossref"}]},{"name":"I-CORE Program of the Planning and Budgeting Committee and The Israel Science Foundation"},{"name":"Danish National Research Foundation and The National Science Foundation of China","award":["61361136003"],"award-info":[{"award-number":["61361136003"]}]},{"name":"Danish Strategic Research Council","award":["Center for Research in Foundations of Electronic Markets (CFEM)"],"award-info":[{"award-number":["Center for Research in Foundations of Electronic Markets (CFEM)"]}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1435\/14"],"award-info":[{"award-number":["1435\/14"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["740282"],"award-info":[{"award-number":["740282"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2017,11,30]]},"abstract":"<jats:p>\n            The Stackelberg equilibrium is a solution concept that describes optimal strategies to commit to: Player 1 (\n            <jats:italic>the leader<\/jats:italic>\n            ) first commits to a strategy that is publicly announced, then Player 2 (\n            <jats:italic>the follower<\/jats:italic>\n            ) plays a best response to the leader\u2019s choice. We study the problem of computing Stackelberg equilibria in finite sequential (i.e., extensive-form) games and provide new exact algorithms, approximation algorithms, and hardness results for finding equilibria for several classes of such two-player games.\n          <\/jats:p>","DOI":"10.1145\/3133242","type":"journal-article","created":{"date-parts":[[2017,12,15]],"date-time":"2017-12-15T13:39:24Z","timestamp":1513345164000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Computation of Stackelberg Equilibria of Finite Sequential Games"],"prefix":"10.1145","volume":"5","author":[{"given":"Branislav","family":"Bo\u0161ansk\u00fd","sequence":"first","affiliation":[{"name":"Czech Technical University in Prague"}]},{"given":"Simina","family":"Br\u00e2nzei","sequence":"additional","affiliation":[{"name":"Hebrew University of Jerusalem"}]},{"given":"Kristoffer Arnsfelt","family":"Hansen","sequence":"additional","affiliation":[{"name":"Aarhus University"}]},{"given":"Troels Bjerre","family":"Lund","sequence":"additional","affiliation":[{"name":"IT-University of Copenhagen"}]},{"given":"Peter Bro","family":"Miltersen","sequence":"additional","affiliation":[{"name":"Aarhus University"}]}],"member":"320","published-online":{"date-parts":[[2017,12,14]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1998.0650"},{"volume-title":"Proceedings of AAAI Conference on Artificial Intelligence. AAAI, 805--811","year":"2015","author":"Bo\u0161ansk\u00fd Branislav","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of AAAI Conference on Artificial Intelligence. AAAI, 439--445","year":"2016","author":"\u010cerm\u00e1k Ji\u0159\u00ed","key":"e_1_2_1_3_1"},{"volume-title":"Stackelberg Extensive-Form Correlated Equilibrium with Multiple Followers. Master\u2019s thesis","author":"\u010cern\u00fd Jakub","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"volume-title":"Proceedings of AAAI Conference on Artificial Intelligence. AAAI, 632--637","year":"2011","author":"Conitzer Vincent","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134717"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11786986_45"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132527"},{"volume-title":"Mark Overmars, and Otfried Cheong Schwarzkopf.","year":"2000","author":"Berg Mark De","key":"e_1_2_1_10_1"},{"volume-title":"Stackelberg Competition and Endogenous Entry","author":"Etro Federico","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/0406019"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.193.2"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8256(90)90012-J"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807342.1807354"},{"volume-title":"Proceedings of AAAI Conference on Artificial Intelligence. AAAI, 1380--1386","author":"Letchford Joshua","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8586.00175"},{"volume-title":"Making the Most of Our Regrets: Regret-Based Solutions to Handle Payoff Uncertainty and Elicitation in Green Security Games","author":"Nguyen Thanh H.","key":"e_1_2_1_20_1"},{"volume-title":"Proceedings of International Conference on Agents and Multiagent Systems (AAMAS). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 895--902","year":"2008","author":"Paruchuri Praveen","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.2.390"},{"volume-title":"Deployed Systems, Lessons Learned","author":"Tambe Milind","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1998.0687"},{"volume-title":"Marktform und gleichgewicht","author":"von Stackelberg Heinrich","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0340"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2009.11.008"},{"volume-title":"Proceedings of AAAI Conference on Artificial Intelligence. AAAI, 1057--1063","year":"2015","author":"Xu Haifeng","key":"e_1_2_1_28_1"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3133242","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3133242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:10:59Z","timestamp":1750212659000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3133242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,30]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3133242"],"URL":"https:\/\/doi.org\/10.1145\/3133242","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"type":"print","value":"2167-8375"},{"type":"electronic","value":"2167-8383"}],"subject":[],"published":{"date-parts":[[2017,11,30]]},"assertion":[{"value":"2016-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}