Albert Xin Jiang

PhD candidate,
Department of Computer Science,
University of British Columbia.
email: jiang at cs dot ubc dot ca, albertjiang at gmail
Supervisor: Kevin Leyton-Brown

Curriculum Vitae

Software

• Software for Action Graph Games
• Multi-ProbCut version of Crafty

Publication

• C. Ryan, A.X. Jiang and K. Leyton-Brown, Computing pure strategy Nash equilibria in symmetric games with a fixed number of actions. To appear in ACM-EC, 2010.
  conference version: pdf
  full version (working paper): pdf
• A.X. Jiang and M. Safari, Pure Nash Equilibria: Complete Characterization of Hard and Easy Graphial Games. To appear in AAMAS, 2010.
  pdf
• A.X.Jiang, K. Leyton-Brown and A. Pfeffer, Temporal Action-Graph Games: A New Representation for Dynamic Games, UAI, 2009.
  ps | pdf
  Slides for talk at UAI
• A.X. Jiang, K. Leyton-Brown and N. Bhat, Action-Graph Games, University of British Columbia Technical Report TR-2008-13.
  pdf
• A.X. Jiang and K. Leyton-Brown, A Tutorial on the Proof of the Existence of Nash Equilibria, University of British Columbia Technical Report TR-2007-25.
  pdf
• A.X. Jiang and K. Leyton-Brown, Computing Pure Nash Equilibria in Symmetric Action Graph Games, AAAI, 2007.
  pdf
  Slides from presentation at AAAI-2007
  Update: the version published in the AAAI-07 proceedings contains a bug; the presentation slides contains the correct result. An updated version of the paper will be posted here shortly.
• David R.M. Thompson, Albert Xin Jiang, Kevin Leyton-Brown, Game-Theoretic Analysis of Network Quality-of-Service Pricing, Student Poster, BCNET, 2007.
• A.X. Jiang and K. Leyton-Brown, A Polynomial-Time algorithm for Action-Graph Games, AAAI, 2006.
  pdf
  Slides from presentation at AAAI-2006
• A.X. Jiang, Computational Problems in Multiagent Systems, MSc Thesis, University of British Columbia, 2006.
  pdf
• A.X. Jiang, K. Leyton-Brown and N. de Freitas, N-Body Games. NIPS Workshop on Game Theory, Machine Learning and Reasoning under Uncertainty, 2005.
  pdf
• A.X. Jiang and K. Leyton-Brown, Bidding Agents for Online Auction Environments with Hidden Bids. Special Issue on Learning & Computational Game Theory, Machine Learning, Volume 67, Numbers 1-2, May, 2007.
  An eariler version was presented at Workshop on Game-Theoretic and Decision-Theoretic Agents (GTDT) at IJCAI 2005, Edinburgh, Scotland.
  pdf
• A.X. Jiang and M. Buro, First Experimental Results of ProbCut Applied to Chess, Proceedings of the Advances in Computer Games Conference 10, Graz 2003
  ps | pdf
  Multi-ProbCut version of Crafty

Course Papers / Projects:

• for CPSC 522: Multiagent Reinforcement Learning in Stochastic Games with Continuous Action Spaces
  pdf
• Honours Thesis (CPSC 449): Implementation of Multi-ProbCut in Chess
  ps | pdf

Links

Invalid Techniques of Proof