{"id":"https://openalex.org/W4301046380","doi":"https://doi.org/10.7907/awe2-h976","title":"Characterizing Distribution Rules for Cost Sharing Games","display_name":"Characterizing Distribution Rules for Cost Sharing Games","publication_year":2013,"publication_date":"2013-06-06","ids":{"openalex":"https://openalex.org/W4301046380","doi":"https://doi.org/10.7907/awe2-h976"},"language":"en","primary_location":{"id":"pmh:oai:thesis.library.caltech.edu:7822","is_oa":true,"landing_page_url":null,"pdf_url":"https://thesis.library.caltech.edu/7822/1/gopalakrishnan_ragavendran_2013.pdf","source":{"id":"https://openalex.org/S4306402402","display_name":"CaltechTHESIS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://thesis.library.caltech.edu/7822/1/gopalakrishnan_ragavendran_2013.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052585144","display_name":"Ragavendran Gopalakrishnan","orcid":"https://orcid.org/0000-0001-7767-3914"},"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":"Gopalakrishnan, Ragavendran","raw_affiliation_strings":["California Institute of Technology"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052585144"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.5677222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.8640000224113464,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.8640000224113464,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6663161516189575},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5014941692352295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1446772813796997}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6663161516189575},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5014941692352295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1446772813796997},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:thesis.library.caltech.edu:7822","is_oa":true,"landing_page_url":null,"pdf_url":"https://thesis.library.caltech.edu/7822/1/gopalakrishnan_ragavendran_2013.pdf","source":{"id":"https://openalex.org/S4306402402","display_name":"CaltechTHESIS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:authors.library.caltech.edu:93234","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20190225-142117482","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.1038","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.1038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.caltech.edu/%7Eadamw/papers/netgcoop_11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.719.4242","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.719.4242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ecee.colorado.edu/ragad3/papers/2011_netgcoop.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00643725v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00643725","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Universit\u00e9 Paris Descartes, Oct 2011, Paris, France","raw_type":"Conference papers"},{"id":"doi:10.7907/awe2-h976","is_oa":true,"landing_page_url":"https://doi.org/10.7907/awe2-h976","pdf_url":null,"source":{"id":"https://openalex.org/S7407050848","display_name":"Caltech Library","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:thesis.library.caltech.edu:7822","is_oa":true,"landing_page_url":null,"pdf_url":"https://thesis.library.caltech.edu/7822/1/gopalakrishnan_ragavendran_2013.pdf","source":{"id":"https://openalex.org/S4306402402","display_name":"CaltechTHESIS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4301046380.pdf","grobid_xml":"https://content.openalex.org/works/W4301046380.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"In":[0],"noncooperative":[1],"cost":[2],"sharing":[3,92],"games,":[4,228],"individually":[5],"strategic":[6],"agents":[7,28],"choose":[8,30],"resources":[9],"based":[10],"on":[11,24,38,163,184,244,269],"how":[12],"the":[13,25,31,51,72,80,121,176,193,201,207,224,257,311],"welfare":[14,91,105,133,167,187,198,248,272,301],"(cost":[15],"or":[16],"revenue)":[17],"generated":[18],"at":[19],"each":[20],"resource":[21],"(which":[22],"depends":[23],"set":[26],"of":[27,53,74,120,123,140,195,203,226],"that":[29,42,68,79,85,109,159,289],"resource)":[32],"is":[33,37,48,191,219,276],"distributed.":[34],"The":[35],"focus":[36],"finding":[39],"distribution":[40,83,124,177,258],"rules":[41,77,84,111,125,178,183,259,268],"lead":[43],"to":[44,70,181,209,214,221,262,278,306,334],"stable":[45],"allocations,":[46],"which":[47,107,205,332],"formalized":[49],"by":[50,100],"concept":[52],"Nash":[54],"equilibrium,":[55],"e.g.,":[56,148],"Shapley":[57,97,284],"value":[58],"(budget-balanced)":[59],"and":[60,142,154,173,254,286],"marginal":[61,265,287],"contribution":[62,266],"(not":[63,126],"budget-balanced)":[64,128],"rules.":[65],"Recent":[66],"work":[67,115,222],"seeks":[69],"characterize":[71],"space":[73,122],"all":[75,90,160],"such":[76],"shows":[78],"only":[81,174,255],"budget-balanced":[82],"guarantee":[86,215],"equilibrium":[87,171,216,252],"existence":[88,194],"in":[89,212,232,330],"games":[93,144,161,242],"are":[94,179,260,293,317],"generalized":[95,263],"weighted":[96,264],"values":[98,285],"(GWSVs),":[99],"exhibiting":[101],"a":[102,137,279,296,322],"specific":[103,131],"'worst-case'":[104],"function":[106],"requires":[108],"GWSV":[110,182,312],"be":[112],"used.":[113],"Our":[114],"provides":[116],"an":[117,170,239,251],"exact":[118],"characterization":[119],"necessarily":[127],"for":[129,136,310],"any":[130,164,245],"local":[132,166,247],"functions":[134,168,249],"remains,":[135],"general":[138],"class":[139,225],"scalable":[141],"separable":[143],"with":[145,327],"well-known":[146],"applications,":[147],"facility":[149],"location,":[150],"routing,":[151],"network":[152],"formation,":[153],"coverage":[155],"games.":[156,235],"We":[157,236],"show":[158],"conditioned":[162,243],"fixed":[165,246],"possess":[169,250],"if":[172,175,253,256],"equivalent":[180,261,294],"some":[185,196,270],"'ground'":[186,271],"functions.":[188,273,302],"Therefore,":[189],"it":[190,218],"neither":[192],"worst-case":[197],"function,":[199],"nor":[200],"restriction":[202],"budget-balance,":[204],"limits":[206],"design":[208],"GWSVs.":[210],"Also,":[211],"order":[213],"existence,":[217],"necessary":[220],"within":[223],"potential":[227,234,313],"since":[229],"GWSVs":[230],"result":[231,275],"(weighted)":[233],"also":[237],"provide":[238],"alternative":[240],"characterization—all":[241],"(GWMC)":[267],"This":[274],"due":[277],"deeper":[280],"fundamental":[281],"connection":[282,304],"between":[283],"contributions":[288],"our":[290],"proofs":[291],"expose—they":[292],"given":[295],"transformation":[297],"connecting":[298],"their":[299],"ground":[300],"(This":[303],"leads":[305],"novel":[307],"closed-form":[308],"expressions":[309],"function.)":[314],"Since":[315],"GWMCs":[316],"more":[318],"tractable":[319],"than":[320],"GWSVs,":[321],"designer":[323],"can":[324],"tradeoff":[325],"budget-balance":[326],"computational":[328],"tractability":[329],"deciding":[331],"rule":[333],"implement.":[335]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}