万元博弈问题

问题：有一万元，一群人去竞拍，每次以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元。