邓小铁,男,智能技术与系统国家重点实验室学术委员会委员,北京大学前沿计算研究中心讲席教授,北京大学人工智能研究院多智能体中心主任,CSIAM(
中国工业与应用数学学会)
区块链专委会主任,ACM fellow(
美国计算机协会会士)。
1982年于
清华大学获得
学士,1984年于中国科学院获得硕士学位,1989年于
斯坦福大学获得博士学位。1984至1985年任
中国科学院系统科学研究所助理研究员;1991至1999年历任
加拿大约克大学计算机科学与工程系助理教授、副教授;1997至2012年历任
香港城市大学计算机科学与工程系副教授、教授、讲席教授;2012至2017年任
上海交通大学计算机科学与工程系讲席教授;2017年12月入职北京大学,任
北京理工大学信息科学技术学院前沿计算研究中心讲席教授。邓小铁的主要科研方向为算法
博弈论、
区块链、互联网经济、在线算法及
并行计算。2019年,当选为IEEE fellow(国际电气与电子工程师协会会士)。2020年,当选为
欧洲科学院外籍院士。2021年,当选为
中国工业与应用数学学会会士(CSIAM Fellow)。
邓小铁担任过多个国际学术会议主席和国际期刊编委及主要互联网公司机制设计顾问,他于2021年被任命为博弈论学会(GTS)理事,同年被聘为
中国运筹学会博弈论分会荣誉理事;2022年当选
中国计算机学会夏培肃奖计算经济学专业组首任主任。
在
博弈论研究领域,邓小铁从多个角度开创性地以计算复杂性
方法论研究博弈论,长期从事算法博弈论、均衡计算和机制设计、互联网广告系统以及
云计算定价及资源分配等问题研究,他与合作者深入研究了
不动点模型计算复杂性工作,在不动点算法设计及分析的研究方向上,取得oracle模型及电路计算模型的精确复杂性结果,并以此为基础解决了二人博弈
约翰·纳什计算问题;他的一系列从建立离散不动点计算复杂性到二人博弈均衡计算属于PPAD完全类的工作,成为算法
博弈论理论框架中的标志性成果,并在此基础上证明了莫比斯带上不动点计算是PPA完全的,把函数不动点的计算进行了完整刻画;他开创性地探讨
合作博弈合理性的算法复杂性基础,并将算法复杂性原理推广到管理结构扁平化、金融
套利、市场均衡的应用中。
邓小铁曾发起由亚欧美三大洲循环举办的国际互联网经济学术会议(The Conference on Web and Internet Economics,WINE)和国际理论
计算机联合大会(International Joint Conference on Theoretical Computer Science,IJTCS)。
邓小铁为推动
中原地区多智能体系统相关的研究发挥了非常重要的引领作用。(北京大学前沿计算研究中心评)