金沙9570登录入口-欢迎您

学术讲座

计算经济学研究与应用研讨会
日期:2022-06-17访问量:

经济研讨会2.jpg

会议时间:2022年6月17日(周五) 9:00 - 16:30

线上会议:腾讯会议ID  977-197-395

主办单位

中国人民大学交叉科学研究院

9170金沙入口

中国人民大学智能社会治理文理交叉平台

会议简介

计算经济学是一门涉及计算机科学、经济学、数学、博弈论、社会科学等领域的交叉学科。随着新的应用、现象和实践的不断出现,相应理论的不断深入,计算经济学所包含的内容也在不断扩充。

本次会议将邀请计算经济学领域的各界专家,围绕AI技术与经济学的基本理论、前沿研究等方面对计算经济学的研究与应用展开研讨。

会议议程

09:00-

09:05

开场主持

文继荣  9170金沙入口执行院长、教授  

报告环节主持

祁   琦 9170金沙入口长聘副教授  

09:30-

10:00

主题报告一

报告题目:Eliciting Information via Crowd Intelligence

报告摘要:Many online social networking platforms leverage crowdsourcing to enhance the user experiences. These platforms seek to incentivize workers to exert efforts to complete tasks (e.g., evaluating the quality of online posts and articles) and truthfully report their findings. Such problems can be very challenging to solve when it is too expensive or impossible to verify the ground truth. We will introduce our recent results on designing effective incentive mechanisms to induce truthful information revelation from crowds, through careful output agreement and truth detection mechanism design.

主讲人:

黄建伟  香港中文大学(深圳)校长讲座教授\理工学院副院长

10:30-

11:00

主题报告三

报告题目:Truthful Cake Sharing

报告摘要:The classic cake cutting problem concerns the fair allocation of a heterogeneous resource among interested agents. In this talk, we discuss a public goods variant of the problem, where instead of competing with one another for the cake, the agents all share the same subset of the cake which must be chosen subject to a length constraint. We focus on the design of truthful and fair mechanisms in the presence of strategic agents who have piecewise uniform utilities over the cake. We show that the leximin solution is truthful and moreover maximizes an egalitarian welfare measure among all truthful and position oblivious mechanisms.

主讲人:

贝小辉  新加坡南洋理工大学副教授

11:00-

11:30

主题报告四

报告题目:Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks

报告摘要:The Internet-scale peer-to-peer (P2P) systems usually build their success on distributed protocols. For example, the well-known BitTorrent network for resource exchange is based on the proportional response protocol, where each participant exchanges its resources with its neighbors in proportion to what it has received in the previous round. The dynamics of such a protocol has been proved to converge to a market equilibrium. On the other hand, it requires thorough incentive analysis to show the robustness of such protocol, as the distributed agents may strategically manipulate the system once they are able to benefit. Recent studies have developed strategy-proofness results of the proportional response protocol against agent deviations in the forms of weight cheating and edge deleting. However, the protocol is not truthful against Sybil attacks, under which an agent may create several fictitious identities and control these fictitious identities to exchange resource with others. In this paper, we apply the concept of incentive ratio to measure how much the utility of a strategic agent in a market equilibrium can be improved by playing Sybil attacks. Similar to approximation ratio, price of anarchy and competitive ratio, a smaller incentive ratio means how close our solution is for an agent not to manipulate the system. We prove a tight incentive ratio of two for any agent launching Sybil attacks over general networks. The tight incentive ratio of two closes an open problem modeling the successful tit-for-tat protocol for Internet resource exchanging, and also presents a complete picture in this line of theoretical studies with real applications.

主讲人:

程郁琨  苏州科技大学教授



午间休息



报告环节主持

王子贺 9170金沙入口准聘助理教授  

12:50-13:20

主题报告五

报告题目:房产税改革的经济与福利效应—基于异质性个体模型的量化研究

