Lángné dr. Lázi Márta

Bajnokságok győzteseinek kiválasztása és a Google PageRank algoritmusa

Mala József, BCE, Matematika Tanszék, Ezt a címet a spamrobotok ellen védjük. Engedélyezze a Javascript használatát, hogy megtekinthesse. , 06-30-281-0809

Három játékos közül lehet, hogy nincs legjobb, mert körbeverhetik egymást. Három, vagy több játékos esetén tehát ismerve, hogy ki kit győzött le (gondoljunk például egy asztalitenisz körmérkőzéses bajnokságra) nem kézenfekvő, hogy ki(k) a győztes(ek). Számos elv született a gyöztesek kiválasztására, melyek között nemegyszer szoros kapcsolat van. Egy ilyen győzteskiválasztási eljárás (pontosabban sorbarendezési eljárás) a Google Pagerank algoritmusa, mely egy irányított gráfon (ahol csúcsok a lapok, az élek pedig a linkstruktúrát adják meg) történő véletlen bolyongással modellez egy felhasználót.

Hallgatótól elvárt készség, ismeret: elemi diszkrét matematika, Markov láncok.