SAGT 2018

The 11th International Symposium on Algorithmic Game Theory


Market Design: New Challenges and Opportunities from China




  • September 10th, 2018


  • Room 101, Courtyard No.5, Jing Yuan, Peking Univeristy (北京大学校内静园五院101房间)


  • Ling Li, Peking University


  • Xiaotie Deng, Peking University
  • Yuqing Kong, Peking University


The China's economic development in new era brings several new challenges and opportunities to the market design field:
  • market design problems under the change of international trade environment
  • market design oriented to the Internet era, including theory and applications in machine learning, artificial intelligence, etc
  • the large-scale market design problem affecting the health, pension, education and environmental related to more than one billion people.
This workshop is aiming to bring academic experts, field experts, and researchers from Economic and Computer Science community together to discuss how to make full use of the latest development of market design theory, promote the coordination and integration of computer sciences and market design theory, and actively respond to the challenges and challenges brought by China’s economic and social reality, especially marketization.


  • The workshop is free for the SAGT participants.
  • Otherwise, please scan the QR Code below to sign up and we will send you an invitation letter which is needed to enter the campus of Peking University. You shall also pay for this workshop by cash, credit card or Alipay. We will send the receipt to you later.

Student Regular
Registration Fees €110 / ¥800 €200 / ¥1500


Time Event Speakers
14:00-14:30 Plenary Talk - Distributed Experimental System for Social Science Lijia Wei
14:30-15:00 Plenary Talk - Multi-objective Mechanism Design for Improving Livelihoods Qi Qi,
Wenwei Wang
15:00-15:10 Break
15:10-15:40 Plenary Talk - Large-scale Market Design in China Pingzhong Tang
15:40-16:10 Plenary Talk - Can Bandwidth Sharing Be Truthful? Xiaotie Deng,
Xiang Yan
16:10-16:30 Tea Break
16:30-17:20 Panel Xiaotie Deng, Yuqing Kong


Title: Distributed Experimental System for Social Science
Abstract: WeLab is a scientific research system based on Wechat platform. Based on WeChat platform of large user groups, anonymous but unique ID and payment system, WeLab can conduct various types researches such as tracking survey and social science experiment tasks. Researchers could upload and conduct oTree or Qualtrics sessions on WeLab system. WeLab can also create a link between big data and research data, such as geographic information and WeChat sports data. We believe WeLab can offer some new research methodologies in the future and produce many high-quality research results.

Title: Multi-objective Mechanism Design for Improving Livelihoods
Abstract: Different from conventional resource allocation problem settings, where resource holder has only single objective to maximize, efficiency and equality are both important criteria when allocating public resources for improving livelihoods. The balance between these two criteria is crucial in many real problems. In our work, we focus on the trade-off between efficiency and fairness and take players’ strategic behaviors into consideration, aiming to design optimal mechanisms that could balance these criteria with applications in vehicle licenses, education and public housing allocation.

Title: Large-scale Market Design in China
Abstract: In this talk, I will introduce three projects at the interface of AI and economics, all within the framework of market design at nationwide scales. The first project aims to design markets for water right, while the second and third aim to design electronic markets that maximize revenue for nationwide mobile applications. The results are a set of market mechanisms that satisfy both computation and economics constraints.

Title: Can Bandwidth Sharing Be Truthful?
Abstract: We consider a network resource sharing economy where each player shares resources with neighbors via network connections. General equilibrium theory applies to solve the group decision problem of network resource allocation and pricing. We are particularly interested in the designing the mechanism so that no player at a vertex can misreport neither its connections nor the quantity of its own resources to obtain more resources in the market equilibrium solution. This work establishes the first mathematical proof of a practical Internet scale network resource sharing protocol that is truthful, a crucial property to free sharing and crowdsourcing protocols from manipulative strategies.

Invited Speaker Bios

Lijia Wei

Lijia Wei, Wuhan University