报告摘要:如何理解房产税在宏观经济运行中的作用和对微观家庭的异质性影响,对于中国的房产税改革非常重要。本文构建了一个包含异质性家户的世代交叠模型,量化分析了房产税改革对异质性微观个体决策和宏观经济运行的影响。校准的基准模型可以同时匹配中国的宏观经济指标和家户的微观行为。研究表明,房产税改革将优化居民的资产结构,刺激消费,降低房价并显著的提振实体经济。同时,房产税改革带来了显著的福利改善,低收入群体福利改善最明显,而高收入群体福利改善最低,征收房产税具有再分配效应。当存在征收面积减免时,居民更倾向于购买临界面积的房产,穷人更容易买房的同时伴随着消费和福利的下降,房产税的再分配效应减弱。在转移路径上,征收房产税短期内会带来房价的下降和租金的急剧上升,居民自有房率在改革初期下降明显。

主讲人:

李  博  北京大学经济学院经济学系助理教授

13:20-13:50

主题报告六

报告题目:Eliciting Information without Verification

报告摘要:When we use the wisdom of the crowds, we usually rank the answers according to their popularity, especially when we cannot verify the answers. However, this can be very dangerous when the majority make systematic mistakes. A fundamental question arises: can we build a hierarchy among the answers without any prior where the higher-ranking answers, which may not be supported by the majority, are from more sophisticated people? To address the question, we propose 1) a novel model to describe people's thinking hierarchy; 2) two algorithms to learn the thinking hierarchy without any prior; 3) a novel open-response based crowdsourcing approach based on the above theoretic framework. In addition to theoretic justifications, we conduct four empirical crowdsourcing studies and show that a) the accuracy of the top-ranking answers learned by our approach is much higher than that of plurality voting (In one question, the plurality answer is supported by 74 respondents but the correct answer is only supported by 3 respondents. Our approach ranks the correct answer the highest without any prior); b) our model has a high goodness-of-fit, especially for the questions where our top-ranking answer is correct.

主讲人:

孔雨晴   北京大学前沿计算研究中心助理教授

13:50-14:20

主题报告七

报告题目:Stable Market Segmentation against Price Discrimination

报告摘要:In this paper, we analyze stable market segmentation where consumers are mobile among different markets. Free circulation is legally mandated by data protection regulations, which endogenizes market segmentation. We show that in every stable market segmentation, the producer surplus remains at the uniform monopoly level, and the consumer surplus takes a value between the buyer-optimal level and the uniform monopoly level. No consumer is worse off than the uniform monopoly: Anonymous consumers are charged with the uniform monopoly price, while other consumers trade their privacy for a discount. Therefore, our results justify the Pareto optimum of price discrimination and reveal welfare implications of current regulations.

主讲人:

邝仲弘   中国人民大学经济学院讲师



茶歇(10分钟)



报告环节主持

沈蔚然 9170金沙入口准聘助理教授  

14:30-15:00

主题报告八

报告题目:On Existence of Truthful Fair Cake Cutting Mechanisms

报告摘要:We study the fair division problem on divisible heterogeneous resources (the cake cutting problem) with strategic agents, where each agent can manipulate his/her private valuation in order to receive a better allocation. A (direct-revelation) mechanism takes agents’ reported valuations as input, and outputs an allocation that satisfies a given fairness requirement. A natural and fundamental open problem, first raised by Chen et al. and subsequently raised by Procaccia, Aziz and Ye, Brânzei and Miltersen, Menon and Larson, Bei et al., etc., is whether there exists a deterministic, truthful and envy-free (or even proportional) cake cutting mechanism. In this paper, we resolve this open problem by proving that there does not exits a deterministic, truthful and proportional cake cutting mechanism, even in the special case where all of the followings hold:

1) there are only two agents;

2) each agent’s valuation is a piecewise-constant function;

3) each agent is hungry: each agent has a strictly positive value on any part of the cake.

The impossibility result extends to the case where the mechanism is allowed to leave some part of the cake unallocated.

To circumvent this impossibility result, we aim to design mechanisms that possess certain degree of truthfulness. Motivated by the kind of truthfulness possessed by the classical I-cut-you-choose protocol, we define a weaker notion of truthfulness: the risk-averse truthfulness. We show that the well-known moving-knife procedure and Even-Paz algorithm do not have this truthful property. We propose a mechanism that is risk-averse truthful and envy-free, and a mechanism that is risk-averse truthful and proportional that always outputs allocations with connected pieces.

