The University of Southampton
Warning! Your browser is out-of-date and not compatible with this website. Please download a new secure and faster browser to view this website correctly.
Telephone:
+442380594699
Email:
mp3@ecs.soton.ac.uk

Dr. Maria Polukarov

Academic Staff

Research

Research interests

My research interests lie in the areas of algorithms, game theory and social choice. Most of my work in the last few years has focused on optimisation problems and algorithmic questions that arise in the context of game theory and social choice, economics and operations management, such as computation of equilibria and equilibrium dynamics, coalition formation, resource and task allocation or operational logistics solutions.

Projects

Publications

Chalkiadakis, Georgios, Elkind, Edith, Polukarov, Maria and Jennings, Nicholas R. (2009) The Price of Democracy in Coalition Formation. In, The 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS-2009), Budapest, Hungary, May 2009 , 401-408.

Rabinovich, Zinovi, Gerding, Enrico, Polukarov, Maria and Jennings, Nicholas R. (2009) Generalised Fictitious Play for a Continuum of Anonymous Players. In, Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), Pasadena, USA, , 245-250.

Byde, Andrew, Polukarov, Mariya and Jennings, Nick (2009) Games with congestion-averse utilities. In, Proc. 2nd Int. Sym. on Algorithmic Game Theory, Paphos, Cyprus, , 220-232.

Voice, Thomas, Polukarov, Maria, Byde, Andrew and Jennings, Nicholas R. (2009) On the Impact of Strategy and Utility Structures on Congestion-Averse Games. In, Proc. 5th Int Workshop on Internet and Network Economics (WINE-09), Rome, Italy, , 600-607.

Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2008) Asynchronous Congestion Games. In, AAMAS-08 , 1605-1608.

Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2007) Congestion Games with Load-Dependent Failures: Identical Resources. In, EC-07 , 210-217.

Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2005) Congestion Games with Failures - CGFs. In, EC-05 , 259-268.

Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2009) Congestion games with load-dependent failures: identical resources. [in special issue: Special Section of Games and Economic Behavior Dedicated to the 8th ACM Conference on Electronic Commerce] Games and Economic Behavior, 67, (1), 156-173. (doi:10.1016/j.geb.2009.03.004).

Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2009) Taxed Congestion Games with Failures. Annals of Mathematics and Artificial Intelligence, (10.100)

Kress, Moshe, Penn, Michal and Polukarov, Maria (2007) The Minmax Multidimensional Knapsack Problem with Application to a Chance-Constrained Problem. Naval Research Logistics, 54, (6), 656-666.

Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2009) Random Order Congestion Games. Mathematics of Operations Research, 34, (3), 706-725.

Ramchurn, S. D. , Polukarov, Mariya, Farinelli, Alessandro, Jennings, Nick and Trong, Cuong (2010) Coalition Formation with Spatial and Temporal Constraints. In, International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2010), Toronto, Canada, , 1181-1188.

Ramchurn, Sarvapali, Farinelli, Alessandro, Macarthur, Kathryn, Polukarov, Mariya and Jennings, Nick (2010) Decentralised Coordination in RoboCup Rescue. The Computer Journal, 53, (9), 1-15.

Penn, M., Polukarov, M. and Tennenholtz, M. (2009) Asynchronous congestion games. Graph Theory, Computational Intelligence and Thought. Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday, 41-53|xiv+227.

Meir, Reshef, Polukarov, Maria, Rosenschein, Jeffrey S. and Jennings, Nicholas R. (2010) Convergence to Equilibria in Plurality Voting. Proc 24th National Conference on AI (AAAI), Atlanta, USA, , 823-828.

Chalkiadakis, Georgios, Elkind, Edith, Markakis, Evangelos, Polukarov, Mariya and Jennings, Nick (2010) Cooperative games with overlapping coalitions. Journal of Artificial Intelligence Research, 39, (1), 179-216.

Bachrach, Yoram , Polukarov, Maria and Jennings, Nick (2010) The Good, The Bad and The Cautious: Safety Level Cooperative Games. In, Proc. 6th Int Workshop on Internet and Network Economics (WINE-2010), Stanford University, Stanford, California, USA, 13 - 17 Dec 2010. , 432-443.

Penn, Michal, Polukarov, Maria and Tennenholtz, Moshe (2011) Congestion Games with Failures. Discrete Applied Mathematics, 159, (15), 1508-1525.

Hoefer, Martin, Penn, Michal, Polukarov, Maria, Skopalik, Alexander and Vöcking, Berthold (2011) Considerate Equilibrium. At 22nd International Joint Conference on Artificial Intelligence (IJCAI), Barcelona, Spain, 16 - 22 Jul 2011.

Tran-Thanh, Long, Polukarov, Maria, Chapman, Archie, Rogers, Alex and Jennings, Nicholas R. (2011) On the Existence of Pure Strategy Nash Equilibria in Integer-Splittable Weighted Congestion Games. In, 4th International Symposium, SAGT 2011, Amalfi, IT, , 236-253. (doi:10.1007/978-3-642-24829-0_22).

Naroditskiy, Victor, Polukarov, Maria and Jennings, Nicholas R. (2012) Optimal payments in dominant-strategy mechanisms for single-parameter domains. ACM Transactions on Economics and Computation, 1, (1), 4.1-4.21. (doi:10.1145/2399187.2399191).

