FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139218382> ?p ?o ?g. }

• W2139218382 endingPage "387" @default.
• W2139218382 startingPage "359" @default.
• W2139218382 abstract "We consider the problem of designing the the utility functions of the utility-maximizing agents in a multi-agent system so that they work synergistically to maximize a global utility. The particular problem domain we explore is the control of network routing by placing agents on all the routers in the network. Conventional approaches to this task have the agents all use the Ideal Shortest Path routing Algorithm (ISPA). We demonstrate that in many cases, due to the side-effects of one agent's actions on another agent's performance, having agents use ISPA's is suboptimal as far as global aggregate cost is concerned, even when they are only used to route infinitesimally small amounts of traffic. The utility functions of the individual agents are not aligned with the global utility, intuitively speaking. As a particular example of this we present an instance of Braess' paradox in which adding new links to a network whose agents all use the ISPA results in a decrease in overall throughput. We also demonstrate that load-balancing, in which the agents' decisions are collectively made to optimize the global cost incurred by all traffic currently being routed, is suboptimal as far as global cost averaged across time is concerned. This is also due to 'side-effects', in this case of current routing decision on future traffic. The mathematics of Collective Intelligence (COIN) is concerned precisely with the issue of avoiding such deleterious side-effects in multi-agent systems, both over time and space. We present key concepts from that mathematics and use them to derive an algorithm whose ideal version should have better performance than that of having all agents use the ISPA, even in the infinitesimal limit. We present experiments verifying this, and also showing that a machine-learning-based version of this COIN algorithm in which costs are only imprecisely estimated via empirical means (a version potentially applicable in the real world) also outperforms the ISPA, despite having access to less information than does the ISPA. In particular, this COIN algorithm almost always avoids Braess' paradox." @default.
• W2139218382 created "2016-06-24" @default.
• W2139218382 creator A5073514351 @default.
• W2139218382 creator A5084748531 @default.
• W2139218382 date "2002-06-01" @default.
• W2139218382 modified "2023-10-11" @default.
• W2139218382 title "Collective Intelligence, Data Routing and Braess' Paradox" @default.
• W2139218382 cites W1505385280 @default.
• W2139218382 cites W1506018624 @default.
• W2139218382 cites W1513468570 @default.
• W2139218382 cites W1514325590 @default.
• W2139218382 cites W1515851193 @default.
• W2139218382 cites W1525019474 @default.
• W2139218382 cites W152615684 @default.
• W2139218382 cites W158250541 @default.
• W2139218382 cites W1862928768 @default.
• W2139218382 cites W1963576113 @default.
• W2139218382 cites W1982239148 @default.
• W2139218382 cites W2008437221 @default.
• W2139218382 cites W2053318772 @default.
• W2139218382 cites W2054353302 @default.
• W2139218382 cites W2060118777 @default.
• W2139218382 cites W2063317962 @default.
• W2139218382 cites W2070646375 @default.
• W2139218382 cites W2072360297 @default.
• W2139218382 cites W2080128220 @default.
• W2139218382 cites W2099699159 @default.
• W2139218382 cites W2100677568 @default.
• W2139218382 cites W2101576896 @default.
• W2139218382 cites W2104602264 @default.
• W2139218382 cites W2107150868 @default.
• W2139218382 cites W2107726111 @default.
• W2139218382 cites W2109121434 @default.
• W2139218382 cites W2113191015 @default.
• W2139218382 cites W2113692632 @default.
• W2139218382 cites W2118480861 @default.
• W2139218382 cites W2118899043 @default.
• W2139218382 cites W2121863487 @default.
• W2139218382 cites W2125132331 @default.
• W2139218382 cites W2126306851 @default.
• W2139218382 cites W2128672031 @default.
• W2139218382 cites W2134281179 @default.
• W2139218382 cites W2144658257 @default.
• W2139218382 cites W2147368141 @default.
• W2139218382 cites W2153342003 @default.
• W2139218382 cites W2156666755 @default.
• W2139218382 cites W2161061197 @default.
• W2139218382 cites W2168750009 @default.
• W2139218382 cites W2169528473 @default.
• W2139218382 cites W2171234133 @default.
• W2139218382 cites W2171299282 @default.
• W2139218382 cites W2226396244 @default.
• W2139218382 cites W2338905098 @default.
• W2139218382 cites W2613173048 @default.
• W2139218382 cites W2615688110 @default.
• W2139218382 cites W2753514269 @default.
• W2139218382 cites W3125947530 @default.
• W2139218382 cites W32403112 @default.
• W2139218382 cites W592791563 @default.
• W2139218382 doi "https://doi.org/10.1613/jair.995" @default.
• W2139218382 hasPublicationYear "2002" @default.
• W2139218382 type Work @default.
• W2139218382 sameAs 2139218382 @default.
• W2139218382 citedByCount "72" @default.
• W2139218382 countsByYear W21392183822012 @default.
• W2139218382 countsByYear W21392183822013 @default.
• W2139218382 countsByYear W21392183822014 @default.
• W2139218382 countsByYear W21392183822015 @default.
• W2139218382 countsByYear W21392183822016 @default.
• W2139218382 countsByYear W21392183822017 @default.
• W2139218382 countsByYear W21392183822018 @default.
• W2139218382 countsByYear W21392183822019 @default.
• W2139218382 countsByYear W21392183822020 @default.
• W2139218382 countsByYear W21392183822021 @default.
• W2139218382 countsByYear W21392183822022 @default.
• W2139218382 countsByYear W21392183822023 @default.
• W2139218382 crossrefType "journal-article" @default.
• W2139218382 hasAuthorship W2139218382A5073514351 @default.
• W2139218382 hasAuthorship W2139218382A5084748531 @default.
• W2139218382 hasBestOaLocation W21392183821 @default.
• W2139218382 hasConcept C120314980 @default.
• W2139218382 hasConcept C126255220 @default.
• W2139218382 hasConcept C127413603 @default.
• W2139218382 hasConcept C132525143 @default.
• W2139218382 hasConcept C201995342 @default.
• W2139218382 hasConcept C22590252 @default.
• W2139218382 hasConcept C26517878 @default.
• W2139218382 hasConcept C2780451532 @default.
• W2139218382 hasConcept C31258907 @default.
• W2139218382 hasConcept C33923547 @default.
• W2139218382 hasConcept C38652104 @default.
• W2139218382 hasConcept C41008148 @default.
• W2139218382 hasConcept C42475967 @default.
• W2139218382 hasConcept C74172769 @default.
• W2139218382 hasConcept C80444323 @default.
• W2139218382 hasConceptScore W2139218382C120314980 @default.
• W2139218382 hasConceptScore W2139218382C126255220 @default.
• W2139218382 hasConceptScore W2139218382C127413603 @default.

• next