Matches in SemOpenAlex for { <https://semopenalex.org/work/W2937679947> ?p ?o ?g. }
- W2937679947 endingPage "917" @default.
- W2937679947 startingPage "909" @default.
- W2937679947 abstract "We investigate the computation of equilibria in extensive-form games when ex ante correlation is possible, focusing on correlated equilibria requiring the least amount of communication between the players and the mediator. Motivated by hardness results on normal-form correlated equilibria, we investigate whether it is possible to compute normal-form coarse correlated equilibria efficiently. We show that an optimal (e.g., social welfare maximizing) normal-form coarse correlated equilibrium can be computed in polynomial time in two-player games without chance moves, and that in general multi-player games (including two-player games with chance) the problem is NP-hard. For the two-player case, we provide both a polynomial-time algorithm based on the ellipsoid method and a column generation algorithm based on the simplex method which can be efficiently applied in practice. We also show that the pricing oracle employed in the column generation procedure can be extended to games with two players and chance." @default.
- W2937679947 created "2019-04-25" @default.
- W2937679947 creator A5020108924 @default.
- W2937679947 creator A5023478606 @default.
- W2937679947 creator A5060367013 @default.
- W2937679947 date "2019-05-08" @default.
- W2937679947 modified "2023-09-28" @default.
- W2937679947 title "Computing Optimal Ex Ante Correlated Equilibria in Two-Player Sequential Games" @default.
- W2937679947 cites W1518579782 @default.
- W2937679947 cites W1532639632 @default.
- W2937679947 cites W1564803936 @default.
- W2937679947 cites W1594152038 @default.
- W2937679947 cites W1762430620 @default.
- W2937679947 cites W1988622494 @default.
- W2937679947 cites W1988716172 @default.
- W2937679947 cites W1997147068 @default.
- W2937679947 cites W2005289028 @default.
- W2937679947 cites W2012329067 @default.
- W2937679947 cites W2033040247 @default.
- W2937679947 cites W2047363889 @default.
- W2937679947 cites W2056833945 @default.
- W2937679947 cites W2059191774 @default.
- W2937679947 cites W2091213699 @default.
- W2937679947 cites W2112794046 @default.
- W2937679947 cites W2118948992 @default.
- W2937679947 cites W2122284666 @default.
- W2937679947 cites W2133243407 @default.
- W2937679947 cites W2160912374 @default.
- W2937679947 cites W2611291372 @default.
- W2937679947 cites W2620873683 @default.
- W2937679947 cites W2773381986 @default.
- W2937679947 cites W2891685936 @default.
- W2937679947 cites W2950657577 @default.
- W2937679947 cites W2953156248 @default.
- W2937679947 cites W2963372454 @default.
- W2937679947 cites W2963862338 @default.
- W2937679947 cites W2964223369 @default.
- W2937679947 cites W3122323827 @default.
- W2937679947 cites W3122376819 @default.
- W2937679947 hasPublicationYear "2019" @default.
- W2937679947 type Work @default.
- W2937679947 sameAs 2937679947 @default.
- W2937679947 citedByCount "3" @default.
- W2937679947 countsByYear W29376799472020 @default.
- W2937679947 countsByYear W29376799472021 @default.
- W2937679947 crossrefType "proceedings-article" @default.
- W2937679947 hasAuthorship W2937679947A5020108924 @default.
- W2937679947 hasAuthorship W2937679947A5023478606 @default.
- W2937679947 hasAuthorship W2937679947A5060367013 @default.
- W2937679947 hasConcept C111110010 @default.
- W2937679947 hasConcept C112680207 @default.
- W2937679947 hasConcept C11413529 @default.
- W2937679947 hasConcept C114614502 @default.
- W2937679947 hasConcept C115903868 @default.
- W2937679947 hasConcept C121332964 @default.
- W2937679947 hasConcept C126255220 @default.
- W2937679947 hasConcept C1276947 @default.
- W2937679947 hasConcept C144237770 @default.
- W2937679947 hasConcept C157972887 @default.
- W2937679947 hasConcept C205451395 @default.
- W2937679947 hasConcept C2524010 @default.
- W2937679947 hasConcept C33923547 @default.
- W2937679947 hasConcept C41008148 @default.
- W2937679947 hasConcept C45374587 @default.
- W2937679947 hasConcept C55166926 @default.
- W2937679947 hasConcept C57489055 @default.
- W2937679947 hasConcept C62438384 @default.
- W2937679947 hasConceptScore W2937679947C111110010 @default.
- W2937679947 hasConceptScore W2937679947C112680207 @default.
- W2937679947 hasConceptScore W2937679947C11413529 @default.
- W2937679947 hasConceptScore W2937679947C114614502 @default.
- W2937679947 hasConceptScore W2937679947C115903868 @default.
- W2937679947 hasConceptScore W2937679947C121332964 @default.
- W2937679947 hasConceptScore W2937679947C126255220 @default.
- W2937679947 hasConceptScore W2937679947C1276947 @default.
- W2937679947 hasConceptScore W2937679947C144237770 @default.
- W2937679947 hasConceptScore W2937679947C157972887 @default.
- W2937679947 hasConceptScore W2937679947C205451395 @default.
- W2937679947 hasConceptScore W2937679947C2524010 @default.
- W2937679947 hasConceptScore W2937679947C33923547 @default.
- W2937679947 hasConceptScore W2937679947C41008148 @default.
- W2937679947 hasConceptScore W2937679947C45374587 @default.
- W2937679947 hasConceptScore W2937679947C55166926 @default.
- W2937679947 hasConceptScore W2937679947C57489055 @default.
- W2937679947 hasConceptScore W2937679947C62438384 @default.
- W2937679947 hasLocation W29376799471 @default.
- W2937679947 hasOpenAccess W2937679947 @default.
- W2937679947 hasPrimaryLocation W29376799471 @default.
- W2937679947 hasRelatedWork W1516835560 @default.
- W2937679947 hasRelatedWork W1922413081 @default.
- W2937679947 hasRelatedWork W2041266419 @default.
- W2937679947 hasRelatedWork W2045254580 @default.
- W2937679947 hasRelatedWork W2140086339 @default.
- W2937679947 hasRelatedWork W2179146913 @default.
- W2937679947 hasRelatedWork W2911080724 @default.
- W2937679947 hasRelatedWork W2950323636 @default.
- W2937679947 hasRelatedWork W2950797198 @default.
- W2937679947 hasRelatedWork W3016298727 @default.