Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220691953> ?p ?o ?g. }
- W4220691953 endingPage "516" @default.
- W4220691953 startingPage "506" @default.
- W4220691953 abstract "The Colonel Blotto game (initially introduced by Borel in 1921) is commonly used for analyzing a wide range of applications from the U.S.Ppresidential election to innovative technology competitions to advertising, sports, and politics. After around a century Ahmadinejad et al. provided the first polynomial-time algorithm for computing the Nash equilibria in Colonel Blotto games. However, their algorithm consists of an exponential-size LP solved by the ellipsoid method, which is highly impractical. In “Fast and Simple Solutions of Blotto Games,” Behnezhad, Dehghani, Derakhshan, Hajighayi, and Seddighin provide the first polynomial-size LP formulation of the optimal strategies for the Colonel Blotto game using linear extension techniques. They use this polynomial-size LP to provide a simpler and significantly faster algorithm for finding optimal strategies of the Colonel Blotto game. They further show this representation is asymptotically tight, which means there exists no other linear representation of the strategy space with fewer constraints." @default.
- W4220691953 created "2022-04-03" @default.
- W4220691953 creator A5013891960 @default.
- W4220691953 creator A5025934584 @default.
- W4220691953 creator A5049873439 @default.
- W4220691953 creator A5052623103 @default.
- W4220691953 creator A5087093711 @default.
- W4220691953 date "2023-03-01" @default.
- W4220691953 modified "2023-09-23" @default.
- W4220691953 title "Fast and Simple Solutions of Blotto Games" @default.
- W4220691953 cites W1964301612 @default.
- W4220691953 cites W1977396070 @default.
- W4220691953 cites W1993097794 @default.
- W4220691953 cites W1993470021 @default.
- W4220691953 cites W2003669521 @default.
- W4220691953 cites W2010612033 @default.
- W4220691953 cites W2026437434 @default.
- W4220691953 cites W2057908214 @default.
- W4220691953 cites W2061987651 @default.
- W4220691953 cites W2074549152 @default.
- W4220691953 cites W2091647285 @default.
- W4220691953 cites W2096376098 @default.
- W4220691953 cites W2110121314 @default.
- W4220691953 cites W2165531942 @default.
- W4220691953 cites W2318204735 @default.
- W4220691953 cites W2325074242 @default.
- W4220691953 cites W2331754212 @default.
- W4220691953 cites W2332345188 @default.
- W4220691953 doi "https://doi.org/10.1287/opre.2022.2261" @default.
- W4220691953 hasPublicationYear "2023" @default.
- W4220691953 type Work @default.
- W4220691953 citedByCount "2" @default.
- W4220691953 countsByYear W42206919532023 @default.
- W4220691953 crossrefType "journal-article" @default.
- W4220691953 hasAuthorship W4220691953A5013891960 @default.
- W4220691953 hasAuthorship W4220691953A5025934584 @default.
- W4220691953 hasAuthorship W4220691953A5049873439 @default.
- W4220691953 hasAuthorship W4220691953A5052623103 @default.
- W4220691953 hasAuthorship W4220691953A5087093711 @default.
- W4220691953 hasConcept C111472728 @default.
- W4220691953 hasConcept C11413529 @default.
- W4220691953 hasConcept C126255220 @default.
- W4220691953 hasConcept C134306372 @default.
- W4220691953 hasConcept C138885662 @default.
- W4220691953 hasConcept C144237770 @default.
- W4220691953 hasConcept C159985019 @default.
- W4220691953 hasConcept C17744445 @default.
- W4220691953 hasConcept C192562407 @default.
- W4220691953 hasConcept C199360897 @default.
- W4220691953 hasConcept C199539241 @default.
- W4220691953 hasConcept C204323151 @default.
- W4220691953 hasConcept C2776359362 @default.
- W4220691953 hasConcept C2778029271 @default.
- W4220691953 hasConcept C2780586882 @default.
- W4220691953 hasConcept C311688 @default.
- W4220691953 hasConcept C33923547 @default.
- W4220691953 hasConcept C41008148 @default.
- W4220691953 hasConcept C46814582 @default.
- W4220691953 hasConcept C90119067 @default.
- W4220691953 hasConcept C94625758 @default.
- W4220691953 hasConceptScore W4220691953C111472728 @default.
- W4220691953 hasConceptScore W4220691953C11413529 @default.
- W4220691953 hasConceptScore W4220691953C126255220 @default.
- W4220691953 hasConceptScore W4220691953C134306372 @default.
- W4220691953 hasConceptScore W4220691953C138885662 @default.
- W4220691953 hasConceptScore W4220691953C144237770 @default.
- W4220691953 hasConceptScore W4220691953C159985019 @default.
- W4220691953 hasConceptScore W4220691953C17744445 @default.
- W4220691953 hasConceptScore W4220691953C192562407 @default.
- W4220691953 hasConceptScore W4220691953C199360897 @default.
- W4220691953 hasConceptScore W4220691953C199539241 @default.
- W4220691953 hasConceptScore W4220691953C204323151 @default.
- W4220691953 hasConceptScore W4220691953C2776359362 @default.
- W4220691953 hasConceptScore W4220691953C2778029271 @default.
- W4220691953 hasConceptScore W4220691953C2780586882 @default.
- W4220691953 hasConceptScore W4220691953C311688 @default.
- W4220691953 hasConceptScore W4220691953C33923547 @default.
- W4220691953 hasConceptScore W4220691953C41008148 @default.
- W4220691953 hasConceptScore W4220691953C46814582 @default.
- W4220691953 hasConceptScore W4220691953C90119067 @default.
- W4220691953 hasConceptScore W4220691953C94625758 @default.
- W4220691953 hasIssue "2" @default.
- W4220691953 hasLocation W42206919531 @default.
- W4220691953 hasOpenAccess W4220691953 @default.
- W4220691953 hasPrimaryLocation W42206919531 @default.
- W4220691953 hasRelatedWork W1887191277 @default.
- W4220691953 hasRelatedWork W1976943777 @default.
- W4220691953 hasRelatedWork W1992074151 @default.
- W4220691953 hasRelatedWork W2020215474 @default.
- W4220691953 hasRelatedWork W2136124238 @default.
- W4220691953 hasRelatedWork W2352495365 @default.
- W4220691953 hasRelatedWork W2484186120 @default.
- W4220691953 hasRelatedWork W2904399427 @default.
- W4220691953 hasRelatedWork W3017960000 @default.
- W4220691953 hasRelatedWork W3149934628 @default.
- W4220691953 hasVolume "71" @default.
- W4220691953 isParatext "false" @default.
- W4220691953 isRetracted "false" @default.