{"id":"https://openalex.org/W2300711762","doi":"https://doi.org/10.1109/allerton.2015.7447154","title":"Asymptotically optimal distributed channel allocation: A competitive game-theoretic approach","display_name":"Asymptotically optimal distributed channel allocation: A competitive game-theoretic approach","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2300711762","doi":"https://doi.org/10.1109/allerton.2015.7447154","mag":"2300711762"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2015.7447154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1603.03956","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020882454","display_name":"Ilai Bistritz","orcid":"https://orcid.org/0000-0002-4120-8292"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ilai Bistritz","raw_affiliation_strings":["School of Electrical Engineering, Tel-Aviv University, Tel-Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel-Aviv University, Tel-Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019966334","display_name":"Amir Leshem","orcid":"https://orcid.org/0000-0002-2265-7463"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Amir Leshem","raw_affiliation_strings":["Faculty of Engineering, Bar-Ilan University, Ramat-Gan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Bar-Ilan University, Ramat-Gan","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6067,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85875004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1272","last_page":"1279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9987999796867371,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9987999796867371,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9980999827384949,"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/T12146","display_name":"Power Line Communications and Noise","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.8646682500839233},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.8439209461212158},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5640698671340942},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5465124249458313},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.5343685746192932},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.48889198899269104},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.48143455386161804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4765370786190033},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4718872308731079},{"id":"https://openalex.org/keywords/potential-game","display_name":"Potential game","score":0.43103891611099243},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4294770359992981},{"id":"https://openalex.org/keywords/zero-sum-game","display_name":"Zero-sum game","score":0.4270767867565155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3939361274242401},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39203697443008423},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.37298527359962463},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.27812790870666504},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08508488535881042}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.8646682500839233},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8439209461212158},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5640698671340942},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5465124249458313},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5343685746192932},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.48889198899269104},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.48143455386161804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4765370786190033},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4718872308731079},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.43103891611099243},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4294770359992981},{"id":"https://openalex.org/C136356330","wikidata":"https://www.wikidata.org/wiki/Q156612","display_name":"Zero-sum game","level":3,"score":0.4270767867565155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3939361274242401},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39203697443008423},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.37298527359962463},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.27812790870666504},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08508488535881042},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2015.7447154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1603.03956","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1603.03956","pdf_url":"https://arxiv.org/pdf/1603.03956","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1603.03956","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1603.03956","pdf_url":"https://arxiv.org/pdf/1603.03956","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1582002023","https://openalex.org/W1993012830","https://openalex.org/W2009070933","https://openalex.org/W2053913299","https://openalex.org/W2069323107","https://openalex.org/W2077667058","https://openalex.org/W2080908560","https://openalex.org/W2081149067","https://openalex.org/W2100553541","https://openalex.org/W2103012681","https://openalex.org/W2108666915","https://openalex.org/W2109049179","https://openalex.org/W2112996088","https://openalex.org/W2116353246","https://openalex.org/W2124409123","https://openalex.org/W2131431638","https://openalex.org/W2151502159","https://openalex.org/W2153617527","https://openalex.org/W2330024298","https://openalex.org/W3125783706","https://openalex.org/W4233413206","https://openalex.org/W4234761190","https://openalex.org/W6682750462","https://openalex.org/W6792738753"],"related_works":["https://openalex.org/W4300514062","https://openalex.org/W2949715110","https://openalex.org/W2787689390","https://openalex.org/W3156628398","https://openalex.org/W1701800040","https://openalex.org/W2236801283","https://openalex.org/W1598931193","https://openalex.org/W2601764002","https://openalex.org/W1969954905","https://openalex.org/W3123322831"],"abstract_inverted_index":{"In":[0,145],"this":[1,39,50],"paper":[2],"we":[3,30,77,152],"consider":[4],"the":[5,15,23,73,112,131,174],"problem":[6],"of":[7,26,56,70,121,134],"distributed":[8],"channel":[9],"allocation":[10],"in":[11,139,141],"large":[12],"networks":[13],"under":[14],"frequency-selective":[16],"interference":[17,46,143],"channel.":[18],"Performance":[19],"is":[20,42,47,65,95],"measured":[21],"by":[22],"weighted":[24],"sum":[25],"achievable":[27],"rates.":[28],"First":[29],"present":[31],"a":[32,53,79,154],"natural":[33],"non-cooperative":[34,81],"game":[35,51],"theoretic":[36],"formulation":[37],"for":[38,100,107],"problem.":[40],"It":[41],"shown":[43],"that,":[44],"when":[45],"sufficiently":[48],"strong,":[49],"has":[52],"pure":[54,123,132,176],"price":[55,133],"anarchy":[57,135],"approaching":[58],"infinity":[59],"with":[60,72,115],"high":[61,116],"probability,":[62,117],"and":[63,105,126],"there":[64],"an":[66,118],"asymptotically":[67],"increasing":[68,119],"number":[69,120],"equilibria":[71,125],"worst":[74],"performance.":[75],"Then":[76],"propose":[78,153],"novel":[80],"M":[82,102],"Frequency-Selective":[83],"Interference":[84],"Game":[85],"(M-FSIG),":[86],"where":[87],"users":[88],"limit":[89],"their":[90,101],"utility":[91],"such":[92],"that":[93,111,159,168],"it":[94],"greater":[96],"than":[97],"zero":[98],"only":[99],"best":[103],"channels,":[104],"equal":[106],"them.":[108],"We":[109,164],"show":[110,169],"M-FSIG":[113],"exhibits,":[114],"optimal":[122],"Nash":[124,177],"no":[127],"bad":[128],"equilibria.":[129,178],"Consequently,":[130],"converges":[136],"to":[137,147,173],"one":[138],"probability":[140],"any":[142],"regime.":[144],"order":[146],"exploit":[148],"these":[149],"results":[150],"algorithmically":[151],"modified":[155],"Fictitious":[156],"Play":[157],"algorithm":[158],"can":[160],"be":[161],"implemented":[162],"distributedly.":[163],"carry":[165],"out":[166],"simulations":[167],"its":[170],"fast":[171],"convergence":[172],"proven":[175]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}