{"id":"https://openalex.org/W4390446521","doi":"https://doi.org/10.1145/3627676.3627688","title":"Connection Incentives in Cost Sharing Mechanisms with Budgets","display_name":"Connection Incentives in Cost Sharing Mechanisms with Budgets","publication_year":2023,"publication_date":"2023-11-30","ids":{"openalex":"https://openalex.org/W4390446521","doi":"https://doi.org/10.1145/3627676.3627688"},"language":"en","primary_location":{"id":"doi:10.1145/3627676.3627688","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627676.3627688","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Fifth International Conference on Distributed Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","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/A5056964098","display_name":"Tianyi Zhang","orcid":"https://orcid.org/0000-0001-7715-345X"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyi Zhang","raw_affiliation_strings":["ShanghaiTech University, China"],"raw_orcid":"https://orcid.org/0000-0001-7715-345X","affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062272326","display_name":"Dengji Zhao","orcid":"https://orcid.org/0000-0002-9572-1753"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dengji Zhao","raw_affiliation_strings":["ShanghaiTech University, China"],"raw_orcid":"https://orcid.org/0000-0002-9572-1753","affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072432724","display_name":"J. J. Zhang","orcid":"https://orcid.org/0000-0001-7407-5724"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junyu Zhang","raw_affiliation_strings":["ShanghaiTech University, China"],"raw_orcid":"https://orcid.org/0000-0001-7407-5724","affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038475634","display_name":"Sizhe Gu","orcid":"https://orcid.org/0000-0003-0091-0613"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sizhe Gu","raw_affiliation_strings":["ShanghaiTech University, China"],"raw_orcid":"https://orcid.org/0000-0003-0091-0613","affiliations":[{"raw_affiliation_string":"ShanghaiTech University, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23437808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9926000237464905,"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/T11182","display_name":"Auction Theory and Applications","score":0.9926000237464905,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9922000169754028,"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/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9544000029563904,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.7877038717269897},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.6159788966178894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5662283897399902},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39004307985305786},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.34471914172172546},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.32173383235931396},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.18251797556877136},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1278972625732422},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10143467783927917}],"concepts":[{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.7877038717269897},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.6159788966178894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5662283897399902},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39004307985305786},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.34471914172172546},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.32173383235931396},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.18251797556877136},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1278972625732422},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10143467783927917},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627676.3627688","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627676.3627688","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Fifth International Conference on Distributed Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17"},{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G570564219","display_name":null,"funder_award_id":"23010503000, 22ZR1442200","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1621484165","https://openalex.org/W1973090710","https://openalex.org/W1995443028","https://openalex.org/W2008131782","https://openalex.org/W2009698535","https://openalex.org/W2015123404","https://openalex.org/W2017927472","https://openalex.org/W2034641173","https://openalex.org/W2038644905","https://openalex.org/W2038928630","https://openalex.org/W2043490811","https://openalex.org/W2076332815","https://openalex.org/W2103267790","https://openalex.org/W2162366306","https://openalex.org/W2292459874","https://openalex.org/W2625256146","https://openalex.org/W2752460205","https://openalex.org/W2910695558","https://openalex.org/W2988324317","https://openalex.org/W3121841453","https://openalex.org/W3123380468","https://openalex.org/W3138361830","https://openalex.org/W3185475013","https://openalex.org/W4296640215"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W587735977","https://openalex.org/W1978142926","https://openalex.org/W2367468089","https://openalex.org/W3157395178","https://openalex.org/W2358591856","https://openalex.org/W2098133976","https://openalex.org/W2347416728","https://openalex.org/W2192670466","https://openalex.org/W3009514698"],"abstract_inverted_index":{"In":[0,108],"a":[1,6,26,30,84],"cost":[2,27,41,60,70,95,106,114,140],"sharing":[3,61,115],"problem":[4],"on":[5],"weighted":[7],"undirected":[8],"graph,":[9],"all":[10,33,125,129],"other":[11],"nodes":[12,36,126],"want":[13],"to":[14,16,58,103,127],"connect":[15],"the":[17,34,39,43,48,77,88,120,138,142],"source":[18],"node":[19,82],"for":[20,42,93,141],"some":[21],"service.":[22],"Each":[23],"edge":[24],"has":[25,83],"denoted":[28],"by":[29],"weight":[31],"and":[32,54,69,97,123],"connected":[35],"should":[37],"share":[38,96],"total":[40,139],"connectivity.":[44,143],"The":[45],"goal":[46],"of":[47],"existing":[49],"solutions":[50],"(e.g.":[51],"folk":[52],"solution":[53],"cycle-complete":[55],"solution)":[56],"is":[57,87],"design":[59,112],"rules":[62],"with":[63],"nice":[64],"properties,":[65],"e.g.":[66],"budget":[67,85],"balance":[68],"monotonicity.":[71],"However,":[72],"they":[73],"did":[74],"not":[75],"consider":[76],"cases":[78],"that":[79,134],"each":[80],"non-source":[81],"which":[86],"maximum":[89],"it":[90],"can":[91,136],"pay":[92],"its":[94,100,105],"may":[98],"cut":[99],"adjacent":[101,131],"edges":[102,132],"reduce":[104],"share.":[107],"this":[109],"paper,":[110],"we":[111,135],"two":[113],"mechanisms":[116],"taking":[117],"into":[118],"account":[119],"nodes\u2019":[121],"budgets":[122],"incentivizing":[124],"report":[128],"their":[130],"so":[133],"minimize":[137]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}