This paper has been accepted by EC’22.

主讲人:

陶表帅 上海交通大学电子信息与电气工程学院助理教授

15:00-15:30

主题报告九

报告题目:A Best Cost-Sharing Rule for Selfish Bin Packing

报告摘要:In selfish bin packing, each item is regarded as a player, who aims to minimize the cost-share by choosing a bin it can fit in. To have a least number of bins used, cost-sharing rules play an important role. The currently best known cost sharing rule has a lower bound on PoA larger than 1.45, while a general lower bound 4/3 on PoA applies to any cost-sharing rule under which no items have incentive unilaterally moving to an empty bin. We propose a novel and simple rule with a PoA matching the lower bound, thus completely resolving this game. The new rule always admits a Nash equilibrium and its PoS is one. Furthermore, the well-known bin packing algorithm BFD (Best-Fit Decreasing) is shown to achieve a strong equilibrium, implying that a stable packing with an asymptotic approximation ratio of 11/9 can be produced in polynomial time.

主讲人:

王长军  中科院数学与系统科学研究院副研究员

15:30-16:00

主题报告十

报告题目:Mechanism Design Powered by Social Interactions

报告摘要:Mechanism design has traditionally assumed that the participants are fixed and independent. However, in reality, the participants are well-connected (e.g., via their social networks) and we can utilize their connections to power the design. One interesting trend is to incentivize the existing participants of a game to use their connections to invite new participants. This helps to form larger games in auctions, coalitional games, matching etc., which cannot be done with the traditional solutions. The new challenge is that the participants are competitors and they would not invite each other by default. This challenge seems more complex than some of the challenges the community investigated before. For example, in auctions, solving it may require revenue monotonicity and false-name-proofness, which were proved impossible to achieve in most cases. In matching, this cannot get along with standard optimality and stability. Hence, we believe this new trend is worth rich investigations and will stimulate many interesting applications, especially under decentralized systems with blockchain.

主讲人:

赵登吉   上海科技大学准聘制助理教授

16:00-

16:30

闭门研讨会(会议链接另行分享)

主持

祁   琦 9170金沙入口长聘副教授  


与会专家(依发言顺序)

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

黄建伟,香港中文大学(深圳)校长讲座教授和理工学院副院长,深圳市人工智能和机器人研究院副院长和群体智能研究中心主任。黄建伟是IEEE Fellow,IEEE通信学会杰出讲师,科睿唯安计算机科学领域全球高被引科学家。他2005年于美国西北大学获博士学位,2005 至2007年间担任美国普林斯顿大学博士后副研究员,2007年至2018年间在香港中文大学信息工程系任助理教授/副教授/正教授。黄建伟长期专注于网络优化,群体智能和经济学交叉领域的开创性研究,总共发表了7本英文学术专著,300多篇国际一流期刊和会议论文,谷歌学术总引用超过 14000。他的论文九次获得国际会议和期刊的最佳论文奖,包含2011年IEEE马可尼无线通信论文奖。他获得2014年香港中文大学青年研究学者奖,2009年IEEE通信协会亚太杰出青年研究学者奖。

李闽溟,香港城市大学计算机科学系教授。他于2006年及2002年分别在清华大学计算机科学与技术系获得博士学位和学士学位,他的研究兴趣包括算法博弈论、算法设计和分析以及组合优化。

贝小辉,新加坡南洋理工大学副教授。他于2012年在清华大学交叉信息科学研究所获得博士学位,师从姚期智院士。他的研究兴趣聚焦在计算机科学和经济学之间的交集。近期,他的研究题目包括资源配置中的效率与公平,以及算法博弈论与机制设计。

程郁琨,苏州科技大学教授、人文社科处副处长。IEEE Open Journal of Computer Society和《运筹学学报》等期刊编委,中国运筹学会副秘书长;中国运筹学会博弈论分会理事、副秘书长;中国运筹学会数学规划分会青年理事;中国工业与应用数学区块链专委会委员、副秘书长。主要研究信息经济学、算法博弈论、区块链技术与应用等。曾主持国家科学技术学术著作出版基金1项、国家自然科学基金项目3项。

