专访清华大学唐平中博士：如何在互联网背景下进行计算机科学与经济学的交叉研究？

正文

请到「今天看啥」查看全文

这个工作源于我国西北甘肃省石羊河流域的水权市场设计。众所周知，西北尤其是甘肃的干旱问题非常严重。当地政府为了缓解干旱问题，设计了两级的水权市场。一级市场由政府设计，旨在年初将总水量按往年需求分配给各个村庄。年中随时间进展，每个村庄的需求发生动态变化，需要设计一个二级市场来让村庄之间进行交易，有盈余的村庄将水权卖给有需求的村庄，从而进一步达到水资源的有效分配。之前设计的二级市场提供一个接口，由各村庄输入买卖单，由工作人员手动将这些买卖单进行匹配，效率十分低，而且很难优化。

我们在 [Liu, et. al. AAAI-16] （ AI 科技评论 注：指「Optimizing Trading Assignments in Water Right Markets」）这篇论文中，首次证明了这个问题是 SNP-Hard（通俗地说，如果有二十个村庄，手动匹配几乎没有任何可能找到最优匹配），并提供了快速算法，能够有效地在现有规模上计算出最优匹配。

现在的问题是，能够计算出最优匹配并没有完全解决问题：村和村的之间将以多少价格进行交易并没有说清楚。按照当地习惯，村和村之间还需要讨价还价，这使得交易效率降低，而且更直接的后果是有些村庄由于最后价格不满意，取消交易。

在 AAMAS-2017 这篇论文中，我们提出了搭配最优匹配的定价，并证明该定价能够最大程度的满足各村的交易动机，促进村和村之间的交易。总结一下，AAAI-2016 加 AAMAS-2017 两个工作从计算和经济两个角度组合出击，解决了水权市场的设计难题。该工作最近得到了水利方面专家的极大认可，目前正在和清华水利系以及当地政府一起合作，推进该系统落地。

市场设计与定价是经济学和计算机科学交叉学科的热门课题之一，被认为是经济学中的「工程学」。计算机科学（尤其是 AI）一方面能够设计有效的算法，将复杂的经济学机制实现，又能够利用机制运行中产生的数据进一步优化设计。

2. 本次参加 AAMAS 2017，纵观会议全场，您有看到什么新的研究趋势吗？在论文的投递情况和主题的选择上，您有发现什么有意思的现象么？

会前的一个猜测是关于深度学习等热门方向的论文数量会增加，但据我观察，这方面的论文还比较少。原因之一可能是深度学习在多智能体系统的应用还比较初步，像围棋和扑克等方向的两人博弈技术也暂时难以扩展到多智能体系统。总体的主题分布跟往年类似，偏应用（博弈或强化学习等）的文章较往年略有增加。

3. AAMAS 现在同样是中国学者关注的重点会议之一。今年中国学者论文的投递情况如何？有哪些中国企业也向本次会议投递了论文？是否能谈谈您所了解到的国内人工智能发展近况？

AAMAS community 近年来在国内发展非常良好。现有一个两百多人的多智能体学组，并定期组织高水平的线上线下讲座。据我局限地了解，今年国内参会的高校包括清华大学、南京大学、厦门大学、华中科技大学、重庆大学等，企业包括阿里巴巴和百度也在会议上有论文发表。我组内的学生今年在 AAMAS 发表了六篇论文，其中有两篇是学生独立完成。

请到「今天看啥」查看全文