Computational Economics Group


About Us

We are a group of computer science researchers interested in problems emerged at the interface of computer science and economics. The group has been founded since 2012 by Prof Pingzhong Tang at the Institute for Interdisciplinary Information Sciences, Tsinghua University.

Our current areas of research involve different aspects of computational economics, including auction, market design and matching markets.

Contact Us

FIT 4-609, IIIS
Tsinghua University
Beijing, 100084
China
E: kenshin@tsinghua.edu.cn

Team Leader

Pingzhong Tang

Pingzhong Tang Assistant Professor

I am National Youth-1000 assistant professor at IIIS (Yao class) Tsinghua University.

Before coming to Tsinghua, I was a postdoc at EM Lab, CSD, Carnegie Mellon University, 2010-2012

I completed PhD in CSE, HKUST, 2010 and bachelor in CS, USTC, 2005

I was on sabbatical at Simons Institute, UC. Berkeley, 2015. During my PhD study, I was exchange student at EconCS group Harvard and Multiagent lab Stanford

I have been a senior consultant of Baidu on their next generation of dynamic keyword auction design. I have also served as the chief consultant of iPin – an AI-powered college application app. Back in 2013, I was a visiting professor at Microsoft research Asia.

I am currently on SPC of IJCAI-17 and PC of EC-17

Past SPCs and PCs: AAAI-12, -13, -15 AAMAS-12, -13, IJCAI-11, -13, -15, -16 UAI-14, AAAI-16, EC-16

In Tsinghua, I teach Economics and Computation (Fall, grads) and Game Theory (Spring, undergrads) alternately.

Research interests: Multi-agent System, Electronic Commerce, Machine Learning, Optimization, Recommendation, Auction and Mechanism Design, Market design, Game Theory


Team Members

Song Zuo

Song Zuo Phd, 5th year

I am a 5th year PhD student of IIIS, Tsinghua University. I obtained my Bachelor Degree in Yao Class of Tsinghua University.

Research interests: auction and mechanism design.

Yulong Zeng

Yulong Zeng Phd, 5th year

I am a 5th year PhD student of IIIS, Tsinghua University. I obtained my Bachelor Degree in Yao class of Tsinghua University.

My research interest is optimal mechanism design and maching learning.

Qingpeng Cai

Qingpeng Cai Phd, 4th year

I am a 4th year PhD student of IIIS, Tsinghua University. I obtained my Bachelor Degree in computer science department of Nanjing University.

My research interest is reinforcement mechanism design and deep reinforcement learning.

Weiran Shen

Weiran Shen Phd, 4th year

I am a 4th year PhD student of IIIS Tsinghua University. I got my Bachelor Degree in Electronic Engineering in Tsinghua University.

My research interests are matching, auction design, game theory and machine learning.

Shenke Xiao

Shenke Xiao Phd, 3rd year

I am a 3rd year PhD student of IIIS, Tsinghua University. I obtained my Bachelor Degree in IIIS, Tsinghua University.

My research topics include game theory and mechanism design.

Mengjing Chen

Mengjing Chen Phd, 2nd year

I am a 2nd year PhD student of IIIS, Tsinghua University. I obtained my Bachelor Degree in computer science department of Zhejiang University.

My research topics include mechanism design and matching.

Xun Wang

Xun Wang Phd, 1st year

I am a 1st year PhD student of IIIS, Tsinghua University. I obtained my Bachelor Degree in Data and Computer Science department of Sun Yat-sen University.

My research topics include mechanism design and matching.

Yadong Xu

Yadong Xu Phd, 1st year

I am a 1st year PhD student of IIIS, Tsinghua University. I obtained my Bachelor Degree in Mathematics Department of Nanjing University.

My research topics include mechanism design and matching.

Yuanqi Li

Yuanqi Li Master, 1st year

I am a 1st year Master student of IIIS, Tsinghua University. I obtained my Bachelor Degree in Automation of Huazhong University of Science and Technology.

My research topics include Quantitative Investment and Machine Learning.


Graduated Students

Yicheng Liu

Yicheng Liu Master, 2017

I obtained my Master's Degree in 2017. I got my bachelor degree at IIIS, Tsinghua University ("Yao Class").

My research interest is matching markets and auction design.

Zihe Wang

Zihe Wang Phd, 2016

