Javított szavazási protokollok

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A dolgozat központi témája a Markov-láncok elmélete és egy gyakorlati alkalmazása. Bemutatásra kerülnek a Markov-láncok alapvető tulajdonságai. Mélyebb betekintést enged az elnyelő Markov-láncokba és azon belül az iszákos sétába. Egy fejezet foglalkozik a Markov-láncok momentumainak vizsgálatával. A dolgozat fő témáját a javított szavazási protokollok adják, amik a lineáris szavazási protokollok segítségével kerülnek bevezetésre. A dolgozat összefog több fontos eredményt a javított szavazási protokollokról és található benne számítógépes szimuláció is róluk.

Leírás
Kulcsszavak
Szavazási protokollok, Markov-láncok, elnyelő Markov-lánc
Forrás