{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:29:17Z","timestamp":1761294557857,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031228315"},{"type":"electronic","value":"9783031228322"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-22832-2_8","type":"book-chapter","created":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T09:05:33Z","timestamp":1670490333000},"page":"132-149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Exploiting Extensive-Form Structure in\u00a0Empirical Game-Theoretic Analysis"],"prefix":"10.1007","author":[{"given":"Christine","family":"Konicki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mithun","family":"Chakraborty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael P.","family":"Wellman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,9]]},"reference":[{"key":"8_CR1","unstructured":"Areyan Viqueira, E., Cousins, C., Greenwald, A.: Improved algorithms for learning equilibria in simulation-based games. In: 19th International Conference on Autonomous Agents and Multi-Agent Systems (2020)"},{"key":"8_CR2","unstructured":"Balduzzi, D., et al.: Open-ended learning in symmetric zero-sum games. In: 36th International Conference on Machine Learning (2019)"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1613\/jair.4477","volume":"51","author":"B Bo\u0161ansk\u00fd","year":"2014","unstructured":"Bo\u0161ansk\u00fd, B., Kiekintveld, C., Lis\u00fd, V., P\u011bchou\u010dek, M.: An exact double-oracle algorithm for zero-sum extensive-form games with imperfect information. J. Artif. Intell. Res. 51, 829\u2013866 (2014)","journal-title":"J. Artif. Intell. Res."},{"key":"8_CR4","first-page":"1305","volume":"16","author":"J Fearnley","year":"2015","unstructured":"Fearnley, J., Gairing, M., Goldberg, P., Savani, R.: Learning equilibria of games via payoff queries. J. Mach. Learn. Res. 16, 1305\u20131344 (2015)","journal-title":"J. Mach. Learn. Res."},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Gatti, N., Panozzo, F., Restelli, M.: Efficient evolutionary dynamics with extensive-form games. In: 27th AAAI Conference on Artificial Intelligence (2013)","DOI":"10.1609\/aaai.v27i1.8600"},{"key":"8_CR6","unstructured":"Heinrich, J., Lanctot, M., Silver, D.: Fictitious self-play in extensive-form games. In: 32nd International Conference on Machine Learning (2015)"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Johanson, M., Bard, N., Burch, N., Bowling, M.: Finding optimal abstract strategies in extensive-form games. In: 26th AAAI Conference on Artificial Intelligence (2012)","DOI":"10.1609\/aaai.v26i1.8269"},{"key":"8_CR8","unstructured":"Jordan, P.R., Vorobeychik, Y., Wellman, M.P.: Searching for approximate equilibria in empirical games. In: 7th International Conference on Autonomous Agents and Multi-Agent Systems (2008)"},{"key":"8_CR9","unstructured":"Jordan, P.R., Schvartzman, L.J., Wellman, M.P.: Strategy exploration in empirical games. In: 9th International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1131\u20131138 (2010)"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1006\/game.1996.0051","volume":"14","author":"D Koller","year":"1996","unstructured":"Koller, D., Megiddo, N., von Stengel, B.: Efficient computation of equilibria for extensive two-person games. Games Econom. Behav. 14, 247\u2013259 (1996)","journal-title":"Games Econom. Behav."},{"key":"8_CR11","unstructured":"Kroer, C., Sandholm, T.: A unified framework for extensive-form game abstraction with bounds. In: 32nd Conference on Neural Information Processing Systems (2018)"},{"key":"8_CR12","unstructured":"Lanctot, M., et al.: A unified game-theoretic approach to multiagent reinforcement learning. In: 31st Annual Conference on Neural Information Processing Systems (2017)"},{"key":"8_CR13","unstructured":"Leibo, J.Z., Zambaldi, V., Lanctot, M., Marecki, J., Graepel, T.: Multi-agent reinforcement learning in sequential social dilemmas. In: 16th International Conference on Autonomous Agents and Multi-Agent Systems (2017)"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Lockhart, E., et al.: Computing approximate equilibria in sequential adversarial games by exploitability descent. In: 28th International Joint Conference on Artificial Intelligence (2019)","DOI":"10.24963\/ijcai.2019\/66"},{"key":"8_CR15","unstructured":"McAleer, S., Lanier, J., Wang, K.A., Baldi, P., Fox, R.: XDO: a double oracle algorithm for extensive-form games. In: 35th Annual Conference on Neural Information Processing Systems (2021)"},{"key":"8_CR16","unstructured":"McMahan, H.B., Gordon, G.J., Blum, A.: Planning in the presence of cost functions controlled by an adversary. In: 20th International Conference on Machine Learning, pp. 536\u2013543 (2003)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Phelps, S., Marcinkiewicz, M., Parsons, S., McBurney, P.: A novel method for automatic strategy acquisition in $$n$$-player non-zero-sum games. In: 5th International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 705\u2013712 (2006)","DOI":"10.1145\/1160633.1160760"},{"issue":"4","key":"8_CR18","first-page":"13","volume":"31","author":"T Sandholm","year":"2010","unstructured":"Sandholm, T.: The state of solving large incomplete-information games, and application to poker. AI Mag. 31(4), 13\u201332 (2010)","journal-title":"AI Mag."},{"key":"8_CR19","unstructured":"Schvartzman, L.J., Wellman, M.P.: Stronger CDA strategies through empirical game-theoretic analysis and reinforcement learning. In: 8th International Conference on Autonomous Agents and Multi-Agent Systems, pp. 249\u2013256 (2009)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Sokota, S., Ho, C., Wiedenbeck, B.: Learning deviation payoffs in simulation-based games. In: 33rd AAAI Conference on Artificial Intelligence (2019)","DOI":"10.1609\/aaai.v33i01.33012173"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Tuyls, K.: Bounds and dynamics for empirical game-theoretic analysis. Auton. Agents Multi-Agent Syst. 34(7) (2020)","DOI":"10.1007\/s10458-019-09432-y"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Vorobeychik, Y.: Probabilistic analysis of simulation-based games. ACM Trans. Modeling Comput. Simul. 20(3), 16:1\u201316:25 (2010)","DOI":"10.1145\/1842713.1842719"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s10994-007-0715-8","volume":"67","author":"Y Vorobeychik","year":"2007","unstructured":"Vorobeychik, Y., Wellman, M.P., Singh, S.: Learning payoff functions in infinite games. Mach. Learn. 67, 145\u2013168 (2007)","journal-title":"Mach. Learn."},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Wang, Y.: Deep reinforcement learning for green security games with real-time information. In: 33rd AAAI Conference on Artificial Intelligence (2019)","DOI":"10.1609\/aaai.v33i01.33011401"},{"key":"8_CR25","unstructured":"Wang, Y., Ma, Q., Wellman, M.P.: Evaluating strategy exploration in empirical game-theoretic analysis. In: 21st International Conference on Autonomous Agents and Multi-Agent Systems (2022)"},{"issue":"6","key":"8_CR26","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1007\/s10458-016-9336-6","volume":"30","author":"MP Wellman","year":"2016","unstructured":"Wellman, M.P.: Putting the agent in agent-based modeling. Auton. Agent. Multi-Agent Syst. 30(6), 1175\u20131189 (2016). https:\/\/doi.org\/10.1007\/s10458-016-9336-6","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"8_CR27","first-page":"257","volume":"10","author":"MP Wellman","year":"2020","unstructured":"Wellman, M.P.: Economic reasoning from simulation-based game models. \u0152conomia 10, 257\u2013278 (2020)","journal-title":"\u0152conomia"},{"key":"8_CR28","unstructured":"Zhang, B.H., Sandholm, T.: Small Nash equilibrium certificates in very large games. In: 34th Annual Conference on Neural Information Processing Systems (2020)"},{"key":"8_CR29","unstructured":"Zinkevich, M., Johanson, M., Bowling, M.H., Piccione, C.: Regret minimization in games with incomplete information. In: 21st Conference on Neural Information Processing Systems (2007)"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-22832-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T18:47:14Z","timestamp":1710269234000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-22832-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031228315","9783031228322"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-22832-2_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"9 December 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Troy, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cs.rpi.edu\/wine2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"126","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19 abstracts in the back matter","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}