1700497313
算法之美：指导工作与生活的算法 你自己的计算
1700497314
1700497315
计算机科学在博弈论中的应用表明，进行战略规划的义务本身就是我们相互竞争所付出的一部分代价，通常是一大部分。而且，正如递归的困难所表明的那样，没有什么比我们需要进入对方头脑的代价更高。在这里，算法游戏理论为我们提供了一种重新思考机制设计的方法：不仅要考虑到游戏的结果，还要考虑玩家需要的计算工作量。
1700497316
1700497317
例如，我们已经看到，看似无伤大雅的拍卖机制可能会遇到各种各样的问题：过度思考、过度支付、失控的信息瀑布。但情况并非完全没有希望。事实上，有一种拍卖设计，尤其切除了精神递归的负担，就像一把热刀子切过黄油那样轻松。这被称为维克瑞拍卖。
1700497318
1700497319
以诺贝尔经济学奖得主威廉·维克瑞命名的维克瑞拍卖，就像最高价拍卖一样，是一种“密封投标”拍卖过程。也就是说，每个竞拍者都秘密地写下一个数字，出价最高的人会赢。然而，在维克瑞拍卖中，最终获胜者支付的并不是他们自己的出价，而是第二高的出价人的出价。也就是说，如果你出价25美元，我出价10美元，你以我的价格赢了这个项目：你只需要支付10美元。
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
最后，我们可以在容许和不容许直接解决方案的问题之间划出一条清晰的界限。如果你被困在一个棘手的问题中，请记住，运用启发法、近似值和随机的策略可以帮助你找到可行的解决方案。在我们对计算机科学家的采访中，曾反复出现的一个主题是：有时“足够好”真的已经足够好了。更重要的是，意识到复杂性可以帮助我们选择问题：如果我们能够控制我们面对的情况，我们应该选择那些可以处理的问题。
[
上一页 ]
[ :1.700497312e+09 ]
[
下一页 ]