Matches in SemOpenAlex for { <https://semopenalex.org/work/W2728389160> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2728389160 abstract "We present an algorithm that computes approximate pure Nash equilibria in a broad class of constraint satisfaction games that generalize the well-known cut and party affiliation games. Our results improve previous ones by Bhalgat et al. (EC 10) in terms of the obtained approximation guarantee. More importantly, our algorithm identifies a polynomially-long sequence of improvement moves from any initial state to an approximate equilibrium in these games. The existence of such short sequences is an interesting structural property which, to the best of our knowledge, was not known before. Our techniques adapt and extend our previous work for congestion games (FOCS 11) but the current analysis is considerably simpler." @default.
- W2728389160 created "2017-07-14" @default.
- W2728389160 creator A5006325981 @default.
- W2728389160 creator A5010685949 @default.
- W2728389160 creator A5046035189 @default.
- W2728389160 date "2014-01-01" @default.
- W2728389160 modified "2023-09-25" @default.
- W2728389160 title "Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games" @default.
- W2728389160 hasPublicationYear "2014" @default.
- W2728389160 type Work @default.
- W2728389160 sameAs 2728389160 @default.
- W2728389160 citedByCount "0" @default.
- W2728389160 crossrefType "posted-content" @default.
- W2728389160 hasAuthorship W2728389160A5006325981 @default.
- W2728389160 hasAuthorship W2728389160A5010685949 @default.
- W2728389160 hasAuthorship W2728389160A5046035189 @default.
- W2728389160 hasConcept C105795698 @default.
- W2728389160 hasConcept C111472728 @default.
- W2728389160 hasConcept C11413529 @default.
- W2728389160 hasConcept C114614502 @default.
- W2728389160 hasConcept C126255220 @default.
- W2728389160 hasConcept C127413603 @default.
- W2728389160 hasConcept C138885662 @default.
- W2728389160 hasConcept C144237770 @default.
- W2728389160 hasConcept C154945302 @default.
- W2728389160 hasConcept C18762648 @default.
- W2728389160 hasConcept C189950617 @default.
- W2728389160 hasConcept C199622910 @default.
- W2728389160 hasConcept C2524010 @default.
- W2728389160 hasConcept C2776036281 @default.
- W2728389160 hasConcept C2777212361 @default.
- W2728389160 hasConcept C2778112365 @default.
- W2728389160 hasConcept C32407928 @default.
- W2728389160 hasConcept C33923547 @default.
- W2728389160 hasConcept C41008148 @default.
- W2728389160 hasConcept C44616089 @default.
- W2728389160 hasConcept C46814582 @default.
- W2728389160 hasConcept C48103436 @default.
- W2728389160 hasConcept C49937458 @default.
- W2728389160 hasConcept C54355233 @default.
- W2728389160 hasConcept C78519656 @default.
- W2728389160 hasConcept C86803240 @default.
- W2728389160 hasConceptScore W2728389160C105795698 @default.
- W2728389160 hasConceptScore W2728389160C111472728 @default.
- W2728389160 hasConceptScore W2728389160C11413529 @default.
- W2728389160 hasConceptScore W2728389160C114614502 @default.
- W2728389160 hasConceptScore W2728389160C126255220 @default.
- W2728389160 hasConceptScore W2728389160C127413603 @default.
- W2728389160 hasConceptScore W2728389160C138885662 @default.
- W2728389160 hasConceptScore W2728389160C144237770 @default.
- W2728389160 hasConceptScore W2728389160C154945302 @default.
- W2728389160 hasConceptScore W2728389160C18762648 @default.
- W2728389160 hasConceptScore W2728389160C189950617 @default.
- W2728389160 hasConceptScore W2728389160C199622910 @default.
- W2728389160 hasConceptScore W2728389160C2524010 @default.
- W2728389160 hasConceptScore W2728389160C2776036281 @default.
- W2728389160 hasConceptScore W2728389160C2777212361 @default.
- W2728389160 hasConceptScore W2728389160C2778112365 @default.
- W2728389160 hasConceptScore W2728389160C32407928 @default.
- W2728389160 hasConceptScore W2728389160C33923547 @default.
- W2728389160 hasConceptScore W2728389160C41008148 @default.
- W2728389160 hasConceptScore W2728389160C44616089 @default.
- W2728389160 hasConceptScore W2728389160C46814582 @default.
- W2728389160 hasConceptScore W2728389160C48103436 @default.
- W2728389160 hasConceptScore W2728389160C49937458 @default.
- W2728389160 hasConceptScore W2728389160C54355233 @default.
- W2728389160 hasConceptScore W2728389160C78519656 @default.
- W2728389160 hasConceptScore W2728389160C86803240 @default.
- W2728389160 hasLocation W27283891601 @default.
- W2728389160 hasOpenAccess W2728389160 @default.
- W2728389160 hasPrimaryLocation W27283891601 @default.
- W2728389160 hasRelatedWork W1518579782 @default.
- W2728389160 hasRelatedWork W1543756640 @default.
- W2728389160 hasRelatedWork W1570009210 @default.
- W2728389160 hasRelatedWork W1604261605 @default.
- W2728389160 hasRelatedWork W2042796301 @default.
- W2728389160 hasRelatedWork W2085537063 @default.
- W2728389160 hasRelatedWork W2105233768 @default.
- W2728389160 hasRelatedWork W2108208833 @default.
- W2728389160 hasRelatedWork W2115916905 @default.
- W2728389160 hasRelatedWork W2133370266 @default.
- W2728389160 hasRelatedWork W2341159425 @default.
- W2728389160 hasRelatedWork W2506738605 @default.
- W2728389160 hasRelatedWork W2508435788 @default.
- W2728389160 hasRelatedWork W2513156480 @default.
- W2728389160 hasRelatedWork W256007065 @default.
- W2728389160 hasRelatedWork W2740520762 @default.
- W2728389160 hasRelatedWork W2904346387 @default.
- W2728389160 hasRelatedWork W2953252465 @default.
- W2728389160 hasRelatedWork W3198569014 @default.
- W2728389160 hasRelatedWork W3206893708 @default.
- W2728389160 isParatext "false" @default.
- W2728389160 isRetracted "false" @default.
- W2728389160 magId "2728389160" @default.
- W2728389160 workType "article" @default.