“算法博弈导论” 看问题的新视角

假如一件珍藏品的拍卖规则是竞拍者轮流加价，那么如果一位参与者对该拍卖品的估值为100元，他会在别人报价低于或者超过100元时停止竞拍吗？

这样的“拍卖智慧”其实是博弈论中经典的资源分配问题——在拍卖中，每一个竞拍者需要根据自己的估值和竞争对手的策略进行出价，从而以最小化的成本获得商品。而卖家面对这些理性的竞拍者，如何设计拍卖规则让竞拍者诚实报出各自的估值而获得最大化收益呢？这便是2022年度上海高等学校一流（线下）本科课程“算法博弈导论”探索的内容之一。

上海科技大学教授赵登吉介绍，算法博弈论是起源于2000年的计算机与博弈论交叉的新兴学科，相关研究在人工智能、理论计算机和经济学等领域都有非常重要的价值。“学科起源于互联网兴起之时，也对互联网的发展发挥了重要的作用，包括围绕数字经济的机制设计、定价、广告等。”

然而，该领域的课程在国内高等教育中仍较为稀缺。为此，赵登吉在2017年加入上科大后就主导开设了“算法博弈导论”课程，该课程是对算法博弈领域的系统性介绍，涵盖了算法博弈论的基础概念、方法与前沿，包括纳什均衡、拍卖理论、合作博弈、匹配、众包等概念，旨在让学生提前了解这一新兴领域，并为他们日后的工作和生活提供理论博弈相关的知识储备。

“算法博弈论提供了一种看待问题的新视角。面对普通的分配、选择之类的问题，当我们考虑参与者作为‘人’可能会采取的种种行为时，它就不再是单纯的数学优化问题。”2020级计算机科学专业本科生龚可说。本报记者 郜阳