{"id":"https://openalex.org/W2158061833","doi":"https://doi.org/10.1145/1011767.1011783","title":"On spectrum sharing games","display_name":"On spectrum sharing games","publication_year":2004,"publication_date":"2004-07-25","ids":{"openalex":"https://openalex.org/W2158061833","doi":"https://doi.org/10.1145/1011767.1011783","mag":"2158061833"},"language":"en","primary_location":{"id":"doi:10.1145/1011767.1011783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1011767.1011783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing","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/A5019056248","display_name":"Magn\u00fas M. Halld\u00f3rsson","orcid":"https://orcid.org/0000-0002-5774-8437"},"institutions":[{"id":"https://openalex.org/I165368041","display_name":"University of Iceland","ror":"https://ror.org/01db6h964","country_code":"IS","type":"education","lineage":["https://openalex.org/I165368041"]}],"countries":["IS"],"is_corresponding":true,"raw_author_name":"Magn\u00fas M. Halld\u00f3rsson","raw_affiliation_strings":["University of Iceland, Reykjavik"],"affiliations":[{"raw_affiliation_string":"University of Iceland, Reykjavik","institution_ids":["https://openalex.org/I165368041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087025582","display_name":"Joseph Y. Halpern","orcid":"https://orcid.org/0000-0002-9229-1663"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Y. Halpern","raw_affiliation_strings":["Cornell University, Ithaca, NY"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361041","display_name":"Li Li","orcid":"https://orcid.org/0000-0001-8485-2216"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li (Erran) Li","raw_affiliation_strings":["Lucent Bell Labs, Holmdel, NJ"],"affiliations":[{"raw_affiliation_string":"Lucent Bell Labs, Holmdel, NJ","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075598023","display_name":"Vahab Mirrokni","orcid":"https://orcid.org/0000-0001-6705-5629"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahab S. Mirrokni","raw_affiliation_strings":["MIT, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA","institution_ids":["https://openalex.org/I4210110987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019056248"],"corresponding_institution_ids":["https://openalex.org/I165368041"],"apc_list":null,"apc_paid":null,"fwci":8.5582,"has_fulltext":false,"cited_by_count":122,"citation_normalized_percentile":{"value":0.98086422,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"107","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.9032260179519653},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7795854806900024},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6617448329925537},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5946153998374939},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5655733942985535},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.5179385542869568},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.496613085269928},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.45023971796035767},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.44047561287879944},{"id":"https://openalex.org/keywords/bargaining-problem","display_name":"Bargaining problem","score":0.43871381878852844},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.425129234790802},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4222361445426941},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4217302203178406},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.32579803466796875},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3159428834915161},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2430519163608551},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2065129280090332},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1970120072364807},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1655331552028656},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.08766993880271912}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9032260179519653},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7795854806900024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6617448329925537},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5946153998374939},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5655733942985535},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.5179385542869568},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.496613085269928},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.45023971796035767},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.44047561287879944},{"id":"https://openalex.org/C90376892","wikidata":"https://www.wikidata.org/wiki/Q1516247","display_name":"Bargaining problem","level":2,"score":0.43871381878852844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.425129234790802},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4222361445426941},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4217302203178406},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.32579803466796875},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3159428834915161},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2430519163608551},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2065129280090332},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1970120072364807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1655331552028656},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.08766993880271912},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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":1,"locations":[{"id":"doi:10.1145/1011767.1011783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1011767.1011783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1526250527","https://openalex.org/W1577419414","https://openalex.org/W1587360560","https://openalex.org/W1963511606","https://openalex.org/W1964011541","https://openalex.org/W1990313671","https://openalex.org/W2011039300","https://openalex.org/W2027725119","https://openalex.org/W2039410502","https://openalex.org/W2056606651","https://openalex.org/W2063775175","https://openalex.org/W2075113319","https://openalex.org/W2081254453","https://openalex.org/W2082637632","https://openalex.org/W2089117840","https://openalex.org/W2112269231","https://openalex.org/W2126979595","https://openalex.org/W2138117909","https://openalex.org/W2139349113","https://openalex.org/W2140118062","https://openalex.org/W2143026136","https://openalex.org/W2143242252","https://openalex.org/W2145297839","https://openalex.org/W2154745646","https://openalex.org/W2159759087","https://openalex.org/W2161678816","https://openalex.org/W2170020038","https://openalex.org/W2245619738","https://openalex.org/W2476096155"],"related_works":["https://openalex.org/W2022890659","https://openalex.org/W2149507811","https://openalex.org/W2124332176","https://openalex.org/W2735613141","https://openalex.org/W2100862433","https://openalex.org/W3043342004","https://openalex.org/W197281699","https://openalex.org/W1725578675","https://openalex.org/W2123036301","https://openalex.org/W3177676405"],"abstract_inverted_index":{"Each":[0],"access":[1,31],"point":[2],"(AP)":[3],"in":[4,68,119,174,192,226],"a":[5,11,85,144,188],"WiFi":[6],"network":[7,55,161],"must":[8,33],"be":[9,27,136],"assigned":[10,46],"channel":[12,52,81,139],"for":[13,213],"it":[14],"to":[15,39,187,205],"service":[16,92,169],"users.":[17],"There":[18],"are":[19,45,65,90,96],"only":[20],"finitely":[21],"many":[22],"possible":[23],"channels":[24,36,44],"that":[25],"can":[26],"assigned.":[28],"Moreover,":[29],"neighboring":[30],"points":[32],"use":[34],"different":[35,63],"so":[37],"as":[38,84],"avoid":[40],"interference.":[41],"Currently":[42],"these":[43,203,227],"by":[47,62,143],"administrators":[48],"who":[49],"carefully":[50],"consider":[51,100],"conflicts":[53,58],"and":[54,94,127,162],"loads.":[56],"Channel":[57],"among":[59],"APs":[60,95,118,134],"operated":[61],"entities":[64],"currently":[66],"resolved":[67,75],"an":[69,193],"ad":[70],"hoc":[71],"manner":[72],"or":[73],"not":[74],"at":[76],"all.":[77],"We":[78,99,147,196,219],"view":[79],"the":[80,88,91,101,110,113,117,120,125,129,133,138,151,159,163,175,178,181,185,198,206,214,222],"assignment":[82,140],"problem":[83,191],"game,":[86,107],"where":[87],"players":[89],"providers":[93],"acquired":[97],"sequentially.":[98],"price":[102,152,199],"of":[103,105,116,124,132,153,165,180,200,202,209,224],"anarchy":[104,154,201],"this":[106],"which":[108],"is":[109,177],"ratio":[111],"between":[112,168],"total":[114,130],"coverage":[115,131],"worst":[121],"Nash":[122,182],"equilibrium":[123],"game":[126],"what":[128],"would":[135],"if":[137],"were":[141],"done":[142],"central":[145],"authority.":[146],"provide":[148],"bounds":[149],"on":[150,156,158],"depending":[155],"assumptions":[157],"underlying":[160],"type":[164],"bargaining":[166],"allowed":[167],"providers.":[170],"The":[171],"key":[172],"tool":[173],"analysis":[176],"identification":[179],"equilibria":[183],"with":[184],"solutions":[186],"maximal":[189],"coloring":[190],"appropriate":[194],"graph.":[195],"relate":[197],"games":[204],"approximation":[207],"factor":[208],"local":[210],"optimization":[211],"algorithms":[212],"maximum":[215],"k-colorable":[216],"subgraph":[217],"problem.":[218],"also":[220],"study":[221],"speed":[223],"convergence":[225],"games.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}