GameMale
登陆 / 注册 搜索

USERCENTER

SEARCHSITE

搜索

查看: 2948|回复: 33
收起左侧

[技巧科普] 诺贝尔奖级别的vickrey拍卖为什么没能普及?

  [复制链接] |关注本帖

游侠 · I

没有梦想的咸鱼月下之誓『大元素使』涅槃无光余烬葛莱分多猫咪合唱团(夏日)

     楼主| 万俟 发表于 2025-5-25 13:54:21 | 显示全部楼层 |阅读模式 |取消关注该作者的回复


    趁着泥潭拍卖活动的进行,本来只想科普拍卖的形式,结果发现已经有了对英式拍卖,荷兰式拍卖 和两种密封拍卖的科普帖子了。今早起来准备说说诺贝尔奖的的vickrey拍卖的最优策略,发现也已经有相关内容了。泥潭真是卧虎藏龙,科普领域也要卷起来,我会就此停下吗?当然不会,今天我们就来说说,为什么优秀的Vickrey拍卖没有广泛普及。本文后面会涉及一些较为专业的加密计算内容,就放到code区了。

    首先还是回顾一下什么是Vickrey拍卖。简单来说就是每个竞价者都讲自己的出价密封在一个信封里,出价截至后,卖家对比出价,最高者获胜,但是最后的赢家并不需要支付自己出的价格,他需要支付的是排名第二的价格。这种拍卖是不是很神奇?事实上这是学术界最喜欢的拍卖形式,Vickrey通过这种拍卖获得了诺贝尔经济学奖。它的主要优势是相对于其他拍卖形式,这种拍卖存在博弈的纳什均衡点。听不懂了?没关系,粗略的来说就是在这个游戏框架下,每个人都有最优策略,那就是你觉得这个东西值多少钱,就报价多少,这是被数学证明了的,星佬的帖子给了一个大致的思路来说明这一点,我知道没几个人会喜欢听我说证明的,这里就不赘述了。简单来说,这个游戏规则下,博弈不会上头,数学已经告诉你了,你有唯一的最佳策略,与别人出什么价格无关。这也就是为什么学术界非常偏好这一拍卖。

    那么为什么现在最常见的仍然是英式或者荷兰式这种古老的拍卖形式呢?因为人性是很复杂的,规则是很难被遵守的,越复杂的规则越容易被钻空子。这个规则有三个非常容易被利用的漏洞,其核心都与不诚实的卖家有关。

    第一个,当卖家对大家出价不满意的时候,可以自己出价,最后自己卖给自己避免低价售卖。这种操作在公开的荷兰式或者英式拍卖中,可以请一个托来完成。密封拍卖甚至连托都不用请,自己就能完成。这是所有拍卖形式都会存在的问题,或者说很多人觉得卖家不想卖了,也是合理的,不算一个漏洞。

    让Vickrey拍卖落后其他拍卖形式的是第二个漏洞。为了达成性质美妙的纳什均衡,这种拍卖引入了次价机制,即赢家只需要付第二名的出价,但问题随之而来。由于胜者并不知道自己最终要支付多少钱,商家可以通过提出一个虚拟的次价,来抬高成交价格。比如说,一次拍卖中第一名出价5W金币,而第二名出价3W,按照规则胜者只需要支付3W就可以。但是这个时候商家可以虚拟一个报价方,出价4W,就可以神不知鬼不觉的多赚1W金币。这种漏洞其实在现实生活中也很容易弥补,只需要在算法里面加一步,让大家把出价的hash函数在拆开信封之前公布就可以了,最后成交价格hash值如果不在事先公布的hash值中,买方可以拒绝支付。

    既然第二个漏洞是可以通过打补丁避免的,第三个漏洞却更加深刻,是根植在这个优秀的“最优策略”之内的。试想,每个人的最优策略都是把自己的心底报价拿出来,这本身就是不安全的事。一旦商家掌握了买家的真实心理报价,下次拍卖就大有可为了。

    如果读到这里,相信小伙伴们也发现了,绝大多数的风险都来自于卖家,或者说最终汇总信息做出决定的人。他掌握了太多的资料,一旦动些歪心思,风险就无法管控。现实中解决这一问题主要有两条路,一是买家提交的信息被同态加密。通俗来说,卖家收到的报价是一堆乱码,它可以用乱码来比价哪个值大,却不知道这些乱码背后的价格。另一条路是去中心化,就是类似区块链,用安全多方计算的方法取代这个收集比对价格的人。每一个参与竞价的人都会得到一些别人的信息,大家一起合作计算出胜者。不再有一个人掌控汇总信息,也就从源头山掐死了危险的萌芽。

    这个故事再说下去可以作为论文开题报告了(对安全计算感兴趣的小伙伴确实可以硕士或者博士做这个课题,重点在算法的速度和安全性)。想必很多小伙伴也已经晕了,我们回到题目,为什么Vickrey拍卖没有普及呢?总的来说,如果都是君子游戏,次价密封拍卖可以凭借优秀的理论性质碾压同行,但是也是最容易暗箱操作的。相反最古老的英式或者荷兰式拍卖,在众目睽睽之下现场叫价或者降价,操作的空间就会小很多。所起说到底这其实是一个理论败给现实的故事,不是数学不好用,是群众中有坏人啊。。

    最后小小的期待一下泥潭未来的拍卖里面可以试试这种形式。



    评分

    参与人数 7血液 +10 追随 +7 堕落 +2 收起 理由
    夜笙 + 1
    ComParo + 1
    影哨 + 5 + 1 + 1 很给力!
    沐雨慕鱼 + 1 很给力!
    SweetUncle + 1 很给力!
    星之子 + 5 + 1 + 1 (*/ω\*)
    snafa + 1

    查看全部评分

    回复

    使用道具 举报

    法师 · I

    召唤古代战士鎏彩万幢雾港捞月永远的克叔裸体克里斯法师I· 资深法师『落樱缤纷』吃饱金币的Doge卡利亚权杖虚空之海的鲸

      好像说到底,就是担心有信息差导致卖家从中作梗呢,毕竟对买家来说,一切都黑盒的,只有卖家那边什么都清楚。
      这个拍卖的方式确实很有意思,感觉可以试试看呢
      回复

      使用道具 举报

      GM論壇進階勛章微抖小草森林羊男【新手友好】昆進牧羊人山猫图腾猎鹰图腾眼镜蛇图腾

        SweetOnion 发表于 2025-5-25 14:23:19 手机端 | 显示全部楼层 |取消关注该作者的回复
        回复

        使用道具 举报

        炉石与家猫咪合唱团(夏日)盈满心相元石法师I· 学识之章『召唤好运的角笛』雾港捞月鎏彩万幢男巫之歌女巫之路虚空之海的鲸

          回复

          使用道具 举报

          雾港捞月紫粹露饮『莲花宝灯』瑰香蜜露『天圆地方』命运的轮廓检定场鎏彩万幢恶魔城

            前两个问题可以看作一个,卖家对出价不满
            最后一个没看懂,毕竟物品不一样,很难说对下次拍卖有效
            所以这个拍卖的策略,或许对买家很友好,却对卖家很不友好

            即兴想一个次次价
            卖家也要出价,不过最高者只用出比卖家价高的一位价钱

            例如:
            甲100,乙80,丙60,卖家50,那么甲只需要出60就可以了
              收起(2)
            回复

            使用道具 举报

            人到中年揄人者冠冕果体76Amicus【夏日限定】夏日的泰凯斯肉垫手套【新春限定】果体 隆超人暮狼归来杰森‧斯坦森

              oops,这种看似“科学”嘟最优解属实没必要惹。本来价高者得就简单粗暴,追求追优解嘟下场就素勾心斗角上演集美扯头花大戏,甚至演变成甄嬛传厚。
              回复

              使用道具 举报

              没有梦想的咸鱼法师I· 学识之章竹取物语巴比伦辞典鎏彩万幢雾港捞月

                总体看下来还是信息差的原因,只要知道的情报足够多就很容易操作整个拍卖,长知识了
                回复

                使用道具 举报

                『随时随地开启!』『随时随地开启!』小小舞台

                  vickrey拍卖的话感觉感觉买家会处在一个相对不利的位置吧,感觉这可能是没那么普及的原因
                  回复

                  使用道具 举报

                  永远的克叔裸体克里斯生金蛋的鹅【新春限定】果体 隆新神的赐福实现梦想業火死鬥男巫之歌虚空之海的鲸不朽之恋

                    要普及的前提是大家都很懂数学而且不玩脏的
                    遇到不按常理出牌的人就完鸟……
                    回复

                    使用道具 举报

                    我的天使GM吸血伯爵吃饱金币的Doge苏格兰圆脸胖鸡小小舞台守卫: 坚守眼位永浴爱河肉垫手套御医神兔『搓粉团珠』

                      脑袋烧起来咯(´×ω×`)漏洞倒是都看懂了,也不知道一个有公信力的第三方来用内网报价会不会好点
                      回复

                      使用道具 举报

                      『领甜甜圈』艾吉奥岛田半藏诺克提斯·路西斯·伽拉姆萨菲罗斯岛田源氏BIG BOSS康纳/ConnorDoc普隆普特·阿金塔姆

                        回复

                        使用道具 举报

                        猫咪点唱机猫咪合唱团(夏日)雾港捞月羽环鳐帅气的本・比格弗雷迪玩偶可鲁贝洛斯肉乖乖永远的克叔Amicus

                          回复

                          使用道具 举报

                          万众瞩目金钱马车阿拉喵?神灯吃饱金币的Doge苏格兰圆脸胖鸡可爱毛团享受美食的小伯樱花树下的它眠眠茧

                            所以说人心的变化往往是不可计算的最大变量
                            而且对于大众市场而言
                            更简约直观的叫拍是更容易接受的
                            回复

                            使用道具 举报

                            TRPG版塊Vergil吃饱的小阿尔冥界魔眼perrito荒野大镖客:救赎 II小天狼星·布莱克黑神话:悟空

                              回复

                              使用道具 举报

                              星光彩虹小粉驼驯化黑龙幼崽驯化红龙幼崽十字军护盾奇怪的宝箱猎鹰图腾元气菠菜人

                                回复

                                使用道具 举报

                                猫咪合唱团(夏日)不朽之恋小镇的站台

                                  感觉很容易出现两个竞争对手疯狂加价的情况阿。
                                    收起(2)
                                  回复

                                  使用道具 举报

                                  内森·德雷克飞升之力!诺克提斯·路西斯·伽拉姆巴哈姆特至尊巴哈姆特传奇虚空之海的鲸業火死鬥远行保加利亚妖王

                                    回复

                                    使用道具 举报

                                    炙热的格拉迪欧拉斯【夏日限定】夏日的泰凯斯永远的克叔性感男神GM保加利亚妖王自定义男从Homunculus猫咪合唱团(夏日)小狮欢舞小小舞台

                                      之前听说过这个拍卖方式,感觉成交价不一定比其他低
                                      回复

                                      使用道具 举报

                                      内森·德雷克

                                        回复

                                        使用道具 举报

                                        士兵 76位面引航器『开心果奶酥』雾港捞月恩惠护符『道具超市』火玛瑙『莲花宝灯』

                                          有点像是以前古代卖贵重物品的拉拉手,在一块布里把价格商量好,成功了就卖,失败了就拉倒
                                          回复

                                          使用道具 举报

                                          您需要登录后才可以回帖 登录 | 立即注册

                                          本版积分规则

                                          关闭

                                          站长公告上一条 /1 下一条

                                          文字版|手机版|小黑屋|GameMale

                                          GMT+8, 2026-8-7 08:20 , Processed in 0.211568 second(s), 148 queries , Redis On.

                                          Copyright © 2013-2026 GameMale

                                          All Rights Reserved.

                                          快速回复 返回列表