Markakis, Evangelos

17 publications

IJCAI 2025 Α Descent-Based Method on the Duality Gap for Solving Zero-Sum Games Michail Fasoulakis, Evangelos Markakis, Georgios Roussakis, Christodoulos Santorinaios
IJCAI 2023 Proportionality Guarantees in Elections with Interdependent Issues Markus Brill, Evangelos Markakis, Georgios Papasotiropoulos, Jannik Peters
AISTATS 2022 Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-Sum Games Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos
IJCAI 2021 Winner Determination and Strategic Control in Conditional Approval Voting Evangelos Markakis, Georgios Papasotiropoulos
IJCAI 2020 Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues Evangelos Markakis, Georgios Papasotiropoulos
AAAI 2020 Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos
AAAI 2019 An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria Michail Fasoulakis, Evangelos Markakis
IJCAI 2016 On Truthful Mechanisms for Maximin Share Allocations Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
AAAI 2015 Analysis of Equilibria in Iterative Voting Schemes Zinovi Rabinovich, Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Jeffrey S. Rosenschein
AAAI 2015 On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be? Svetlana Obraztsova, Evangelos Markakis, Maria Polukarov, Zinovi Rabinovich, Nicholas R. Jennings
JAIR 2014 Arbitration and Stability in Cooperative Games with Overlapping Coalitions Yair Zick, Evangelos Markakis, Edith Elkind
AAAI 2014 Item Bidding for Combinatorial Public Projects Evangelos Markakis, Orestis Telelis
JAIR 2013 Undominated Groves Mechanisms Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer
AAAI 2012 Stability via Convexity and LP Duality in OCF Games Yair Zick, Evangelos Markakis, Edith Elkind
AAAI 2010 Approximation Algorithms and Mechanism Design for Minimax Approval Voting Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis
JAIR 2010 Cooperative Games with Overlapping Coalitions Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nick R. Jennings
AAAI 2006 The Power of Sequential Single-Item Auctions for Agent Coordination Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain