计算机科学的激励措施

2021-08-10 05:35:40

第 7 课(3 月 4 日星期三):比特币挖矿的激励措施。交易和比特币区块链协议。叉子。激励问题:51% 攻击、双花攻击和自私挖矿。比特币处于高交易费用的制度中。股权证明加密货币的激励措施。补充阅读:第 8 课(3 月 11 日星期三):点对点 (P2P) 网络中的激励措施。历史课:Napster、Gnutella 等。免费乘坐 Gnutella。囚徒困境。重复囚徒困境:严峻的触发器和针锋相对的策略。 BitTorrent 参考客户端中的针锋相对。战略客户(BitThief 和 BitTyrant)。用于 Internet 路由的边界网关协议。稳定路由:非唯一性和不存在性。争议轮子和 BGP 融合到一个独特的解决方案。激励问题。激励与路径验证的兼容性。补充阅读:【春假】【3 月 25 日无课】第 9 课(4 月 1 日星期三):行为经济学。时间不一致的计划:拖延、减少选择和过度服从。成本比率的上限和下限。天真与复杂的代理。第 10 课(4 月 8 日星期三):战略投票。剧透和 2000 年美国大选。多数、多数、排名选择投票,Borda 计数。 Gibbard-Satterthwaite 和合理的策略证明投票规则的不可能性。妥协、单峰偏好和中间投票规则。背包投票和参与式预算。补充阅读和资源:公平划分。剪裁和选择协议和嫉妒自由。 3 名玩家的 Selfridge-Conway 无嫉妒协议。 4 名或更多玩家的最新进展。租金分配问题,以及 maxmin 无嫉妒解决方案。 Gibbard-Satterthwaite 和 Arrow 不可能定理的合理简短证明在这里(参见第 1.2.3 和 1.2.4 节)。