李博,北京大学经济学院经济学系助理教授,2018年博士毕业于纽约州立大学石溪分校,硕士和本科分别毕业于北京大学经济学院和数学科学学院。研究方向为宏观经济学,房地产经济学,公共财政和计算经济学。目前的研究主要包括全民基本收入的经济学影响,所得税改消费税的福利分析,劳动力空间分布和房地产市场的宏观影响,AI-Based Model(AIBM)等,相关成果发表于Journal of Economic Dynamics & Control, 财贸经济等期刊。

孔雨晴,北京大学前沿计算研究中心助理教授,博士生导师,北京大学博雅青年学者,于2018年9月正式加入中心。她于2013年和2018年分别在中国科学技术大学、密歇根大学安娜堡分校获学士、博士学位。研究兴趣在计算经济学领域,包含同伴预测,预测市场,机制设计以及机器学习等。孔雨晴博士的多篇论文发表于WINE, ITCS, EC, SODA, AAAI, NeurIPS, ICLR等理论计算机领域的顶级会议中。

邝仲弘,中国人民大学经济学院讲师。他于2015在清华大学交叉信息研究院取得学士学位,2020年在清华大学经济管理学院获取管理学博士学位。

陶表帅,上海交通大学电子信息与电气工程学院助理教授。他于密歇根大学获得了计算机科学与工程系博士学位。他的研究兴趣主要集中在理论计算机科学和经济学的交叉学科领域,包括社会网络分析、资源分配问题和算法博弈理论。

王长军,中科院数学与系统科学研究院优秀青年副研究员。2015年博士毕业于中科院数学与系统科学研究院运筹学专业。研究方向为算法博弈论与机制设计、组合优化等。目前已在相关领域重要国际期刊及会议发表或接受论文十多篇,包括Operations Research、Mathematics of Operations Research、Production and Operations Management、 Information and Computation、EC、WINE、IJCAI、AAMAS等。目前主持国家自然科学基金面上项目和中国科协青年人才托举工程项目。

赵登吉,上海科技大学tenure-track助理教授/博导/研究员。他于2012年获澳大利亚西悉尼大学和法国图卢兹大学计算机双博士学位(人工智能方向) 。 他于2009年获德国德雷斯顿工业大学和西班牙马德里理工双理学硕士学位(计算逻辑方向),并于2006年取得了澳门科技大学计算机一等荣誉学士学位。 加入上科大之前,他于2013至2016年作为博士后先后师从亚洲首位美国人工智能协会会士(AAAI Fellow) Makoto Yokoo教授,和英国计算机领域首位皇家教授(Regius Professor)、现任拉夫堡大学校长Nick Jennings教授。 赵登吉的主要研究是算法博弈论和多智能体系统,特别是机制设计及其在社交网络上的应用。

张家琳,中国科学院计算技术研究所研究员。她于2010年在清华大学获得博士学位,之后曾在美国南加州大学任博士后研究员。她的研究兴趣主要在理论计算机科学方向,包括量子计算,在线算法,近似算法,计算博弈论,组合优化。

李戎,中国人民大学财政金融学院副教授,美国俄亥俄州立大学经济学博士,《Journal of Money, Credit, and Banking》期刊审稿人,研究方向为货币与财政政策,宏观经济学。著有《财政政策的经济发展及经济稳定作用》,在《European Economic Review》、《FinanzArchiv/Public Finance Analysis》、《Journal of Money, Credit, and Banking》、《财政研究》、《经济理论与经济管理》等期刊发表英文与中文论文十余篇。主持国家自然科学基金青年项目“异质性个体与财政融资方式对扩张性财政政策效果的影响”,中国人民大学科研基金面上项目“政府行为与经济波动问题研究”,中国人民大学新教师启动项目“中国居民收入的有效税收函数的研究”。参加包括NBER EFundefinedamp;G research meeting (Chicago, IL, USA)、Shanghai Macroeconomics Workshop (Shanghai, China)等多个国际与国内学术会议。

周文戟,中国人民大学应用经济学院副教授,中国人民大学杰出青年学者。武汉理工大学工学学士、清华大学工学硕士、博士。主要研究领域为能源系统分析与建模、气候变化政策与投资、能源与资源效率等。

