Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594979879> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1594979879 abstract "We present a game-theoretic model that captures many of the intricacies of emph{interdomain routing} in today's Internet. In this model, the strategic agents are source nodes located on a network, who aim to send traffic to a unique destination node. The interaction between the agents is dynamic and complex -- asynchronous, sequential, and based on partial information. Best-reply dynamics in this model capture crucial aspects of the only interdomain routing protocol de facto, namely the Border Gateway Protocol (BGP). We study complexity and incentive-related issues in this model. Our main results are showing that in realistic and well-studied settings, BGP is incentive-compatible. I.e., not only does myopic behaviour of all players emph{converge} to a ``stable'' routing outcome, but no player has motivation to unilaterally deviate from the protocol. Moreover, we show that even emph{coalitions} of players of emph{any} size cannot improve their routing outcomes by collaborating. Unlike the vast majority of works in mechanism design, our results do not require any monetary transfers (to or by the agents)." @default.
- W1594979879 created "2016-06-24" @default.
- W1594979879 creator A5015458414 @default.
- W1594979879 creator A5027593733 @default.
- W1594979879 creator A5045558711 @default.
- W1594979879 date "2008-01-30" @default.
- W1594979879 modified "2023-09-25" @default.
- W1594979879 title "Interdomain routing and games" @default.
- W1594979879 hasPublicationYear "2008" @default.
- W1594979879 type Work @default.
- W1594979879 sameAs 1594979879 @default.
- W1594979879 citedByCount "1" @default.
- W1594979879 crossrefType "posted-content" @default.
- W1594979879 hasAuthorship W1594979879A5015458414 @default.
- W1594979879 hasAuthorship W1594979879A5027593733 @default.
- W1594979879 hasAuthorship W1594979879A5045558711 @default.
- W1594979879 hasConcept C104954878 @default.
- W1594979879 hasConcept C120314980 @default.
- W1594979879 hasConcept C127413603 @default.
- W1594979879 hasConcept C142724271 @default.
- W1594979879 hasConcept C148220186 @default.
- W1594979879 hasConcept C151319957 @default.
- W1594979879 hasConcept C162324750 @default.
- W1594979879 hasConcept C175444787 @default.
- W1594979879 hasConcept C178086212 @default.
- W1594979879 hasConcept C204787440 @default.
- W1594979879 hasConcept C2780385302 @default.
- W1594979879 hasConcept C29122968 @default.
- W1594979879 hasConcept C31258907 @default.
- W1594979879 hasConcept C41008148 @default.
- W1594979879 hasConcept C62611344 @default.
- W1594979879 hasConcept C66938386 @default.
- W1594979879 hasConcept C71924100 @default.
- W1594979879 hasConcept C74172769 @default.
- W1594979879 hasConcept C9659607 @default.
- W1594979879 hasConceptScore W1594979879C104954878 @default.
- W1594979879 hasConceptScore W1594979879C120314980 @default.
- W1594979879 hasConceptScore W1594979879C127413603 @default.
- W1594979879 hasConceptScore W1594979879C142724271 @default.
- W1594979879 hasConceptScore W1594979879C148220186 @default.
- W1594979879 hasConceptScore W1594979879C151319957 @default.
- W1594979879 hasConceptScore W1594979879C162324750 @default.
- W1594979879 hasConceptScore W1594979879C175444787 @default.
- W1594979879 hasConceptScore W1594979879C178086212 @default.
- W1594979879 hasConceptScore W1594979879C204787440 @default.
- W1594979879 hasConceptScore W1594979879C2780385302 @default.
- W1594979879 hasConceptScore W1594979879C29122968 @default.
- W1594979879 hasConceptScore W1594979879C31258907 @default.
- W1594979879 hasConceptScore W1594979879C41008148 @default.
- W1594979879 hasConceptScore W1594979879C62611344 @default.
- W1594979879 hasConceptScore W1594979879C66938386 @default.
- W1594979879 hasConceptScore W1594979879C71924100 @default.
- W1594979879 hasConceptScore W1594979879C74172769 @default.
- W1594979879 hasConceptScore W1594979879C9659607 @default.
- W1594979879 hasLocation W15949798791 @default.
- W1594979879 hasOpenAccess W1594979879 @default.
- W1594979879 hasPrimaryLocation W15949798791 @default.
- W1594979879 hasRelatedWork W107296741 @default.
- W1594979879 hasRelatedWork W1509564830 @default.
- W1594979879 hasRelatedWork W153666426 @default.
- W1594979879 hasRelatedWork W1544779452 @default.
- W1594979879 hasRelatedWork W155584725 @default.
- W1594979879 hasRelatedWork W1596734777 @default.
- W1594979879 hasRelatedWork W1727563853 @default.
- W1594979879 hasRelatedWork W1830270626 @default.
- W1594979879 hasRelatedWork W1982814022 @default.
- W1594979879 hasRelatedWork W1999375631 @default.
- W1594979879 hasRelatedWork W2097514095 @default.
- W1594979879 hasRelatedWork W2113402838 @default.
- W1594979879 hasRelatedWork W2120848666 @default.
- W1594979879 hasRelatedWork W2140435265 @default.
- W1594979879 hasRelatedWork W2145485255 @default.
- W1594979879 hasRelatedWork W2166079072 @default.
- W1594979879 hasRelatedWork W2328823636 @default.
- W1594979879 hasRelatedWork W2411077850 @default.
- W1594979879 hasRelatedWork W2770845214 @default.
- W1594979879 hasRelatedWork W3143664362 @default.
- W1594979879 isParatext "false" @default.
- W1594979879 isRetracted "false" @default.
- W1594979879 magId "1594979879" @default.
- W1594979879 workType "article" @default.