万元博弈问题

问题:有一万元,一群人去竞拍,每次以100的整数倍提价,价高者得之,但是排名第二的人的出价会被没收。假设只有两个人参加这次竞拍,身上各有10万元,而且这两个人都是理性人,则出价多少就可以拍下这个1万元?

思路:这个游戏一旦开始,双方为了让自己的损失减小那么会不断提价。例如第一个人开价100元竞价成功就会获得9900元,第二个人获得0元。第二个人为了获取更大的利益可能就会叫价200元,如果竞价成功第二个人将获得9800元,这时第一个人不跟的话就会亏100元。。。。下面就是套娃过程了。双方为了减少亏损会不断加价到最后总会有一个人加价到100000元。然后拍卖结束。

那么假设结局是一个人A出十万元结束了竞拍,那么A会亏损9万元。A出十万的目的是为了让自己获得更大的利益,也就是亏损更少,只有当A亏损比90000元更多时他才会出10万元来竞价。比90000多100块的是90100。如果当A出价90100元时,如果B继续加价,那么A加价到10w就能让他的亏损更小,为什么呢?比如B出90200.如果A不加价那么A就亏损90100,相反A加价到10万元仅仅只亏损90000元。这时你可能会产生疑惑,如果B直接加价到10000元呢?答案是不可能,因为在A出价90100元之前,B的出价肯定小于90100,也就是此时B最多出价90000元,此时不管A是否继续出价,B的亏损肯定小于等于90000元,如果B出价100000元,那么B会亏损90000元,那么B出价100000元并不能减少自己的损失所以是没必要的。那么综上可以推出当A出价90100元时,B继续加价没有意义。同理可以推出当A出价80200元时,B继续加价也没有意义。。。。。推到最后A出价1000元时B继续加价没有意义。所以答案是1000元。

你可能感兴趣的:(万元博弈问题)