{"id":"https://openalex.org/W4285601623","doi":"https://doi.org/10.24963/ijcai.2022/461","title":"Game Redesign in No-regret Game Playing","display_name":"Game Redesign in No-regret Game Playing","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285601623","doi":"https://doi.org/10.24963/ijcai.2022/461"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/461","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/461","pdf_url":"https://www.ijcai.org/proceedings/2022/0461.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2022/0461.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071995111","display_name":"Yuzhe Ma","orcid":"https://orcid.org/0000-0002-3612-4182"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuzhe Ma","raw_affiliation_strings":["University of Wisconsin-Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004045877","display_name":"Young Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Young Wu","raw_affiliation_strings":["University of Wisconsin - Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin - Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103428074","display_name":"Xiaojin Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojin Zhu","raw_affiliation_strings":["University of Wisconsin-Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08474576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3321","last_page":"3327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.9314075708389282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6388940215110779},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.6216972470283508},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6010352373123169},{"id":"https://openalex.org/keywords/game-design","display_name":"Game design","score":0.5184707045555115},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.45920875668525696},{"id":"https://openalex.org/keywords/screening-game","display_name":"Screening game","score":0.4434015452861786},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4401414096355438},{"id":"https://openalex.org/keywords/non-cooperative-game","display_name":"Non-cooperative game","score":0.4144958555698395},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39944303035736084},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.38571107387542725},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3567950129508972},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32322949171066284},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.24593102931976318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20312833786010742},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16222378611564636}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9314075708389282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388940215110779},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.6216972470283508},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6010352373123169},{"id":"https://openalex.org/C503285160","wikidata":"https://www.wikidata.org/wiki/Q858057","display_name":"Game design","level":2,"score":0.5184707045555115},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.45920875668525696},{"id":"https://openalex.org/C167573328","wikidata":"https://www.wikidata.org/wiki/Q7439054","display_name":"Screening game","level":4,"score":0.4434015452861786},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4401414096355438},{"id":"https://openalex.org/C47175762","wikidata":"https://www.wikidata.org/wiki/Q13422573","display_name":"Non-cooperative game","level":3,"score":0.4144958555698395},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39944303035736084},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.38571107387542725},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3567950129508972},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32322949171066284},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.24593102931976318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20312833786010742},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16222378611564636},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/461","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/461","pdf_url":"https://www.ijcai.org/proceedings/2022/0461.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/461","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/461","pdf_url":"https://www.ijcai.org/proceedings/2022/0461.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3551725991","display_name":null,"funder_award_id":"W911NF2110317","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G3738075459","display_name":"SHF: Medium: Formal Methods for Program Fairness","funder_award_id":"1704117","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5632738584","display_name":"TRIPODS: Institute for Foundations of Data Science","funder_award_id":"2023239","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8555336861","display_name":"EAGER: Rule Induction Games to Explore Differences between Human and Machine Intelligence","funder_award_id":"2041428","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285601623.pdf","grobid_xml":"https://content.openalex.org/works/W4285601623.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2049934117","https://openalex.org/W2097160297","https://openalex.org/W2126776273","https://openalex.org/W2950808099","https://openalex.org/W2950963126","https://openalex.org/W2962820691","https://openalex.org/W2979429887","https://openalex.org/W2981396729","https://openalex.org/W2997790181","https://openalex.org/W3005066471","https://openalex.org/W3034593529","https://openalex.org/W3035388736","https://openalex.org/W3080587002","https://openalex.org/W3082960758","https://openalex.org/W3100972534","https://openalex.org/W3176908974","https://openalex.org/W4287726313","https://openalex.org/W4288372913"],"related_works":["https://openalex.org/W2767552637","https://openalex.org/W2393381316","https://openalex.org/W2245182960","https://openalex.org/W2168391787","https://openalex.org/W2373114332","https://openalex.org/W3179997479","https://openalex.org/W2832912398","https://openalex.org/W4377081010","https://openalex.org/W4207081595","https://openalex.org/W169467377"],"abstract_inverted_index":{"We":[0,72],"study":[1],"the":[2,12,16,30,42,51,78,81,103],"game":[3,74],"redesign":[4,75,109],"problem":[5],"in":[6,19,87],"which":[7],"an":[8],"external":[9],"designer":[10,52],"has":[11],"ability":[13],"to":[14,39,54,58],"change":[15],"payoff":[17],"function":[18],"each":[20],"round,":[21],"but":[22],"incurs":[23],"a":[24,60],"design":[25,70,95],"cost":[26],"for":[27],"deviating":[28],"from":[29],"original":[31],"game.":[32],"The":[33,48],"players":[34,57],"apply":[35],"no-regret":[36],"learning":[37],"algorithms":[38,76],"repeatedly":[40],"play":[41],"changed":[43],"games":[44,101],"with":[45,77],"limited":[46],"feedback.":[47],"goals":[49],"of":[50,106],"are":[53],"(i)":[55],"incentivize":[56],"take":[59],"specific":[61],"target":[62,82],"action":[63,83],"profile":[64,84],"frequently;":[65],"(ii)":[66],"incur":[67],"small":[68],"cumulative":[69,94],"cost.":[71,96],"present":[73],"guarantee":[79],"that":[80],"is":[85],"played":[86],"T-o(T)":[88],"rounds":[89],"while":[90],"incurring":[91],"only":[92],"o(T)":[93],"Simulations":[97],"on":[98],"four":[99],"classic":[100],"confirm":[102],"ef-":[104],"fectiveness":[105],"our":[107],"proposed":[108],"algorithms.":[110]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}