{"id":"https://openalex.org/W2152514532","doi":"https://doi.org/10.1109/allerton.2009.5394772","title":"Pricing, competition, and routing in relay networks","display_name":"Pricing, competition, and routing in relay networks","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2152514532","doi":"https://doi.org/10.1109/allerton.2009.5394772","mag":"2152514532"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2009.5394772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5041564177","display_name":"Yufang Xi","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yufang Xi","raw_affiliation_strings":["Department of Electrical Engineering, Yale University, New Heaven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012484312","display_name":"Edmund Yeh","orcid":"https://orcid.org/0000-0002-9544-1567"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edmund M. Yeh","raw_affiliation_strings":["Department of Electrical Engineering, Yale University, New Heaven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041564177"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":1.7142,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86379537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"76","issue":null,"first_page":"507","last_page":"514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9975000023841858,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.991100013256073,"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.6759457588195801},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6092047095298767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6036523580551147},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5802586674690247},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5763538479804993},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5428528785705566},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.5160514712333679},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.486563116312027},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.46498674154281616},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.22477269172668457},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.22069832682609558}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.6759457588195801},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6092047095298767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6036523580551147},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5802586674690247},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5763538479804993},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5428528785705566},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.5160514712333679},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.486563116312027},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.46498674154281616},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.22477269172668457},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.22069832682609558},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2009.5394772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1520962408","https://openalex.org/W1532487366","https://openalex.org/W1562406545","https://openalex.org/W1593830537","https://openalex.org/W1597315720","https://openalex.org/W1786177259","https://openalex.org/W1979617731","https://openalex.org/W1981207378","https://openalex.org/W1983085889","https://openalex.org/W1989259681","https://openalex.org/W1997996213","https://openalex.org/W2019082899","https://openalex.org/W2019425973","https://openalex.org/W2045677534","https://openalex.org/W2070029286","https://openalex.org/W2086999335","https://openalex.org/W2106521882","https://openalex.org/W2110155180","https://openalex.org/W2113074498","https://openalex.org/W2120126835","https://openalex.org/W2123839898","https://openalex.org/W2124308153","https://openalex.org/W2129573324","https://openalex.org/W2135782021","https://openalex.org/W2137132810","https://openalex.org/W2140529492","https://openalex.org/W2142330021","https://openalex.org/W2144615311","https://openalex.org/W2145501168","https://openalex.org/W2156046876","https://openalex.org/W2360421186","https://openalex.org/W2389144172","https://openalex.org/W2740903585","https://openalex.org/W3121324133","https://openalex.org/W3121957740","https://openalex.org/W4231764386","https://openalex.org/W4247337172","https://openalex.org/W6633761492","https://openalex.org/W6641615929","https://openalex.org/W6680311209"],"related_works":["https://openalex.org/W2951123922","https://openalex.org/W2124332176","https://openalex.org/W2052463720","https://openalex.org/W1972926214","https://openalex.org/W1966704886","https://openalex.org/W2486809103","https://openalex.org/W2146273102","https://openalex.org/W1546123556","https://openalex.org/W2789714495","https://openalex.org/W3100431374"],"abstract_inverted_index":{"We":[0],"study":[1],"multi-hop":[2,78,98],"relay":[3],"networks":[4],"where":[5],"pricing":[6,46],"is":[7,93],"used":[8],"to":[9,23,35,38,85],"provide":[10],"incentives":[11],"for":[12,97],"forwarding":[13,28],"traffic.":[14],"In":[15,43,68],"these":[16],"networks,":[17,99],"nodes":[18],"price":[19,88],"their":[20,32],"services":[21],"strategically":[22],"maximize":[24],"its":[25],"profit":[26],"from":[27,75],"traffic,":[29],"and":[30,81],"allocate":[31],"received":[33],"traffic":[34],"service":[36],"providers":[37],"minimize":[39],"the":[40,44,51,76,104],"amount":[41],"paid.":[42],"resulting":[45],"game,":[47],"we":[48,70],"show":[49,71],"that":[50,72],"socially":[52],"optimal":[53],"network":[54,79],"routing":[55],"can":[56,82],"always":[57],"be":[58],"induced":[59],"by":[60],"an":[61,86],"equilibrium.":[62],"However,":[63],"inefficient":[64],"equilibria":[65],"also":[66],"exist.":[67],"particular,":[69],"inefficiencies":[73],"stem":[74],"intrinsic":[77],"structure":[80],"give":[83],"rise":[84],"infinite":[87],"of":[89],"anarchy.":[90],"This":[91],"phenomenon":[92],"a":[94],"fundamental":[95],"issue":[96],"which":[100],"persists":[101],"even":[102],"when":[103],"source":[105],"has":[106],"elastic":[107],"demand.":[108]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}