1700497320
1700497321
对于博弈理论家来说，维克瑞拍卖有很多吸引人的地方。特别是对于一个算法博弈理论家来说，这其中有一种特性尤其突出：鼓励参与者诚实。事实上，没有比直接以你估的“真正价值”（你认为这个拍品值多少）来竞标更好的策略了。出价高于你的真实价值显然是愚蠢的，因为你可能会以比你认为的价值更高的价格买下此拍品。出价低于你的真实价值（即遮蔽你的出价）可能有无故失手的风险，因为这不会给你节省什么钱——如果你赢了，你只会支付第二高的出价，不管你的出价有多高。这使维克瑞拍卖的机制设计者称之为“战略证据”或只是“真实的”。在维克瑞拍卖会上，诚实是最好的政策。
1700497322
1700497323
更好的是，不管其他竞拍者是否诚实，诚实仍然是最好的政策。在“囚徒的困境”中，我们发现背叛是“占优”策略——无论你的同伴是叛变还是合作，这都是最好的选择。另一方面，在维克瑞拍卖上，诚实也是主要的策略。这是机械设计师的必杀技。你不需要制定策略或递归。
1700497324
1700497325
现在，与最高价拍卖相比，维克瑞拍卖似乎会让卖家损失一些钱，但这并不一定是真的。在第一次最高价拍卖会上，每一个出价者都在掩盖他们的出价以避免出价过高。在第二高价的维克瑞拍卖中，从某种意义上说，这没有必要，拍卖本身就是对他们的出价进行了遮蔽。事实上，一种叫作“收入等价”的博弈论原理是这样的：随着时间的推移，最高价拍卖中的平均预期售价将会与维克瑞拍卖中的价格完全一致。因此，维克瑞均衡表示相同的竞拍者以同样的价格赢得一个拍品，而没有任何竞拍者的任何策略。正如蒂姆·拉夫加登对他在斯坦福的学生说的，维克瑞拍卖“棒极了”。
1700497326
1700497327
对于希伯来大学的算法博弈理论家诺姆·尼恩来说，这种“棒极了”有一种近乎空想的氛围。“你想要得到一些不值得说谎的社会规则，然后人们就不会撒谎了，对吧？”这是最基本的想法。从我的观点来看，维克瑞拍卖的神奇之处就在于，你不会期望在一般情况下有可能会这样做，对吧？特别是在拍卖会这样的场合，我当然想少花钱，你又怎么能得到，然后维克瑞拍卖出现了，这就是这样做的方法。我觉得这真是太棒了。
1700497328
1700497329
事实上，这其中的启示远远超出了拍卖的范畴。在一项名为“显示原则”的里程碑式的发现中，诺贝尔奖得主罗杰·迈尔森证明，任何需要有策略地掩盖真相的游戏，都可以转化为一种只需要简单诚实的游戏。迈尔森当时的同事保罗·米格罗姆表示：“这种结果，当你从不同的角度看待它时，一方面，它是绝对令人震惊和惊异的，另一方面，它也是微不足道的。”这真是太棒了，太棒了：这就是你怎么知道你在看你所能看到的最好的东西。
1700497330
1700497331
表面看来，显示原则似乎难以接受，但它的证据实际上是相当直观的。想象一下，你有一位经纪人或律师，他会为你玩这个游戏。如果你信任他代表你的利益，你会简单地告诉他你想要什么，并让他们处理所有的战略偏见和递归策略。在维克瑞拍卖中，游戏本身也执行了这个功能。而显示原则只是扩展了这个想法：你会对你的代理人讲真话，而代理人为你玩的任何游戏，都将成为诚实至上的游戏，如果你想你代理人的行为纳入游戏规则本身的话。正如尼森所说，“最基本的是，如果你不希望你的客户对你进行优化，你最好对他们进行优化”。这就证明了……如果我设计了一个已经为你优化的算法，你就无能为力了。
1700497332
1700497333
在过去的20年里，算法博弈理论为许多实际应用做出了巨大的贡献：它帮助我们理解互联网上的数据分组路由，改进联邦通信委员会的频谱拍卖，分配宝贵的（如果是看不见的）公共产品，并增强与医院的医学系学生配对的匹配算法。这很可能只是一个更大转变的开始。“我们只是刚刚开始，”尼森说，“即使在理论上，我们也刚刚开始理解它。”
1700497334
1700497335
法国的存在主义哲学家让·保罗·萨特曾写道：“他人即地狱。”他并不是说别人天生就有恶意或会令人不愉快，而是说他们把我们的想法和信念复杂化了：
1700497336
1700497337
当我们思考自己，当我们试图了解自己的时候……我们使用别人已经具备的知识。我们用别人所采取的方式来评价自己，并给予我们判断自己的能力。无论我自己感觉如何，别人的判断总是会进入我的感觉。我觉得别人的判断进入了我的内心……但这并不意味着一个人无法与其他人建立关系。它只是为我们每个人带来了所有其他人的资本重要性。
1700497338
1700497339
也许，考虑到我们在这一章里所看到的，我们可能会努力修改萨特的观点。与他人互动并不一定是一场噩梦，尽管在一场错误的游戏中它肯定是噩梦。正如凯恩斯所观察到的，声望是复杂的、棘手的，是一个递归的镜厅。但是，美丽在旁观者眼里，也许跟当局者所看到的并不相同。因为其他人的策略而采用一种不需要假设、预测、实践和改变过程的策略，是减少戈尔迪递归之结的方法之一。有时，这种策略并不仅仅是简单的，也是最优的。
1700497340
1700497341
如果改变策略没有帮助，你可以尝试改变游戏。如果无法改变，你至少可以控制你选择玩的游戏。通往地狱的道路是由棘手的递归、糟糕的平衡和信息瀑布铺成的。寻找那些诚实充当占优策略的游戏。然后，就是做你自己。
1700497342
1700497343
1700497344
1700497345
1700497347
算法之美：指导工作与生活的算法 结语 计算善意
1700497348
1700497349
梅里尔·弗勒德
1700497350
1700497351
我坚信人类最重要的事情是社会性格，而我们现在所要求的具有智力功能的机器，将给人类带来时间和动力学习如何更好地生活在一起。
1700497352
1700497353
任何受制于空间和时间限制的动态系统都是与一组基础的、不可避免的核心问题相背离的。这些问题本质上是计算性的，这使计算机不仅成为我们的工具，也成为我们的伙伴。其中我们可以得出三个简单的智慧道理。
1700497354
1700497355
首先，在某些案例中，计算机科学家和数学家已经确定了很好的算法方法，这些算法可以简单地转移到人类问题上。37%的规则，是最近最少使用算法处理满溢缓存的标准，以及作为探索指南的置信上限都是这方面的例子。
1700497356
1700497357
其次，即使你没有得到你想要的结果，但知道你正在使用最优算也是一种解脱。37%规则在63%的可能里会失败。用最近最少使用算法的标准来维护你的缓存并不保证你总能找到你想要的东西。事实上，也不会有特别的洞察力。用置信上限的方法来探索或利用权衡并不意味着你不会遗憾后悔，只是那些遗憾会随着你的生活慢慢积累起来。即使是最好的策略有时也会产生不好的结果，这就是计算机科学家要小心区分“过程”和“结果”的原因。“如果你遵循了最好的流程，那么你就已经尽了最大的努力，如果结果不顺心，你也不应该责备自己。”
1700497358
1700497359
结果会成为头条新闻（的确，是它们使我们生活的世界变成现在的样子），所以我们容易对结果念念不忘。但是过程是我们所能控制的。正如伯特兰·罗素所言：“看来我们必须考虑到客观公正的概率。”客观正确的行为可能是最幸运的。我将把这定义为最明智的行为。“我们可以希望变得幸运，但我们应该努力做到明智。”我们将其称之为计算克制。
1700497360
1700497361
最后，我们可以在容许和不容许直接解决方案的问题之间划出一条清晰的界限。如果你被困在一个棘手的问题中，请记住，运用启发法、近似值和随机的策略可以帮助你找到可行的解决方案。在我们对计算机科学家的采访中，曾反复出现的一个主题是：有时“足够好”真的已经足够好了。更重要的是，意识到复杂性可以帮助我们选择问题：如果我们能够控制我们面对的情况，我们应该选择那些可以处理的问题。
1700497362
1700497363
但我们选择的不只是我们给自己安排的问题。我们也会选择我们给彼此安排的问题，无论是我们设计城市的方式还是我们问问题的方式。这就创造了横跨计算机科学和伦理学的惊人桥梁——以我们称之为计算性善意原则的形式。
1700497364
1700497365
※—※—※
1700497366
1700497367
在给本书安排采访时，我们中的两个人观察了一个悖论。平均而言，我们的面试者更有可能前来的预约时间是，比如“太平洋标准时间下周二下午1~2点”，而不是“在这一周任何方便的时间”。一开始，这似乎是荒谬的，就像那个著名的研究，平均而言，人们会捐更多的钱来拯救一只企鹅的生命，而不是8000只企鹅，或者人们报告称，更担心死于恐怖主义行为，而不是其他原因（也包括恐怖主义）。在采访问题中，人们似乎更喜欢受到约束的问题，即使这些约束要求严格，而不是完全开放的。对于他们来说，适应我们的偏好和约束似乎比根据他们自己的方式来计算出更好的选择要困难得多。计算机科学家们会在这里点头，并指出“验证”和“搜索”之间的复杂性差距，这就像你能听出一首听过的好歌曲和在现场写一首好歌曲之间的差距一样大。
1700497368
1700497369
尽管听起来很奇怪，但计算机科学隐含的原理之一便是，计算并不是好事：任何一种好的算法的指令都是把思考的劳动最小化。当我们与他人互动时，我们会向他们展示计算问题（不只是明确的要求和需求，而是隐含的挑战），例如在解释我们的意图、我们的信念和我们的喜好时。因此，对这些问题的计算性理解可以揭示人类相互作用的本质。我们可以通过构造问题来对其他人进行“计算性善意”，从而使深层的计算问题更容易。这很重要，因为许多问题，尤其是社会问题，就像我们所看到的那样，本质上是难以解决的。
[
上一页 ]
[ :1.70049732e+09 ]
[
下一页 ]