{"id":"https://openalex.org/W2118899043","doi":null,"title":"Collective Intelligence and Braess' Paradox","display_name":"Collective Intelligence and Braess' Paradox","publication_year":2000,"publication_date":"2000-07-30","ids":{"openalex":"https://openalex.org/W2118899043","mag":"2118899043"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.170.1336","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.1336","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ic.arc.nasa.gov/m/profile/dhw/papers/30.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5084748531","display_name":"Kagan Tumer","orcid":"https://orcid.org/0009-0007-3809-7257","observed_orcids":["https://orcid.org/0009-0007-3809-7257"]},"institutions":[{"id":"https://openalex.org/I4210124779","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80","country_code":"US","type":"government","lineage":["https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kagan Tumer","raw_affiliation_strings":["NASA"],"raw_orcid":"https://orcid.org/0009-0007-3809-7257","affiliations":[{"raw_affiliation_string":"NASA","institution_ids":["https://openalex.org/I4210124779"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073514351","display_name":"David H. Wolpert","orcid":"https://orcid.org/0000-0003-3105-2869","observed_orcids":["https://orcid.org/0000-0003-3105-2869","https://orcid.org/0000-0001-5114-8361"]},"institutions":[{"id":"https://openalex.org/I4210124779","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80","country_code":"US","type":"government","lineage":["https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David H. Wolpert","raw_affiliation_strings":["NASA"],"raw_orcid":"https://orcid.org/0000-0003-3105-2869","affiliations":[{"raw_affiliation_string":"NASA","institution_ids":["https://openalex.org/I4210124779"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210124779"],"apc_list":null,"apc_paid":null,"fwci":9.9151,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.97638645,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"104","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.2985999882221222,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.2985999882221222,"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/T10524","display_name":"Traffic control and management","score":0.1648000031709671,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.12919999659061432,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/braess-s-paradox","display_name":"Braess paradox","score":0.8040000200271606},{"id":"https://openalex.org/keywords/collective-intelligence","display_name":"collective intelligence","score":0.9610000252723694},{"id":"https://openalex.org/keywords/network-routing","display_name":"network routing","score":0.75},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.9869999885559082},{"id":"https://openalex.org/keywords/network-throughput","display_name":"network throughput","score":0.49300000071525574},{"id":"https://openalex.org/keywords/network-capacity","display_name":"network capacity","score":0.5440000295639038}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6926121115684509},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.644618034362793},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5317541360855103},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4768727421760559},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.4762980043888092},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4627611041069031},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4470510184764862},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4209798574447632},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37957218289375305},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3493211269378662},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2695215940475464},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2619451880455017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23813489079475403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1712123155593872},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10653862357139587},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.170.1336","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.1336","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ic.arc.nasa.gov/m/profile/dhw/papers/30.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.330.542","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.aaai.org/Papers/AAAI/2000/AAAI00-016.pdf","raw_type":"text"},{"id":"mag:2118899043","doi":null,"is_oa":false,"landing_page_url":"https://aaaipress.org/Papers/AAAI/2000/AAAI00-016.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.7207000255584717}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W592791563","https://openalex.org/W1506018624","https://openalex.org/W1582181883","https://openalex.org/W1982239148","https://openalex.org/W2053318772","https://openalex.org/W2072360297","https://openalex.org/W2099699159","https://openalex.org/W2100677568","https://openalex.org/W2107726111","https://openalex.org/W2118480861","https://openalex.org/W2121863487","https://openalex.org/W2126306851","https://openalex.org/W2156666755","https://openalex.org/W2168750009","https://openalex.org/W2171234133","https://openalex.org/W2171299282","https://openalex.org/W2613173048","https://openalex.org/W2753514269"],"related_works":["https://openalex.org/W2139218382","https://openalex.org/W7096977266","https://openalex.org/W7036089997","https://openalex.org/W2043212486","https://openalex.org/W7099954431","https://openalex.org/W7100880892","https://openalex.org/W7066075093","https://openalex.org/W2266661319","https://openalex.org/W2811211985","https://openalex.org/W7164749340"],"abstract_inverted_index":{"We":[0,52,118],"consider":[1],"the":[2,33,41,46,60,112,147,157],"use":[3,70,119],"of":[4,37,62,71,84,105,114,135],"multi-agent":[5],"systems":[6],"to":[7,13,49,59,93,122,152],"control":[8],"network":[9,34,95],"routing.":[10],"Conventional":[11],"approaches":[12],"this":[14,136,161],"task":[15],"are":[16,141],"based":[17],"on":[18,66],"Ideal":[19],"Shortest":[20],"Path":[21],"routing":[22,126],"Algorithm":[23],"(ISPA),":[24],"under":[25],"which":[26,139],"at":[27],"each":[28,30],"moment":[29],"agent":[31],"in":[32,54,75,81,138],"sends":[35],"all":[36],"its":[38],"traffic":[39],"down":[40],"path":[42],"that":[43,50,57,89,120,130],"will":[44],"incur":[45],"lowest":[47],"cost":[48],"traffic.":[51],"demonstrate":[53],"computer":[55],"experiments":[56],"due":[58],"side-effects":[61],"one":[63],"agent's":[64,68],"actions":[65],"another":[67],"traffic,":[69],"ISPA's":[72],"can":[73,99],"result":[74],"large":[76],"global":[77],"cost.":[78],"In":[79,159],"particular,":[80,160],"a":[82,94,131],"simulation":[83],"Braess'":[85,166],"paradox":[86],"we":[87],"see":[88],"adding":[90],"new":[91],"capacity":[92],"with":[96],"ISPA":[97],"agents":[98],"decrease":[100],"overall":[101],"throughput.":[102],"The":[103],"theory":[104,121],"COllective":[106],"INtelligence":[107],"(COIN)":[108],"design":[109],"concerns":[110],"precisely":[111],"issue":[113],"avoiding":[115],"such":[116],"side-effects.":[117],"derive":[123],"an":[124],"idealized":[125],"algorithm":[127,164],"and":[128],"show":[129],"practical":[132,162],"machine-learning-based":[133],"version":[134],"algorithm,":[137],"costs":[140],"only":[142],"imprecisely":[143],"estimated":[144],"substantially":[145],"outperforms":[146],"ISPA,":[148],"despite":[149],"having":[150],"access":[151],"less":[153],"information":[154],"than":[155],"does":[156],"ISPA.":[158],"COIN":[163],"avoids":[165],"paradox.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}