【招募】daGAME实验室招募本科实习生

【招募时间】：长期有效，以各mentor自己的安排为准。

【招募地点】：北京大学前沿计算研究中心daGAME实验室

【联系方式】：请将简历发送至：s.wu@pku.edu.cn

       北京大学daGAME实验室暑假开始招募啦～

       本次招募面向所有对相关研究课题感兴趣、有意向的本科生（现有面向2025Fall的博士名额）。在这里，你不仅可以跟随实验室的老师和同学们进行项目的研究与学习，增加你的科研实践经历；更能丰富人生体验，提高你的独立自主能力和创新精神。实验室培养的本科生已输送至 CMU，MIT，Stanford，Harvard，Yale等北美高校深造。2023的下半年，就让北京大学daGAME实验室陪你一起度过吧～

       更多了解请查看：https://mp.weixin.qq.com/s/GM7wyCo8amUi3YpLVfUZbg

01 项目方向

算法博弈论

       算法博弈论（Algorithmic Game Theory , AGT）是博弈论与计算机科学的交叉领域，其目的是为了在策略性的环境中理解并设计算法。在技术上，其涉及到数学、计算机科学、经济学等多个学科。我们的算法博弈论讨论班旨在讨论顶级会议中算法博弈论各子方向（如拍卖理论、算法公平性、信息设计、投票、标价、带约束的在线优化等）的论文，开阔专业视野，并从中找到尚未解决的问题进行研究。

       同时，机器学习、人工智能的兴起，不仅让更多的算法博弈问题涌现，还为我们将博弈理论应用现实提供了更多的工具。此时的博弈，不仅是人的博弈，还是信息、数据保护操纵和挖掘、以及人工智能之间的博弈。我们将针对随着机器学习、人工智能兴起后涌现的新兴、前沿的算法博弈问题开展一系列的课题进行探讨和研究。

实验室相关工作：

[1] Optimal Private Payoff Manipulation against Commitment in Extensive-form Games. WINE 2022 best student paper.

[2] On the complexity of computing markov perfect equilibrium in general-sum stochastic games. National Science Review, 2023

[3] Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets. ICML 2023.

[4] On tightness of Tsaknakis-Spirakis descent methods for approximate Nash equilibria. Information and Computation, 2023.

[5] Sybil-Proof Diffusion Auction in Social Networks. AAMAS 2023.

[6] Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks. EC 2022.

机器学习辅助的算法博弈论

       我们在该方向上的研究聚焦于机器学习（包括深度学习与强化学习）辅助的机制设计、均衡计算与决策问题，并应用于广告拍卖等场景。本方向需要对机器学习基本概念、深度学习常用模型与技巧有一定掌握，并且对算法博弈论、计算经济学有研究兴趣。掌握深度强化学习算法为加分项。

实验室相关工作：

[1] A Context-Integrated Transformer-Based Neural Network for Auction Design. ICML 2022.

[2] Multiagent Q-learning with sub-team coordination. NeurIPS 2022.

[3] Is Nash Equilibrium Approximator Learnable? AAMAS 2023.

[4] Are Equivariant Equilibrium Approximators Beneficial? ICML 2023.

[5] Learning-Based Ad Auction Design with Externalities: the Framework and A Matching-Based Approach. KDD 2023.

区块链

       目前区块链方向仍有大量问题亟待解决。本次暑研我们将研究的方面包括区块链新共识算法、区块链中的密码学应用、机制设计、算法优化等问题。具体不同题目将结合多种技术与方法，对多方共识、算法博弈论、密码学、算法设计感兴趣的同学均可报名。

实验室相关工作：

[1] Insightful Mining Equilibria. WINE 2022.

[2] CycLedger: A Scalable and Secure Parallel Protocol for Distributed Ledger via Sharding. IPDPS 2020.

[3] Funding Public Goods with Expert Advice in Blockchain System. ICDCS 2022.

[4] ABSNFT: Securitization and Repurchase Scheme for Non-Fungible Tokens Based on Game Theoretical Analysis. FC 2022.

[5] FileInsurer: A Scalable and Reliable Protocol for Decentralized File Storage in Blockchain. ICDCS 2022.

[6] A Provable Softmax Reputation-Based Protocol for Permissioned Blockchains. IEEE Transactions on Cloud Computing 2023.

演化博弈论与动力学系统

       均衡分析是算法博弈论最重要的方法论之一，然而在现实生活中，博弈的过程可能会非常复杂，导致纳什均衡难以计算或者纳什均衡难以达成。演化博弈论是解决这一问题的重要方法。演化博弈论基于动力学系统的分析方法，研究长期博弈过程当中每个参与者的行为与状态的变化。本次讨论班主要是学习动力学系统以及演化博弈论的基本方法论。

博弈认知动力学

阅读材料如下:

[1] Insightful Mining Equilibria. WINE 2022

[2] Optimal Private Payoff Manipulation Against Commitment in Extensive-form Games. WINE 2022

[3] A Context-Integrated Transformer-Based Neural Network for Auction Design. ICML 2022

[4] On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games. National Science Review 2023

02 申请方式及其他

申请方式

请将简历发送至：s.wu@pku.edu.cn，邮件标题：xx申请xxx方向，截止日期：7月15日

面向对象

面向所有对相关研究课题感兴趣、有意向的北大新大二、新大三本科生。

运行规则

第一阶段：包括2-3次会议，每次2-3名博士生介绍自己的领域、工作和开放问题；感兴趣的同学即可自行联系对应博士生。

第二阶段：博士生作为mentor，将会开展论文研讨会、科研项目等活动；活动内容将在微信群中公布，同学们可按照兴趣参加。

注意：为了保证大家都有足够的参与感，同学们应至少在一个论文研讨会中参与并做展示。同学们通过论文阅读和分享，一方面可以了解领域的前沿问题；另一方面，论文展示的情况也会让mentor们知道什么样的课题会适合大家: )

项目时间

长期有效，以各mentor自己的安排为准。

期待你的加入~

北京大学daGAME实验室

--------------------------

附：

daGAME实验室简介

       北京大学算法博弈论实验室由邓小铁教授于2019年创立，研究方向为算法博弈论、互联网和区块链经济学、多智能体及机器学习。科研兴趣聚焦在人和智能体在互联网、物联网和区块链交互环境下多方博弈的理论与方法论建立，包括数据信息的认识论刻画、均衡和动力学分析、计算复杂性和算法设计。关注计算与通讯技术应用领域中兴起的问题，特别关注互联网广告机制设计、共享经济中的激励分析和合作竞争，以及区块链的高效共识、声誉机制和跨链机制设计。

导师介绍

       邓小铁，北京大学讲席教授，ACM/IEEE

Fellow，欧洲科学院外籍院士。主要科研方向为算法及博弈论、互联网经济、在线算法，及并行计算。作为项目负责人，他曾承担十几项加拿大、香港、英国，及国家基金委科研项目，并担任多种国际期刊编委。发表论文200余篇，被引用上万次；多次做国际学术会议特邀报告；曾获得 IEEE 理论计算机学术会议 FOCS 最佳论文奖；其成果“关于图与组合优化的若⼲经典问题的研究”获2015年度⾼等学校科学研究优秀成果奖。应用方面获得多项美国专利及国家专利。 

前沿计算研究中心主页：http://cfcs.pku.edu.cn/index.htm