Dr. Jie Zhang is a Lecturer in Computer Science at the University of Southampton. After working as a Research Associate at the University of Oxford, he joined the Agents Interaction and Complexity Group at ECS Southampton.
Dr. Zhang has been awarded research grants as the sole Investigator by The Leverhulme Trust (2021 -- 2024) and EPSRC (2022 -- 2023).
To students: If you are interested in pursuing a Ph.D. under Dr. Zhang's supervision, please get in touch by email.
Dr. Zhang's research situates the interface between computer science and economics. He is interested in understanding and characterizing 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, he evaluates and improves system performance in their equilibrium stages, under worst-case guarantees and beyond worst-case scenarios. He has publications in leading journals and peer-reviewed conferences spanning the fields of artificial intelligence, theoretical computer science, and mathematics.
Postdoc:
PhD students:
Teaching (2020-2021):
Teaching (2019-2020):
Teaching (2018-2019):
Teaching (2017-2018):
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 and Zhang, Jie (2012) Equiseparability on terminal Wiener index. Applied Mathematics Letters, 25 (3), 580-585. (doi:10.1016/j.aml.2011.09.063).
Chen, Ning, Deng, Xiaotie, Zhang, Hongyang and Zhang, Jie (2012) Incentive ratios of Fisher markets. conference; 2012-01-01. pp. 464-475 . (doi:10.1007/978-3-642-31585-5_42).
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), [12]. (doi:10.1007/s10458-019-09428-8).
Burmann, 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, [110900]. (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).
Zhang, Jie, Chen, Mengjing, Huang, Haoqiang, Shen, Weiran, Tang, Pingzhong and Wang, Zihe (2021) Optimal pricing policy design for selling cost-reducing innovation in Cournot games. Theoretical Computer Science. (doi:10.1016/j.tcs.2021.12.001).
Telephone: +44 (0) 23 8059 8415
Email: jie.zhang@soton.ac.uk