A MedRank algoritmus korlátai

Szerzők

  • Attila TASNÁDI Budapesti Corvinus Egyetem
  • Dezső BEDNAY Budapesti Corvinus Egyetem
  • Balázs FLEINER Budapesti Gazdasági Egyetem

DOI:

https://doi.org/10.15170/SZIGMA.55.1236

Kulcsszavak:

szavazási eljárások, Spearman-féle rangkorreláció, Spearman-féle colstok

Absztrakt

A szavazási eljárások távolságminimalizálási problémák megoldásaiként is levezethetők. A MedRank algoritmus meglehetősen erős feltételek mellett minimalizálja a Spearman-féle colstok távolságot. Rávilágítunk ennek az eredménynek a korlátaira, és megvizsgáljuk a MedRank algoritmus egy finomítását is. Emellett megmutatjuk, hogy az analóg probléma nem merül fel a Spearman-féle rangkorreláció minimalizálásakor, ami a Borda-szavazást eredményezi.

##submission.downloads##

Megjelent

2024-12-18

Folyóirat szám

Évf. 55 szám 2-3 (2024): Szigma

Rovat

Cikkek