{"id":"https://openalex.org/W4411945816","doi":"https://doi.org/10.1145/3736252.3742523","title":"The Power of Mediators: Price of Anarchy and Stability in Bayesian Games with Submodular Social Welfare","display_name":"The Power of Mediators: Price of Anarchy and Stability in Bayesian Games with Submodular Social Welfare","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4411945816","doi":"https://doi.org/10.1145/3736252.3742523"},"language":"en","primary_location":{"id":"doi:10.1145/3736252.3742523","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742523","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742523","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742523","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014072485","display_name":"Kaito Fujii","orcid":"https://orcid.org/0000-0002-4315-6369"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kaito Fujii","raw_affiliation_strings":["National Institute of Informatics, Chiyoda-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4315-6369","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Chiyoda-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014072485"],"corresponding_institution_ids":["https://openalex.org/I184597095"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22039172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9749000072479248,"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"}},"topics":[{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9749000072479248,"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"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.964900016784668,"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"}},{"id":"https://openalex.org/T13825","display_name":"Economic Policies and Impacts","score":0.9042999744415283,"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/submodular-set-function","display_name":"Submodular set function","score":0.85411536693573},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.8385428190231323},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.644894540309906},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6168420314788818},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5971420407295227},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.5840047597885132},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.5774995684623718},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.5629671216011047},{"id":"https://openalex.org/keywords/social-welfare","display_name":"Social Welfare","score":0.5550339221954346},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5265876650810242},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.5034062266349792},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39032673835754395},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36614030599594116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3469759225845337},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18167826533317566},{"id":"https://openalex.org/keywords/keynesian-economics","display_name":"Keynesian economics","score":0.13600444793701172},{"id":"https://openalex.org/keywords/market-economy","display_name":"Market economy","score":0.10943341255187988},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09313607215881348},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08510267734527588}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.85411536693573},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.8385428190231323},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.644894540309906},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6168420314788818},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5971420407295227},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.5840047597885132},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.5774995684623718},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.5629671216011047},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.5550339221954346},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5265876650810242},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5034062266349792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39032673835754395},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36614030599594116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3469759225845337},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18167826533317566},{"id":"https://openalex.org/C165556158","wikidata":"https://www.wikidata.org/wiki/Q83937","display_name":"Keynesian economics","level":1,"score":0.13600444793701172},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.10943341255187988},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09313607215881348},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08510267734527588},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3736252.3742523","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742523","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742523","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3736252.3742523","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742523","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742523","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2537304634","display_name":null,"funder_award_id":"22K17857","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411945816.pdf","grobid_xml":"https://content.openalex.org/works/W4411945816.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W2022890659","https://openalex.org/W2149507811","https://openalex.org/W4394648935","https://openalex.org/W3043342004","https://openalex.org/W2100862433","https://openalex.org/W2735613141","https://openalex.org/W197281699","https://openalex.org/W1725578675","https://openalex.org/W2949732603"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3,18,99],"role":[4],"of":[5,20,25,38,49,69,103],"mediators":[6],"in":[7,105],"Bayesian":[8,70],"games":[9,71,81,106],"by":[10,91],"examining":[11],"their":[12,83],"impact":[13],"on":[14],"social":[15,74,100],"welfare":[16,101],"through":[17],"price":[19,24],"anarchy":[21],"(PoA)":[22],"and":[23,41,82,114],"stability":[26],"(PoS).":[27],"Mediators":[28],"can":[29],"communicate":[30],"with":[31,72],"players":[32],"to":[33,46,97],"guide":[34],"them":[35],"toward":[36],"equilibria":[37,104],"varying":[39],"quality,":[40],"different":[42],"communication":[43],"protocols":[44],"lead":[45],"a":[47,66],"variety":[48],"equilibrium":[50,62],"concepts":[51],"collectively":[52],"known":[53],"as":[54,108],"Bayes":[55],"(coarse)":[56],"correlated":[57],"equilibria.":[58],"To":[59],"analyze":[60,98],"these":[61],"concepts,":[63],"we":[64],"consider":[65],"general":[67],"class":[68],"submodular":[73],"welfare,":[75],"which":[76],"naturally":[77],"extends":[78],"valid":[79],"utility":[80,86],"variant,":[84],"basic":[85],"games.":[87],"These":[88],"frameworks,":[89],"introduced":[90],"Vetta":[92],"(2002),":[93],"have":[94],"been":[95],"developed":[96],"guarantees":[102],"such":[107],"competitive":[109],"facility":[110],"location,":[111],"influence":[112],"maximization,":[113],"other":[115],"resource":[116],"allocation":[117],"problems.":[118]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}