Matches in SemOpenAlex for { <https://semopenalex.org/work/W2971333304> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2971333304 endingPage "5196" @default.
- W2971333304 startingPage "5186" @default.
- W2971333304 abstract "Self-play methods based on regret minimization have become the state of the art for computing Nash equilibria in large two-players zero-sum extensive-form games. These methods fundamentally rely on the hierarchical structure of the players' sequential strategy spaces to construct a regret minimizer that recursively minimizes regret at each decision point in the game tree. In this paper, we introduce the first efficient regret minimization algorithm for computing extensive-form correlated equilibria in large two-player general-sum games with no chance moves. Designing such an algorithm is significantly more challenging than designing one for the Nash equilibrium counterpart, as the constraints that define the space of correlation plans lack the hierarchical structure and might even form cycles. We show that some of the constraints are redundant and can be excluded from consideration, and present an efficient algorithm that generates the space of extensive-form correlation plans incrementally from the remaining constraints. This structural decomposition is achieved via a special convexity-preserving operation that we coin scaled extension. We show that a regret minimizer can be designed for a scaled extension of any two convex sets, and that from the decomposition we then obtain a global regret minimizer. Our algorithm produces feasible iterates. Experiments show that it significantly outperforms prior approaches and for larger problems it is the only viable option." @default.
- W2971333304 created "2019-09-05" @default.
- W2971333304 creator A5023571961 @default.
- W2971333304 creator A5030456881 @default.
- W2971333304 creator A5061127138 @default.
- W2971333304 creator A5070571735 @default.
- W2971333304 date "2019-01-01" @default.
- W2971333304 modified "2023-09-24" @default.
- W2971333304 title "Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium" @default.
- W2971333304 hasPublicationYear "2019" @default.
- W2971333304 type Work @default.
- W2971333304 sameAs 2971333304 @default.
- W2971333304 citedByCount "4" @default.
- W2971333304 countsByYear W29713333042020 @default.
- W2971333304 countsByYear W29713333042021 @default.
- W2971333304 crossrefType "proceedings-article" @default.
- W2971333304 hasAuthorship W2971333304A5023571961 @default.
- W2971333304 hasAuthorship W2971333304A5030456881 @default.
- W2971333304 hasAuthorship W2971333304A5061127138 @default.
- W2971333304 hasAuthorship W2971333304A5070571735 @default.
- W2971333304 hasConcept C105795698 @default.
- W2971333304 hasConcept C106159729 @default.
- W2971333304 hasConcept C11413529 @default.
- W2971333304 hasConcept C126255220 @default.
- W2971333304 hasConcept C134306372 @default.
- W2971333304 hasConcept C140479938 @default.
- W2971333304 hasConcept C144237770 @default.
- W2971333304 hasConcept C162324750 @default.
- W2971333304 hasConcept C163630976 @default.
- W2971333304 hasConcept C164407509 @default.
- W2971333304 hasConcept C177142836 @default.
- W2971333304 hasConcept C199360897 @default.
- W2971333304 hasConcept C202556891 @default.
- W2971333304 hasConcept C2778029271 @default.
- W2971333304 hasConcept C33923547 @default.
- W2971333304 hasConcept C41008148 @default.
- W2971333304 hasConcept C46814582 @default.
- W2971333304 hasConcept C50817715 @default.
- W2971333304 hasConcept C72134830 @default.
- W2971333304 hasConcept C95815963 @default.
- W2971333304 hasConceptScore W2971333304C105795698 @default.
- W2971333304 hasConceptScore W2971333304C106159729 @default.
- W2971333304 hasConceptScore W2971333304C11413529 @default.
- W2971333304 hasConceptScore W2971333304C126255220 @default.
- W2971333304 hasConceptScore W2971333304C134306372 @default.
- W2971333304 hasConceptScore W2971333304C140479938 @default.
- W2971333304 hasConceptScore W2971333304C144237770 @default.
- W2971333304 hasConceptScore W2971333304C162324750 @default.
- W2971333304 hasConceptScore W2971333304C163630976 @default.
- W2971333304 hasConceptScore W2971333304C164407509 @default.
- W2971333304 hasConceptScore W2971333304C177142836 @default.
- W2971333304 hasConceptScore W2971333304C199360897 @default.
- W2971333304 hasConceptScore W2971333304C202556891 @default.
- W2971333304 hasConceptScore W2971333304C2778029271 @default.
- W2971333304 hasConceptScore W2971333304C33923547 @default.
- W2971333304 hasConceptScore W2971333304C41008148 @default.
- W2971333304 hasConceptScore W2971333304C46814582 @default.
- W2971333304 hasConceptScore W2971333304C50817715 @default.
- W2971333304 hasConceptScore W2971333304C72134830 @default.
- W2971333304 hasConceptScore W2971333304C95815963 @default.
- W2971333304 hasLocation W29713333041 @default.
- W2971333304 hasOpenAccess W2971333304 @default.
- W2971333304 hasPrimaryLocation W29713333041 @default.
- W2971333304 hasRelatedWork W1604179126 @default.
- W2971333304 hasRelatedWork W173606385 @default.
- W2971333304 hasRelatedWork W1803193750 @default.
- W2971333304 hasRelatedWork W2153675120 @default.
- W2971333304 hasRelatedWork W2156000286 @default.
- W2971333304 hasRelatedWork W2203325308 @default.
- W2971333304 hasRelatedWork W2296883750 @default.
- W2971333304 hasRelatedWork W2575682651 @default.
- W2971333304 hasRelatedWork W2808119380 @default.
- W2971333304 hasRelatedWork W2903367700 @default.
- W2971333304 hasRelatedWork W2928649327 @default.
- W2971333304 hasRelatedWork W2963162548 @default.
- W2971333304 hasRelatedWork W2963746283 @default.
- W2971333304 hasRelatedWork W2978459918 @default.
- W2971333304 hasRelatedWork W2981822405 @default.
- W2971333304 hasRelatedWork W2999756486 @default.
- W2971333304 hasRelatedWork W3022410481 @default.
- W2971333304 hasRelatedWork W3035201878 @default.
- W2971333304 hasRelatedWork W3173673246 @default.
- W2971333304 hasRelatedWork W3213578318 @default.
- W2971333304 hasVolume "32" @default.
- W2971333304 isParatext "false" @default.
- W2971333304 isRetracted "false" @default.
- W2971333304 magId "2971333304" @default.
- W2971333304 workType "article" @default.