{"id":"https://openalex.org/W77704268","doi":null,"title":"An Introduction to Counterfactual Regret Minimization","display_name":"An Introduction to Counterfactual Regret Minimization","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W77704268","mag":"77704268"},"language":"en","primary_location":{"id":"pmh:oai:cupola.gettysburg.edu:csfac-1018","doi":null,"is_oa":true,"landing_page_url":"https://cupola.gettysburg.edu/csfac/19","pdf_url":"http://modelai.gettysburg.edu/2013/cfr/cfr.pdf","source":{"id":"https://openalex.org/S4306401609","display_name":"The Cupola: Scholarship at Gettysburg College (Gettysburg College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176113532","host_organization_name":"Gettysburg College","host_organization_lineage":["https://openalex.org/I176113532"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications","raw_type":"conference"},"parent_works":[],"lineage":["https://openalex.org/W77704268"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://modelai.gettysburg.edu/2013/cfr/cfr.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028487946","display_name":"Todd William Neller","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I176113532","display_name":"Gettysburg College","ror":"https://ror.org/045e26x92","country_code":"US","type":"education","lineage":["https://openalex.org/I176113532"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Todd W. Neller","raw_affiliation_strings":["Gettysburg College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gettysburg College","institution_ids":["https://openalex.org/I176113532"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049659586","display_name":"Marc Lanctot","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Marc Lanctot","raw_affiliation_strings":["Maastricht Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Maastricht Univ","institution_ids":["https://openalex.org/I34352273"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1925,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.30421449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.8960000276565552,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.8960000276565552,"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/T11031","display_name":"Game Theory and Applications","score":0.09709999710321426,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/counterfactual-regret-minimization","display_name":"counterfactual regret minimization","score":0.9990000128746033},{"id":"https://openalex.org/keywords/regret-matching","display_name":"regret matching","score":0.996999979019165},{"id":"https://openalex.org/keywords/game-theoretic-algorithms","display_name":"game-theoretic algorithms","score":0.7009999752044678},{"id":"https://openalex.org/keywords/equilibrium-strategies","display_name":"equilibrium strategies","score":0.6629999876022339},{"id":"https://openalex.org/keywords/rock-paper-scissors","display_name":"rock-paper-scissors","score":0.8349999785423279},{"id":"https://openalex.org/keywords/computer-science-curriculum","display_name":"computer science curriculum","score":0.39100000262260437}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8859257698059082},{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.8056713342666626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57276451587677},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.451604962348938},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4501190781593323},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42609840631484985},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3580237627029419},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19408002495765686},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1771986186504364},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1508485972881317},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.10476216673851013},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:cupola.gettysburg.edu:csfac-1018","doi":null,"is_oa":true,"landing_page_url":"https://cupola.gettysburg.edu/csfac/19","pdf_url":"http://modelai.gettysburg.edu/2013/cfr/cfr.pdf","source":{"id":"https://openalex.org/S4306401609","display_name":"The Cupola: Scholarship at Gettysburg College (Gettysburg College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176113532","host_organization_name":"Gettysburg College","host_organization_lineage":["https://openalex.org/I176113532"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications","raw_type":"conference"},{"id":"mag:77704268","doi":null,"is_oa":false,"landing_page_url":"http://modelai.gettysburg.edu/2013/cfr/cfr.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:cupola.gettysburg.edu:csfac-1018","doi":null,"is_oa":true,"landing_page_url":"https://cupola.gettysburg.edu/csfac/19","pdf_url":"http://modelai.gettysburg.edu/2013/cfr/cfr.pdf","source":{"id":"https://openalex.org/S4306401609","display_name":"The Cupola: Scholarship at Gettysburg College (Gettysburg College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I176113532","host_organization_name":"Gettysburg College","host_organization_lineage":["https://openalex.org/I176113532"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications","raw_type":"conference"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2908603702","display_name":"Understanding the Nature of Monte-Carlo Tree Search","funder_award_id":"612.000.938","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W77704268.pdf","grobid_xml":"https://content.openalex.org/works/W77704268.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W91792424","https://openalex.org/W1482508514","https://openalex.org/W1847992018","https://openalex.org/W2006794473","https://openalex.org/W2018840192","https://openalex.org/W2103315867","https://openalex.org/W2106233414","https://openalex.org/W2106975967","https://openalex.org/W2111589951","https://openalex.org/W2126776273","https://openalex.org/W2153816030","https://openalex.org/W2188529601","https://openalex.org/W2395326189","https://openalex.org/W2494793979","https://openalex.org/W3207306951","https://openalex.org/W7124167604"],"related_works":["https://openalex.org/W422096007","https://openalex.org/W7036017827","https://openalex.org/W7096689454","https://openalex.org/W2796696977","https://openalex.org/W7001064655","https://openalex.org/W3010089913","https://openalex.org/W1543121739","https://openalex.org/W7099463801","https://openalex.org/W6921988837","https://openalex.org/W7096935324"],"abstract_inverted_index":{"In":[0,115,174,260],"2000,":[1],"Hart":[2],"and":[3,36,85,112,139,314],"Mas-Colell":[4],"introduced":[5,148],"the":[6,50,64,80,120,126,135,240,246,249],"important":[7],"game-theoretic":[8],"algorithm":[9,65],"of":[10,47,49,58,83,122,181,200,217,233,239,257],"regret":[11],"matching.":[12],"Players":[13],"reach":[14],"equilibrium":[15,272],"play":[16,46,170],"by":[17],"tracking":[18],"regrets":[19],"for":[20,163,171,316],"past":[21],"plays,":[22],"making":[23,98],"future":[24],"plays":[25],"proportional":[26],"to":[27,75,79,103,202,224,236,251,288,295,298,301],"positive":[28],"regrets.":[29],"The":[30,284],"technique":[31,250],"is":[32,66,147,161,286],"not":[33],"only":[34],"simple":[35],"intuitive;":[37],"it":[38],"has":[39],"sparked":[40],"a":[41,93,130,153,164,218,255],"revolution":[42],"in":[43,87,134,149,189,306],"computer":[44,60],"game":[45,232],"some":[48],"most":[51],"difficult":[52],"bluffing":[53],"games,":[54],"including":[55],"clear":[56],"domination":[57],"annual":[59],"poker":[61],"competitions.":[62],"Since":[63],"relatively":[67],"recent,":[68],"there":[69],"are":[70],"few":[71],"curricular":[72],"materials":[73,91],"available":[74],"introduce":[76,119],"regret-based":[77],"algorithms":[78],"next":[81],"generation":[82],"researchers":[84],"practitioners":[86],"this":[88,302],"area.":[89],"These":[90],"represent":[92],"modest":[94],"first":[95],"step":[96],"towards":[97],"recent":[99],"innovations":[100],"more":[101],"accessible":[102],"advanced":[104,198],"Computer":[105],"Science":[106],"undergraduates,":[107],"graduate":[108],"students,":[109],"interested":[110],"researchers,":[111],"ambitious":[113],"practitioners.":[114],"Section":[116,150,175,194,261,307],"2,":[117],"we":[118,177,227,263,276,309],"concept":[121],"player":[123],"regret,":[124],"describe":[125],"regret-matching":[127],"algorithm,":[128],"present":[129],"rock-paper-scissors":[131],"worked":[132,154],"example":[133,155,293],"literate":[136],"programming":[137],"style,":[138],"suggest":[140,244,310],"related":[141],"exercises.":[142],"Counterfactual":[143],"Regret":[144],"Minimization":[145],"(CFR)":[146],"3":[151,258],"with":[152,204,254],"solving":[156],"Kuhn":[157],"Poker.":[158],"Supporting":[159],"code":[160,294],"provided":[162],"substantive":[165],"CFR":[166,201,219],"exercise":[167],"computing":[168],"optimal":[169,184],"1-die-versus-1-die":[172,252],"Dudo.":[173],"4,":[176],"briey":[178],"mention":[179],"means":[180],"\\cleaning\"":[182],"approximately":[183],"computed":[185],"policies,":[186],"which":[187],"can":[188,213],"many":[190],"cases":[191],"improve":[192],"results.":[193],"5":[195],"covers":[196],"an":[197,266],"application":[199,238],"games":[203],"repeated":[205],"states":[206],"(e.g.":[207],"through":[208],"imperfect":[209],"recall":[210],"abstraction)":[211],"that":[212,245,279],"reduce":[214],"computational":[215],"complexity":[216],"training":[220],"iteration":[221],"from":[222],"exponential":[223],"linear.":[225],"Here,":[226],"use":[228],"our":[229,290],"independently":[230],"devised":[231],"Liar":[234,291],"Die":[235,292],"demonstrate":[237],"algorithm.":[241],"We":[242],"then":[243],"reader":[247,285],"apply":[248],"Dudo":[253],"memory":[256],"claims.":[259],"6,":[262],"briefly":[264],"discuss":[265],"open":[267],"research":[268],"problem:":[269],"Among":[270],"possible":[271],"strategies,":[273],"how":[274],"do":[275],"compute":[277],"one":[278],"optimally":[280],"exploits":[281],"opponent":[282],"errors?":[283],"invited":[287],"modify":[289],"so":[296],"as":[297],"gain":[299],"insight":[300],"interesting":[303],"problem.":[304],"Finally,":[305],"7,":[308],"further":[311],"challenge":[312],"problems":[313],"paths":[315],"continued":[317],"learning.":[318],"[excerpt]":[319]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W77704268","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
