Evangelos Markakis

According to our database, Evangelos Markakis authored at least 97 papers between 2001 and 2024.

Collaborative distances:

• Dijkstra number of two.
• Erdős number of two.

2024

An impossibility result for strongly group-strategyproof multi-winner approval-based voting.

Ioannis Caragiannis, Rob LeGrand, Evangelos Markakis, Emmanouil Pountourakis

CoRR, 2024

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes.

Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2023

A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games.

Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis

ACM Trans. Algorithms, October, 2023

A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games.

Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis

SIAM J. Comput., October, 2023

As Time Goes By: Adding a Temporal Dimension Towards Resolving Delegations in Liquid Democracy.

Evangelos Markakis, Georgios Papasotiropoulos

CoRR, 2023

Blockchain Participation Games.

Pyrros Chaidos, Aggelos Kiayias, Evangelos Markakis

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents.

Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Proportionality Guarantees in Elections with Interdependent Issues.

Markus Brill, Evangelos Markakis, Georgios Papasotiropoulos, Jannik Peters

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Improved EFX Approximation Guarantees under Ordinal-based Assumptions.

Evangelos Markakis, Christodoulos Santorinaios

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

Cost Sharing over Combinatorial Domains.

Georgios Birmpas, Evangelos Markakis, Guido Schäfer

ACM Trans. Economics and Comput., 2022

Special issue on algorithmic game theory (SAGT 2019).

Dimitris Fotakis, Evangelos Markakis

Theory Comput. Syst., 2022

On Improved Interval Cover Mechanisms for Crowdsourcing Markets.

Evangelos Markakis, Georgios Papasotiropoulos, Artem Tsikiridis

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games.

Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Inequity aversion pricing over social networks: Approximation algorithms and hardness results.

Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat

Theor. Comput. Sci., 2021

Forward Looking Best-Response Multiplicative Weights Update Methods.

Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos

CoRR, 2021

Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction.

Evangelos Markakis, Alkmini Sgouritsa, Artem Tsikiridis

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

An Approval-Based Model for Single-Step Liquid Democracy.

Evangelos Markakis, Georgios Papasotiropoulos

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

Winner Determination and Strategic Control in Conditional Approval Voting.

Evangelos Markakis, Georgios Papasotiropoulos

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

2020

Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination.

Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos

Theor. Comput. Sci., 2020

On Envy-Free Revenue Approximation for Combinatorial Buyers with Budgets.

Evangelos Markakis, Apostolos Ntokos, Orestis Telelis

Theory Comput. Syst., 2020

A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Inf. Process. Lett., 2020

Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues.

Evangelos Markakis, Georgios Papasotiropoulos

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2019

Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.

Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis

Theory Comput. Syst., 2019

Cooperative games with overlapping coalitions: Charting the tractability frontier.

Yair Zick, Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis

Artif. Intell., 2019

On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions.

Evangelos Markakis, Artem Tsikiridis

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.

Georgios Birmpas, Evangelos Markakis, Guido Schäfer

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria.

Michail Fasoulakis, Evangelos Markakis

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

An Improved Envy-Free Cake Cutting Protocol for Four Agents.

Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

Comparing Approximate Relaxations of Envy-Freeness.

Georgios Amanatidis, Georgios Birmpas, Vangelis Markakis

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

2017

Item bidding for combinatorial public projects.

Evangelos Markakis, Orestis Telelis

Theor. Comput. Sci., 2017

Approximation Algorithms for Computing Maximin Share Allocations.

Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi

ACM Trans. Algorithms, 2017

On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Deferred-Acceptance Auctions for Multiple Levels of Service.

Vasilis Gkatzelis, Evangelos Markakis, Tim Roughgarden

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.

Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Distant Truth: Bias Under Vote Distortion Costs.

Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016

Paradoxes in social networks with multiple products.

Krzysztof R. Apt, Evangelos Markakis, Sunil Simon

Synth., 2016

On the Stability of Generalized Second Price Auctions with Budgets.

Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna

Theory Comput. Syst., 2016

Characteristic function games with restricted agent interactions: Core-stability and coalition structures.

Georgios Chalkiadakis, Gianluigi Greco, Evangelos Markakis

Artif. Intell., 2016

Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets.

Evangelos Markakis, Orestis Telelis

Proceedings of the Algorithmic Game Theory - 9th International Symposium, 2016

Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.

Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

On Truthful Mechanisms for Maximin Share Allocations.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences.

Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron

Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Item Pricing for Combinatorial Public Projects.

Evangelos Markakis, Orestis Telelis

Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015

Uniform Price Auctions: Equilibria and Efficiency.

Evangelos Markakis, Orestis Telelis

Theory Comput. Syst., 2015

The Web Graph as an Equilibrium.

Georgios Kouroupas, Evangelos Markakis, Christos H. Papadimitriou, Vasileios Rigas, Martha Sideri

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Equilibria of Plurality Voting: Lazy and Truth-Biased Voters.

Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Cost-Sharing Models in Participatory Sensing.

Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability.

Georgios Amanatidis, Nathanaël Barrot, Jérôme Lang, Evangelos Markakis, Bernard Ries

Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Beyond Plurality: Truth-Bias in Binary Scoring Rules.

Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein

Proceedings of the Algorithmic Decision Theory - 4th International Conference, 2015

