{"id":"https://openalex.org/W2097264194","doi":"https://doi.org/10.1007/978-3-662-48995-6_21","title":"Privacy and Truthful Equilibrium Selection for Aggregative Games","display_name":"Privacy and Truthful Equilibrium Selection for Aggregative Games","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2097264194","doi":"https://doi.org/10.1007/978-3-662-48995-6_21","mag":"2097264194"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-48995-6_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-662-48995-6_21","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077952586","display_name":"Rachel Cummings","orcid":"https://orcid.org/0000-0002-1196-1515"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rachel Cummings","raw_affiliation_strings":["Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029730907","display_name":"Michael Kearns","orcid":"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":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057693522","display_name":"Aaron Roth","orcid":"https://orcid.org/0000-0002-0586-0515"},"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":"Aaron Roth","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001070941","display_name":"Zhiwei Steven Wu","orcid":"https://orcid.org/0000-0002-8125-8227"},"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":"Zhiwei Steven Wu","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077952586"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.0686,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91756057,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"286","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9995999932289124,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9995999932289124,"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/T11182","display_name":"Auction Theory and Applications","score":0.9993000030517578,"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/T10237","display_name":"Cryptography and Data Security","score":0.996399998664856,"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.8105276823043823},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.7410445809364319},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.6884393692016602},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.6676398515701294},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.664690375328064},{"id":"https://openalex.org/keywords/sequential-equilibrium","display_name":"Sequential equilibrium","score":0.6504819393157959},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.6210611462593079},{"id":"https://openalex.org/keywords/bayesian-game","display_name":"Bayesian game","score":0.5939204692840576},{"id":"https://openalex.org/keywords/solution-concept","display_name":"Solution concept","score":0.5928261280059814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5759297609329224},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.5701929926872253},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.4905323386192322},{"id":"https://openalex.org/keywords/normal-form-game","display_name":"Normal-form game","score":0.4725346863269806},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.46739086508750916},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4329109787940979},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4197993874549866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2557718753814697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09762218594551086}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8105276823043823},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.7410445809364319},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6884393692016602},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.6676398515701294},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.664690375328064},{"id":"https://openalex.org/C201364048","wikidata":"https://www.wikidata.org/wiki/Q2897085","display_name":"Sequential equilibrium","level":5,"score":0.6504819393157959},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.6210611462593079},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.5939204692840576},{"id":"https://openalex.org/C11343654","wikidata":"https://www.wikidata.org/wiki/Q780008","display_name":"Solution concept","level":3,"score":0.5928261280059814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5759297609329224},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.5701929926872253},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.4905323386192322},{"id":"https://openalex.org/C155930848","wikidata":"https://www.wikidata.org/wiki/Q1069099","display_name":"Normal-form game","level":4,"score":0.4725346863269806},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.46739086508750916},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4329109787940979},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4197993874549866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2557718753814697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09762218594551086},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-662-48995-6_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-662-48995-6_21","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1665632678","https://openalex.org/W1851333317","https://openalex.org/W1873763122","https://openalex.org/W1891714937","https://openalex.org/W1973991713","https://openalex.org/W1976989753","https://openalex.org/W1985109771","https://openalex.org/W1985310469","https://openalex.org/W1993116423","https://openalex.org/W2002399727","https://openalex.org/W2020326465","https://openalex.org/W2025106323","https://openalex.org/W2027595342","https://openalex.org/W2029050771","https://openalex.org/W2071073974","https://openalex.org/W2109059328","https://openalex.org/W2121320940","https://openalex.org/W2122653474","https://openalex.org/W2123739530","https://openalex.org/W2123820077","https://openalex.org/W2123924311","https://openalex.org/W2124612670","https://openalex.org/W2126468127","https://openalex.org/W2145278086","https://openalex.org/W2150865801","https://openalex.org/W2156557022","https://openalex.org/W2166074149","https://openalex.org/W2167372639","https://openalex.org/W2196697156","https://openalex.org/W2209676020","https://openalex.org/W2282130309","https://openalex.org/W2294046754","https://openalex.org/W2570493647","https://openalex.org/W2949424511","https://openalex.org/W2951299674","https://openalex.org/W3100963268","https://openalex.org/W3106493942","https://openalex.org/W4239292107","https://openalex.org/W6718033777"],"related_works":["https://openalex.org/W3125138254","https://openalex.org/W3124955087","https://openalex.org/W1553185561","https://openalex.org/W2114238237","https://openalex.org/W3035137804","https://openalex.org/W4248854763","https://openalex.org/W2097264194","https://openalex.org/W2026594420","https://openalex.org/W2093792148","https://openalex.org/W2032069030"],"abstract_inverted_index":{"We":[0,157,195,289],"study":[1],"a":[2,39,50,105,154,169,202,214,219,240,265,272,302,309],"very":[3],"general":[4],"class":[5,216],"of":[6,112,127,138,177,183,192,217,223,275],"games":[7,11,19,276],"\u2014":[8,12],"multi-dimensional":[9,203],"aggregative":[10],"which":[13,52],"in":[14,38,136,172,181,189,227,271,285],"particular":[15,106],"generalize":[16],"both":[17],"anonymous":[18],"and":[20,62,87,93,141],"weighted":[21],"congestion":[22],"games.":[23,174,288],"For":[24],"any":[25],"such":[26,67,173],"game":[27,266],"that":[28,68,95,228,261,269,296],"is":[29,71,122,259],"also":[30,196,290],"large,":[31],"we":[32,44,229],"solve":[33],"the":[34,55,85,113,128,190,224,292],"equilibrium":[35,75,111,126,171,180,300],"selection":[36],"problem":[37],"strong":[40],"sense.":[41],"In":[42,118,250],"particular,":[43],"give":[45,291],"an":[46,72,123,162,299],"efficient":[47,163],"weak":[48,262,294],"mediator:":[49],"mechanism":[51],"has":[53],"only":[54,281],"power":[56],"to":[57,59,79,84,179,201,252,283],"listen":[58],"reported":[60],"types":[61,145],"provide":[63,239],"non-binding":[64],"suggested":[65,91],"actions,":[66],"(a)":[69],"it":[70],"asymptotic":[73,107],"Nash":[74,110,125,170,245,248,312],"for":[76,167,213],"every":[77],"player":[78,144],"truthfully":[80],"report":[81],"their":[82],"type":[83],"mediator,":[86],"then":[88],"follow":[89],"its":[90],"action;":[92],"(b)":[94],"when":[96,143],"players":[97,193],"do":[98],"so,":[99],"they":[100,279],"end":[101],"up":[102],"coordinating":[103],"on":[104],"pure":[108],"strategy":[109],"induced":[114],"complete":[115],"information":[116],"game.":[117,205],"fact,":[119],"truthful":[120],"reporting":[121],"ex-post":[124],"mediated":[129],"game,":[130],"so":[131],"our":[132,184,198,255],"solution":[133,242],"applies":[134],"even":[135,142],"settings":[137],"incomplete":[139],"information,":[140],"are":[146,186,264],"arbitrary":[147],"or":[148],"worst-case":[149,311],"(i.e.":[150],"not":[151],"drawn":[152],"from":[153],"common":[155,236],"prior).":[156],"achieve":[158],"this":[159],"by":[160],"giving":[161],"differentially":[164],"private":[165],"algorithm":[166],"computing":[168],"The":[175],"rates":[176],"convergence":[178],"all":[182],"results":[185,200,207],"inverse":[187],"polynomial":[188],"number":[191],"n.":[194],"apply":[197],"main":[199,256],"market":[204],"Our":[206],"can":[208,297],"be":[209],"viewed":[210],"as":[211],"giving,":[212],"rich":[215],"games,":[218],"more":[220],"robust":[221],"version":[222],"Revelation":[225],"Principle,":[226],"work":[230],"with":[231],"weaker":[232],"informational":[233],"assumptions":[234],"(no":[235],"prior),":[237],"yet":[238],"stronger":[241],"concept":[243],"(ex-post":[244],"versus":[246],"Bayes":[247],"equilibrium).":[249],"comparison":[251],"previous":[253],"work,":[254],"conceptual":[257],"contribution":[258],"showing":[260],"mediators":[263],"theoretic":[267],"object":[268],"exist":[270,284],"wide":[273],"variety":[274],"\u2013":[277],"previously,":[278],"were":[280],"known":[282],"traffic":[286],"routing":[287],"first":[293],"mediator":[295],"implement":[298],"optimizing":[301],"linear":[303],"objective":[304],"function,":[305],"rather":[306],"than":[307],"implementing":[308],"possibly":[310],"equilibrium.":[313]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}