FRINK Linked Data Fragments server

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

• W2964309451 abstract "We study the problem of computing Nash equilibria of zero-sum games.Many natural zero-sum games have exponentially many strategies, but highly structured payoffs. For example, in the well-studied Colonel Blotto game (introduced by Borel in 1921), players must divide a pool of troops among a set of battlefields with the goal of winning (i.e., having more troops in) a majority. The Colonel Blotto game is commonly used for analyzing a wide range of applications from the U.S presidential election, to innovative technology competitions, toadvertisement, to sports.However, because of the size of the strategy space, standard methods for computing equilibria of zero-sum games fail to be computationally feasible.Indeed, despite its importance, only few solutions for special variants of the problem are known. In this paper we show how to compute equilibria of Colonel Blotto games. Moreover, our approach takes the form of a general reduction: to find a Nash equilibrium of a zero-sum game, it suffices to design a separation oracle for the strategy polytope of any bilinear game that is payoff-equivalent. We then apply this technique to obtain the first polytime algorithms for a variety of games. In addition to Colonel Blotto, we also show how to compute equilibria in an infinite-strategy variant called the General Lotto game; this involves showing how to prune the strategy space to a finite subset before applying our reduction. We also consider the class of dueling games, first introduced by Immorlica et al. (2011). We show that our approach provably extends the class of dueling games for which equilibria can be computed: we introduce a new dueling game, the matching duel, on which prior methods fail to be computationally feasible but upon which our reduction can be applied." @default.
• W2964309451 created "2019-07-30" @default.
• W2964309451 creator A5003889808 @default.
• W2964309451 creator A5052623103 @default.
• W2964309451 creator A5056861749 @default.
• W2964309451 creator A5074095706 @default.
• W2964309451 creator A5082964830 @default.
• W2964309451 creator A5087093711 @default.
• W2964309451 date "2016-02-21" @default.
• W2964309451 modified "2023-10-11" @default.
• W2964309451 title "From Duels to Battlefields: Computing Equilibria of Blotto and Other Games" @default.
• W2964309451 cites W1511111380 @default.
• W2964309451 cites W1514816884 @default.
• W2964309451 cites W1566352384 @default.
• W2964309451 cites W1603248078 @default.
• W2964309451 cites W1964301612 @default.
• W2964309451 cites W1971443646 @default.
• W2964309451 cites W1978487619 @default.
• W2964309451 cites W1980717955 @default.
• W2964309451 cites W1993470021 @default.
• W2964309451 cites W1998180210 @default.
• W2964309451 cites W2002373723 @default.
• W2964309451 cites W2003669521 @default.
• W2964309451 cites W2010612033 @default.
• W2964309451 cites W2012329067 @default.
• W2964309451 cites W2026177035 @default.
• W2964309451 cites W2026437434 @default.
• W2964309451 cites W2026787978 @default.
• W2964309451 cites W2053913299 @default.
• W2964309451 cites W2058740425 @default.
• W2964309451 cites W2080089319 @default.
• W2964309451 cites W2080665546 @default.
• W2964309451 cites W2083639782 @default.
• W2964309451 cites W2100440346 @default.
• W2964309451 cites W2101194556 @default.
• W2964309451 cites W2105571530 @default.
• W2964309451 cites W2110121314 @default.
• W2964309451 cites W2125413339 @default.
• W2964309451 cites W2127470768 @default.
• W2964309451 cites W2131967794 @default.
• W2964309451 cites W2191448922 @default.
• W2964309451 cites W2293731632 @default.
• W2964309451 cites W2318204735 @default.
• W2964309451 cites W2325074242 @default.
• W2964309451 cites W2330024298 @default.
• W2964309451 cites W2331754212 @default.
• W2964309451 cites W2332345188 @default.
• W2964309451 cites W2386819586 @default.
• W2964309451 cites W2950061205 @default.
• W2964309451 cites W3121956827 @default.
• W2964309451 doi "https://doi.org/10.1609/aaai.v30i1.10036" @default.
• W2964309451 hasPublicationYear "2016" @default.
• W2964309451 type Work @default.
• W2964309451 sameAs 2964309451 @default.
• W2964309451 citedByCount "10" @default.
• W2964309451 countsByYear W29643094512016 @default.
• W2964309451 countsByYear W29643094512018 @default.
• W2964309451 countsByYear W29643094512019 @default.
• W2964309451 countsByYear W29643094512020 @default.
• W2964309451 crossrefType "journal-article" @default.
• W2964309451 hasAuthorship W2964309451A5003889808 @default.
• W2964309451 hasAuthorship W2964309451A5052623103 @default.
• W2964309451 hasAuthorship W2964309451A5056861749 @default.
• W2964309451 hasAuthorship W2964309451A5074095706 @default.
• W2964309451 hasAuthorship W2964309451A5082964830 @default.
• W2964309451 hasAuthorship W2964309451A5087093711 @default.
• W2964309451 hasBestOaLocation W29643094511 @default.
• W2964309451 hasConcept C111335779 @default.
• W2964309451 hasConcept C111919701 @default.
• W2964309451 hasConcept C115903868 @default.
• W2964309451 hasConcept C126255220 @default.
• W2964309451 hasConcept C136356330 @default.
• W2964309451 hasConcept C138885662 @default.
• W2964309451 hasConcept C144237770 @default.
• W2964309451 hasConcept C154945302 @default.
• W2964309451 hasConcept C159985019 @default.
• W2964309451 hasConcept C177142836 @default.
• W2964309451 hasConcept C177264268 @default.
• W2964309451 hasConcept C192562407 @default.
• W2964309451 hasConcept C199360897 @default.
• W2964309451 hasConcept C204323151 @default.
• W2964309451 hasConcept C22171661 @default.
• W2964309451 hasConcept C2524010 @default.
• W2964309451 hasConcept C2777212361 @default.
• W2964309451 hasConcept C2778572836 @default.
• W2964309451 hasConcept C2780813799 @default.
• W2964309451 hasConcept C32407928 @default.
• W2964309451 hasConcept C33923547 @default.
• W2964309451 hasConcept C41008148 @default.
• W2964309451 hasConcept C41895202 @default.
• W2964309451 hasConcept C46814582 @default.
• W2964309451 hasConcept C55166926 @default.
• W2964309451 hasConcept C88959737 @default.
• W2964309451 hasConceptScore W2964309451C111335779 @default.
• W2964309451 hasConceptScore W2964309451C111919701 @default.
• W2964309451 hasConceptScore W2964309451C115903868 @default.
• W2964309451 hasConceptScore W2964309451C126255220 @default.
• W2964309451 hasConceptScore W2964309451C136356330 @default.
• W2964309451 hasConceptScore W2964309451C138885662 @default.
• W2964309451 hasConceptScore W2964309451C144237770 @default.

• next