Name: Jing Chen

Title: Professor

Email: jchencs@mail.tsinghua.edu.cn

Education

B.Eng. in Computer Science, Tsinghua University, 2004.

M.Eng. in Computer Science, Tsinghua University, 2007.

Ph.D. in Computer Science, Massachusetts Institute of Technology, 2012.

Services

ACM Transactions on Economics and Computation (TEAC): Associate Editor, 2021-present.

Research Interests

Theory of Computation, Algorithmic Game Theory, Mechanism Design, Blockchain and Distributed Ledger

Research Summary

An important theme that resides at the center of my research is the interaction of multiple entities. It spans across most of my works, from algorithmic game theory to distributed ledgers. Indeed, compared to computer systems from many decades ago, where each computer ran individually to execute single-machine programs, today’s computer systems and networks often have more than one participant interact in a distributed environment. E-commerce, social networks, and multi-robot systems are all handy examples, among many others. The participants include both human beings and artificial intelligence, and their objectives in the same system may vary from one to another. Often, by making individual decisions and taking individual actions, they collectively make progress and achieve the system’s goal set forth by its designer, such as social efficiency, global consensus, etc. My research is to design such systems and characterize their behavior using rigorous theory, so that individual decision-making leads the system towards its global goal, not only efficiently, but also securely and robustly under adversarial environments.

Honors and Awards

NSF CAREER Award, 2016

Publications

1. Bayesian Auctions with Efficient Queries. J. Chen, B. Li, Y. Li, and P. Lu. Journal of Artificial Intelligence (AIJ), Vol. 303, 2022, 103630.

2. Small Profits and Quick Returns: An Incentive Mechanism Design for Crowdsourcing under Continuous Platform Competition. D. Baek, J. Chen, B. J. Choi. IEEE Internet of Things Journal, Vol. 7, Iss. 1, pp. 349 – 362, 2020.

3. Algorand: A secure and efficient distributed ledger. J. Chen and S. Micali. Theoretical Computer Science (TCS), Vol. 777, pp. 155-183, 2019.

4. Efficient Approximations for the Online Dispersion Problem. J. Chen, B. Li, and Y. Li. SIAM Journal on Computing (SICOMP), Vol. 48, No. 2, pp. 373–416, 2019.

5. Reinforcement Learning based Schemes to Manage Client Activities in Large Distributed Control Systems. Y. Gao, J. Chen, T. Robertazzi, and K. A. Brown. Physical Review Accelerators and Beams (PRAB), Vol. 22, Iss. 1, Article 014601, 2019.

6. Provision-After-Wait with Common Preferences. H. Chan, J. Chen, and G. Srinivasan. Transactions on Economics and Computation (TEAC), Vol. 5, Iss. 2, Article 12, 2017.

7. Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions. J. Chen and S. Micali. Games, Special Issue on Epistemic Game Theory and Logic, Vol. 7, Iss. 32, 2016.

8. Optimal Provision-After-Wait in Healthcare. M. Braverman, J. Chen, and S. Kannan. Mathematics of Operations Research (MOR), Vol. 41, Iss. 1, pp. 352 - 376, 2016.

9. Tight Revenue Bounds with Possibilistic Beliefs and Level-k Rationality. J. Chen, S. Micali, and R. Pass. Econometrica, Vol. 83, No. 4, pp. 1619-1639, 2015.

10. Mechanism Design with Possibilistic Beliefs. J. Chen and S. Micali. Journal of Economic Theory (JET), invited to the special issue dedicated to the interface between Economics and Computer Science, Vol. 156, pp. 77-102, 2015.

11. The Robustness of Zero-Determinant Strategies in Iterated Prisoner's Dilemma Games. J. Chen and A. Zinger. Journal of Theoretical Biology (JTB), Vol. 357, pp. 46–54, 2014.

12. The Order Independence of Iterated Dominance in Extensive Games. J. Chen and S. Micali. Theoretical Economics (TE), Vol. 8, pp. 125-163, 2013.

13. Collusive Dominant-Strategy Truthfulness. J. Chen and S. Micali. Journal of Economic Theory (JET), Vol. 147, Iss. 3, pp. 1300-1312, 2012.

14. A New Framework to the Design and Analysis of Identity-Based Identification Schemes. G. Yang, J. Chen, D. Wong, X. Deng, and D. Wang. Theoretical Computer Science (TCS), Vol. 407, Iss. 1-3, pp. 370-388, 2008.

15. Maximal Information Propagation via Lotteries. J. Chen and B. Li. 17th Conference on Web and Internet Economics (WINE), pp. 486-503, 2021.

