{"id":"https://openalex.org/W1594979879","doi":"https://doi.org/10.1137/080734017","title":"Interdomain Routing and Games","display_name":"Interdomain Routing and Games","publication_year":2008,"publication_date":"2008-05-17","ids":{"openalex":"https://openalex.org/W1594979879","doi":"https://doi.org/10.1137/080734017","mag":"1594979879"},"language":"en","primary_location":{"id":"doi:10.1137/080734017","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080734017","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://mpra.ub.uni-muenchen.de/8476/1/MPRA_paper_8476.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045558711","display_name":"Hagay Levin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hagay Levin","raw_affiliation_strings":["hagayl@mscc.huji.ac.il#TAB#"],"affiliations":[{"raw_affiliation_string":"hagayl@mscc.huji.ac.il#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027593733","display_name":"Michael Schapira","orcid":"https://orcid.org/0000-0002-9336-8351"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Schapira","raw_affiliation_strings":["mikesch@cs.huji.ac.il and avivz@cs.huji.ac.il#TAB#"],"affiliations":[{"raw_affiliation_string":"mikesch@cs.huji.ac.il and avivz@cs.huji.ac.il#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015458414","display_name":"Aviv Zohar","orcid":"https://orcid.org/0000-0001-8539-9222"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aviv Zohar","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045558711"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4378,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68965921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"6","first_page":"1892","last_page":"1912"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9983999729156494,"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.9983999729156494,"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.9943000078201294,"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.991599977016449,"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/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.7990931272506714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6686136722564697},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6275317668914795},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5972388386726379},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5862059593200684},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5619969367980957},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5488466024398804},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.5238007307052612},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4741120934486389},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4667152762413025},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4131980538368225},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.34559449553489685},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.254569411277771},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.19763129949569702},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08791205286979675}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.7990931272506714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6686136722564697},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6275317668914795},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5972388386726379},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5862059593200684},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5619969367980957},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5488466024398804},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5238007307052612},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4741120934486389},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4667152762413025},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4131980538368225},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.34559449553489685},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.254569411277771},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.19763129949569702},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08791205286979675},{"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1137/080734017","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080734017","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"doi:10.1145/1374376.1374388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374376.1374388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fortieth annual ACM symposium on Theory of computing","raw_type":"proceedings-article"},{"id":"pmh:oai:RePEc:pra:mprapa:8476","is_oa":true,"landing_page_url":null,"pdf_url":"https://mpra.ub.uni-muenchen.de/8476/1/MPRA_paper_8476.pdf","source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"preprint"},{"id":"mag:1594979879","is_oa":false,"landing_page_url":"https://econpapers.repec.org/RePEc:pra:mprapa:8476","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RePEc: Research Papers in Economics","raw_type":null},{"id":"mag:3143664362","is_oa":false,"landing_page_url":"https://ideas.repec.org/p/pra/mprapa/8476.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306520297","display_name":"MPRA Paper","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MPRA Paper","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.138.4079","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.4079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.huji.ac.il/~avivz/routing_games-full07.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.604","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.yale.edu/homes/schapira/routing_games-full.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.206.872","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.872","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.huji.ac.il/%7Eavivz/bgp_stoc08.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.557.7266","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.557.7266","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dimacs.rutgers.edu/Workshops/EconomicTheory/slides/zohar.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:RePEc:pra:mprapa:8476","is_oa":true,"landing_page_url":null,"pdf_url":"https://mpra.ub.uni-muenchen.de/8476/1/MPRA_paper_8476.pdf","source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"preprint"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1594979879.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1965160415","https://openalex.org/W1999032440","https://openalex.org/W2035651893","https://openalex.org/W2040940409","https://openalex.org/W2056606651","https://openalex.org/W2080745194","https://openalex.org/W2081254453","https://openalex.org/W2099236627","https://openalex.org/W2100415265","https://openalex.org/W2113230746","https://openalex.org/W2129581964","https://openalex.org/W2140435265","https://openalex.org/W2166079072","https://openalex.org/W2170735004","https://openalex.org/W2657767539","https://openalex.org/W2704989184","https://openalex.org/W3138918399","https://openalex.org/W4252152930","https://openalex.org/W6638824323","https://openalex.org/W6684785597"],"related_works":["https://openalex.org/W3143664362","https://openalex.org/W2140435265","https://openalex.org/W1830270626","https://openalex.org/W1982814022","https://openalex.org/W2328823636","https://openalex.org/W2166079072","https://openalex.org/W2113402838","https://openalex.org/W1509564830","https://openalex.org/W2411077850","https://openalex.org/W153666426","https://openalex.org/W2145485255","https://openalex.org/W1727563853","https://openalex.org/W107296741","https://openalex.org/W1999375631","https://openalex.org/W2097514095","https://openalex.org/W155584725","https://openalex.org/W2120848666","https://openalex.org/W2770845214","https://openalex.org/W1596734777","https://openalex.org/W1544779452"],"abstract_inverted_index":{"We":[0,77],"present":[1],"a":[2,28,36,111],"game-theoretic":[3],"model":[4,59],"that":[5,90,128],"captures":[6],"many":[7],"of":[8,11,63,106,131,133,147],"the":[9,20,43,64,72,144,163],"intricacies":[10],"interdomain":[12,68],"routing":[13,69,113,139],"in":[14,57,83,91,149],"today's":[15],"Internet.":[16],"In":[17],"this":[18,58,84],"model,":[19],"strategic":[21],"agents":[22,44],"are":[23],"source":[24],"nodes":[25],"located":[26],"on":[27,52],"network,":[29],"who":[30],"aim":[31],"to":[32,35,110,120],"send":[33],"traffic":[34],"unique":[37],"destination":[38],"node.":[39],"The":[40],"interaction":[41],"between":[42],"is":[45,97],"dynamic":[46],"and":[47,50,80,93],"complex\u2014asynchronous,":[48],"sequential,":[49],"based":[51],"partial":[53],"information.":[54],"Best-reply":[55],"dynamics":[56],"capture":[60],"crucial":[61],"aspects":[62],"de":[65],"facto":[66],"standard":[67],"protocol,":[70],"namely,":[71],"Border":[73],"Gateway":[74],"Protocol":[75],"(BGP).":[76],"study":[78],"complexity":[79],"incentive-related":[81],"issues":[82],"model.":[85],"Our":[86],"main":[87],"results":[88,153],"show":[89,127],"realistic":[92],"well-studied":[94],"settings,":[95],"BGP":[96],"incentive-compatible.":[98],"That":[99],"is,":[100],"not":[101,155],"only":[102],"does":[103],"myopic":[104],"behavior":[105],"all":[107],"players":[108,132],"converge":[109],"\u201cstable\u201d":[112],"outcome,":[114],"but":[115],"no":[116],"player":[117],"has":[118],"motivation":[119],"unilaterally":[121],"deviate":[122],"from":[123],"BGP.":[124],"Moreover,":[125],"we":[126],"even":[129],"coalitions":[130],"any":[134,157],"size":[135],"cannot":[136],"improve":[137],"their":[138],"outcomes":[140],"by":[141,162],"collaborating.":[142],"Unlike":[143],"vast":[145],"majority":[146],"works":[148],"mechanism":[150],"design,":[151],"our":[152],"do":[154],"require":[156],"monetary":[158],"transfers":[159],"(to":[160],"or":[161],"agents).":[164]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}