{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T19:13:12Z","timestamp":1787166792221,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T00:00:00Z","timestamp":1626566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CCF-1910700 AF and CCF-1763970 AF"],"award-info":[{"award-number":["CCF-1910700 AF and CCF-1763970 AF"]}]},{"name":"Softbank"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,18]]},"DOI":"10.1145\/3465456.3467616","type":"proceedings-article","created":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T06:28:45Z","timestamp":1626589725000},"page":"745-762","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Public Goods Games in Directed Networks"],"prefix":"10.1145","author":[{"given":"Christos","family":"Papadimitriou","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Binghui","family":"Peng","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.59"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2015.01.007"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0047-2727(86)90024-1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxm037"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2012.03.001"},{"key":"e_1_3_2_1_6_1","unstructured":"Yann Bramoull\u00e9 and Rachel Kranton. [n.d.]. Games Played on Networks. In The Oxford Handbook of the Economics of Networks.  Yann Bramoull\u00e9 and Rachel Kranton. [n.d.]. Games Played on Networks. In The Oxford Handbook of the Economics of Networks."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2006.06.006"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.104.3.898"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25510-6_5"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.29"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746571"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467578"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488632"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10631-6_66"},{"key":"e_1_3_2_1_16_1","first-page":"159","article-title":"The approximation complexity of win-lose games","volume":"7","author":"Chen Xi","year":"2007","unstructured":"Xi Chen , Shang-Hua Teng , and Paul Valiant . 2007 . The approximation complexity of win-lose games . In SODA , Vol. 7. 159 -- 168 . Xi Chen, Shang-Hua Teng, and Paul Valiant. 2007. The approximation complexity of win-lose games. In SODA, Vol. 7. 159--168.","journal-title":"SODA"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9779.2011.01523.x"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134718"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.02.002"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.78"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451125"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1086\/701032"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2482540.2482594"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467627"},{"key":"e_1_3_2_1_26_1","volume-title":"Network games. The review of economic studies","author":"Galeotti Andrea","year":"2010","unstructured":"Andrea Galeotti , Sanjeev Goyal , Matthew O Jackson , Fernando Vega-Redondo , and Leeat Yariv . 2010. Network games. The review of economic studies , Vol. 77 , 1 ( 2010 ), 218--244. Andrea Galeotti, Sanjeev Goyal, Matthew O Jackson, Fernando Vega-Redondo, and Leeat Yariv. 2010. Network games. The review of economic studies, Vol. 77, 1 (2010), 218--244."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622519.1622530"},{"key":"e_1_3_2_1_28_1","volume-title":"Handbook of game theory with economic applications.","author":"Jackson Matthew O","unstructured":"Matthew O Jackson and Yves Zenou . 2015. Games on networks . In Handbook of game theory with economic applications. Vol. 4 . Elsevier , 95--163. Matthew O Jackson and Yves Zenou. 2015. Games on networks. In Handbook of game theory with economic applications. Vol. 4. Elsevier, 95--163."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/647235.760142"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3398761.3398835"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0112033"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.econlet.2013.08.003"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2956583"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467616"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90023-4"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.35"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1039274"},{"key":"e_1_3_2_1_39_1","volume-title":"The pure theory of public expenditure. The review of economics and statistics","author":"Samuelson Paul A","year":"1954","unstructured":"Paul A Samuelson . 1954. The pure theory of public expenditure. The review of economics and statistics ( 1954 ), 387--389. Paul A Samuelson. 1954. The pure theory of public expenditure. The review of economics and statistics (1954), 387--389."},{"key":"e_1_3_2_1_40_1","volume-title":"8th Innovations in Theoretical Computer Science Conference (ITCS","author":"Schuldenzucker Steffen","year":"2017","unstructured":"Steffen Schuldenzucker , Sven Seuken , and Stefano Battiston . 2017 . Finding Clearing Payments in Financial Networks with Credit Default Swaps is PPAD-complete . In 8th Innovations in Theoretical Computer Science Conference (ITCS 2017). Steffen Schuldenzucker, Sven Seuken, and Stefano Battiston. 2017. Finding Clearing Payments in Financial Networks with Credit Default Swaps is PPAD-complete. In 8th Innovations in Theoretical Computer Science Conference (ITCS 2017)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/56"},{"key":"e_1_3_2_1_42_1","volume-title":"Knowledge as a global public good. Global public goods","author":"Stiglitz Joseph E","year":"1999","unstructured":"Joseph E Stiglitz . 1999. Knowledge as a global public good. Global public goods , Vol. 1 , 9 ( 1999 ), 308--326. Joseph E Stiglitz. 1999. Knowledge as a global public good. Global public goods, Vol. 1, 9 (1999), 308--326."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9923-3"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970394"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Sixie Yu Kai Zhou P Jeffrey Brantingham and Yevgeniy Vorobeychik. 2020. Computing Equilibria in Binary Networked Public Goods Games.. In AAAI. 2310--2317.  Sixie Yu Kai Zhou P Jeffrey Brantingham and Yevgeniy Vorobeychik. 2020. Computing Equilibria in Binary Networked Public Goods Games.. In AAAI. 2310--2317.","DOI":"10.1609\/aaai.v34i02.5609"}],"event":{"name":"EC '21: The 22nd ACM Conference on Economics and Computation","location":"Budapest Hungary","acronym":"EC '21","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 22nd ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465456.3467616","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465456.3467616","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465456.3467616","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:17:28Z","timestamp":1750177048000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465456.3467616"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,18]]},"references-count":45,"alternative-id":["10.1145\/3465456.3467616","10.1145\/3465456"],"URL":"https:\/\/doi.org\/10.1145\/3465456.3467616","relation":{},"subject":[],"published":{"date-parts":[[2021,7,18]]},"assertion":[{"value":"2021-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}