Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313690055> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4313690055 endingPage "365" @default.
- W4313690055 startingPage "339" @default.
- W4313690055 abstract "This paper studies budgeted adversarial resource utilization game, where one of the player’s (designer) strategy is the utilization of resources while the other player’s (adversary) role is to police the resources for misuse. In this context, we consider routing games where a designer plans routes on a computer network and the adversary intercepts the routes on the network. Another example is in determining adversarial strategies to block access to travel or resources that may be considered to pose a risk to society, e.g. during a pandemic where the population (designer) goal may not be coincide with the societal goal of minimizing accessing a banned resource. We model this as a zero-sum game with constraints on the adversary or designer budgets. While zero-sum games can be solved using linear programs, we illustrate faster combinatorial methods to solve the problem. We first consider the resource access problem game on a bipartite graph where both the designer and the adversary have independent budget constraints and distinct costs and show a fast algorithm to determine a Nash equilibrium. We also consider the situation where the designer would strategize on paths in a general graph. In this application of determining network paths, where the adversary would attack edges in order to block the paths, we also discuss the case of multiple designers and, in particular show faster algorithms when there are 2 designers. These results utilize properties of minimum cuts in 2-commodity flow routing." @default.
- W4313690055 created "2023-01-08" @default.
- W4313690055 creator A5044544424 @default.
- W4313690055 creator A5062694837 @default.
- W4313690055 date "2022-01-01" @default.
- W4313690055 modified "2023-10-06" @default.
- W4313690055 title "Budgeted Adversarial Network Resource Utilization Games" @default.
- W4313690055 cites W1026275213 @default.
- W4313690055 cites W1968909445 @default.
- W4313690055 cites W1983383464 @default.
- W4313690055 cites W2000050888 @default.
- W4313690055 cites W2012329067 @default.
- W4313690055 cites W2052768371 @default.
- W4313690055 cites W2057913812 @default.
- W4313690055 cites W2070924607 @default.
- W4313690055 cites W2123720352 @default.
- W4313690055 cites W2150815458 @default.
- W4313690055 cites W2159158762 @default.
- W4313690055 cites W2169359757 @default.
- W4313690055 cites W2290282980 @default.
- W4313690055 cites W2294444471 @default.
- W4313690055 cites W2605381169 @default.
- W4313690055 cites W2947004509 @default.
- W4313690055 cites W3004254596 @default.
- W4313690055 cites W3152024127 @default.
- W4313690055 doi "https://doi.org/10.1007/978-3-031-23141-4_25" @default.
- W4313690055 hasPublicationYear "2022" @default.
- W4313690055 type Work @default.
- W4313690055 citedByCount "0" @default.
- W4313690055 crossrefType "book-chapter" @default.
- W4313690055 hasAuthorship W4313690055A5044544424 @default.
- W4313690055 hasAuthorship W4313690055A5062694837 @default.
- W4313690055 hasConcept C10138342 @default.
- W4313690055 hasConcept C114563136 @default.
- W4313690055 hasConcept C126255220 @default.
- W4313690055 hasConcept C132525143 @default.
- W4313690055 hasConcept C144237770 @default.
- W4313690055 hasConcept C154945302 @default.
- W4313690055 hasConcept C162324750 @default.
- W4313690055 hasConcept C177142836 @default.
- W4313690055 hasConcept C182306322 @default.
- W4313690055 hasConcept C197657726 @default.
- W4313690055 hasConcept C206345919 @default.
- W4313690055 hasConcept C2524010 @default.
- W4313690055 hasConcept C2777210771 @default.
- W4313690055 hasConcept C31258907 @default.
- W4313690055 hasConcept C33923547 @default.
- W4313690055 hasConcept C37736160 @default.
- W4313690055 hasConcept C38652104 @default.
- W4313690055 hasConcept C41008148 @default.
- W4313690055 hasConcept C41065033 @default.
- W4313690055 hasConcept C46814582 @default.
- W4313690055 hasConcept C80444323 @default.
- W4313690055 hasConceptScore W4313690055C10138342 @default.
- W4313690055 hasConceptScore W4313690055C114563136 @default.
- W4313690055 hasConceptScore W4313690055C126255220 @default.
- W4313690055 hasConceptScore W4313690055C132525143 @default.
- W4313690055 hasConceptScore W4313690055C144237770 @default.
- W4313690055 hasConceptScore W4313690055C154945302 @default.
- W4313690055 hasConceptScore W4313690055C162324750 @default.
- W4313690055 hasConceptScore W4313690055C177142836 @default.
- W4313690055 hasConceptScore W4313690055C182306322 @default.
- W4313690055 hasConceptScore W4313690055C197657726 @default.
- W4313690055 hasConceptScore W4313690055C206345919 @default.
- W4313690055 hasConceptScore W4313690055C2524010 @default.
- W4313690055 hasConceptScore W4313690055C2777210771 @default.
- W4313690055 hasConceptScore W4313690055C31258907 @default.
- W4313690055 hasConceptScore W4313690055C33923547 @default.
- W4313690055 hasConceptScore W4313690055C37736160 @default.
- W4313690055 hasConceptScore W4313690055C38652104 @default.
- W4313690055 hasConceptScore W4313690055C41008148 @default.
- W4313690055 hasConceptScore W4313690055C41065033 @default.
- W4313690055 hasConceptScore W4313690055C46814582 @default.
- W4313690055 hasConceptScore W4313690055C80444323 @default.
- W4313690055 hasLocation W43136900551 @default.
- W4313690055 hasOpenAccess W4313690055 @default.
- W4313690055 hasPrimaryLocation W43136900551 @default.
- W4313690055 hasRelatedWork W2071697506 @default.
- W4313690055 hasRelatedWork W2199510687 @default.
- W4313690055 hasRelatedWork W2395955682 @default.
- W4313690055 hasRelatedWork W2571676842 @default.
- W4313690055 hasRelatedWork W2951032672 @default.
- W4313690055 hasRelatedWork W3081101825 @default.
- W4313690055 hasRelatedWork W3127047144 @default.
- W4313690055 hasRelatedWork W4230995440 @default.
- W4313690055 hasRelatedWork W4289655366 @default.
- W4313690055 hasRelatedWork W4300806719 @default.
- W4313690055 isParatext "false" @default.
- W4313690055 isRetracted "false" @default.
- W4313690055 workType "book-chapter" @default.