{"id":"https://openalex.org/W2119378054","doi":"https://doi.org/10.1109/tac.2009.2024564","title":"Network Formation: Bilateral Contracting and Myopic Dynamics","display_name":"Network Formation: Bilateral Contracting and Myopic Dynamics","publication_year":2009,"publication_date":"2009-07-28","ids":{"openalex":"https://openalex.org/W2119378054","doi":"https://doi.org/10.1109/tac.2009.2024564","mag":"2119378054"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2009.2024564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2009.2024564","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-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/A5049323910","display_name":"Esteban Arcaute","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"E. Arcaute","raw_affiliation_strings":["Institute of Computational and Mathematical Engineering, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Institute of Computational and Mathematical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042177635","display_name":"Ramesh Johari","orcid":"https://orcid.org/0000-0002-3960-0770"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Johari","raw_affiliation_strings":["Institute of Computational and Mathematical Engineering, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Institute of Computational and Mathematical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036260775","display_name":"Shie Mannor","orcid":"https://orcid.org/0000-0003-4439-7647"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]},{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["CA","IL"],"is_corresponding":false,"raw_author_name":"S. Mannor","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Department of Electrical and Computer Engineering, McGill University, Montreal, QUE, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049323910"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4103,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.8940185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"54","issue":"8","first_page":"1765","last_page":"1778"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9955999851226807,"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/T12137","display_name":"Economic theories and models","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.629002034664154},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6096591949462891},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5493183732032776},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5256927013397217},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43631336092948914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32424378395080566},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18597754836082458},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09411227703094482}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.629002034664154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6096591949462891},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5493183732032776},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5256927013397217},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43631336092948914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32424378395080566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18597754836082458},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09411227703094482},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2009.2024564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2009.2024564","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W148437977","https://openalex.org/W1502968994","https://openalex.org/W1552080294","https://openalex.org/W1570963478","https://openalex.org/W1577277530","https://openalex.org/W1605188341","https://openalex.org/W1864105434","https://openalex.org/W1931733763","https://openalex.org/W1975617599","https://openalex.org/W1999093057","https://openalex.org/W2004224914","https://openalex.org/W2026053158","https://openalex.org/W2027725119","https://openalex.org/W2030257977","https://openalex.org/W2042302074","https://openalex.org/W2068627087","https://openalex.org/W2076550623","https://openalex.org/W2095094403","https://openalex.org/W2097568888","https://openalex.org/W2100415265","https://openalex.org/W2113702258","https://openalex.org/W2130128307","https://openalex.org/W2151960821","https://openalex.org/W2155425465","https://openalex.org/W2162968606","https://openalex.org/W2164277089","https://openalex.org/W2164342216","https://openalex.org/W2164412965","https://openalex.org/W2167101557","https://openalex.org/W2167574525","https://openalex.org/W2216069677","https://openalex.org/W3121866901","https://openalex.org/W3124401866","https://openalex.org/W4246632162","https://openalex.org/W4297563113","https://openalex.org/W6981718839"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2367569662"],"abstract_inverted_index":{"We":[0,73,105,138],"consider":[1],"a":[2,43,76,108,111,140,151,166,170],"network":[3,28,77],"formation":[4],"game":[5,109],"where":[6,161],"nodes":[7,92,131],"wish":[8],"to":[9,12,21,42,54,64,70,85,150,165],"send":[10],"traffic":[11,31],"each":[13,19],"other.":[14],"Nodes":[15],"contract":[16],"bilaterally":[17],"with":[18,172],"other":[20,55,71],"form":[22,112],"bidirectional":[23],"communication":[24],"links;":[25],"once":[26],"the":[27,61,100,162],"is":[29,32,40,78],"formed,":[30],"routed":[33],"along":[34],"shortest":[35],"paths":[36],"(if":[37],"possible).":[38],"Cost":[39],"incurred":[41],"node":[44,62,83,171],"from":[45,59],"four":[46],"sources:":[47],"1)":[48],"routing":[49,176],"traffic;":[50],"2)":[51],"maintaining":[52],"links":[53],"nodes;":[56],"3)":[57],"disconnection":[58],"destinations":[60],"wishes":[63,84],"reach;":[65],"and":[66,88],"4)":[67],"payments":[68],"made":[69],"nodes.":[72],"assume":[74],"that":[75],"stable":[79,152],"if":[80],"no":[81,89],"single":[82,134],"unilaterally":[86],"deviate,":[87],"pair":[90],"of":[91,102,113,143],"can":[93],"profitably":[94],"deviate":[95],"together":[96],"(a":[97],"variation":[98],"on":[99],"notion":[101],"pairwise":[103],"stability).":[104],"study":[106],"such":[107],"under":[110,145],"<i":[114,117,120,123,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[115,118,121,124,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">myopic</i>":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">best</i>":[119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">response</i>":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">dynamics</i>":[125],".":[126],"In":[127,178],"choosing":[128],"their":[129,133],"action,":[130],"optimize":[132],"period":[135],"payoff":[136],"only.":[137],"characterize":[139,156],"simple":[141],"set":[142],"assumptions":[144],"which":[146],"these":[147],"dynamics":[148,163,182],"converge":[149,164],"network;":[153],"we":[154],"also":[155],"an":[157,187],"important":[158],"special":[159],"case,":[160],"star":[167],"centered":[168],"at":[169],"minimum":[173],"cost":[174],"for":[175],"traffic.":[177],"this":[179],"sense,":[180],"our":[181],"naturally":[183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">select</i>":[186],"efficient":[188],"equilibrium.":[189]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}