Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807838269> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2807838269 abstract "In a tournament, $n$ players enter the competition. In each round, they are paired-up to compete against each other. Losers are thrown, while winners proceed to the next round, until only one player (the winner) is left. Given a prediction of the outcome, for every pair of players, of a match between them (modeled by a digraph $D$), the competitive nature of a tournament makes it attractive for manipulators. In the Tournament Fixing (TF) problem, the goal is to decide if we can conduct the competition (by controlling how players are paired-up) so that our favorite player $w$ wins. A common form of manipulation is to bribe players to alter the outcome of matches. Kim and Williams [IJCAI 2015] integrated such deceit into TF, and showed that the resulting problem is NP-hard when $ell<(1-epsilon)log n$ alterations are possible (for any fixed $epsilon>0$). For this problem, our contribution is fourfold. First, we present two operations that ``obfuscate deceit'': given one solution, they produce another solution. Second, we present a combinatorial result, stating that there is always a solution with all reversals incident to $w$ and ``elite players''. Third, we give a closed formula for the case where $D$ is a DAG. Finally, we present exact exponential-time and parameterized algorithms for the general case." @default.
- W2807838269 created "2018-06-21" @default.
- W2807838269 creator A5015806060 @default.
- W2807838269 creator A5072480352 @default.
- W2807838269 creator A5076062797 @default.
- W2807838269 creator A5082025487 @default.
- W2807838269 date "2018-07-01" @default.
- W2807838269 modified "2023-10-18" @default.
- W2807838269 title "Winning a Tournament by Any Means Necessary" @default.
- W2807838269 cites W125413244 @default.
- W2807838269 cites W1604283551 @default.
- W2807838269 cites W173833138 @default.
- W2807838269 cites W1943736773 @default.
- W2807838269 cites W1969872310 @default.
- W2807838269 cites W1986978101 @default.
- W2807838269 cites W2295945410 @default.
- W2807838269 cites W2608454351 @default.
- W2807838269 cites W2620561399 @default.
- W2807838269 cites W2950649203 @default.
- W2807838269 cites W30978599 @default.
- W2807838269 cites W3104355637 @default.
- W2807838269 cites W52465005 @default.
- W2807838269 doi "https://doi.org/10.24963/ijcai.2018/39" @default.
- W2807838269 hasPublicationYear "2018" @default.
- W2807838269 type Work @default.
- W2807838269 sameAs 2807838269 @default.
- W2807838269 citedByCount "3" @default.
- W2807838269 countsByYear W28078382692019 @default.
- W2807838269 countsByYear W28078382692022 @default.
- W2807838269 crossrefType "proceedings-article" @default.
- W2807838269 hasAuthorship W2807838269A5015806060 @default.
- W2807838269 hasAuthorship W2807838269A5072480352 @default.
- W2807838269 hasAuthorship W2807838269A5076062797 @default.
- W2807838269 hasAuthorship W2807838269A5082025487 @default.
- W2807838269 hasBestOaLocation W28078382691 @default.
- W2807838269 hasConcept C114614502 @default.
- W2807838269 hasConcept C136975688 @default.
- W2807838269 hasConcept C144237770 @default.
- W2807838269 hasConcept C148220186 @default.
- W2807838269 hasConcept C165464430 @default.
- W2807838269 hasConcept C18903297 @default.
- W2807838269 hasConcept C2779145032 @default.
- W2807838269 hasConcept C33923547 @default.
- W2807838269 hasConcept C41008148 @default.
- W2807838269 hasConcept C86803240 @default.
- W2807838269 hasConcept C91306197 @default.
- W2807838269 hasConceptScore W2807838269C114614502 @default.
- W2807838269 hasConceptScore W2807838269C136975688 @default.
- W2807838269 hasConceptScore W2807838269C144237770 @default.
- W2807838269 hasConceptScore W2807838269C148220186 @default.
- W2807838269 hasConceptScore W2807838269C165464430 @default.
- W2807838269 hasConceptScore W2807838269C18903297 @default.
- W2807838269 hasConceptScore W2807838269C2779145032 @default.
- W2807838269 hasConceptScore W2807838269C33923547 @default.
- W2807838269 hasConceptScore W2807838269C41008148 @default.
- W2807838269 hasConceptScore W2807838269C86803240 @default.
- W2807838269 hasConceptScore W2807838269C91306197 @default.
- W2807838269 hasLocation W28078382691 @default.
- W2807838269 hasOpenAccess W2807838269 @default.
- W2807838269 hasPrimaryLocation W28078382691 @default.
- W2807838269 hasRelatedWork W1480413301 @default.
- W2807838269 hasRelatedWork W1809427217 @default.
- W2807838269 hasRelatedWork W1970492311 @default.
- W2807838269 hasRelatedWork W1976519893 @default.
- W2807838269 hasRelatedWork W2031072898 @default.
- W2807838269 hasRelatedWork W2055579046 @default.
- W2807838269 hasRelatedWork W2318625709 @default.
- W2807838269 hasRelatedWork W2807838269 @default.
- W2807838269 hasRelatedWork W3082240270 @default.
- W2807838269 hasRelatedWork W3185918591 @default.
- W2807838269 isParatext "false" @default.
- W2807838269 isRetracted "false" @default.
- W2807838269 magId "2807838269" @default.
- W2807838269 workType "article" @default.