{"id":"https://openalex.org/W2556719994","doi":"https://doi.org/10.5220/0004765500270034","title":"A Multi-Agent Min-Cost Flow problem with Controllable Capacities - Complexity of Finding a Maximum-flow Nash Equilibrium","display_name":"A Multi-Agent Min-Cost Flow problem with Controllable Capacities - Complexity of Finding a Maximum-flow Nash Equilibrium","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2556719994","doi":"https://doi.org/10.5220/0004765500270034","mag":"2556719994"},"language":"en","primary_location":{"id":"doi:10.5220/0004765500270034","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004765500270034","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0004765500270034","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nadia Chaabane Fakhfakh","orcid":null},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nadia Chaabane Fakhfakh","raw_affiliation_strings":["LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030805476","display_name":"Cyril Briand","orcid":"https://orcid.org/0000-0003-1890-9100"},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cyril Briand","raw_affiliation_strings":["LAAS-ROC - \u00c9quipe Recherche Op\u00e9rationnelle, Optimisation Combinatoire et Contraintes (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-ROC - \u00c9quipe Recherche Op\u00e9rationnelle, Optimisation Combinatoire et Contraintes (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042802924","display_name":"Marie\u2010Jos\u00e9 Huguet","orcid":"https://orcid.org/0000-0002-6269-383X"},"institutions":[{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie-Jos\u00e9 Huguet","raw_affiliation_strings":["LAAS-ROC - \u00c9quipe Recherche Op\u00e9rationnelle, Optimisation Combinatoire et Contraintes (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-ROC - \u00c9quipe Recherche Op\u00e9rationnelle, Optimisation Combinatoire et Contraintes (France)","institution_ids":["https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6284,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83180868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9158999919891357,"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.8199044466018677},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6493093967437744},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6242753863334656},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5992932319641113},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.555881917476654},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.43511563539505005},{"id":"https://openalex.org/keywords/minimum-cost-flow-problem","display_name":"Minimum-cost flow problem","score":0.4291457235813141},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42704644799232483},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4211242198944092},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22827407717704773},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.15904805064201355},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14609995484352112},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08739197254180908}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8199044466018677},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6493093967437744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6242753863334656},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5992932319641113},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.555881917476654},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.43511563539505005},{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.4291457235813141},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42704644799232483},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4211242198944092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22827407717704773},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.15904805064201355},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14609995484352112},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08739197254180908},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0004765500270034","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004765500270034","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0004765500270034","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004765500270034","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3141113327","https://openalex.org/W2080904092","https://openalex.org/W3035974271","https://openalex.org/W3161514703","https://openalex.org/W3207627914","https://openalex.org/W2270959725","https://openalex.org/W2151525839","https://openalex.org/W648253840","https://openalex.org/W2051329268","https://openalex.org/W2092572272"],"abstract_inverted_index":{"A":[0],"Multi-Agent":[1],"Minimum-Cost":[2],"Flow":[3],"problem":[4,19,101,163],"is":[5,54,77,90],"addressed":[6],"in":[7,56,121,154],"this":[8],"paper.":[9],"It":[10,72],"can":[11,23,102,144],"be":[12,103,145],"seen":[13,104],"as":[14,34,105],"a":[15,28,37,42,52,58,62,65,74,97,106,155,166],"basic":[16],"multi-agent":[17],"transportation":[18,70],"where":[20,109],"every":[21,110],"agent":[22,40,111,131],"control":[24],"the":[25,46,69,80,83,93,162,171],"capacities":[26],"of":[27,30,149,164],"set":[29],"elementary":[31],"routes":[32],"(modeled":[33],"arcs":[35],"inside":[36],"network),":[38],"each":[39],"incurring":[41],"cost":[43],"proportional":[44,78],"to":[45,64,79,86,96,135],"chosen":[47],"capacity.":[48],"We":[49,118,139,158],"assume":[50],"that":[51,76,82,129,169],"customer":[53],"interesting":[55],"transshipping":[57],"product":[59],"flow":[60,81,172],"from":[61],"source":[63],"sink":[66],"node":[67],"through":[68],"network.":[71,157],"offers":[73],"reward":[75,89],"agents":[84,94],"manage":[85],"provide.":[87],"The":[88],"shared":[91],"among":[92],"according":[95],"pre-established":[98],"policy.":[99],"This":[100],"non-cooperative":[107],"game":[108],"aims":[112],"at":[113],"maximizing":[114],"its":[115,137,176],"individual":[116],"profit.":[117],"take":[119],"interest":[120],"finding":[122,165],"stable":[123],"strategies":[124],"(i.e.,":[125],"Nash":[126,167],"Equilibrium)":[127],"such":[128,142],"no":[130],"has":[132],"any":[133],"incentive":[134],"modify":[136],"behavior.":[138],"show":[140],"how":[141],"equilibrium":[143,168],"characterized":[146],"by":[147],"means":[148],"augmenting":[150],"or":[151],"decreasing":[152],"path":[153],"reduced":[156],"also":[159],"focus":[160],"on":[161],"maximizes":[170],"value":[173],"and":[174],"prove":[175],"NP-hardness.":[177]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-11-30T00:00:00"}