Dr Jie Zhang
Dr. Jie Zhang is a Lecturer in Computer Science at the University of Southampton. After working as a Research Associate at University of Oxford, he joined the Agents Interaction and Complexity Group at ECS Southampton in November 2016.
Research
Research interests
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 (2021 -- 2024).
- Algorithmic game theory
- Mechanism design
- Internet economics
- Blockchain protocols and their applications
- Sharing economy optimization
PhD students:
- Jan Burmann (September 2017 -- )
- Chris Cho (iPhD, September 2018 --)
Teaching
Teaching (2020-2021):
- COMP1201: Algorithmics
- COMP3208: Social Computing Techniques
- COMP6207: Algorithmic Game Theory
- COMP6212: Computational Finance
- COMP6233: Topics in Computer Science
Teaching (2019-2020):
- COMP1201: Algorithmics
- COMP2208: Intelligent Systems
- COMP6207: Algorithmic Game Theory
- COMP6212: Computational Finance
Teaching (2018-2019):
- COMP1201: Algorithmics
- COMP2208: Intelligent Systems
- COMP3222/6246: Machine Learning Technology
- COMP6207: Advanced Intelligent Agents
- COMP6212: Computational Finance
Teaching (2017-2018):
- COMP6207: Advanced Intelligent Agents (covering Algorithmic Game Theory and Mechanism Design)
- COMP6212: Computational Finance (covering Foundations of Blockchain Protocols)
Publications
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, China. 03 - 09 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).
(2014) The Fisher Market Game: Equilibrium and Welfare. In Twenty-Eighth AAAI Conference on Artificial Intelligence. AAAI..
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).
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 (2019) A constrained optimization solution to the fair load shedding problem in developing countries. 2019 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm), China.
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, [12]. (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. (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).
Contact
Telephone: +44 (0) 23 8059 8415
Email: jie.zhang@soton.ac.uk