20.500.12556/RUL-81577 Ne najmočnejši zmagovalci teniškega turnirja May a weak tennis player win? Zmagovalec tekmovanja je odvisen od začetnih pozicij igralcev. Omejimo se na primer, ko se v vsaki igri pomerita dva igralca. Naš cilj je ugotoviti, kateri igralci so lahko zmagovalci tekmovanja, če vnaprej poznamo vse možne rezul- tate dvobojev. Omejili se bomo na tekmovanja, kjer zmagovalec dvoboja napreduje v naslednji krog, poraženec pa je izločen iz tekmovanja. Osredotočili se bomo na teniške turnirje na podlagi realnih podatkov s spletne strani atpworldtour.com. Končni zmagovalec turnirja je odvisen od začetnih pozicij igralcev v prvem krogu — temu rečemo razpored. Določiti želimo vse možne zmagovalce tekmovanja in za vsakega zmagovalca π določiti ustrezen razpored. Poleg tega študiramo tudi, kako dobri so zadostni pogoji, ki jih opiše Williams v članku Fixing a Tournament (Williams, AAAI 2010). Kot primer, eden naših rezultatov pravi, da je lahko igralec, katerega relativna uvrstitev je med 1. in 36. mestom, z veliko verjetnostjo lahko zmagovalec teniškega tekmovanja s 64 udeleženci. The winner of a competition depends on the choice of actual matches played. We assume that each match is played between two players. Our goal is to examine which players can be made winners of a competition if we know any match result in advance. We only consider competitions in which the winner of a single match progresses to the next round and the loser leaves the competition. We focus on tennis competitions and use real data downloaded from atpworldtour.com. The final winner of a competition depends on the choice of matches in the first round — we call it a bracket. We would like to determine possible competition winners and for every winner π construct an appropriate bracket in which π is the winner. Apart from that we also study how tight are the sufficient conditions for a player to become a winner, as described in the paper Fixing a Tournament (Williams, AAAI 2010). For instance, one of our results is that a player whose relative rank is between 1 and 36 can with high probability be made a winner in a competition of 64 players. manipulacija turnirja tenis deterministični zmagovalec slabi zmagovalec slabi igralec competition manipulation fixing a tournament tennis fair deterministic winner weak winners weak players true false false Angleški jezik Slovenski jezik Diplomsko delo/naloga 2016-04-15 11:50:08 2016-04-15 11:50:11 2022-08-01 22:16:21 0000-00-00 00:00:00 2016 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 18004 Sivak_Oleksandr_-_Ne_najmocnejsi_zmagovalci_teniskega_turnirja.pdf Sivak_Oleksandr_-_Ne_najmocnejsi_zmagovalci_teniskega_turnirja.pdf 1 6C7692BA23AFFDD184F64F3AD4773A1A 889655ebd0f64cfe833b0a3599ba29b7b28df1ce60f297e1a9d2b5a8b70674fe 6f462994-a1ad-11eb-a523-00155dcfd717 20.500.12556/rul/73b3fbea-fb39-4446-89c8-a75715e66850 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=81794 Fakulteta za računalništvo in informatiko 0 0 0