{"id":"https://openalex.org/W3120951089","doi":"https://doi.org/10.3390/a14010015","title":"On Nash Equilibria in Non-Cooperative All-Optical Networks","display_name":"On Nash Equilibria in Non-Cooperative All-Optical Networks","publication_year":2021,"publication_date":"2021-01-09","ids":{"openalex":"https://openalex.org/W3120951089","doi":"https://doi.org/10.3390/a14010015","mag":"3120951089"},"language":"en","primary_location":{"id":"doi:10.3390/a14010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14010015","pdf_url":"https://www.mdpi.com/1999-4893/14/1/15/pdf?version=1610592450","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/1/15/pdf?version=1610592450","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027632307","display_name":"Vittorio Bil\u00f2","orcid":"https://orcid.org/0000-0001-7848-4904"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vittorio Bil\u00f2","raw_affiliation_strings":["Dipartimento di Matematica e Fisica \u201cEnnio De Giorgi\u201d, University of Salento, Provinciale Lecce-Arnesano, P.O. Box 193, 73100 Lecce, Italy","Dipartimento di Matematica e Fisica \"Ennio De Giorgi\", University of Salento, Provinciale Lecce-Arnesano, P.O. Box 193, 73100 Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Fisica \u201cEnnio De Giorgi\u201d, University of Salento, Provinciale Lecce-Arnesano, P.O. Box 193, 73100 Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"Dipartimento di Matematica e Fisica \"Ennio De Giorgi\", University of Salento, Provinciale Lecce-Arnesano, P.O. Box 193, 73100 Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021894709","display_name":"Michele Flammini","orcid":"https://orcid.org/0000-0003-0327-3728"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Flammini","raw_affiliation_strings":["GSSI Institute, Viale Francesco Crispi 7, 67100 L\u2019Aquila, Italy","GSSI Institute, Viale Francesco Crispi 7, 67100 L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"GSSI Institute, Viale Francesco Crispi 7, 67100 L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]},{"raw_affiliation_string":"GSSI Institute, Viale Francesco Crispi 7, 67100 L'Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032872563","display_name":"Luca Moscardelli","orcid":"https://orcid.org/0000-0002-9256-481X"},"institutions":[{"id":"https://openalex.org/I39387349","display_name":"University of Chieti-Pescara","ror":"https://ror.org/00qjgza05","country_code":"IT","type":"education","lineage":["https://openalex.org/I39387349"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Luca Moscardelli","raw_affiliation_strings":["Dipartimento di Economia, University of Chieti-Pescara, Viale Pindaro 42, 65125 Pescara, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Economia, University of Chieti-Pescara, Viale Pindaro 42, 65125 Pescara, Italy","institution_ids":["https://openalex.org/I39387349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032872563"],"corresponding_institution_ids":["https://openalex.org/I39387349"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.1743,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49120065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"1","first_page":"15","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.987500011920929,"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/T10232","display_name":"Optical Network Technologies","score":0.9794999957084656,"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.816277265548706},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.7776896953582764},{"id":"https://openalex.org/keywords/mirroring","display_name":"Mirroring","score":0.6465506553649902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5988025665283203},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5979066491127014},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.587461531162262},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.531306266784668},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.49236738681793213},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4918851852416992},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.46484535932540894},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.4537024199962616},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3995567560195923},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.35965776443481445},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.305475115776062},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2629348039627075},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16735029220581055},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10265186429023743}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.816277265548706},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.7776896953582764},{"id":"https://openalex.org/C189645446","wikidata":"https://www.wikidata.org/wiki/Q350865","display_name":"Mirroring","level":2,"score":0.6465506553649902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5988025665283203},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5979066491127014},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.587461531162262},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.531306266784668},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.49236738681793213},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4918851852416992},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.46484535932540894},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.4537024199962616},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3995567560195923},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.35965776443481445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.305475115776062},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2629348039627075},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16735029220581055},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10265186429023743},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C46312422","wikidata":"https://www.wikidata.org/wiki/Q11024","display_name":"Communication","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a14010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14010015","pdf_url":"https://www.mdpi.com/1999-4893/14/1/15/pdf?version=1610592450","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9b656bb44e0947c2b01cc48313924b98","is_oa":true,"landing_page_url":"https://doaj.org/article/9b656bb44e0947c2b01cc48313924b98","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 14, Iss 1, p 15 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/14/1/15/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a14010015","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 14; Issue 1; Pages: 15","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a14010015","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14010015","pdf_url":"https://www.mdpi.com/1999-4893/14/1/15/pdf?version=1610592450","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5598698728","display_name":null,"funder_award_id":"PRIN 2008 research project COGENT (COmputational and GamE-theoretic aspects of uncoordinated NeTworks)","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3120951089.pdf","grobid_xml":"https://content.openalex.org/works/W3120951089.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W133707965","https://openalex.org/W148398262","https://openalex.org/W182747812","https://openalex.org/W1515357878","https://openalex.org/W1522026352","https://openalex.org/W1526250527","https://openalex.org/W1972620016","https://openalex.org/W1983847410","https://openalex.org/W2018136046","https://openalex.org/W2022349278","https://openalex.org/W2027606488","https://openalex.org/W2027725119","https://openalex.org/W2030914480","https://openalex.org/W2054129049","https://openalex.org/W2071641767","https://openalex.org/W2089278681","https://openalex.org/W2092183701","https://openalex.org/W2102736491","https://openalex.org/W2112269231","https://openalex.org/W2136046802","https://openalex.org/W2145297839","https://openalex.org/W2159759087","https://openalex.org/W2165377422","https://openalex.org/W2508573783"],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W2160126722","https://openalex.org/W2949732603","https://openalex.org/W2486809103","https://openalex.org/W2146457340","https://openalex.org/W2052463720","https://openalex.org/W2789714495","https://openalex.org/W4318973256","https://openalex.org/W2009106897","https://openalex.org/W1972926214"],"abstract_inverted_index":{"We":[0,74],"consider":[1,75],"the":[2,27,47,99,108,120,132,144,161,171,193],"problem":[3,25],"of":[4,15,29,31,49,72,79,131,165,177],"determining":[5],"a":[6,32,69,104,112,129,174,184],"routing":[7],"in":[8,11],"all-optical":[9],"networks,":[10],"which":[12],"some":[13],"couples":[14,48],"nodes":[16,50],"want":[17],"to":[18,37,46,52,65,86,91,110,122],"communicate.":[19,53],"In":[20],"particular,":[21],"we":[22],"study":[23],"this":[24],"from":[26],"point":[28],"view":[30],"network":[33,55,100,172],"provider":[34,56,101],"that":[35,82],"has":[36],"design":[38,103],"suitable":[39],"payment":[40,105],"functions":[41,147],"for":[42,179,187],"non-cooperative":[43],"agents,":[44],"corresponding":[45,64,93],"wishing":[51],"The":[54],"aims":[57],"at":[58],"inducing":[59,107],"stable":[60],"routings":[61,63],"(i.e.,":[62],"Nash":[66,113,152],"equilibria)":[67],"using":[68],"low":[70],"number":[71],"wavelengths.":[73],"three":[76,92],"different":[77],"kinds":[78],"local":[80],"knowledge":[81],"agents":[83,109],"may":[84],"exploit":[85],"compute":[87],"their":[88],"payments,":[89],"leading":[90],"information":[94],"levels.":[95],"Under":[96],"complete":[97],"information,":[98],"can":[102,189],"function,":[106],"reach":[111],"equilibrium":[114],"mirroring":[115],"any":[116],"desired":[117],"routing.":[118],"If":[119],"price":[121,164,176],"an":[123],"agent":[124],"is":[125],"computed":[126],"only":[127],"as":[128],"function":[130],"wavelengths":[133],"used":[134],"along":[135],"connecting":[136],"paths":[137],"(minimal":[138],"level)":[139],"or":[140,154],"edges":[141],"(intermediate":[142],"level),":[143],"most":[145],"reasonable":[146],"either":[148],"do":[149],"not":[150],"admit":[151,155],"equilibria":[153],"very":[156],"inefficient":[157],"ones,":[158],"i.e.,":[159],"with":[160],"largest":[162],"possible":[163],"anarchy.":[166],"However,":[167],"by":[168],"suitably":[169],"restricting":[170],"topology,":[173],"constant":[175],"anarchy":[178],"chains":[180],"and":[181,183,195],"rings":[182],"logarithmic":[185],"one":[186],"trees":[188],"be":[190],"obtained":[191],"under":[192],"minimal":[194],"intermediate":[196],"levels,":[197],"respectively.":[198]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-01-18T00:00:00"}