Menu Content/Inhalt
Home arrow Algorithmic Game Theo.
Algorithmic Game Theory

  • Tian-Ming Bu, Xiaotie Deng, Qi Qi: Forward looking Nash equilibrium for keyword auction. Inf. Process. Lett. 105(2): 41-46 (2008)
  • Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka: Properties of Symmetric Incentive Compatible Auctions. COCOON 2007: 264-273
  • Xiaotie Deng, Li-Sha Huang, Minming Li: On Walrasian Price of CPU Time. Algorithmica 48(2): 159-172 (2007)
  • Tian-Ming Bu, Xiaotie Deng, Qi Qi: Dynamics of Strategic Manipulation in Ad-Word Auction. SSA 2007.
  • Xi Chen, Xiaotie Deng: Settling the Complexity of Two-Player Nash Equilibrium. FOCS 2006: 261-272
  • Xi Chen and Xiaotie Deng. Lattice Embedding of Direction Preserving Correspondence over Integrally Convex Set.
  • Xiaotie Deng and Qizhi Fang and Xiaoxun Sun. Finding Nucleolus of Flow Game. SODA 2006.
  • Xi Chen, Xiaotie Deng: A Simplicial Approach for Discrete Fixed Point Theorems. COCOON 2006: 3-12
  • Xi Chen, Xiaotie Deng, Becky Jie Liu: On Incentive Compatible Competitive Selection Protocol. COCOON 2006: 13-22
  • Xi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. FOCS 2006: 603-612 
  • Xi Chen, Xiaotie Deng: On the Complexity of 2D Discrete Fixed Point Problem. ICALP (1) 2006: 489-500
  • Xiaotie Deng: Making Economic Theory Operational. WINE 2006: 251-261
  • Xi Chen, Xiaotie Deng, Shang-Hua Teng: Sparse Games Are Hard. WINE 2006: 262-273
  • Xiaotie Deng, Li-Sha Huang: On the complexity of market equilibria with maximum social welfare. Inf. Process. Lett. 97(1): 4-11 (2006)
  • Ping Li, Hou-Sheng Chen, Xiaotie Deng, Shunming Zhang: On Default Correlation and Pricing of Collateralized Debt Obligation by Copula Functions. International Journal of Information Technology and Decision Making 5(3): 483-494 (2006)
  • Mao-cheng Cai, Xiaotie Deng, Zhongfei Li: Computation of arbitrage in frictional bond markets. Theor. Comput. Sci. 363(3): 248-256 (2006)
  • Xiaotie Deng, Li-Sha Huang and Minming Li. On Walrasian Price of CPU Time. COCOON 2005.
  • Xi Chen, Xiaotie Deng. On Algorithms for Discrete and Approximate Brouwer Fixed Points. STOC 2005, Baltimore, May 22-24, 2005.
  • Li-Sha Huang, Xiaotie Deng: On Complexity of Market Equilibria with Maximum Social Welfare Electronic Colloquium on Computational Complexity (ECCC)(074): (2005)
  • Xi Chen, Xiaotie Deng: 3-NASH is PPAD-Complete Electronic Colloquium on Computational Complexity (ECCC)(134): (2005)
  • Xiaotie Deng, Zhongfei Li, Shouyang Wang: A minimax portfolio selection strategy with equilibrium. European Journal of Operational Research 166(1): 278-292 (2005)
  • Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179.
  • Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331, July 2004, Turku, Finland.
  • Ning Chen, Xiaotie Deng and Xiaoming Sun, On complexity of single-minded auction, Journal of Computer and System Sciences, Vol. 69, Issue 4, December 2004, pp. 675-687.
  • X. Deng, C. Papadimitriou, and S. Safra, On the Complexity of Price Equilibrium. Journal of Computer and System Sciences Volume 67, Issue 2 , September 2003 , Pages 311-324. A Special Issue on STOC 2002.
  • Mao-cheng Cai, Xiaotie Deng: Arbitrage in Frictional Foreign Exchange Market. Electr. Notes Theor. Comput. Sci. 78: (2003).
  • Shunming Zhang, Chunlei Xu, Xiaotie Deng. Dynamic Arbitrage- free Asset Pricing with Proportional Transaction Costs. MATH FINANC 12 (1): 89-97 JAN 2002.
  • Qizhi Fang, Shanfeng Zhu, Maocheng Cai, Xiaotie Deng. On computational complexity of membership test in flow games and linear production games. Game Theory 31 (September 2002) 1, 39-45
  • Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi, Wenan Zang. Totally balanced combinatorial optimization games, Math. Program. 87 (May 2000) 3, 441-452.
  • X. Deng and C.H. Papadimitriou. Decision‑making by Hierarchies of Discordant Agents. Mathematical Programming 86(2), pp.417- 431, November 1999.
  • Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi. Algorithmic Aspects of Combinatorial Optimization Games. Mathematics of Operations Research, Vol. 24(3), pp.751-766, 1999.
  • X. Deng and C. Papadimitriou. On the Complexity of Cooperative Game Solution Concepts. Mathematics of Operations Research , Vol. 19, No. 2 (1994), pp. 257‑‑266.
Last Updated ( Wednesday, 04 June 2008 )