Deng Xiaotie
Professor
MainPage:
Office Telephone: +86-21-34206360
Office Address: SEIEE-3-428
Email: deng-xt@cs.sjtu.edu.cn
Lab:
Algorithms-agents-data Interface on Internet, Market, and Social Networks Laboratory
- Research
- Education
- Work Experience
- Teaching Assignment
- Publications
- Project Fund
- Awards
- Academic Service
My main interest is in the interface of algorithms and game theory. A good example is in the Internet market design, where resource allocation and pricing is considered. As the Internet grow bigger and bigger, faster and faster, how do we make social and economic decisions on problems involved in large data and involved with a lot of people, which need to on-line and in real time.
Here strategic behaviors of participants are of especial interests to me, such as the competitive selection work with Xi and Becky, the komi-setting solution with Qi, the agent incentive ratio concept in market equilibrium with Ning, Jie, and Hongyang.
PhD, Stanford University, 1989
MSc, Chinese Academy of Sciences, 1984
BEng, Tsinghua University, 1982
Xiaotie Deng, Qi Qi, Amin Saberi: Algorithmic Solutions for Envy-Free Cake Cutting. Operations Research 60(6): 1461-1476 (2012)
Ning Chen, Xiaotie Deng, Hongyang Zhang, Jie Zhang: Incentive Ratios of Fisher Markets. ICALP (2) 2012: 464-475
Xiaotie Deng, Qi Qi, Amin Saberi: Algorithmic Solutions for Envy-Free Cake Cutting. Operations Research 60(6): 1461-1476 (2012)
Xi Chen, Xiaotie Deng, Becky Jie Liu: On Incentive Compatible Competitive Selection Protocols. Algorithmica 61(2): 447-462 (2011)
Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang: Discrete Fixed Points: Models, Complexities, and Applications. Math. Oper. Res. 36(4): 636-652 (2011)
Xiaodong Li, Chao Wang, Jiawei Dong, Feng Wang, Xiaotie Deng, Shanfeng Zhu: Improving Stock Market Prediction by Integrating Both Market News and Stock Prices. DEXA (2) 2011: 279-293
Ning Chen, Xiaotie Deng: Envy-Free Pricing in Multi-item Markets. ICALP (2) 2010: 418-429
Ning Chen, Xiaotie Deng, Jie Zhang: How Profitable Are Strategic Behaviors in a Market? ESA 2011: 106-118
Xiaotie Deng, Qi Qi: Priority Right Auction for Komi Setting. WINE 2009: 521-528
Hung Chim, Xiaotie Deng: Efficient Phrase-Based Document Similarity for Clustering. IEEE Trans. Knowl. Data Eng. 20(9): 1217-1229 (2008)
Xi Chen, Xiaotie Deng: Matching algorithmic bounds for finding a Brouwer fixed point. J. ACM 55(3) (2008)
Xi Chen, Xiaotie Deng, Becky Jie Liu: On Incentive Compatible Competitive Selection Protocols. Algorithmica 61(2): 447-462 (2011)
Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang: Discrete Fixed Points: Models, Complexities, and Applications. Math. Oper. Res. 36(4): 636-652 (2011)
Xiaodong Li, Chao Wang, Jiawei Dong, Feng Wang, Xiaotie Deng, Shanfeng Zhu: Improving Stock Market Prediction by Integrating Both Market News and Stock Prices. DEXA (2) 2011: 279-293
Ning Chen, Xiaotie Deng, Jie Zhang: How Profitable Are Strategic Behaviors in a Market? ESA 2011: 106-118
Ning Chen, Xiaotie Deng: Envy-Free Pricing in Multi-item Markets. ICALP (2) 2010: 418-429Xi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3) (2009)
Xiaotie Deng, Qi Qi: Priority Right Auction for Komi Setting. WINE 2009: 521-528
Hung Chim, Xiaotie Deng: Efficient Phrase-Based Document Similarity for Clustering. IEEE Trans. Knowl. Data Eng. 20(9): 1217-1229 (2008)
Xi Chen, Xiaotie Deng: Matching algorithmic bounds for finding a Brouwer fixed point. J. ACM 55(3) (2008)