Bajnokságok : Győztesek kiválasztása és rangsorolás

Frank, Viktor (2012) Bajnokságok : Győztesek kiválasztása és rangsorolás. BA/BSc thesis, BCE Közgazdaságtudományi Kar, Matematikai Közgazdaságtan és Gazdaságelemzés Tanszék.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
258kB

Free and unrestricted access: http://publikaciok.lib.uni-corvinus.hu/publikus/szd/Frank_Viktor.pdf

Abstract

A szakdolgozat témája a matematikai szavazáselmélethez sorolható. Egy bajnokság tulajdonképpen a résztvevők közötti összehasonlítások (mérkőzések) sorozata. A cél az egyes résztvevők értékelése, vagy a győztesek kiválasztása a mutatott teljesítmény alapján. Két a témakört két nagyobb fejezetre bontottam: az első az alapvető Condorcet konzisztens győztes-hozzárendelések (tournament solution) bemutatásával foglalkozik, a második részbe különböző rangsorolási lehetőségeket foglalom össze. Az első fejezet tárgyát képzi többek között a felsőkör (TC), lefedetlen (MC) és minimális fedő (MC) halmaz, a Copeland (C) és Banks (B) halmaz, illletve a TEQ. Röviden jellemzem őket, és írok a közöttük fennálló kapcsolatokról, például bizonyítok két egyszerű tartalmazást. A második részben tárgyalom az invariant, és fair-bets rangsort. Az invariant egy továbbfejlesztett változata, a PageRank algoritmus külön alfejezetbe került. Ezt használják többek között az egyik vezető internetes keresőprogram találatokat elrendező algoritmusában. A valószínűség-számítás eszközeit is használó Zermelo modell zárja a dolgozatot. A módszer felhasználási lehetőségei korlátozottak, ezért említés szintjén összefoglalom a Conner és Grant által javasolt kiterjesztést, mely már tetszőleges bajnokság esetén alkalmazható.

Item Type:BA/BSc thesis
Subjects:Mathematics. Econometrics
ID Code:4705
Specialisation:Gazdaságelemzés szak
Deposited By: Eszter Dolinka
Deposited On:13 Sep 2012 13:25
Last Modified:02 Jul 2016 20:45

Repository Staff Only: item control page