Analysis of Equilibria in Iterative Voting Schemes.

Zinovi Rabinovich, Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Jeffrey S. Rosenschein

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be?

Svetlana Obraztsova, Evangelos Markakis, Maria Polukarov, Zinovi Rabinovich, Nicholas R. Jennings

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Special Issue: "Combinatorial Optimization: Theory of Algorithms and Complexity".

Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos

Theor. Comput. Sci., 2014

Arbitration and Stability in Cooperative Games with Overlapping Coalitions.

Yair Zick, Evangelos Markakis, Edith Elkind

J. Artif. Intell. Res., 2014

Social Networks with Competing Products.

Krzysztof R. Apt, Evangelos Markakis

Fundam. Informaticae, 2014

Influence Maximization in Switching-Selection Threshold Models.

Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, Svetlana Obraztsova

Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

Design and experimental evaluation of market mechanisms for participatory sensing environments.

George A. Thanos, Costas Courcoubetis, Evangelos Markakis, George D. Stamoulis

Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

2013

On multiprocessor temperature-aware scheduling problems.

Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis

J. Sched., 2013

Undominated Groves Mechanisms.

Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer

J. Artif. Intell. Res., 2013

Plurality Voting with Truth-Biased Agents.

Svetlana Obraztsova, Evangelos Markakis, David R. M. Thompson

Proceedings of the Algorithmic Game Theory - 6th International Symposium, 2013

Inefficiency of Standard Multi-unit Auctions.

Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis

Proceedings of the Algorithms - ESA 2013, 2013

2012

Sponsored search auctions: an overview of research with emphasis on game theoretic aspects.

Patrick Maillé, Evangelos Markakis, Maurizio Naldi, George D. Stamoulis, Bruno Tuffin

Electron. Commer. Res., 2012

On the Inefficiency of the Uniform Price Auction

Evangelos Markakis, Orestis Telelis

CoRR, 2012

A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks.

Vasileios Tzoumas, Christos Amanatidis, Evangelos Markakis

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Coalitional stability in structured environments.

Georgios Chalkiadakis, Evangelos Markakis, Nicholas R. Jennings

Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Stability Via Convexity and LP Duality in OCF Games.

Yair Zick, Evangelos Markakis, Edith Elkind

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

On Worst-Case Allocations in the Presence of Indivisible Goods.

Evangelos Markakis, Christos-Alexandros Psomas

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Diffusion in Social Networks with Competing Products.

Krzysztof R. Apt, Evangelos Markakis

Proceedings of the Algorithmic Game Theory, 4th International Symposium, 2011

2010

New algorithms for approximate Nash equilibria in bimatrix games.

Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis

Theor. Comput. Sci., 2010

Cooperative Games with Overlapping Coalitions.

Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nick R. Jennings

J. Artif. Intell. Res., 2010

Approximating power indices: theoretical and empirical analysis.

Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi

Auton. Agents Multi Agent Syst., 2010

Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders.

Evangelos Markakis, Orestis Telelis

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Coalition Formation and Price of Anarchy in Cournot Oligopolies.

Nicole Immorlica, Evangelos Markakis, Georgios Piliouras

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Approximation Algorithms and Mechanism Design for Minimax Approval Voting.

Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis

Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009

Stability of overlapping coalitions.

Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nicholas R. Jennings

SIGecom Exch., 2009

On the Fourier spectrum of symmetric Boolean functions.

Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi

Comb., 2009

Externalities in Keyword Auctions: An Empirical and Theoretical Assessment.

Renato Gomes, Nicole Immorlica, Evangelos Markakis

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Sequential Bidding in the Bailey-Cavallo Mechanism.

Krzysztof R. Apt, Evangelos Markakis

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Optimal strategies in sequential bidding.

Krzysztof R. Apt, Evangelos Markakis

Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

2008

Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l₁ Embeddability of Negative Type Metrics.

Hamed Hatami, Avner Magen, Evangelos Markakis

SIAM J. Discret. Math., 2008

Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.

Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta

Algorithmica, 2008

Overlapping Coalition Formation.

Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Welfare Undominated Groves Mechanisms.

Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Approximating power indices.

Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi

Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

Agent Coordination with Regret Clearing.

Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak

Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008

2007

Some results on approximating the minimax solution in approval voting.

Rob LeGrand, Evangelos Markakis, Aranyak Mehta

Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), 2007

Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept.

Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier

Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), 2007

Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to <i>l</i>₁ Embeddability of Negative Type Metrics.

Hamed Hatami, Avner Magen, Evangelos Markakis

Proceedings of the Approximation, 2007

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

Proceedings of the Proceedings, 2006

2005

On the core of the multicommodity flow game.

Evangelos Markakis, Amin Saberi

Decis. Support Syst., 2005

Auction-Based Multi-Robot Routing.

Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain

Proceedings of the Robotics: Science and Systems I, 2005

On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.

Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi

Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005

2004

On approximately fair allocations of indivisible goods.

Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi

Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

Nash Equilibria via Polynomial Equations.

Richard J. Lipton, Evangelos Markakis

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

2003

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.

Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani

J. ACM, 2003

Playing large games using simple strategies.

Richard J. Lipton, Evangelos Markakis, Aranyak Mehta

Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

2001

A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.

Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani

Proceedings of the Approximation, 2001