Ne najmočnejši zmagovalci teniškega turnirjaSIVAK, OLEKSANDR (Avtor) Fijavž, Gašper (Mentor) manipulacija turnirjatenisdeterministični zmagovalecslabi zmagovalecslabi igralecZmagovalec 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.20162016-04-15 11:50:08Diplomsko delo/naloga81577sl