{"id":"https://openalex.org/W1990199628","doi":"https://doi.org/10.1145/779928.779934","title":"Correlated equilibria in graphical games","display_name":"Correlated equilibria in graphical games","publication_year":2003,"publication_date":"2003-06-09","ids":{"openalex":"https://openalex.org/W1990199628","doi":"https://doi.org/10.1145/779928.779934","mag":"1990199628"},"language":"en","primary_location":{"id":"doi:10.1145/779928.779934","doi":"https://doi.org/10.1145/779928.779934","is_oa":false,"landing_page_url":"https://doi.org/10.1145/779928.779934","pdf_url":null,"source":{"id":"https://openalex.org/S7407087292","display_name":"ACM Conference on Electronic Commerce (EC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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 4th ACM conference on Electronic commerce","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108381794","display_name":"Sham M. Kakade","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sham Kakade","raw_affiliation_strings":["University College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College London","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029730907","display_name":"Michael J. Kearns","orcid":"https://orcid.org/0000-0001-7569-0147","observed_orcids":["https://orcid.org/0000-0001-7569-0147"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Kearns","raw_affiliation_strings":["University of Pennsylvania","#N# * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005003250","display_name":"John C. Langford","orcid":"https://orcid.org/0000-0002-9811-3550","observed_orcids":["https://orcid.org/0000-0002-9811-3550"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Langford","raw_affiliation_strings":["IBM Research TJ Watson"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research TJ Watson","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081273303","display_name":"Luis E. Ortiz","orcid":"https://orcid.org/0000-0003-0330-3069","observed_orcids":["https://orcid.org/0000-0003-0330-3069"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis Ortiz","raw_affiliation_strings":["University of Pennsylvania","#N# * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"#N# * University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2617,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.96748612,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"42","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9940999746322632,"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/T11031","display_name":"Game Theory and Applications","score":0.9940999746322632,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.0019000000320374966,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/correlated-equilibrium","display_name":"correlated equilibrium","score":0.9509999752044678},{"id":"https://openalex.org/keywords/graphical-games","display_name":"graphical games","score":1.0},{"id":"https://openalex.org/keywords/markov-random-fields","display_name":"Markov random fields","score":0.878000020980835},{"id":"https://openalex.org/keywords/multiplayer-games","display_name":"multiplayer games","score":0.8510000109672546},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.5889999866485596}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.7374294996261597},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.6393160820007324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6204828023910522},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6043856739997864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5418229699134827},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5279378294944763},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4798521399497986},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4574141204357147},{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.4422530233860016},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.4384768605232239},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4121241569519043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2970808744430542},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2934131622314453},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.2899821996688843},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26900798082351685},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.26614993810653687},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20916032791137695},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.20462268590927124},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.15670183300971985},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09296497702598572},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/779928.779934","doi":"https://doi.org/10.1145/779928.779934","is_oa":false,"landing_page_url":"https://doi.org/10.1145/779928.779934","pdf_url":null,"source":{"id":"https://openalex.org/S7407087292","display_name":"ACM Conference on Electronic Commerce (EC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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 4th ACM conference on Electronic commerce","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.7974","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.7974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-2.cs.cmu.edu/afs/cs.cmu.edu/user/jcl/www/papers/ce/final.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.76.4168","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.4168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~mkearns/papers/cegg.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W146900863","https://openalex.org/W1980497227","https://openalex.org/W1998754086","https://openalex.org/W2019963883","https://openalex.org/W2063342497","https://openalex.org/W2073242866","https://openalex.org/W2096175520","https://openalex.org/W2097609460","https://openalex.org/W2112794046","https://openalex.org/W2118929276","https://openalex.org/W2135730283","https://openalex.org/W2159080219","https://openalex.org/W2160135758","https://openalex.org/W2330024298","https://openalex.org/W2915025928","https://openalex.org/W4234761190","https://openalex.org/W4250143236","https://openalex.org/W4285719527","https://openalex.org/W6683733446","https://openalex.org/W6817767538"],"related_works":["https://openalex.org/W1977823909","https://openalex.org/W1985447712","https://openalex.org/W7097553478","https://openalex.org/W2160150462","https://openalex.org/W7098768628","https://openalex.org/W7095224479","https://openalex.org/W4255901830","https://openalex.org/W7095788938","https://openalex.org/W1557304038","https://openalex.org/W2189128775"],"abstract_inverted_index":{"We":[0,18],"examine":[1],"correlated":[2,55,76],"equilibria":[3,56,77],"in":[4,78,101,104,112,119],"the":[5,26,58,105,113,120],"recently":[6],"introduced":[7],"formalism":[8],"of":[9,29,57,92,115],"graphical":[10,27,59,80,93,106],"games,":[11],"a":[12,20,30,34,71,79,89],"succinct":[13],"representation":[14,108],"for":[15,74],"multiplayer":[16,31],"games.":[17],"establish":[19],"natural":[21],"and":[22,33,117],"powerful":[23],"relationship":[24],"between":[25],"structure":[28],"game":[32,60,81,107],"certain":[35],"Markov":[36,50,86],"network":[37,51],"representing":[38],"distributions":[39],"over":[40],"joint":[41],"actions.":[42],"Our":[43,66],"first":[44],"main":[45,68],"result":[46,69],"establishes":[47],"that":[48,95],"this":[49,98],"succinctly":[52],"represents":[53],"all":[54],"up":[61],"to":[62],"expected":[63],"payoff":[64],"equivalence.":[65],"second":[67],"provides":[70],"general":[72],"algorithm":[73,99],"computing":[75],"based":[82],"on":[83],"its":[84],"associated":[85],"network.":[87],"For":[88],"special":[90],"class":[91],"games":[94],"includes":[96],"trees,":[97],"runs":[100],"time":[102],"polynomial":[103,111],"(which":[109],"is":[110],"number":[114],"players":[116],"exponential":[118],"graph":[121],"degree).":[122]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":15}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}