首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Robustness of positional scoring over subsets of alternatives
Authors:William V Gehrlein  Peter C Fishburn
Institution:(1) Clarkson College and The Pennsylvania State University, USA;(2) Bell Telephone Laboratories, 600 Mountain Avenue, Murray Hill, 07974, N.J., USA
Abstract:Positional score vectorsw=(w 1,ctdot,w m ) for anm-element setA, andv=(v 1,ctdot,v k ) for ak-element proper subsetB ofA, agree at a profiles of linear orders onA when the restriction toB of the ranking overA produced byw operating ons equals the ranking overB produced byv operating on the restriction ofs toB. Givenw 1>w mandv 1>v k , this paper examines the extent to which pairs of nonincreasing score vectors agree over sets of profiles. It focuses on agreement ratios as the number of terms in the profiles becomes infinite. The limiting agreement ratios that are considered for (m, k) in {(3,2),(4,2),(4,3)} are uniquely maximized by pairs of Borda (linear, equally-spaced) score vectors and are minimized when (w,v) is either ((1,0,ctdot,0),(1,ctdot,1,0)) or ((1,,ctdot,1,0),(1,0,ctdot,0)).This research was supported by the National Science Foundation, Grants SOC 75-00941 and SOC 77-22941.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号