教育经历

  • 2008年9月-2012年6月,美国斯坦福大学管理科学与工程系,博士,导师:Prof. Yinyu Ye
  • 2006年2月-2008年1月,香港城市大学计算机系,硕士
  • 2003年9月-2006年1月,香港城市大学计算数学系,学士

工作经历

  • 2021年8月-至今,中国人民大学高瓴人工智能学院,长聘副教授
  • 2012年7月-2021年6月,香港科技大学工业工程及决策分析系,助理教授

研究方向

算法博弈论、机制设计、拍卖、运筹优化和多智能体系统

教授课程

  • 研究生课:《运筹学与优化理论》
  • 本科生课:《最优化理论与方法荣誉课程》,《博弈论》,《智能决策与博弈》

科研项目

  • Hong Kong RGC General Research Fund, Project No.16215717, Balancing Efficiency and Fairness in Public Resource Allocation, 主持
  • Hong Kong RGC General Research Fund, Project No. 16243516, Truthful Protocols for Resource Exchange over Networks, 主持
  • Hong Kong RGC General Research Fund, Project No. 16213115, Optimal Vehicle Ownership Control Policy, 主持
  • Hong Kong RGC Early Career Scheme, Project No. 26200314, Finding Nash Equilibrium in Supermodular Games, 主持
  • HKUST Initiation Grant, Advertising on Social Networks, 主持

研究成果

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.


Journal Article

Xiaoshu Ding, Qi Qi, Sisi Jian, Hai Yang. Mechanism design for Mobility-as-a-Service platform considering travelers’ strategic behavior and multidimensional requirements. Accepted by Transportation Research Part B.2023.

Truthfulness of a Proportional Response Mechanism in Resource Exchange. Yukun Cheng, Qi Qi, Xiaotie Deng and Xiang Yan. Accepted by Mathematics of Operations Research. 2022.


Understanding PPA-completeness. Xiaotie Deng, Jack Edmonds, Zhe Feng, Zhangyang Liu, Qi Qi and Zeying Xu. Journal of Computer and System Sciences, 2021, 115:146-168.

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

Weian Li, Qi Qi, Changjun Wang, Changyuan YuOptimally Integrating Ad Auction into E-Commerce Platforms. FAW2022: 44-58 (Best Paper Award)

 Xiaotie Deng, Ningyuan Li, Weian Li, Qi Qi. Competition Among Parallel Contests. WINE2022.

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.

社会兼职

  • CCF计算经济学秘书长
  • Member: ACM, IEEE, CCF, INFORMS
  • Program co-Chair: WINE 2014
  • Program Committee: CICGTA 2014, WINE 2015, 2018, 
2020, 2021,2022,2023,SAGT 2018, WWW 2019, 2020,2021, 2022, 2023, FAW 2019, ICDCS 2019, AAAI 2020, 2021, 2022, 2023, IPDPS 2020, IJTCS 2020, 2021, 2022

联系

电话:--

邮箱:qi.qi@ruc.edu.cn

个人网页:--

办公地址:--