Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298281543> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4298281543 abstract "We analyze the problem of computing a correlated equilibrium that optimizes some objective (e.g., social welfare). Papadimitriou and Roughgarden [2008] gave a sufficient condition for the tractability of this problem; however, this condition only applies to a subset of existing representations. We propose a different algorithmic approach for the optimal CE problem that applies to all compact representations, and give a sufficient condition that generalizes that of Papadimitriou and Roughgarden. In particular, we reduce the optimal CE problem to the deviation-adjusted social welfare problem, a combinatorial optimization problem closely related to the optimal social welfare problem. This framework allows us to identify new classes of games for which the optimal CE problem is tractable; we show that graphical polymatrix games on tree graphs are one example. We also study the problem of computing the optimal coarse correlated equilibrium, a solution concept closely related to CE. Using a similar approach we derive a sufficient condition for this problem, and use it to prove that the problem is tractable for singleton congestion games." @default.
- W4298281543 created "2022-10-01" @default.
- W4298281543 creator A5082210304 @default.
- W4298281543 creator A5089807699 @default.
- W4298281543 date "2011-09-27" @default.
- W4298281543 modified "2023-09-27" @default.
- W4298281543 title "A General Framework for Computing Optimal Correlated Equilibria in Compact Games" @default.
- W4298281543 doi "https://doi.org/10.48550/arxiv.1109.6064" @default.
- W4298281543 hasPublicationYear "2011" @default.
- W4298281543 type Work @default.
- W4298281543 citedByCount "0" @default.
- W4298281543 crossrefType "posted-content" @default.
- W4298281543 hasAuthorship W4298281543A5082210304 @default.
- W4298281543 hasAuthorship W4298281543A5089807699 @default.
- W4298281543 hasBestOaLocation W42982815431 @default.
- W4298281543 hasConcept C117354338 @default.
- W4298281543 hasConcept C126255220 @default.
- W4298281543 hasConcept C137836250 @default.
- W4298281543 hasConcept C144237770 @default.
- W4298281543 hasConcept C2779234561 @default.
- W4298281543 hasConcept C33923547 @default.
- W4298281543 hasConcept C41008148 @default.
- W4298281543 hasConcept C54355233 @default.
- W4298281543 hasConcept C86803240 @default.
- W4298281543 hasConceptScore W4298281543C117354338 @default.
- W4298281543 hasConceptScore W4298281543C126255220 @default.
- W4298281543 hasConceptScore W4298281543C137836250 @default.
- W4298281543 hasConceptScore W4298281543C144237770 @default.
- W4298281543 hasConceptScore W4298281543C2779234561 @default.
- W4298281543 hasConceptScore W4298281543C33923547 @default.
- W4298281543 hasConceptScore W4298281543C41008148 @default.
- W4298281543 hasConceptScore W4298281543C54355233 @default.
- W4298281543 hasConceptScore W4298281543C86803240 @default.
- W4298281543 hasLocation W42982815431 @default.
- W4298281543 hasLocation W42982815432 @default.
- W4298281543 hasLocation W42982815433 @default.
- W4298281543 hasOpenAccess W4298281543 @default.
- W4298281543 hasPrimaryLocation W42982815431 @default.
- W4298281543 hasRelatedWork W2003245231 @default.
- W4298281543 hasRelatedWork W2090196768 @default.
- W4298281543 hasRelatedWork W2124372635 @default.
- W4298281543 hasRelatedWork W2747639191 @default.
- W4298281543 hasRelatedWork W3122498459 @default.
- W4298281543 hasRelatedWork W3123742828 @default.
- W4298281543 hasRelatedWork W3126111092 @default.
- W4298281543 hasRelatedWork W3217415483 @default.
- W4298281543 hasRelatedWork W4285140130 @default.
- W4298281543 hasRelatedWork W4287607914 @default.
- W4298281543 isParatext "false" @default.
- W4298281543 isRetracted "false" @default.
- W4298281543 workType "article" @default.