{"id":"https://openalex.org/W1991582670","doi":"https://doi.org/10.1007/s00224-007-9015-8","title":"Selfish Routing with Incomplete Information","display_name":"Selfish Routing with Incomplete Information","publication_year":2007,"publication_date":"2007-07-03","ids":{"openalex":"https://openalex.org/W1991582670","doi":"https://doi.org/10.1007/s00224-007-9015-8","mag":"1991582670"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-007-9015-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-007-9015-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","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/A5046658423","display_name":"Martin Gairing","orcid":"https://orcid.org/0000-0002-0569-7113"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin Gairing","raw_affiliation_strings":["Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086678348","display_name":"Burkhard Monien","orcid":"https://orcid.org/0000-0003-2334-6795"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Burkhard Monien","raw_affiliation_strings":["Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004496137","display_name":"Karsten Tiemann","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Karsten Tiemann","raw_affiliation_strings":["International Graduate School of Dynamic Intelligent Systems, University of Paderborn, Paderborn, Germany","University of Paderborn, International Graduate School of Dynamic Intelligent Systems, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"International Graduate School of Dynamic Intelligent Systems, University of Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Paderborn, International Graduate School of Dynamic Intelligent Systems, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046658423"],"corresponding_institution_ids":["https://openalex.org/I206945453"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":7.5144,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.97148055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"42","issue":"1","first_page":"91","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9997000098228455,"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.9997000098228455,"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.9916999936103821,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9753000140190125,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.6685779094696045},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6363164782524109},{"id":"https://openalex.org/keywords/bayesian-game","display_name":"Bayesian game","score":0.6103668212890625},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5518996715545654},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5419960021972656},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.48115313053131104},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32175713777542114},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.28337764739990234},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2591734528541565},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.25627338886260986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1640702188014984}],"concepts":[{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.6685779094696045},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6363164782524109},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.6103668212890625},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5518996715545654},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5419960021972656},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.48115313053131104},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32175713777542114},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.28337764739990234},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2591734528541565},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.25627338886260986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1640702188014984},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00224-007-9015-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-007-9015-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.2129","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.2129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csc.liv.ac.uk/%7Egairing/publications/2008-tocs_incomplete.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.509.6881","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.509.6881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgi.csc.liv.ac.uk/~gairing/publications/2005-spaa.pdf","raw_type":"text"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-024773281","is_oa":false,"landing_page_url":"http://mdz-nbn-resolving.de/urn:nbn:de:bvb:12-bsb00069960-1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software, multimedia"},{"id":"pmh:oai:digital.ub.uni-paderborn.de/hs:4688","is_oa":false,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:hbz:466-2007101725","pdf_url":null,"source":{"id":"https://openalex.org/S4306400179","display_name":"Habilitation Regulations of the Faculty of Mechanical Engineering (University of Paderborn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I206945453","host_organization_name":"Paderborn University","host_organization_lineage":["https://openalex.org/I206945453"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W30680763","https://openalex.org/W1518233575","https://openalex.org/W1526250527","https://openalex.org/W1532725322","https://openalex.org/W1587716391","https://openalex.org/W1663599709","https://openalex.org/W1668637896","https://openalex.org/W1753330597","https://openalex.org/W1818377585","https://openalex.org/W1957147520","https://openalex.org/W1966132455","https://openalex.org/W1976009178","https://openalex.org/W1988520084","https://openalex.org/W2017227260","https://openalex.org/W2021677593","https://openalex.org/W2030610711","https://openalex.org/W2030914480","https://openalex.org/W2052463720","https://openalex.org/W2054129049","https://openalex.org/W2061145134","https://openalex.org/W2077066745","https://openalex.org/W2086602274","https://openalex.org/W2091484735","https://openalex.org/W2093074200","https://openalex.org/W2096500352","https://openalex.org/W2102065422","https://openalex.org/W2102736491","https://openalex.org/W2104680817","https://openalex.org/W2110667918","https://openalex.org/W2125537511","https://openalex.org/W2139774323","https://openalex.org/W2145297839","https://openalex.org/W2153541270","https://openalex.org/W3022321359","https://openalex.org/W3111355457","https://openalex.org/W3152349514","https://openalex.org/W4231608524","https://openalex.org/W4232105017","https://openalex.org/W4250744658","https://openalex.org/W4251699153","https://openalex.org/W4254172305"],"related_works":["https://openalex.org/W2943794307","https://openalex.org/W2101572557","https://openalex.org/W2011083491","https://openalex.org/W2375746578","https://openalex.org/W2367512621","https://openalex.org/W3025606635","https://openalex.org/W2978746232","https://openalex.org/W637991838","https://openalex.org/W2162110047","https://openalex.org/W2380902457"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}