Dr Zhang's research situates at the interface between computer science and economics. He is interested in understanding and characterising the incentives of self-interested agents in competitive and cooperative environments. He analyses agents' decision-making process and aligns their incentives with the objectives of a system designer by analytical methods. Ultimately, to evaluate and improve system performance in their equilibrium stages, under the worst-case guarantees and beyond worst-case scenarios.
Dr Zhang's research is partially supported by a Leverhulme Trust Research Project Grant "Towards Practical Algorithmic Mechanism Design: Beyond the Worst-Case Analysis" (2021 -- 2024).
Christodoulou, George, Filos-Ratsikas, Aris, Frederiksen, Soren Kristoffer Stiil, Goldberg, Paul W., Zhang, Jie and Zhang, Jinshan (2016) Social welfare in one-sided matching mechanisms. pp. 30-50 . (doi:10.1007/978-3-319-46882-2_3).
Filos-Ratsikas, Aris, Li, Minming, Zhang, Jie and Zhang, Qiang (2015) Facility location with double-peaked preferences. pp. 893-899 .
Filos-Ratsikas, Aris, Frederiksen, Soren Kristoffer Stiil and Zhang, Jie (2014) Social welfare in one-sided matchings: random priority and beyond. Lavi, R (ed.) In Algorithmic Game Theory: SAGT 2014. vol. 8768, Springer. pp. 1-12 . (doi:10.1007/978-3-662-44803-8_1).
Branzei, Simina, Procaccia, Ariel D. and Zhang, Jie (2013) Externalities in cake cutting. IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China. 02 - 08 Aug 2013. pp. 55-61 .
Gao, Xi Alice, Zhang, Jie and Chen, Yiling (2013) What you jointly know determines how you act: strategic interactions in prediction markets. pp. 489-506 . (doi:10.1145/2482540.2482592).
Deng, Xiaotie, Qi, Qi, Saberi, Amin and Zhang, Jie (2011) Discrete fixed points: models, complexities, and applications. Mathematics of Operations Research, 36 (4), 636-652. (doi:10.1287/moor.1110.0511).
Chen, Ning, Deng, Xiaotie and Zhang, Jie (2011) How profitable are strategic behaviors in a market? pp. 106-118 . (doi:10.1007/978-3-642-23719-5_10).
Filos-Ratsikas, Aris, Li, Minming, Zhang, Jie and Zhang, Qiang (2017) Facility location with double-peaked preferences. Autonomous Agents and Multi-Agent Systems, 31 (6), 1209-1235. (doi:10.1007/s10458-017-9361-0).
Deng, Xiaotie, Gao, Yansong and Zhang, Jie (2017) Smoothed and average-case approximation ratios of mechanisms: beyond the worst-case analysis. In 42nd International Symposium on Mathematical Foundations of Computer Science. vol. 83, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 16:1-16:15 . (doi:10.4230/LIPIcs.MFCS.2017.16).
Zhang, Jie (2018) Average-case approximation ratio of scheduling without payments. In The Thirty-Second AAAI Conference on Artificial Intelligence. AAAI. pp. 1298-1304 .
Oluwasuji, Olabambo, Ifeoluwa, Malik, Obaid, Zhang, Jie and Ramchurn, Sarvapali (2018) Algorithms to manage load shedding events in developing countries. 17th International Conference on Autonomous Agents and Multiagent Systems, , Stockholm, Sweden. 11 - 12 Jul 2018. 3 pp . (In Press)
Oluwasuji, Olabambo, Ifeoluwa, Malik, Obaid, Zhang, Jie and Ramchurn, Sarvapali (2018) Algorithms for fair load shedding in developing countries. International Joint Conference on Artificial Intelligence, , Stockholm, Sweden. 13 - 19 Jul 2018. 7 pp . (In Press)
Filos-Ratsikas, Aris, Sren Kristoffer, Stiil Frederiksen, Goldberg, Paul W. and Zhang, Jie (2018) Hardness results for consensus-halving. In 43rd International Symposium on Mathematical Foundations of Computer Science. Leibniz International Proceedings in Informatics (LIPIcs).. (In Press)
Gao, Yansong and Zhang, Jie (2019) Average-case analysis of the assignment problem with independent preferences. 13 pp .
Serafino, Paolo, Ventre, Carmine, Tran-Thanh, Long, Zhang, Jie, An, Bo and Jennings, Nick (2019) Social cost guarantees in smart route guidance. Nayak, A. and Sharma, A. (eds.) In PRICAI 2019: Trends in Artificial Intelligence. PRICAI 2019. vol. 11671, Springer, Cham. pp. 482-495 . (doi:10.1007/978-3-030-29911-8_37).
Oluwasuji, Olabambo Ifeoluwa, Malik, Obaid, Zhang, Jie and Ramchurn, Sarvapali (2020) Solving the fair electric load shedding problem in developing countries. Autonomous Agents and Multi-Agent Systems, 34 (1), . (doi:10.1007/s10458-019-09428-8).
Buermann, Jan and Zhang, Jie (2020) Multi-robot adversarial patrolling strategies via lattice paths. 29th International Joint Conference on Artificial Intelligence, , Yokohama, Japan. 11 - 17 Jul 2020. 7 pp .
Wang, Zihe, Wei, Zhide and Zhang, Jie (2020) Bounded incentives in manipulating the Probabilistic Serial rule. In The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020. (doi:10.1609/aaai.v34i02.5605).
Zhang, Jie (2021) Average-case approximation ratio of scheduling without payments. Algorithmica, 83 (6), 1638-1652. (doi:10.1007/s00453-020-00796-2).
Vieira, Guilherme and Zhang, Jie (2021) Peer-to-peer energy trading in a microgrid leveraged by smart contracts. Renewable and Sustainable Energy Reviews, 143, . (doi:10.1016/j.rser.2021.110900).
Oliehoek, Frans, Tang, Shi Yuan and Zhang, Jie (2021) Learning Complex Policy Distribution with CEM Guided Adversarial Hypernetwork. Tenth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2011), , Taipei. 01 - 05 May 2011. pp. 1296-1304 . (doi:10.48448/ckqa-am79).