{"id":"https://openalex.org/W2096880216","doi":"https://doi.org/10.1145/2597893","title":"Altruism and Its Impact on the Price of Anarchy","display_name":"Altruism and Its Impact on the Price of Anarchy","publication_year":2014,"publication_date":"2014-10-28","ids":{"openalex":"https://openalex.org/W2096880216","doi":"https://doi.org/10.1145/2597893","mag":"2096880216"},"language":"en","primary_location":{"id":"doi:10.1145/2597893","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2597893","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/22943/22943D.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101610715","display_name":"Po\u2010An Chen","orcid":"https://orcid.org/0000-0003-0874-690X"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-An Chen","raw_affiliation_strings":["National Chiao Tung University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091684842","display_name":"Bart de Keijzer","orcid":"https://orcid.org/0000-0001-9465-0837"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bart De Keijzer","raw_affiliation_strings":["CWI Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064274071","display_name":"David Kempe","orcid":"https://orcid.org/0000-0003-4002-9759"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Kempe","raw_affiliation_strings":["University of Southern California, USA","University of Southern , California , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern , California , USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067080233","display_name":"Guido Sch\u00e4fer","orcid":"https://orcid.org/0000-0002-1923-4902"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Guido Sch\u00e4fer","raw_affiliation_strings":["CWI Amsterdam and VU University Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI Amsterdam and VU University Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.9409,"has_fulltext":true,"cited_by_count":58,"citation_normalized_percentile":{"value":0.98105579,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":"4","first_page":"1","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.998199999332428,"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/T12137","display_name":"Economic theories and models","score":0.9980999827384949,"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/price-of-anarchy","display_name":"Price of anarchy","score":0.9777027368545532},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.6657864451408386},{"id":"https://openalex.org/keywords/altruism","display_name":"Altruism (biology)","score":0.6402097940444946},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.607255220413208},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.4742000699043274},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.4439879059791565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3956248164176941},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.37726932764053345},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.26438283920288086}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9777027368545532},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6657864451408386},{"id":"https://openalex.org/C2780279448","wikidata":"https://www.wikidata.org/wiki/Q2559380","display_name":"Altruism (biology)","level":2,"score":0.6402097940444946},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.607255220413208},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4742000699043274},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.4439879059791565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3956248164176941},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.37726932764053345},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.26438283920288086},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"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/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2597893","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2597893","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},{"id":"pmh:oai:cwi.nl:22943","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/22943","pdf_url":"https://ir.cwi.nl/pub/22943/22943D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Economics and Computation vol. 2 no. 4","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/cd345f04-edde-40c4-b7b0-2fe74a8a6b90","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/cd345f04-edde-40c4-b7b0-2fe74a8a6b90","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen, P-A, Keijzer, B D, Kempe, D M & Sch\u00e4fer, G 2014, 'Altruism and Its Impact on the Price of Anarchy', ACM Transactions on Economics and Computation, vol. 2, no. 4, 17. https://doi.org/10.1145/2597893","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/ee3f1bd5-317f-4a84-9347-26beab7de6c5","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/ee3f1bd5-317f-4a84-9347-26beab7de6c5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen, P A, de Keijzer, B, Kempe, D & Sch\u00e4fer, G 2014, 'Altruism and its impact on the price of anarchy', ACM Transactions on Economics and Computation, vol. 2, no. 4, 17. https://doi.org/10.1145/2597893","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:vu:oai:research.vu.nl:publications/ee3f1bd5-317f-4a84-9347-26beab7de6c5","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/ee3f1bd5-317f-4a84-9347-26beab7de6c5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Economics and Computation, 2(4):17. Association for Computing Machinery (ACM)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:22943","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/22943","pdf_url":"https://ir.cwi.nl/pub/22943/22943D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Economics and Computation vol. 2 no. 4","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2096880216.pdf","grobid_xml":"https://content.openalex.org/works/W2096880216.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W99143089","https://openalex.org/W99675119","https://openalex.org/W1491078075","https://openalex.org/W1508530075","https://openalex.org/W1516648639","https://openalex.org/W1533641180","https://openalex.org/W1563397953","https://openalex.org/W1578207334","https://openalex.org/W1579344322","https://openalex.org/W1594223874","https://openalex.org/W1599656298","https://openalex.org/W1602622577","https://openalex.org/W1626837244","https://openalex.org/W1638063096","https://openalex.org/W1658346254","https://openalex.org/W1842379050","https://openalex.org/W1965888336","https://openalex.org/W1996393333","https://openalex.org/W2003207175","https://openalex.org/W2015061583","https://openalex.org/W2017227260","https://openalex.org/W2021677593","https://openalex.org/W2026177035","https://openalex.org/W2029456721","https://openalex.org/W2032090023","https://openalex.org/W2034184818","https://openalex.org/W2034278352","https://openalex.org/W2040217797","https://openalex.org/W2041871646","https://openalex.org/W2054129049","https://openalex.org/W2056606651","https://openalex.org/W2063792498","https://openalex.org/W2068797679","https://openalex.org/W2070394877","https://openalex.org/W2075004702","https://openalex.org/W2075488114","https://openalex.org/W2081421712","https://openalex.org/W2083818183","https://openalex.org/W2095333577","https://openalex.org/W2096789431","https://openalex.org/W2097568888","https://openalex.org/W2099481767","https://openalex.org/W2099758346","https://openalex.org/W2102736491","https://openalex.org/W2110002633","https://openalex.org/W2110190221","https://openalex.org/W2112794046","https://openalex.org/W2119603406","https://openalex.org/W2120575135","https://openalex.org/W2125669688","https://openalex.org/W2133195210","https://openalex.org/W2133243407","https://openalex.org/W2134339699","https://openalex.org/W2140186931","https://openalex.org/W2140356130","https://openalex.org/W2140489133","https://openalex.org/W2140733377","https://openalex.org/W2145512846","https://openalex.org/W2149497768","https://openalex.org/W2150107383","https://openalex.org/W2151144844","https://openalex.org/W2159759087","https://openalex.org/W2167101557","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2388293045","https://openalex.org/W2508573783","https://openalex.org/W2952392489","https://openalex.org/W3124088714","https://openalex.org/W3126056200","https://openalex.org/W3148958427","https://openalex.org/W3216421604","https://openalex.org/W4285719527","https://openalex.org/W4297330257","https://openalex.org/W4297563113"],"related_works":["https://openalex.org/W561452522","https://openalex.org/W2022890659","https://openalex.org/W2149507811","https://openalex.org/W3067025218","https://openalex.org/W2789714495","https://openalex.org/W2034184818","https://openalex.org/W2569137961","https://openalex.org/W1635105252","https://openalex.org/W2952702775","https://openalex.org/W4299537545"],"abstract_inverted_index":{"We":[0,14,86],"study":[1,63],"the":[2,41,45,91,106,117,122,141,166,169,186,206,214,234,241],"inefficiency":[3],"of":[4,30,67,93,95,125,127,144,171,188,209,217,244,263],"equilibria":[5,255],"for":[6,98,134,152],"congestion":[7,71,136,181,200],"games":[8,81,97,137,182,247],"when":[9,228],"players":[10],"are":[11,231,236,256],"(partially)":[12],"altruistic.":[13],"model":[15],"altruistic":[16,57,65],"behavior":[17],"by":[18,110,163],"assuming":[19],"that":[20,114,133,211],"player":[21],"i":[22,32,39,48],"'s":[23],"perceived":[24],"cost":[25,36,229],"is":[26,160,173],"a":[27,175],"convex":[28],"combination":[29],"\u03b1":[31,38,47],"times":[33,40],"his":[34],"direct":[35],"and":[37,55,69,82,112,138,159,196],"social":[42],"cost.":[43],"Tuning":[44],"parameters":[46],"allows":[49],"smooth":[50],"interpolation":[51],"between":[52],"purely":[53,56],"selfish":[54],"behavior.":[58],"Within":[59],"this":[60],"framework,":[61],"we":[62,103,202,223],"primarily":[64],"extensions":[66],"(atomic":[68],"nonatomic)":[70],"games,":[72,140,155,201,222],"but":[73],"also":[74,237],"obtain":[75],"some":[76],"results":[77],"on":[78,90,205],"fair":[79],"cost-sharing":[80,139],"valid":[83,153],"utility":[84,154],"games.":[85,129],"derive":[87,203,225],"(tight)":[88],"bounds":[89,131,204,227,235],"price":[92,124,143,170,187,208,243],"anarchy":[94,126,145,172,189,210],"these":[96,128,246],"several":[99],"solution":[100],"concepts.":[101],"Thereto,":[102],"suitably":[104],"adapt":[105],"smoothness":[107],"notion":[108],"introduced":[109],"Roughgarden":[111],"show":[113,132],"it":[115,156],"captures":[116],"essential":[118],"properties":[119],"to":[120],"determine":[121],"robust":[123,142,242],"Our":[130],"atomic":[135,195,221],"gets":[146],"worse":[147],"with":[148,183,191],"increasing":[149,192],"altruism,":[150,185],"while":[151],"remains":[157],"constant":[158],"not":[161,174],"affected":[162],"altruism.":[164,193],"However,":[165],"increase":[167],"in":[168,251],"universal":[176],"phenomenon:":[177],"For":[178,194],"general":[179],"nonatomic":[180,197],"uniform":[184],"improves":[190],"symmetric":[198],"singleton":[199],"pure":[207,253],"improve":[212],"as":[213],"average":[215],"level":[216],"altruism":[218],"increases.":[219],"(For":[220],"only":[224],"such":[226],"functions":[230],"linear.)":[232],"Since":[233],"strictly":[238],"lower":[239],"than":[240,259],"anarchy,":[245],"exhibit":[248],"natural":[249],"examples":[250],"which":[252],"Nash":[254],"more":[257,260],"efficient":[258],"permissive":[261],"notions":[262],"equilibrium.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}