Education

  • 2008-2012,Stanford University, Ph.D., Operations Research,Advisor: Prof. Yinyu Ye.
  • 2006-2008,City University of Hong Kong M.Ph., Computer Science, Advisor: Xiaotie Deng
  • 2003-2006,City University of Hong Kong B.S., Computing Mathematics

Work Experience

  • 2021.8 - now,Gaoling School of Artificial Intelligence, Renmin University of China, tenured Associate Professor
  • 2012.7-2021.6, Department of Industrial Engineering and Decision Analytics, Assistant Professor

RESEARCH INTERESTS

Game theory, Mechanism design, Auction, Complexity, Equilibrium computation, Operations research, Optimization

Teaching

  • Operations Research and Optimization Theory (PG)
  • Optimization (UG)
  • Game theory (UG)

Publications

Patent

Profit Opportunities across Sponsored Keyword Auction Markets

Xiaotie Deng, Tian-Ming Bu and Qi Qi, U.S. Patent 8335717. Publication Date: December 18, 2012

Utilizing a Forward Looking Nash Equilibrium in an Ad-Words Auction

Qi Qi, Tian-Ming Bu and Xiaotie Deng, U.S. Patent 7996267. Publication Date: August 9, 2011.

Publications

Journal Article

Understanding PPA-completeness. Xiaotie Deng, Jack Edmonds, Zhe Feng, Zhangyang Liu, Qi Qi and Zeying Xu. Accepted by Journal of Computer and System Sciences. 2020.

Tight Bound on Incentive Ratio for Sybil Attack in Resource Sharing System. Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi and Xiang Yan. Accepted by IEEE Transactions on Cloud Computing. 2020.

Agent Incentives of Strategic Behavior in Resource Exchange. Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi and Xiang Yan. Discrete Applied Mathematics, 264: 15-25. 2019.

Competitive and Collaborative Influence in Social Networks. Qi Qi, Wenwei Wang and Lingfei Yu. Journal of the Operations Research Society of China (Special Issue: Optimization Algorithms and Applications, Guest Editors: Dongdong Ge, Zai-Wen Wen, Ya-Xiang Yuan), 7(1): 169-182. 2019.

Agent Incentives of a Proportional Sharing Mechanism in Resource Sharing. Zhou Chen, Yukun Cheng, Qi Qi and Xiang Yan. Journal of Combinatorial Optimization, 37(2):639-667. 2019.

On Algorithmic Solutions for Envy-Free Cake Cutting. Xiaotie Deng, Qi Qi and Amin Saberi. Operations Research, 60(6):1461-1476. 2012.

Multi-bidding Strategy in Sponsored Search Auctions. Tian-Ming Bu, Xiaotie Deng and Qi Qi. Journal of Combinatorial Optimization, 23(3):356-372. 2012.

Discrete Fixed Points: Models, Complexities and Applications. Xiaotie Deng, Qi Qi, Amin Saberi and Jie Zhang. Mathematics of Operations Research, 36(4): 636-652. 2011.

On Robustness of Forward-looking in Sponsored Search Auction. Tian-Ming Bu, Li Liang and Qi Qi. Algorithmica, 58(4): 970-989. 2010.

Arbitrage Opportunities across Sponsored Search Markets. Tian-Ming Bu, Xiaotie Deng and Qi Qi. Theoretical Computer Science, 407(1-3):182-191. 2008.

Unconditional Competitive Auctions with Copy and Budget Constraints.Tian- Ming Bu, Qi Qi and AriesWei Sun. Theoretical Computer Science, 393(1-3):1- 13. 2008.

Forward Looking Nash Equilibrium for Keyword Auction. Tian-Ming Bu, Xiaotie Deng and Qi Qi. Information Processing Letters. 105(2): 41-46. 2008.

Conference Proceedings

A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling. Xiaotie Deng, Ron Lavi, Tao Lin, Qi Qi, Wenwei Wang and Xiang Yan. Accepted by the 34th Conference on Neural Information Processing Systems (NeurIPS). 2020.

Markets for Efficient Public Good Allocation with Social Distancing. Devansh Jalota, Marco Pavone, Qi Qi and Yinyu Ye. Accepted by the 16th International Conference on Web and Internet Economics (WINE). 2020.