Dufton, Lachlan, Naroditskiy, Victor, Polukarov, Maria and Jennings, Nicholas R. (2012) Optimizing payments in dominant-strategy mechanisms for multi-parameter domains. In, Twenty-Sixth Conference on Artificial Intelligence (AAAI-12), Toronto, CA, 22 - 26 Jul 2012. AAAI, 1347-1354.

Voice, Thomas, Polukarov, Maria and Jennings, Nicholas R. (2012) Coalition structure generation over graphs. Journal of Artificial Intelligence Research, 45, 165-196. (doi:10.1613/jair.3715).

Naroditskiy, Victor, Guo, Mingyu, Dufton, Lachlan, Polukarov, Maria and Jennings, Nicholas R. (2012) Redistribution of VCG payments in public project problems. In, Internet and Network Economics: Proceedings of the 8th International Workshop, WINE 2012, Liverpool, GB, 10 - 12 Dec 2012. Berlin, DE, Springer, 323-336. (doi:10.1007/978-3-642-35311-6_24).

de Clippel, Geoffroy, Naroditskiy, Victor, Polukarov, Maria, Greenwald, Amy and Jennings, Nicholas R. (2012) Destroy to save. Games and Economic Behavior, 86, 392-404. (doi:10.1016/j.geb.2012.11.002).

Zick, Y, Polukarov, Maria and Jennings, N.R. (2013) Taxation and stability in cooperative games. In, Proc. 12th Int. Conf on Autonomous Agents and Multi-Agent Systems, Saint Paul, US, IFAAMAS, 523-530.

Stavrogiannis, Lampros C. , Gerding, Enrico H. and Polukarov, Maria (2013) Competing Intermediary Auctions. 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2013)

Lev, Omer , Polukarov, Maria , Bachrach, Yoram and Rosenschein, Jeffrey S. (2013) Mergers and Collusion in All-Pay Auctions and Crowdsourcing Contests. 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2013)

Rahwan, Talal, Nguyen, Tri-Dung, Michalak , Tomasz, Polukarov, Maria, Croitoru, Madalina and Jennings, Nicholas R. (2013) Coalitional Games via Network Flows. In, Proc. 23rd International Joint Conference on AI (IJCAI), AAAI Press / International Joint Conferences on Artificial Intelligence, 324-331.

Capraro, Valerio, Venanzi, Matteo, Polukarov, Maria and Jennings, Nicholas R. (2013) Cooperative Equilibria in Iterated Social Dilemmas. In, 6th International Symposium on Algorithmic Game Theory (SAGT) , 146-158. (doi:10.1007/978-3-642-41392-6_13).

Stavrogiannis, Lampros C., Gerding, Enrico H. and Polukarov, Maria (2014) Auction mechanisms for demand-side intermediaries in online advertising exchanges. In, 13th International Conference on Autonomous Agents and Multi-Agent Systems, Paris, FR, 05 - 09 May 2014. 8pp.

Biermann, Florian M., Naroditskiy, Victor, Polukarov, Maria, Nguyen, Tri-Dung, Rogers, Alex and Jennings, Nicholas R. (2014) Task assignment with controlled and autonomous agents. Mathematical Social Sciences, 71, 116-121.

Lang, Je ́rome, Maudet, Nicolas and Polukarov, Maria (2013) New results on equilibria in strategic candidacy. In, 6th International Symposium on Algorithmic Game Theory (SAGT), Aachen, DE, , 13-25. (doi:10.1007/978-3-642-41392-6_2).

Obraztsova, Svetlana , Markakis, Evangelos , Polukarov, Maria , Rabinovich, Zinovi and Jennings, Nicholas R. (2015) On the convergence of iterative voting: how restrictive should restricted dynamics be? In, AAAI 2015: Twenty-Ninth AAAI Conference on Artificial Intelligence , Austin, US, 25 - 30 Jan 2015. , 993-999.

Polukarov, Maria , Obraztsova, Svetlana , Rabinovich, Zinovi , Kruglyi, Alexander and Jennings, Nicholas R. (2015) Convergence to Equilibria in Strategic Candidacy. In, International Joint Conference on Artificial Intelligence (IJCAI 2015) , 624-630.

Obraztsova, Svetlana , Elkind, Edith , Polukarov, Maria and Rabinovich, Zinovi (2015) Strategic Candidacy Games with Lazy Candidates. In, International Joint Conference on Artificial Intelligence (IJCAI 2015)

Endriss, Ulle, Obraztsova, Svetlana, Polukarov, Maria and Rosenschein, Jeffrey S. (2016) Strategic voting with incomplete information. In, 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), New York City, US, 09 - 15 Jul 2016. 7pp.

Obraztsova, Svetlana, Rabinovich, Zinovi, Elkind, Edith, Polukarov, Maria and Jennings, Nicholas R. (2016) Trembling hand equilibria of plurality voting. In, 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), New York City, US, 09 - 15 Jul 2016. 7pp.

Pruna, Radu, Polukarov, Maria and Jennings, Nicholas (2016) An asset pricing model with loss aversion and its stylized facts. In, IEEE SSCI 2016 , Athens, GR, 06 - 09 Dec 2016. 8pp.

Contact

Share this profile FacebookGoogle+TwitterWeibo

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×