Lijia Wei is a professor at the School of Economics and Management of Wuhan University, head of the Department of Mathematical Economics and Finance, and a Luojia Scholar of Wuhan University. He is also a consulting expert in the Guangdong Provincial Public Resource Trading Advisory Committee. His research interests are behavioral and experimental economics and applied econometrics. His papers were published in international SSCI journals such as Marketing Science, Econometric Theory, Journal of Regional Science, Economic Modeling and Pacific Economic Review. His researches are supported by several national-level research projects such as the Natural Science Foundation of China. Tel: +86-18674088864, email:

Qi Qi

Qi Qi, Hong Kong University of Science and Technology

Qi Qi is currently an assistant professor in the Department of Industrial Engineering and Decision Analytics at the Hong Kong University of Science and Technology. She obtained her Ph.D. degree from the Department of Management Science and Engineering, Stanford University under guidance of Professor Yinyu Ye. Her research interests lie generally in the areas of game theory and operations research, specifically mechanism and auction design, revenue and social welfare optimization, equilibrium computation and their applications in e-commerce, internet advertising, resource allocation and sharing economy. Her publications have appeared in Operations Research, Mathematics of Operations Research, Algorithmica and conferences including IJCAI, WINE, SAGT, etc.

Pingzhong Tang

Pingzhong Tang, Tsinghua University

Pingzhong Tang is a tenured associate professor and head of the Computational economics lab at IIIS, Tsinghua University. Before joining Tsinghua, he was a postdoc at computer science department of CMU. He obtained PhD degree at HKUST. He has been visiting scientist at Stanford University, Harvard University, University of California at Berkeley and Microsoft research Asia. Dr. Tang's research is to apply computational methodologies to design, analyze and implement economic mechanisms, as well as use economic insights and paradigms to regulate computer protocol design. Some of his research results have been applied in major internet companies such as Baidu, DiDi and Alibaba. His PhD thesis work on computer-aided theorem discovery in economics has been included in various textbooks. He has been a member of Microsoft research Star-track program, China National Youth-1000 program, Alibaba initiative research program and an invitee of the IJCAI early career spotlight talk.

Xiaotie Deng

Xiaotie Deng, Peking University

Xiaotie Deng got his BSc from Tsinghua University, MSc from Chinese Academy of Sciences, and PhD from Stanford University. He is currently a chair professor of Peking University. He taught in the past at Shanghai Jiaotong University, University of Liverpool, City Universtiy of Hong Kong, and York University. Before that, he was an NSERC international fellow at Simon Fraser University. Deng's current research focuses on algorithmic game theory, with applications to Internet Economics and Finance. His works cover online algorithms, parallel algorithms, and combinatorial optimization. He is an ACM fellow for his contribution to the interface of algorithms and game theory.

Ling Li

Ling Li, Peking University

Ling Li is an economics professor of the China Centre for Economic Research (CCER) at Peking University, China,from 2003 to now. She was an associate professor with tenure at the Department of Economics of Towson University, USA, from 2000 through 2003. Ling Li is a leading health economist in China and has actively involved in China’s healthcare reform. She serves as chief advisor of China’s healthcare reform, Senior Consulting Member of the Minister of Health of China, Beijing Municipal Government and Guangdong Municipal Government, Vice President of Chinese Health Economics Association, Vice President of Fifth Council of the Gerontological Society of China and Consultant for China Health Care Reform in the World Bank. Dr. Li’s current research interests and teaching fields are Health Economics, Market Design, Economics of Aging, Economic Growth Theory and Public Finance. Dr. Li received her Ph.D. in economics in 1994 and M.A. in economics in 1990 from the University of Pittsburgh. She also received B.S. in Physics in 1982 from Wuhan University, China.

Yuqing Kong

Yuqing Kong, Peking University

Yuqing Kong is currently an assistant professor at The Center of Frontier Computing Science (CFCS), Peking University. She obtained her Ph.D. degree from the Computer Science and Engineering Department at University of Michigan. Her research interests lie in the intersection of theoretical computer science and the areas of economics: information elicitation, prediction markets, mechanism design, and the future applications of these areas to crowdsourcing and machine learning. Her papers were published in several conferences include WINE, ITCS, EC.