n 个人从 m 个选项里面选一个,怎么做到民主决策呢 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
p64381
V2EX    问与答

n 个人从 m 个选项里面选一个,怎么做到民主决策呢

  •  
  •   < href="/member/p64381">p64381 2018-02-11 21:26:20 +08:00 2749 次点击
    这是一个创建于 2804 天前的主题,其中的信息可能已经有所发展或是发生改变。
    m 可能大于 n
    想到的一个办法是 n 个人先投票, 然后选出票数最多的一个, 如果没有最多就从票里面随机选一个。 还有其他方法么?
    第 1 条附言    2018-02-12 01:37:07 +08:00
    有个类似的比较有趣的问题
    ?t=795
    第 2 条附言    2018-02-12 14:05:01 +08:00
    阿罗悖论(英语:Arrow Paradox ),又称作阿罗不可能定理
    https://zh.wikipedia.org/wiki/%E9%98%BF%E7%BD%97%E6%82%96%E8%AE%BA
    19 条回复    2018-02-12 10:32:44 +08:00
    grimpil
        1
    grimpil  
       2018-02-11 21:36:28 +08:00 via Android
    先定义怎样才算是民主决策
    p64381
        2
    p64381  
    OP
       2018-02-11 21:40:49 +08:00
    @grimpil 字面意思, 大家对用这个方法选出来的选项都比较认可
    blankme
        3
    blankme  
       2018-02-11 21:56:11 +08:00 via Android   2
    每个人对 m 个选项分别打分
    Hstar
        4
    Hstar  
       2018-02-11 21:59:31 +08:00   1
    先搞淘汰赛再搞瑞士轮, 把任意大型比赛的架构挪过来就好了
    lance6716276
        5
    lance6716276  
       2018-02-11 22:04:08 +08:00 via Android
    @p64381 数学化的定义一下。每个人只能选一个吗,还是能以比例分配票数,各位的票数均不均等

    问题太简单了,定义不一样结果就不一样
    gamexg
        6
    gamexg  
       2018-02-11 22:27:35 +08:00
    区块链共识机制?
    p64381
        7
    p64381  
    OP
       2018-02-11 22:36:27 +08:00
    @lance6716276 最终只能选出一个。每个人都是均等的。
    lance6716276
        8
    lance6716276  
       2018-02-11 22:42:47 +08:00 via Android
    @p64381 唉你还是看不懂我在说什么…请进一步定义均等

    不过其实你要是能看懂自然就不会有这个问题了
    lance6716276
        9
    lance6716276  
       2018-02-11 22:51:53 +08:00 via Android   1
    @p64381 一个例子 “贝特朗悖论” 的百度百科
    autoxbc
        10
    autoxbc  
       2018-02-11 23:45:04 +08:00   2
    第一轮,投票得出 p 个备选,p <= n
    第二轮,去掉得分最低的选项,再次投票
    ...
    最后一轮,只剩两个,二选一

    最终的优选者至少得到一半以上的认可
    本质是在投票中达成共识的博弈过程
    达成共识本身比那个胜选更加重要
    p64381
        11
    p64381  
    OP
       2018-02-12 01:03:34 +08:00
    @lance6716276 好吧 我这么说吧 "最终只能选出一个" 方法不限
    dobelee
        12
    dobelee  
       2018-02-12 01:04:26 +08:00 via Android
    民?
    p64381
        13
    p64381  
    OP
       2018-02-12 01:05:41 +08:00
    @autoxbc 这个方法很好.
    lance6716276
        14
    lance6716276  
       2018-02-12 01:18:37 +08:00 via Android
    @p64381 结果会不一样的,如果前提不一样的话
    比如下面的例子

    男一、二、三:优先选林志玲,其次选 XXX (每个人都不同)

    女一、二:优先选张学友,其次选 XXX

    女三、四:优先选 XXX,其次选张学友(可能是出于手帕交)

    算法一:一轮投票取最多数。林志玲三票最多

    算法二:两轮投票,一轮缩减到 2 个明星,第二轮二选一或弃权。第一轮留下林志玲张学友,第二轮张学友四票最多

    ---

    别的我就不说了,楼主还是自己先描述清楚吧。
    Or2
        15
    Or2  
       2018-02-12 01:20:05 +08:00 via Android
    对每个决策 n 个人单独投票。然后选的票最高的
    lance6716276
        16
    lance6716276  
       2018-02-12 01:30:31 +08:00 via Android   1
    要睡觉了…我看大家也没说到点上,不如看看“阿罗不可能定理”。我不打算在本帖浪费时间了
    p64381
        17
    p64381  
    OP
       2018-02-12 01:32:01 +08:00
    @lance6716276 好的 goodnight
    toml
        18
    toml  
       2018-02-12 02:29:30 +08:00
    让每个人投 m 票。这样每个选项理论上可以获得 0 or 1 or 2 or ... m 票
    DannyVim
        19
    DannyVim  
       2018-02-12 10:32:44 +08:00 via Android   1
    有所谓的阿罗不可能定理。
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5382 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 28ms UTC 01:19 PVG 09:19 LAX 18:19 JFK 21:19
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86