16. Non-Cooperative Rational Interactive Proofs. J. Chen, S. McCauley and Shikha Singh. 27th Annual European Symposium on Algorithms (ESA), pp. 29:1-29:16, 2019.

17. Towards a Verified Model of the Algorand Consensus Protocol in Coq. M. A. Alturki, J. Chen, V. Luchangco, B. Moore, K. Palmskog, L. Peña and G. Roşu. 1st Workshop on Formal Methods for Blockchains (FMBC), 2019.

18. Maximin-Aware Allocations of Indivisible Goods. H. Chan, J. Chen, B. Li and X. Wu. 28th International Joint Conference on Artificial Intelligence (IJCAI), pp. 137–143, 2019. Extended abstract appeared at AAMAS 2019.

19. Approximately Maximizing the Broker’s Profit in a Two-sided Market. J. Chen, B. Li and Y. Li. 28th International Joint Conference on Artificial Intelligence (IJCAI), pp. 151–157, 2019.

20. Information Elicitation for Bayesian Auctions. J. Chen, B. Li, and Y. Li. 11th International Symposium on Algorithmic Game Theory (SAGT), pp. 43-55, 2018.

21. Efficient Rational Proofs with Strong Utility-Gap Guarantees. J. Chen, S. McCauley, and S. Singh. 11th International Symposium on Algorithmic Game Theory (SAGT), pp. 150-162, 2018.

22. Bayesian Auctions with Efficient Queries. J. Chen, B. Li, Y. Li and P. Lu. International Colloquium on Automata, Languages and Programming (ICALP), 108:1-108:4, 2018.

23. A success-history based learning procedure to optimize server throughput in large distributed control systems. Y. Gao, J. Chen, T. Robertazzi, and K. A. Brown. 16th International Conference on Accelerator and Large Experimental Physics Control Systems (ICALEPCS), 2017.

24. Efficient Approximations for the Online Dispersion Problem. J. Chen, B. Li, and Y. Li. 44th International Colloquium on Automata, Languages and Programming (ICALP), 11:1-11:15, 2017.

25. Provision-After-Wait with Common Preferences. H. Chan and J. Chen. 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 278-286, 2016.

Presented at the 26th International Conference on Game Theory, 2015.

26. Budget Feasible Mechanisms for Dealers. H. Chan and J. Chen. 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 113-122, 2016.

27. Rational Proofs with Multiple Provers. J. Chen, S. McCauley, and S. Singh. 7th Innovations in Theoretical Computer Science (ITCS), pp. 237-248, 2016.

28. Auction Revenue in the General Spiteful-Utility Model. J. Chen and S. Micali. 7th Innovations in Theoretical Computer Science (ITCS), pp. 201-211, 2016.

29. Better Outcomes from More Rationality. J. Chen, S. Micali, and R. Pass. 6th Innovations in Theoretical Computer Science (ITCS), pp. 325-325, 2015.

30. Truthful Multi-unit Procurements with Budgets. H. Chan and J. Chen. 10th Conference on Web and Internet Economics (WINE), pp. 89-105, 2014.

31. Optimal Provision-After-Wait in Healthcare. M. Braverman, J. Chen, and S. Kannan. 5th Innovations in Theoretical Computer Science (ITCS), pp. 541-542, 2014.

32. Mechanism Design with Set-Theoretic Beliefs. J. Chen and S. Micali. 52nd Foundations of Computer Science (FOCS), pp. 87-96, 2011.

33. Crowdsourced Bayesian Auctions. P. Azar, J. Chen, and S. Micali. 3rd Innovations in Theoretical Computer Science (ITCS), pp. 236-248, 2012.

34. Robust Perfect Revenue from Perfectly Informed Players. J. Chen, A. Hassidim, and S. Micali. 1st Innovations in Theoretical Computer Science (ITCS), pp. 94-105, 2010.

35. Robustly Leveraging Collusion in Combinatorial Auctions. J. Chen, S. Micali, and P. Valiant. 1st Innovations in Theoretical Computer Science (ITCS), pp. 81-93, 2010.

36. A New Approach to Auctions and Resilient Mechanism Design. J. Chen and S. Micali. 41st Symposium on Theory of Computing (STOC), pp. 503-512, 2009.

37. A More Natural Way to Construct Identity-Based Identification Schemes. G. Yang, J. Chen, D. Wong, X. Deng, and D. Wang. Applied Cryptography and Network Security (ACNS), pp. 307-322, 2007.

38. Malicious KGC Attack in Certificateless Cryptography. M. H. Au, J. Chen, J. K. Liu, Y. Mu, D. Wong, and G. Yang. 2nd Symposium on Information, Computer and Communications Security (ASIACCS), pp. 302-311, 2007.