On the Approximability of Simple Mechanisms for MHR Distributions. Yaonan Jin, Weian Li and Qi Qi. Proceedings of the 15th International Conference on Web and Internet Economics (WINE). 2019.

Tight Approximation Ratio of Anonymous Pricing. Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang and Tao Xiao. Proceedings of the 51st Annual ACM Symposium on the Theory of Computing (STOC). 2019.

What is the Optimal Deferral Number in Waitlist Mechanism. Zhou Chen, Qi Qi, Changjun Wang and Wenwei Wang. Proceedings of the 11th International Symposium on Algorithmic Game Theory (SAGT). 2018.

Limiting User’s Sybil Attack in Resource Sharing. Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi and Xiang Yan. Proceedings of the 13th International Conference on Web and Internet Economics (WINE). 2017.

Mechanism Design with Efficiency and Equality Considerations. Zhou Chen, Qi Qi, Changjun Wang and Wenwei Wang. Proceedings of the 13th International Conference on Web and Internet Economics (WINE). 2017.

Balancing Efficiency and Equality in Vehicle Licenses Allocation. Zhou Chen, Qi Qi and Changjun Wang. Proceedings of the 13th International Conference on Web and Internet Economics (WINE). 2017.

Incentive Ratios of a Proportional Sharing Mechanism in Resource Sharing. Zhou Chen, Yukun Cheng, Qi Qi and Xiang Yan. Proceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON). 2017.

Agent Incentives of Strategic Behavior in Resource Exchange. Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi and Xiang Yan. Proceedings of the 10th International Symposium on Algorithmic Game Theory (SAGT). 2017.

Understanding PPA-Completeness. Xiaotie Deng, R. Jack Edmonds, Zhe Feng, Zhengyang Liu,Qi Qi and Zeying Xu. Proceedings of the 31st conference on computational complexity (CCC). 2016.

Truthfulness of a Proportional Sharing Mechanism in Resource Exchange. Yukun Cheng, Xiaotie Deng, Qi Qi and Xiang Yan. Proceedings of the 25th conference on Artificial Intelligence (IJCAI). 2016.

Direction Preserving Zero Point Computing and Applications. Xiaotie Deng, Qi Qi and Jie Zhang. Proceedings of the 5th international conference on Internet and Network Economics (WINE). 2009.

Priority Right Auction for Komi Setting. Xiaotie Deng and Qi Qi. Proceedings of the 5th international conference on Internet and Network Economics (WINE). 2009.

Multi-bidding Strategy in Sponsored Keyword Auction. Tian-Ming Bu, Xiaotie Deng, Qi Qi. Proceedings of the 2nd International Frontiers of Algorithmics Workshop (FAW). 2008.

Arbitrage Opportunities across Sponsored Search Markets. Tian-Ming Bu, Xiaotie Deng, Qi Qi. Proceedings of the workshop on Targeting and Ranking for Online Advertising (TROA) in conjunction with WWW. 2008.

Strategies in Dynamic Pari-mutual Markets. Tian-Ming Bu, Xiaotie Deng, Qianya Lin and Qi Qi. Proceedings of the 4th international conference on Internet and Network Economics (WINE). 2008.

Cooperative or Vindictive: Bidding Strategies in Sponsored Search Auction. Li Liang and Qi Qi. Proceedings of the 3th international conference on Internet and Network Economics (WINE). 2007.

Properties of Symmetric Incentive Compatible Auctions. Xiaotie Deng, Kazuo Iwama, Qi Qi and Aries Wei Sun, Toyotaka Tasaka. Proceedings of the 13th Annual international conference on Computing and Combinatorics (COCOON). 2007.

Dynamics of Strategic Manipulation in Ad-word Auction. Tian-Ming Bu, Xiaotie Deng and Qi Qi. Proceedings of the 3rd Workshop on Sponsored Search Auctions (SSA). 2007.

Unconditional Competitive Auctions with Copy and Budget Constraints. Tian- Ming Bu, Qi Qi, Aries Wei Sun. Proceedings of the 2nd international conference on Internet and Network Economics (WINE). 2006.

Contact

Tel:

Email:qi.qi@ruc.edu.cn

Website:

Address: