Home | Login | 中文
Pingzhong Tang

Pingzhong Tang

Institute for Interdisciplinary Information Sciences

Name: Pingzhong Tang

Title: Assistant Professor

Research Interest: Artificial Intelligence, Multiagent system, E-commerce, Computational economics, Game theory, Mechanism design

Email:

Address: FIT 4-602, Tsinghua University, Beijing, 100084, China

Home page:http://iiis.tsinghua.edu.cn/~kenshin/

Homepage (个人主页)

http://iiis.tsinghua.edu.cn/~kenshin/


Education Background (教育背景)

Postdoc, Computer Science, Carnegie Mellon University (卡耐基梅隆大学)     2010-2012     
PhD, Computer Science,  HKUST(香港科技大学)  2005-2010
BE, Computer Science, USTC(中国科技大学)     2001-2005

Experience (学术经历)
Visiting Fellow, Computer Science DeptHarvard University (哈佛大学)     2009-2010    
Exchange Student, Computer Science Dept,  Stanford University(斯坦福大学)  2008-2009
 
Professional Service (学术职务)
担任国际顶级人工智能会议的程序委员会委员 (Program committee member)
AAAI-2012,-2013, AAMAS-2012,-2013, IJCAI-2011,-2013.

Research Interests (研究兴趣)

Artificial Intelligence, Multiagent system, E-commerce, Computational economics, Game theory, Mechanism design
人工智能, 多主体系统,电子商务,计算经济学,博弈论,机制设计 

有兴趣跟我做研究的同学,欢迎发送邮件至:

kenshin@tsinghua.edu.cn

Awards

Microsoft Faculty Fellowship
AIJ website hottest paper
HKUST oversea research award
HKUST PhD studentship
AAAI, IJCAI, AAMAS student scholarship





Publications

 ·         Bayes vote manipulation: optimal strategy and impact on welfare. UAI-12, August, Catalina Island, USA. PDF.

 

·         Optimal Auctions for Spiteful Bidders. (With Tuomas Sandholm). AAAI-12, July, Toronto, Canada. PDF.

 

·         Mixed Bundling Auctions with Reserve Prices. (With Tuomas Sandholm). AAMAS-12, June, Valencia, Spain. PDF.

Invited to Informs-11, Charlotte, USA.

 

·         Discovering Theorems in Game Theory: Two-Person Games with Unique Nash Equilibria Payoff. (With Fangzhen Lin). Artificial Intelligence, 2011. PDF.Link.

 

·         Approximating optimal combinatorial auctions for complements using restricted welfare maximization. (with Tuomas Sandholm). In IJCAI-11, Barcelona, Spain. PDF.

Invited to Informs-11, Charlotte, USA.

An earlier version appeared in ACM EC-11 Workshop on Bayesian Mechanism Design (WBMD), June, 2011, San Jose, CA.

 

·         Computer-aided Theorem Discovery - A New Adventure and its Application to Economic Theory. PhD dissertation, HKUST, 2010. PDF.

 

·         Two Equivalence Results for Two-person Strict Games. (With Fangzhen Lin) Games and Economic Behavior, 2011PDFLink..

 

·         Designing Competitions between Teams of Individuals. (With Yoav Shoham and Fangzhen Lin). Artificial Intelligence, 2010PDFLink.

 

·         A Framework for Quantitative Evaluation of Voting Rules. (With Mike Munie, Yoav Shoham). In Logic, Game Theory and Social Choice 6, August, 2009, Ibaraki. Japan. PDF.

 

·         Discovering Theorems in Game Theory: Two-Person Games with Unique Nash Equilibria Payoff. (With Fangzhen Lin). In IJCAI-09, July, Pasadena, USA. PDF.

 

·         Computer Aided Proofs of Arrow’s and Other Impossibility Theorems. (With Fangzhen Lin) Artificial Intelligence, 2009PDFLink.

A 3-line (6-line if you don’t have a wide screen) proof for Arrow’s theorem

1 If there is a function on N voters and M candidates satisfying Arrow’s conditions, its restriction on N-1 voters and M candidates can do the same

                   2 If there is a function on N voters and M candidates satisfying Arrow’s conditions, its restriction on N voters and M-1 candidates can do the same

3 I write a program that exhaustively enumerates all the functions on 2 voters and 3 candidates satisfying Arrow’s condition, it returns nothing. QED

 

·         Team Competition. (With Yoav Shoham and Fangzhen Lin) In AAMAS-09, May, Budapest, Hungary. PDF

  

·         Computer Aided Proofs of Arrow’s and Other Impossibility Theorems. (With Fangzhen Lin) In AAAI-08, July, Chicago, USA. 

 

 
 
 
 

 

 

 

 

 

 




Manuscripts

 

 

·         Optimal mechanisms for selling two items via menus. (with Zihe Wang), working paper. PDF

 

·         Egalitarian pairwise kidney exchange: fast algorithms via linear programs and parametric flows. (with Lingxiao Huang and Jian Li), working paper. PDF

 

·         A theory on games with self-blind randomization. (with Junxing Wang and Weiyi Chen), working paper. PDF

 

·         Approximately optimal mechanisms without commitment using sequentially posted prices. (with Tuomas Sandholm), working paper. PDF

 


Talks and Slides