9170金沙入口

文继荣,9170金沙入口执行院长,信息学院院长,大数据管理与分析方法研究北京市重点实验室主任。文继荣担任北京智源人工智能研究院首席科学家,北京市第十三届政协委员,中央统战部党外知识分子建言献策专家组专家,入选首批“北京高校卓越青年科学家计划项目”。曾任微软亚洲研究院高级研究员和互联网搜索与挖掘组主任。文继荣长期从事大数据和人工智能领域的研究,已在信息检索、数据挖掘、机器学习、数据库等领域国际著名学术会议和期刊上发表论文200余篇,总计引用15000余次,H-Index为57。担任AIRS 2016大会名誉主席、CCIR 2017大会主席、SIGIR 2018领域主席、SIGIR 2020程序委员会主席、WWW 2021领域主席等,担任ACM TOIS和IEEE TKDE的编委。

窦志成,9170金沙入口副院长、教授,北京智源人工智能研究院“智能信息检索与挖掘”方向项目经理,基于大数据文科综合训练国家级虚拟仿真实验教学中心执行主任。2008 至2014 年在微软亚洲研究院工作,2014 年开始在中国人民大学任教。主要研究方向为智能信息检索、自然语言处理、大数据分析。已在国际知名学术会议和期刊上(如SIGIR、WWW、CIKM、WSDM、ACL、EMNLP、TKDE 等)发表论文50余篇,获SIGIR 2013 最佳论文提名奖,AIRS 2012 最佳论文奖。曾担任信息检索领域顶级会议SIGIR 的程序委员会主席(2019 短文),亚洲信息检索学术会议AIRS 大会主席(2016)、程序委员会主席(2017)和执委会主席(2018),全国信息检索学术会议CCIR 程序委员会主席(2020)等。任多个国际学术会议和期刊的程序委员会委员和审稿人,任中国计算机学会大数据专家委员会副秘书长、中文信息学会信息检索专委会执行委员。除学术研究外,窦志成教授还乐于将研究想法实现成可运行的系统,亲自动手开发了包括时事探针在内的多个系统,拥有多项发明专利。

祁琦,金沙9570登录入口长聘副教授,博士毕业于美国斯坦福大学, 导师叶荫宇教授。2012年加入香港科技大学,任助理教授,博士生导师。在计算机理论科学,人工智能,运筹与优化,管理科学等多个顶级期刊和会议上,如STOC, CCC, IJCAI, NeurlPS, WINE, Operations Research, Mathematics of Operation Research等发表过论文。主持过4次香港科研项目,在互联网广告上的研究和应用获得两项美国专利。多次担任国际顶级学术会议联合主席及程序委员会委员,并担任多个顶级会议和期刊评审。主要研究方向为博弈论、机制设计、计算复杂性和均衡计算、管理与运筹。

沈蔚然,金沙9570登录入口准聘助理教授。回国前在卡内基梅隆大学担任博士后研究员,2019 年博士毕业于清华大学,主要研究方向为博弈论、机制设计、多智能体系统、机器学习,已在ICML、AAAI 等CCF A 类期刊会议上发表多篇论文,曾担任AAAI、EC、WWW、NIPS 等国际会议审稿人。提出强化机制设计框架,并应用于百度在线广告拍卖系统,为百度公司提高约5%营收。

王子贺,金沙9570登录入口准聘助理教授。研究方向为博弈论、机制设计和算法分析。2011 年本科毕业于清华大学交叉信息研究院,2016 年博士毕业于清华大学交叉信息研究院。2016-2020 年在上海财经大学信管学院担任助理教授。在理论计算机、计算经济学的顶级会议上(STOC,EC,SODA)发表多篇论文,担任EC 会议程序委员会委员,主持国家自然科学基金青年项目、上海市扬帆项目。

检测到您当前使用浏览器版本过于老旧,会导致无法正常浏览网站;请您使用电脑里的其他浏览器如:360、QQ、搜狗浏览器的速模式浏览,或者使用谷歌、火狐等浏览器。

下载Firefox