{"id":"https://openalex.org/W1998858700","doi":"https://doi.org/10.1109/infocom.2014.6847949","title":"Distributed learning for utility maximization over CSMA-based wireless multihop networks","display_name":"Distributed learning for utility maximization over CSMA-based wireless multihop networks","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W1998858700","doi":"https://doi.org/10.1109/infocom.2014.6847949","mag":"1998858700"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2014.6847949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6847949","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","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/A5056471397","display_name":"Hyeryung Jang","orcid":"https://orcid.org/0000-0002-7314-0739"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyeryung Jang","raw_affiliation_strings":["Department of Electrical Engineering, KAIST, South Korea","Dept. of Electr. Eng., KAIST\\\\, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, KAIST, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electr. Eng., KAIST\\\\, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091674853","display_name":"Se-Young Yun","orcid":"https://orcid.org/0000-0001-6675-5113"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Se-Young Yun","raw_affiliation_strings":["KTH Royal Institute of Technology, Sweden","KTH R. Inst. of Technol., Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH R. Inst. of Technol., Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102928677","display_name":"Jinwoo Shin","orcid":"https://orcid.org/0000-0003-4313-4669"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinwoo Shin","raw_affiliation_strings":["Department of Electrical Engineering, KAIST, South Korea","Dept. of Electr. Eng., KAIST\\\\, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, KAIST, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electr. Eng., KAIST\\\\, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037245619","display_name":"Yung Yi","orcid":"https://orcid.org/0000-0002-6955-3135"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yung Yi","raw_affiliation_strings":["Department of Electrical Engineering, KAIST, South Korea","Dept. of Electr. Eng., KAIST\\\\, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, KAIST, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electr. Eng., KAIST\\\\, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056471397"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":2.7585,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.91028929,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"280","last_page":"288"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9990000128746033,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9969000220298767,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9854999780654907,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7917086482048035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7682434916496277},{"id":"https://openalex.org/keywords/potential-game","display_name":"Potential game","score":0.5750858783721924},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.5485289692878723},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.51643306016922},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5104650259017944},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5034686923027039},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4915338456630707},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45606884360313416},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.43978190422058105},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4345254898071289},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43251559138298035},{"id":"https://openalex.org/keywords/equilibrium-point","display_name":"Equilibrium point","score":0.4258013069629669},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.37213414907455444},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3101234436035156},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.21964383125305176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1264689862728119},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.12122467160224915}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7917086482048035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7682434916496277},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.5750858783721924},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.5485289692878723},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.51643306016922},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5104650259017944},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5034686923027039},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4915338456630707},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45606884360313416},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.43978190422058105},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4345254898071289},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43251559138298035},{"id":"https://openalex.org/C94766913","wikidata":"https://www.wikidata.org/wiki/Q1530271","display_name":"Equilibrium point","level":3,"score":0.4258013069629669},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.37213414907455444},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3101234436035156},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.21964383125305176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1264689862728119},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.12122467160224915},{"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/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.0},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2014.6847949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2014.6847949","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2014 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W594357522","https://openalex.org/W1481053346","https://openalex.org/W1607044975","https://openalex.org/W1901187898","https://openalex.org/W1972768959","https://openalex.org/W1988377508","https://openalex.org/W1998371618","https://openalex.org/W2005076479","https://openalex.org/W2019160364","https://openalex.org/W2032094795","https://openalex.org/W2032768895","https://openalex.org/W2075397054","https://openalex.org/W2077930544","https://openalex.org/W2097058227","https://openalex.org/W2100036317","https://openalex.org/W2100062321","https://openalex.org/W2100954602","https://openalex.org/W2105078871","https://openalex.org/W2105177639","https://openalex.org/W2105294715","https://openalex.org/W2106747089","https://openalex.org/W2116064496","https://openalex.org/W2116071440","https://openalex.org/W2118549177","https://openalex.org/W2118901348","https://openalex.org/W2120078542","https://openalex.org/W2122450032","https://openalex.org/W2124666512","https://openalex.org/W2125141803","https://openalex.org/W2131522492","https://openalex.org/W2131908498","https://openalex.org/W2144320177","https://openalex.org/W2146008397","https://openalex.org/W2149632365","https://openalex.org/W2152428888","https://openalex.org/W2152652256","https://openalex.org/W2157728079","https://openalex.org/W2162067775","https://openalex.org/W2163339245","https://openalex.org/W2163505601","https://openalex.org/W2168272171","https://openalex.org/W2169704709","https://openalex.org/W2203411864","https://openalex.org/W2952571489","https://openalex.org/W3022321359","https://openalex.org/W3190570024","https://openalex.org/W4214714086","https://openalex.org/W4239074565","https://openalex.org/W4243772471","https://openalex.org/W4285719527","https://openalex.org/W6636265409","https://openalex.org/W6639644702","https://openalex.org/W6687659289"],"related_works":["https://openalex.org/W4210759752","https://openalex.org/W3049356268","https://openalex.org/W2794760572","https://openalex.org/W2966823651","https://openalex.org/W2309604332","https://openalex.org/W2056232039","https://openalex.org/W2316903755","https://openalex.org/W2925721457","https://openalex.org/W2963633044","https://openalex.org/W1998858700"],"abstract_inverted_index":{"Game-theoretic":[0],"modeling":[1],"and":[2,47,135,229,238],"equilibrium":[3],"analysis":[4],"have":[5],"provided":[6],"valuable":[7],"insights":[8],"into":[9],"the":[10,18,63,71,80,103,173,187],"design":[11],"of":[12,74,88,143,157],"robust":[13],"local":[14],"control":[15],"rules":[16,124],"for":[17,44,172],"individual":[19],"agents":[20],"in":[21,62,92,98,196,201],"multi-agent":[22],"systems,":[23],"e.g.,":[24],"Internet":[25],"congestion":[26],"control,":[27],"road":[28],"transportation":[29],"networks,":[30],"etc.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35,146],"introduce":[36],"a":[37,75,94,127,154,193,212,217],"non-cooperative":[38],"MAC":[39],"(Medium":[40],"Access":[41],"Control)":[42],"game":[43,105,116],"wireless":[45],"networks":[46],"propose":[48,147],"new":[49,148,194],"fully-distributed":[50,144,149],"CSMA":[51,158,175],"(Carrier":[52],"Sense":[53],"Multiple":[54],"Access)":[55],"learning":[56,123,150,189],"algorithms":[57,151,179],"that":[58,65,102,159,208],"are":[59,132],"probably":[60],"optimal":[61,72],"sense":[64],"their":[66,222],"long-term":[67],"throughputs":[68],"converge":[69,210],"to":[70,120,125,163,186,211,224],"solution":[73],"utility":[76],"maximization":[77],"problem":[78],"over":[79],"maximum":[81],"throughput":[82,168],"region.":[83],"The":[84,115,177],"most":[85],"significant":[86],"part":[87],"our":[89,141,197,226],"approach":[90],"lies":[91],"introducing":[93],"novel":[95],"cost":[96],"function":[97,110],"agents'":[99],"utilities":[100],"so":[101],"proposed":[104,178],"admits":[106],"an":[107],"ordinal":[108],"potential":[109],"with":[111,241],"(asymptotically)":[112],"no":[113],"price-of-anarchy.":[114],"formulation":[117],"naturally":[118],"leads":[119],"known":[121],"game-based":[122],"find":[126],"Nash":[128,213],"equilibrium,":[129,214],"but":[130],"they":[131,209],"computationally":[133],"inefficient":[134],"often":[136],"require":[137],"global":[138],"information.":[139],"Towards":[140],"goal":[142],"operation,":[145],"by":[152],"utilizing":[153],"unique":[155],"property":[156],"enables":[160],"each":[161],"link":[162,167],"estimate":[164],"its":[165,239],"temporary":[166],"without":[169],"message":[170],"passing":[171],"applied":[174],"parameters.":[176],"can":[180],"be":[181],"thought":[182],"as":[183,235],"`stochastic":[184],"approximations'":[185],"standard":[188],"rules,":[190],"which":[191,215],"is":[192,216],"feature":[195],"work,":[198],"not":[199],"prevalent":[200],"other":[202],"traditional":[203],"game-theoretic":[204],"approaches.":[205],"We":[206],"show":[207],"utility-optimal":[218],"point,":[219],"numerically":[220],"evaluate":[221],"performance":[223],"support":[225],"theoretical":[227],"findings":[228],"further":[230],"examine":[231],"various":[232],"features":[233],"such":[234],"convergence":[236],"speed":[237],"tradeoff":[240],"efficiency.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}