教师名录

邓 小铁 教授

主页:

办公室电话:+86-21-

办公地点:SEIEE-3-428

电子邮件:deng-xt@cs.sjtu.edu.cn

实验室: AIMS互联网市场社交网络算法与协议实验室

  • 研究兴趣
  • 教育背景
  • 工作经验
  • 教授课程
  • 论文发表
  • 项目资助
  • 获奖信息
  • 学术服务
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)
 

联系我们 webmaster@cs.sjtu.edu.cn

上海交通大学计算机科学与工程系版权所有 @ 2013