I obtained my PhD Degree in 2016. I obtained my Bachelor Degree in Science in Yao class of Tsinghua.

My research interest is located in auction and mechanism design.

Bo Zheng

Bo Zheng Phd, 2016

I obtained my PhD Degree in 2016. I obtained my Bachelor Degree in Science in physics department of Tsinghua.

My research interest is located in the cross field of cloud computing and mechanism design.

Wenyi Fang

Wenyi Fang Master, 2016

I obtained my master degree in 2016. I obtained my Bachelor Degree in Software College of Chongqing University.

My research focuses on randomized mechanism and barter exchange markets.

Suiqian Luo

Suiqian Luo Master, 2016

I obtained my master degree in 2016. I obtained my Bachelor Degree in Yao class of Tsinghua.

My research mainly focuses on the mechanism design and implementation of kidney and lung exchange.

Yuan Deng

Yuan Deng Yao class, 2015

I obtained my Bachelor Degree in Yao class of Tsinghua in 2015.

My research topics include commitments, manipulations in stable matchings and automated optimal auction design.


Recent Publications

  • Optimal mechanisms with simple menus. Journal of Mathematical economics, 2017. PDF.
  • Unit-sphere games. International Journal of Game Theory, 2017. PDF.
  • Theory and Practice of revenue optimal mechanism design. IJCAI-2017, half-day tutorial. PDF.
  • Practical versus optimal mechanisms. AAMAS-2017 PDF.
  • Efficient near-optimal algorithms for barter exchange. AAMAS-2017 PDF.
  • Stability of generalized two-sided markets with transaction thresholds. AAMAS-2017 PDF.
  • K-memory strategies in repeated games. AAMAS-2017 Extended abstract PDF.
  • Fans economy and all-pay auctions with proportional allocations. AAAI-2017 PDF.
  • Bounded rationality of restricted Turing machines. AAAI-2017 PDF.
  • Computational issues in time-inconsistent planning. AAAI-2017 PDF.
  • Optimal auctions for negatively correlated items. ACM EC-2016, PDF.
  • Optimal commitments in auctions with incomplete information. ACM EC-2016, PDF.
  • Dynamic auctions with bank accounts. IJCAI-2016, New York, USA. PDF.
  • Discrete action spaces cause little loss in single-item auctions. AAMAS-2016, Singapore. PDF.
  • Digital good exchanges. IJCAI-2016, New York, USA. PDF.
  • Optimizing trading assignments in water right markets. AAAI-2016, Phoenix, USA. PDF.
  • Complexity and algorithms of K-implementation. AAMAS-2016, Singapore. PDF.
  • Facility location with minimax envy. IJCAI-2016, New York, USA. PDF.
  • Online non-preemptive story scheduling in web advertising. AAMAS-2016, Singapore. PDF.
  • On the power of dominated players in team competitions. AAMAS-2016, Singapore PDF.
  • Randomized assignments for barter exchanges: fairness vs. efficiency. ADT-2015, Kentucky, USA. PDF.
  • Optimal auctions for partially rational bidders. IJCAI-2015, Buenos Aires, Argentina. PDF.
  • Mechanism design and implementation for lung exchange. IJCAI-2015, Buenos Aires, Argentina. PDF.
  • Mechanism design for resource allocation with applications to centralized multi-commodity routing. Extended abstract, AAMAS-2015, Istanbul, Turkey. Full version.
  • Bounded rationality of restricted Turing machines. Extended abstract, AAMAS-2015, Istanbul, Turkey. PDF.
  • Optimal machine strategy to commit to in two-person repeated games. AAAI-2015, Austin, USA. PDF.
  • Optimal mechanisms with simple menus. ACM EC-2014. Palo Alto, USA. PDF.
  • Internally stable matchings and exchanges. AAAI-2014. Quebec City, Canada. PDF.
  • The multi-shop ski rental problem. ACM Sigmetrics-2014. Austin, USA. PDF.
  • Egalitarian Pair-wise Kidney Exchange: Fast Algorithms via Linear Programming and Parametric Flow. AAMAS-2014. Paris, France. PDF.
  • Mechanism design for route allocation in multiple-commodity network. AAMAS-2014. Paris, France. PDF.
  • Computational economics and optimal mechanism design. Communication of CCF, 2013. PDF.