Albert Xin Jiang
Assistant Professor,
Department of Computer Science,
Trinity University
Office: CSI 270G
Office phone: 210-999-7487
Email: albertjiang@gmail.com
News
- Together with Hau Chan and Fei Fang, I gave a tutorial on Solving Games with Complex Strategy Spaces
at the AAMAS conference in May 2019.
General Info
Bio
|
CV
Teaching
Spring 2020
CSCI 2320 Data Abstraction
CSCI 3344 Artificial Intelligence
CSCI 3394 Seminar on Computational Game Theory
Fall 2019
CSCI 2320 Data Abstraction
CSCI 3322 Algorithms
Spring 2019
CSCI 1320 Principles of Computer Science I
CSCI 3344 Artificial Intelligence
Fall 2018
CSCI 2320 Data Abstraction
CSCI 3322 Algorithms
Spring 2018
CSCI 2320 Data Abstraction
CSCI 3322 Algorithms
CSCI 3344 Artificial Intelligence
Fall 2017
CSCI 1320 Principles of Computer Science I
CSCI 2320 Data Abstraction
CSCI
3394 Seminar on Computational Game Theory and
Applications
Spring 2017
CSCI 3322 Principles of Algorithms
CSCI 3344 Artificial Intelligence
Fall 2016
CSCI
1320 Principles of Computer Science I
CSCI 2320 Data Abstraction
Spring 2016
CSCI 1320 Principles of Computer Science I
CSCI
3322 Principles of Algorithms
Fall 2015
CSCI
1320-1 (MWF 10:30am): Principles of Computer Science I
CSCI
1320-2 (MWF 1:30pm): Principles of Computer Science I
CSCI
3394: Game Theory and Multiagent Systems
Spring 2015
CSCI
1320: Principles of Computer Science I
CSCI
3344: Artificial Intelligence
Fall 2014
CSCI
1320: Principles of Computer Science I
Research
Much of my research is addressing computational problems arising in game
theory and multiagent systems, including the efficient computation of
solution concepts such as Nash equilibrium, Stackelberg equilibrium and
correlated equilibrium, as well as applications of game-theoretic
computation to real-world domains such as security and electronic commerce.
Selected Publications
Show publications ordered by citations: Google
Scholar
Journal Articles
-
A. Yadav, H. Chan, A.X. Jiang, H. Xu, E. Rice, R. Petering, M. Tambe.
Using Social
Networks to Raise HIV Awareness Among
Homeless Youth.
IBM Journal of Research and Development, 2017.
- Eric Shieh, Albert Xin Jiang, Amulya Yadav, Pradeep Varakantham,
Milind Tambe. An
Extended Study on Addressing Defender
Teamwork while Accounting for Uncertainty in
Attacker Defender Games using Iterative
Dec-MDPs. Multiagent and Grid Systems, 2016.
- Arunesh Sinha, Thanh H. Nguyen, Debarun Kar, Matthew Brown, Milind Tambe, Albert Xin Jiang. From physical
security to cybersecurity. Journal of Cybersecurity,
2015.
- F.M. Delle Fave, E. Shieh, M. Jain, A.X. Jiang, H. Rosoff, M.
Tambe, J.P. Sullivan. Efficient
Solutions
for Joint Activity Based Security Games: Fast Algorithms, Results and a
Field Experiment on a Transit
System. JAAMAS, 2014
-
F.M. Delle Fave, A.X. Jiang, Z. Yin, C. Zhang, M. Tambe, S.
Krause, and J. Sullivan. Game Theoretic
Security Patrolling with Dynamic Execution Uncertainty and a Case Study on
A Real Transit
System. Journal of Artificial Intelligence Research (JAIR),
Volume 50, June 2014.
-
F. Fang, A.X. Jiang, M. Tambe. Optimal Patrol Strategy for Protecting Moving
Targets with Multiple Mobile Resources. JAIR, Volume 48, pages
583-634, November 2013.
- A.X. Jiang, K. Leyton-Brown, Polynomial-time
Computation of Exact Correlated Equilibrium in Compact Games. Games
and Economic Behavior, 2013.
- A.X. Jiang, K. Leyton-Brown and N. Bhat, Action-Graph
Games, Games and Economic Behavior, Volume 71, Issue 1, January 2011,
Pages 141-173.
- 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.)
Refereed Conference Proceedings
- Hau Chan, Albert Xin Jiang. An FPTAS for Computing Nash Equilibrium in Resource Graph Games.
In IJCAI-ECAI 2018.
- Samuel Ang, Hau Chan, Albert Xin Jiang, William Yeoh.
Game-theoretic Goal Recognition Models with Applications to Security Domains.
In GameSec 2017.
- Albert Xin Jiang, Hau Chan, Kevin Leyton-Brown. Resource Graph Games: A Compact
Representation for
Games
with Structured Strategy Spaces. AAAI 2017.
- (Alphabetical) Hau Chan, Albert Xin Jiang, Kevin Leyton-Brown, Ruta Mehta.
Multilinear Games. WINE
2016.
- Hau Chan, Albert Xin Jiang.
Congestion Games with Polytopal
Strategy
Spaces. IJCAI 2016.
- Amulya Yadav, Albert Xin Jiang, Hau Chan, Milind Tambe.
Using Social
Networks to Aid Homeless Shelters: Dynamic Influence Maximization Under
Uncertainty. AAMAS 2016. Winner of Best Student Paper
Award.
-
Haifeng Xu, Albert Xin Jiang, Arunesh Sinha, Zinovi Rabinovich, Shaddin
Dughmi, Milind Tambe.
Security
Games with Information Leakage: Modeling and Computation.
IJCAI 2015.
-
Yue Yin, Haifeng Xu, Jiarui Gan, Bo An, Albert Xin Jiang.
Computing Optimal Mixed Strategies
for Security Games with
Dynamic
Payoffs.
In IJCAI 2015.
-
Z. Rabinovich, A.X. Jiang, M. Jain, H. Xu.
Information
Disclosure as a Means to Security.
AAMAS 2015.
-
B. Bosansky, A.X. Jiang, M. Tambe and C. Kiekintveld. Combining Compact
Representation and
Incremental Generation in Large Games with Sequential Strategies.
In AAAI 2015.
-
(Alphabetical) Albert Xin Jiang, Leandro Soriano Marcolino, Ariel D.
Procaccia, Tuomas Sandholm,
Nisarg Shah, and Milind Tambe. Diverse Randomized Agents Vote to Win. In
NIPS-14: Proc. 28th
Annual Conference on Neural Information Processing Systems, 2014.
-
C. Zhang, A.X. Jiang, M.B. Short, P.J. Brantingham, M. Tambe. Defending
against opportunistic
criminals: new game-theoretic frameworks and algorithms. In Proceedings of
GameSec 2014.
- E. Shieh, A.X. Jiang, A. Yadav, P. Varakantham, M. Tambe.
Unleashing
Dec-MDPs in Security
Games: Enabling Effective Defender Teamwork. In
European Conference on Artificial
Intelligence (ECAI), 2014.
-
L. S. Marcolino, H. Xu, A. X. Jiang, M. Tambe, and E. Bowring.
Give a Hard
Problem to a Diverse Team: Exploring Large Action Spaces. AAAI,
2014.
- Haifeng Xu, Fei Fang, Albert Xin Jiang, Vincent Conitzer,
Shaddin Dughmi, Milind Tambe. Solving Zero-Sum
Security Games in Discretized Spatio-Temporal Domains. AAAI,
2014.
- T. Nguyen, A.X. Jiang, M. Tambe. Stop the
Compartmentalization: Unified Robust Algorithms for Handling Uncertainties
in Security Game.
In Proceedings of the International Conference on Autonomous
Agents
and Multiagent Systems (AAMAS), 2014.
- Y. Qian, W. Haskell, A.X. Jiang, M. Tambe. Online Planning for
Optimal Protector Strategies in
Resource Conservation Games. In Proceedings of the International
Conference on Autonomous Agents
and Multiagent Systems (AAMAS), 2014.
- C. Zhang, A.X. Jiang, M. Short, P.J. Brantingham, M. Tambe.
Defending against opportunistic criminals: New game-theoretic
models and algorithms (Extended Abstract).
In AAMAS, 2014 (short paper).
- F. M. Delle Fave, M. Brown, C. Zhang, E. Shieh, A. X. Jiang,
H. Rosoff, M. Tambe and J.P. Sullivan.
Security Games in
the Field: an Initial Study on a Transit System (Extended
Abstract).
In AAMAS, 2014 (short paper).
- Albert X. Jiang, Thanh H. Nguyen, Milind Tambe, Ariel D.
Procaccia. Monotonic Maximin: A Robust Stackelberg Solution Against
Boundedly Rational Followers.
Conference on Decision and Game Theory for Security (GameSec),
2013.
- Rong Yang, Albert X. Jiang, Milind Tambe, Fernando Ordonez.
Scaling-up
Security Games with Boundedly Rational Adversaries: A Cutting-plane
Approach. IJCAI, 2013.
- Leandro Soriano Marcolino, Albert X. Jiang, Milind Tambe. Multi-agent Team
Formation - Diversity Beats Strength? IJCAI, 2013.
- (Alphabetical)
Albert X. Jiang, Ariel Procaccia, Yundi Qian, Nisarg Shah, Milind Tambe.
Defender
(Mis)coordination in Security Games. IJCAI, 2013.
-
Eric Shieh, Manish Jain, Albert X. Jiang, Milind Tambe.
Efficiently
Solving Joint Activity Based Security Games. IJCAI, 2013.
-
A.X. Jiang, Z. Yin, C. Zhang, S. Kraus, M. Tambe.
Game-theoretic
Randomization for Security Patrolling with Dynamic Execution
Uncertainty.
AAMAS, 2013.
Finalist for the Best Paper Award.
-
F. Fang, A.X. Jiang, M. Tambe.
Optimal
Patrol Strategy for Protecting Moving Targets with Multiple Mobile
Resources.
AAMAS, 2013.
-
Z. Yin, A.X. Jiang, M.P. Johnson, M. Tambe, C. Kiekintveld, K.
Leyton-Brown, T. Sandholm, J.P. Sullivan. TRUSTS: Scheduling
Randomized Patrols for Fare Inspection in Transit
Systems. IAAI, 2012.
-
R. Yang, F. Fang, A.X. Jiang, K. Rajagopal, M. Tambe, R. Maheswaran.
Designing
Better Strategies against Human Adversaries in Network Security Games:
Extended Abstract.
AAMAS, 2012 (short paper).
- A.X. Jiang, K. Leyton-Brown, A General Framework for
Computing Optimal Correlated Equilibria in Compact Games. WINE,
2011.
- (Alphabetical) J. Garg, A.X. Jiang, R. Mehta, Bilinear Games:
Polynomial Time Algorithms for Rank Based Subclasses.
WINE, 2011 (short paper).
- A.X. Jiang, K. Leyton-Brown, Polynomial-time Computation of Exact Correlated
Equilibrium in Compact Games. ACM-EC, 2011.
Co-winner of Best Student Paper award.
- Short summary appeared in SIGecom Exchanges, volume
10, number 1, pages 6-8, 2011.
- Conference version:
- arXiv link
- Slides for talk at EC
- Slides for talk at Workshop on Innovations in
Algorithmic Game Theory, Hebrew University, Jerusalem
- A.X. Jiang and K. Leyton-Brown, Bayesian Action-Graph Games. NIPS, 2010.
- C. Ryan, A.X. Jiang and K. Leyton-Brown, Computing pure strategy
Nash equilibria in symmetric games with a fixed number of
actions. ACM-EC, 2010.
- (Alphabetical) A.X. Jiang and M. Safari, Pure Nash Equilibria: Complete
Characterization of Hard and Easy Graphical Games. AAMAS, 2010.
- A.X. Jiang, K. Leyton-Brown and A. Pfeffer, Temporal Action-Graph Games: A New
Representation for Dynamic Games, UAI, 2009.
- A.X. Jiang and K. Leyton-Brown, Computing Pure Nash
Equilibria in Symmetric Action Graph Games, AAAI, 2007.
Update: the version published in the AAAI-07 proceedings
contains a bug; please see Chapter 4 of my PhD thesis for the corrected version of this
result.
- A.X. Jiang and K. Leyton-Brown, A Polynomial-Time algorithm
for Action-Graph Games, AAAI, 2006.
- 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
Refereed Magazine and Newsletter Articles
- Francesco Maria Delle Fave, Yundi Qian, Albert X.
Jiang, Matthew Brown and Milind Tambe.
Planning and Learning in Security Games.
ACM SIGecom Exchanges, volume 11, number 3, 2013.
-
Z. Yin, A.X. Jiang, M. Tambe, C. Kiekintveld, K. Leyton-Brown, T.
Sandholm, J.P. Sullivan.
TRUSTS: Scheduling
Randomized Patrols for Fare Inspection in Transit
Systems using Game Theory. AI Magazine, Winter 2012.
-
A. X. Jiang, K. Leyton-Brown.
Polynomial
Computation of Exact Correlated Equilibrium in Compact Games.
ACM SIGecom Exchanges, volume 10, number 1, pages 6-8, March 2011.
- J. Wright, A.X. Jiang and K. Leyton-Brown, Linear solvers for nonlinear games: using pivoting
algorithms to find Nash equilibria in n-player games,
ACM SIGecom Exchanges, volume 10, number 1, pages 9-12, March
2011.
Theses
Technical Reports