Matches in SemOpenAlex for { <https://semopenalex.org/work/W2284908081> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2284908081 endingPage "1764" @default.
- W2284908081 startingPage "1751" @default.
- W2284908081 abstract "A single-elimination (SE) tournament is a popular way to select a winner in both sports competitions and in elections. A natural and well-studied question is the tournament fixing problem (TFP): given the set of all pairwise match outcomes, can a tournament organizer rig an SE tournament by adjusting the initial seeding so that their favorite player wins? We prove new sufficient conditions on the pairwise match outcome information and the favorite player, under which there is guaranteed to be a seeding where the player wins the tournament. Our results greatly generalize previous results. We also investigate the relationship between the set of players that can win an SE tournament under some seeding (so called SE winners) and other traditional tournament solutions. In addition, we generalize and strengthen prior work on probabilistic models for generating tournaments. For instance, we show that emph{every} player in an $n$ player tournament generated by the Condorcet Random Model will be an SE winner even when the noise is as small as possible, $p=Theta(ln n/n)$; prior work only had such results for $pgeq Omega(sqrt{ln n/n})$. We also establish new results for significantly more general generative models." @default.
- W2284908081 created "2016-06-24" @default.
- W2284908081 creator A5039980118 @default.
- W2284908081 creator A5044244682 @default.
- W2284908081 creator A5082525642 @default.
- W2284908081 date "2017-01-01" @default.
- W2284908081 modified "2023-09-26" @default.
- W2284908081 title "Who Can Win a Single-Elimination Tournament?" @default.
- W2284908081 cites W1978717786 @default.
- W2284908081 cites W2020516048 @default.
- W2284908081 cites W2134014252 @default.
- W2284908081 doi "https://doi.org/10.1137/16m1061783" @default.
- W2284908081 hasPublicationYear "2017" @default.
- W2284908081 type Work @default.
- W2284908081 sameAs 2284908081 @default.
- W2284908081 citedByCount "14" @default.
- W2284908081 countsByYear W22849080812016 @default.
- W2284908081 countsByYear W22849080812018 @default.
- W2284908081 countsByYear W22849080812019 @default.
- W2284908081 countsByYear W22849080812020 @default.
- W2284908081 countsByYear W22849080812022 @default.
- W2284908081 countsByYear W22849080812023 @default.
- W2284908081 crossrefType "journal-article" @default.
- W2284908081 hasAuthorship W2284908081A5039980118 @default.
- W2284908081 hasAuthorship W2284908081A5044244682 @default.
- W2284908081 hasAuthorship W2284908081A5082525642 @default.
- W2284908081 hasBestOaLocation W22849080812 @default.
- W2284908081 hasConcept C105795698 @default.
- W2284908081 hasConcept C114614502 @default.
- W2284908081 hasConcept C118615104 @default.
- W2284908081 hasConcept C126255220 @default.
- W2284908081 hasConcept C136975688 @default.
- W2284908081 hasConcept C140940377 @default.
- W2284908081 hasConcept C144237770 @default.
- W2284908081 hasConcept C148220186 @default.
- W2284908081 hasConcept C165661538 @default.
- W2284908081 hasConcept C177264268 @default.
- W2284908081 hasConcept C17744445 @default.
- W2284908081 hasConcept C184898388 @default.
- W2284908081 hasConcept C199360897 @default.
- W2284908081 hasConcept C199539241 @default.
- W2284908081 hasConcept C33923547 @default.
- W2284908081 hasConcept C41008148 @default.
- W2284908081 hasConcept C520049643 @default.
- W2284908081 hasConcept C8880873 @default.
- W2284908081 hasConcept C94625758 @default.
- W2284908081 hasConceptScore W2284908081C105795698 @default.
- W2284908081 hasConceptScore W2284908081C114614502 @default.
- W2284908081 hasConceptScore W2284908081C118615104 @default.
- W2284908081 hasConceptScore W2284908081C126255220 @default.
- W2284908081 hasConceptScore W2284908081C136975688 @default.
- W2284908081 hasConceptScore W2284908081C140940377 @default.
- W2284908081 hasConceptScore W2284908081C144237770 @default.
- W2284908081 hasConceptScore W2284908081C148220186 @default.
- W2284908081 hasConceptScore W2284908081C165661538 @default.
- W2284908081 hasConceptScore W2284908081C177264268 @default.
- W2284908081 hasConceptScore W2284908081C17744445 @default.
- W2284908081 hasConceptScore W2284908081C184898388 @default.
- W2284908081 hasConceptScore W2284908081C199360897 @default.
- W2284908081 hasConceptScore W2284908081C199539241 @default.
- W2284908081 hasConceptScore W2284908081C33923547 @default.
- W2284908081 hasConceptScore W2284908081C41008148 @default.
- W2284908081 hasConceptScore W2284908081C520049643 @default.
- W2284908081 hasConceptScore W2284908081C8880873 @default.
- W2284908081 hasConceptScore W2284908081C94625758 @default.
- W2284908081 hasIssue "3" @default.
- W2284908081 hasLocation W22849080811 @default.
- W2284908081 hasLocation W22849080812 @default.
- W2284908081 hasLocation W22849080813 @default.
- W2284908081 hasLocation W22849080814 @default.
- W2284908081 hasOpenAccess W2284908081 @default.
- W2284908081 hasPrimaryLocation W22849080811 @default.
- W2284908081 hasRelatedWork W135383941 @default.
- W2284908081 hasRelatedWork W1788217523 @default.
- W2284908081 hasRelatedWork W2019472348 @default.
- W2284908081 hasRelatedWork W2284908081 @default.
- W2284908081 hasRelatedWork W2410043267 @default.
- W2284908081 hasRelatedWork W2964094525 @default.
- W2284908081 hasRelatedWork W3120536735 @default.
- W2284908081 hasRelatedWork W3135406329 @default.
- W2284908081 hasRelatedWork W4287392397 @default.
- W2284908081 hasRelatedWork W4298105042 @default.
- W2284908081 hasVolume "31" @default.
- W2284908081 isParatext "false" @default.
- W2284908081 isRetracted "false" @default.
- W2284908081 magId "2284908081" @default.
- W2284908081 workType "article" @default.