{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T14:40:09Z","timestamp":1777560009605,"version":"3.51.4"},"reference-count":72,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIC"],"published-print":{"date-parts":[[2022,9,20]]},"abstract":"<jats:p>In this article we survey the main research topics of our group at the University of Essex. Our research interests lie at the intersection of theoretical computer science, artificial intelligence, and economic theory. In particular, we focus on the design and analysis of mechanisms for systems involving multiple strategic agents, both from a theoretical and an applied perspective. We present an overview of our group\u2019s activities, as well as its members, and then discuss in detail past, present, and future work in multi-agent systems.<\/jats:p>","DOI":"10.3233\/aic-220117","type":"journal-article","created":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T11:21:34Z","timestamp":1662117694000},"page":"369-380","source":"Crossref","is-referenced-by-count":4,"title":["Multi-agent systems for computational economics and finance"],"prefix":"10.1177","volume":"35","author":[{"given":"Michael","family":"Kampouridis","sequence":"first","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Kanellopoulos","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Kyropoulou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Themistoklis","family":"Melissourgos","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandros A.","family":"Voudouris","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/AIC-220117_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114645"},{"key":"10.3233\/AIC-220117_ref2","doi-asserted-by":"crossref","unstructured":"A.\u00a0Agarwal, E.\u00a0Elkind, J.\u00a0Gan and A.A.\u00a0Voudouris, Swap stability in Schelling games on graphs, in: Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI), 2020, pp.\u00a01758\u20131765.","DOI":"10.1609\/aaai.v34i02.5541"},{"issue":"11","key":"10.3233\/AIC-220117_ref3","doi-asserted-by":"publisher","first-page":"3403","DOI":"10.1007\/s00453-021-00858-z","article-title":"Connected subgraph defense games","volume":"83","author":"Akrida","year":"2021","journal-title":"Algorithmica"},{"key":"10.3233\/AIC-220117_ref4","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.tcs.2021.02.020","article-title":"Maximum Nash welfare and other stories about EFX","volume":"863","author":"Amanatidis","year":"2021","journal-title":"Theoretical Computer Science"},{"key":"10.3233\/AIC-220117_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103488"},{"key":"10.3233\/AIC-220117_ref6","doi-asserted-by":"crossref","unstructured":"G.\u00a0Amanatidis, G.\u00a0Birmpas, A.\u00a0Filos-Ratsikas and A.A.\u00a0Voudouris, A few queries go a long way: Information-distortion tradeoffs in matching, Journal of Artificial Intelligence Research (2022).","DOI":"10.1613\/jair.1.12690"},{"key":"10.3233\/AIC-220117_ref7","doi-asserted-by":"crossref","unstructured":"G.\u00a0Amanatidis, G.\u00a0Birmpas, A.\u00a0Filos-Ratsikas and A.A.\u00a0Voudouris, Fair division of indivisible goods: A survey, in: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2022.","DOI":"10.24963\/ijcai.2022\/756"},{"key":"10.3233\/AIC-220117_ref10","doi-asserted-by":"crossref","unstructured":"E.\u00a0Anshelevich, A.\u00a0Filos-Ratsikas, N.\u00a0Shah and A.A.\u00a0Voudouris, Distortion in social choice problems: The first 15 years and beyond, in: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), 2021, pp.\u00a04294\u20134301.","DOI":"10.24963\/ijcai.2021\/589"},{"key":"10.3233\/AIC-220117_ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103713"},{"key":"10.3233\/AIC-220117_ref12","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1613\/jair.1.12542","article-title":"Optimally deceiving a learning leader in Stackelberg games","volume":"72","author":"Birmpas","year":"2021","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"10.3233\/AIC-220117_ref13","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10710-019-09359-z","article-title":"Applications of genetic programming to finance and economics: Past, present, future","volume":"21","author":"Brabazon","year":"2020","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"10.3233\/AIC-220117_ref14","doi-asserted-by":"crossref","unstructured":"F.\u00a0Brandt, V.\u00a0Conitzer, U.\u00a0Endriss, J.\u00a0Lang and A.D.\u00a0Procaccia (eds), Handbook of Computational Social Choice, Cambridge University Press, 2016.","DOI":"10.1017\/CBO9781107446984.002"},{"key":"10.3233\/AIC-220117_ref15","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1613\/jair.1.12771","article-title":"Welfare guarantees in Schelling segregation","volume":"71","author":"Bullinger","year":"2021","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10.3233\/AIC-220117_ref16","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.artint.2017.03.001","article-title":"Efficiency and complexity of price competition among single-product vendors","volume":"248","author":"Caragiannis","year":"2017","journal-title":"Artificial Intelligence"},{"key":"10.3233\/AIC-220117_ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103416"},{"issue":"3","key":"10.3233\/AIC-220117_ref19","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/s00453-010-9427-8","article-title":"Tight bounds for selfish and greedy load balancing","volume":"61","author":"Caragiannis","year":"2011","journal-title":"Algorithmica"},{"key":"10.3233\/AIC-220117_ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92185-1_43"},{"issue":"1","key":"10.3233\/AIC-220117_ref21","doi-asserted-by":"publisher","first-page":"13:1","DOI":"10.1145\/1868237.1868251","article-title":"Taxes for linear atomic congestion games","volume":"7","author":"Caragiannis","year":"2010","journal-title":"ACM Transactions on Algorithms"},{"key":"10.3233\/AIC-220117_ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04428-1_10"},{"issue":"4","key":"10.3233\/AIC-220117_ref23","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s00224-011-9359-y","article-title":"The efficiency of fair division","volume":"50","author":"Caragiannis","year":"2012","journal-title":"Theory of Computing Systems"},{"issue":"2\u20133","key":"10.3233\/AIC-220117_ref24","first-page":"17:1","article-title":"Revenue guarantees in the generalized second price auction","volume":"14","author":"Caragiannis","year":"2014","journal-title":"ACM Transactions on Internet Technology"},{"key":"10.3233\/AIC-220117_ref25","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.jet.2014.04.010","article-title":"Bounding the inefficiency of outcomes in generalized second price auctions","volume":"156","author":"Caragiannis","year":"2015","journal-title":"Journal of Economic Theory"},{"key":"10.3233\/AIC-220117_ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15640-3_12"},{"issue":"2\u20133","key":"10.3233\/AIC-220117_ref27","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.tcs.2008.04.031","article-title":"Scheduling to maximize participation","volume":"402","author":"Caragiannis","year":"2008","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"10.3233\/AIC-220117_ref28","doi-asserted-by":"publisher","first-page":"13:1","DOI":"10.1145\/2934309","article-title":"Limitations of deterministic auction design for correlated bidders","volume":"8","author":"Caragiannis","year":"2016","journal-title":"ACM Trans. Comput. Theory"},{"key":"10.3233\/AIC-220117_ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467648"},{"issue":"1","key":"10.3233\/AIC-220117_ref30","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/s00453-021-00892-x","article-title":"Bounding the inefficiency of compromise in opinion formation","volume":"84","author":"Caragiannis","year":"2022","journal-title":"Algorithmica"},{"key":"10.3233\/AIC-220117_ref31","doi-asserted-by":"crossref","unstructured":"I.\u00a0Caragiannis, N.\u00a0Shah and A.A.\u00a0Voudouris, The metric distortion of multiwinner voting, in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), 2022.","DOI":"10.1609\/aaai.v36i5.20419"},{"issue":"2","key":"10.3233\/AIC-220117_ref32","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1287\/moor.2020.1070","article-title":"The efficiency of resource allocation mechanisms for budget-constrained users","volume":"46","author":"Caragiannis","year":"2021","journal-title":"Mathematics of Operations Research"},{"key":"10.3233\/AIC-220117_ref33","doi-asserted-by":"crossref","unstructured":"S.-H.\u00a0Chen, M.\u00a0Kampouridis and E.\u00a0Tsang, Microstructure dynamics and agent-based financial markets, in: International Workshop on Multi-Agent Systems and Agent-Based Simulation, Lecture Notes in Artificial Intelligence, Springer, 2010, pp.\u00a0121\u2013135.","DOI":"10.1007\/978-3-642-18345-4_9"},{"key":"10.3233\/AIC-220117_ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04693-4_11"},{"key":"10.3233\/AIC-220117_ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99660-8_22"},{"key":"10.3233\/AIC-220117_ref36","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.asoc.2018.05.016","article-title":"Decomposition genetic programming: An extensive evaluation on rainfall prediction in the context of weather derivatives","volume":"70","author":"Cramer","year":"2018","journal-title":"Applied Soft Computing"},{"key":"10.3233\/AIC-220117_ref37","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.swevo.2019.01.008","article-title":"Stochastic model genetic programming: Deriving pricing equations for rainfall weather derivatives","volume":"46","author":"Cramer","year":"2019","journal-title":"Swarm and Evolutionary Computation"},{"key":"10.3233\/AIC-220117_ref38","unstructured":"B.\u00a0de\u00a0Keijzer, M.\u00a0Kyropoulou and C.\u00a0Ventre, Obviously strategyproof single-minded combinatorial auctions, in: 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, LIPIcs, Vol.\u00a0168, 2020, pp.\u00a071:1\u201371:17."},{"key":"10.3233\/AIC-220117_ref39","doi-asserted-by":"crossref","unstructured":"A.\u00a0Deligkas, J.\u00a0Fearnley, A.\u00a0Hollender and T.\u00a0Melissourgos, Pure-circuit: Strong inapproximability for PPAD, in: 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS, 2022, (to appear).","DOI":"10.1145\/3519935.3520079"},{"key":"10.3233\/AIC-220117_ref40","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520079"},{"key":"10.3233\/AIC-220117_ref41","doi-asserted-by":"crossref","unstructured":"A.\u00a0Deligkas, J.\u00a0Fearnley and T.\u00a0Melissourgos, Pizza sharing is PPA-hard, in: Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, AAAI Press, 2022, pp.\u00a04957\u20134965.","DOI":"10.1609\/aaai.v36i5.20426"},{"key":"10.3233\/AIC-220117_ref42","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jcss.2020.10.006","article-title":"Computing exact solutions of consensus halving and the Borsuk\u2013Ulam theorem","volume":"117","author":"Deligkas","year":"2021","journal-title":"Journal of Computer and System Sciences"},{"key":"10.3233\/AIC-220117_ref43","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.jcss.2021.11.002","article-title":"Approximating the existential theory of the reals","volume":"125","author":"Deligkas","year":"2022","journal-title":"Journal of Computer and System Sciences"},{"key":"10.3233\/AIC-220117_ref44","doi-asserted-by":"crossref","unstructured":"A.\u00a0Deligkas, A.\u00a0Filos-Ratsikas and A.A.\u00a0Voudouris, Heterogeneous facility location with limited resources, in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), 2022.","DOI":"10.1609\/aaai.v36i5.20427"},{"key":"10.3233\/AIC-220117_ref45","unstructured":"A.\u00a0Deligkas, T.\u00a0Melissourgos and P.G.\u00a0Spirakis, Walrasian equilibria in markets with small demands, in: AAMAS \u201921: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021, pp.\u00a0413\u2013419."},{"key":"10.3233\/AIC-220117_ref46","doi-asserted-by":"crossref","unstructured":"E.\u00a0Elkind, J.\u00a0Gan, A.\u00a0Igarashi, W.\u00a0Suksompong and A.A.\u00a0Voudouris, Schelling games on graphs, in: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), 2019, pp.\u00a0266\u2013272.","DOI":"10.24963\/ijcai.2019\/38"},{"key":"10.3233\/AIC-220117_ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103401"},{"key":"10.3233\/AIC-220117_ref48","doi-asserted-by":"publisher","DOI":"10.1137\/20M1312678"},{"key":"10.3233\/AIC-220117_ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103343"},{"key":"10.3233\/AIC-220117_ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-85947-3_4"},{"key":"10.3233\/AIC-220117_ref51","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.mathsocsci.2019.07.005","article-title":"Envy-freeness in house allocation problems","volume":"101","author":"Gan","year":"2019","journal-title":"Mathematical Social Sciences"},{"key":"10.3233\/AIC-220117_ref52","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.tcs.2019.01.022","article-title":"The anarchy of scheduling without money","volume":"778","author":"Giannakopoulos","year":"2019","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"10.3233\/AIC-220117_ref53","doi-asserted-by":"publisher","first-page":"19:1","DOI":"10.1145\/3105968","article-title":"The VCG mechanism for Bayesian scheduling","volume":"5","author":"Giannakopoulos","year":"2017","journal-title":"ACM Trans. Economics and Comput."},{"key":"10.3233\/AIC-220117_ref54","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2020.11.012","article-title":"On the price of stability of some simple graph-based hedonic games","volume":"855","author":"Kaklamanis","year":"2021","journal-title":"Theoretical Computer Science"},{"key":"10.3233\/AIC-220117_ref55","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-61350-162-7.ch003"},{"key":"10.3233\/AIC-220117_ref56","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.irfa.2011.06.009","article-title":"Market fraction hypothesis: A proposed test","volume":"23","author":"Kampouridis","year":"2012","journal-title":"International Review of Financial Analysis"},{"key":"10.3233\/AIC-220117_ref57","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525912500609"},{"key":"10.3233\/AIC-220117_ref58","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.eswa.2016.12.032","article-title":"Evolving trading strategies using directional changes","volume":"73","author":"Kampouridis","year":"2017","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/AIC-220117_ref59","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557698"},{"key":"10.3233\/AIC-220117_ref60","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2021.05.032","article-title":"Modified Schelling games","volume":"880","author":"Kanellopoulos","year":"2021","journal-title":"Theoretical Computer Science"},{"key":"10.3233\/AIC-220117_ref62","doi-asserted-by":"crossref","unstructured":"P.\u00a0Kanellopoulos, M.\u00a0Kyropoulou and H.\u00a0Zhou, Financial network games, in: Proceedings of the Second ACM International Conference on AI in Finance (ICAIF), 2021.","DOI":"10.1145\/3490354.3494391"},{"key":"10.3233\/AIC-220117_ref63","doi-asserted-by":"crossref","unstructured":"P.\u00a0Kanellopoulos, M.\u00a0Kyropoulou and H.\u00a0Zhou, Forgiving debt in financial network games (extended abstract), in: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2022.","DOI":"10.24963\/ijcai.2022\/48"},{"key":"10.3233\/AIC-220117_ref64","doi-asserted-by":"crossref","unstructured":"P.\u00a0Kanellopoulos, M.\u00a0Kyropoulou and H.\u00a0Zhou, Forgiving debt in financial network games, in: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2022.","DOI":"10.24963\/ijcai.2022\/48"},{"key":"10.3233\/AIC-220117_ref65","doi-asserted-by":"crossref","unstructured":"P.\u00a0Kanellopoulos, A.A.\u00a0Voudouris and R.\u00a0Zhang, On discrete truthful heterogeneous two-facility location, in: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2022.","DOI":"10.24963\/ijcai.2022\/49"},{"key":"10.3233\/AIC-220117_ref66","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940773"},{"key":"10.3233\/AIC-220117_ref67","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.geb.2022.01.027","article-title":"Fair cake-cutting in practice","volume":"133","author":"Kyropoulou","year":"2022","journal-title":"Games and Economic Behavior"},{"key":"10.3233\/AIC-220117_ref68","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.tcs.2020.07.008","article-title":"Almost envy-freeness in group resource allocation","volume":"841","author":"Kyropoulou","year":"2020","journal-title":"Theoretical Computer Science"},{"key":"10.3233\/AIC-220117_ref69","unstructured":"M.\u00a0Kyropoulou and C.\u00a0Ventre, Obviously strategyproof mechanisms without money for scheduling, in: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS \u201919, pp.\u00a01574\u20131581."},{"key":"10.3233\/AIC-220117_ref70","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30473-7_5"},{"key":"10.3233\/AIC-220117_ref71","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57586-5_35"},{"issue":"2","key":"10.3233\/AIC-220117_ref72","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","article-title":"Non-cooperative games","volume":"54","author":"Nash","year":"1951","journal-title":"Annals of Mathematics"},{"issue":"2","key":"10.3233\/AIC-220117_ref73","first-page":"488","article-title":"Models of segregation","volume":"59","author":"Schelling","year":"1969","journal-title":"American Economic Review"},{"issue":"2","key":"10.3233\/AIC-220117_ref74","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1080\/0022250X.1971.9989794","article-title":"Dynamic models of segregation","volume":"1","author":"Schelling","year":"1971","journal-title":"Journal of Mathematical Sociology"},{"key":"10.3233\/AIC-220117_ref75","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.ipl.2018.11.004","article-title":"A note on the efficiency of position mechanisms with budget constraints","volume":"143","author":"Voudouris","year":"2019","journal-title":"Information Processing Letters"},{"key":"10.3233\/AIC-220117_ref76","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1016\/j.tcs.2020.07.019","article-title":"Simple combinatorial auctions with budget constraints","volume":"842","author":"Voudouris","year":"2020","journal-title":"Theoretical Computer Science"}],"container-title":["AI Communications"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIC-220117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T18:28:04Z","timestamp":1777400884000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/AIC-220117"}},"subtitle":[],"editor":[{"given":"Stefano V.","family":"Albrecht","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"Michael","family":"Woolridge","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,9,20]]},"references-count":72,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/aic-220117","relation":{},"ISSN":["1875-8452","0921-7126"],"issn-type":[{"value":"1875-8452","type":"electronic"},{"value":"0921-7126","type":"print"}],"subject":[],"published":{"date-parts":[[2022,9,20]]}}}