Evangelos Markakis

According to our database1, Evangelos Markakis authored at least 72 papers between 2001 and 2019.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2019
Cooperative games with overlapping coalitions: Charting the tractability frontier.
Artif. Intell., 2019

2018
An Improved Envy-Free Cake Cutting Protocol for Four Agents.
Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

Comparing Approximate Relaxations of Envy-Freeness.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

2017
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.
Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Deferred-Acceptance Auctions for Multiple Levels of Service.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

Distant Truth: Bias Under Vote Distortion Costs.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
Paradoxes in social networks with multiple products.
Synthese, 2016

Characteristic function games with restricted agent interactions: Core-stability and coalition structures.
Artif. Intell., 2016

Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.
Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets.
Proceedings of the Algorithmic Game Theory - 9th International Symposium, 2016

Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

On Truthful Mechanisms for Maximin Share Allocations.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences.
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Item Pricing for Combinatorial Public Projects.
Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015
The Web Graph as an Equilibrium.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Equilibria of Plurality Voting: Lazy and Truth-Biased Voters.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Cost-Sharing Models in Participatory Sensing.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Approximation Algorithms for Computing Maximin Share Allocations.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Beyond Plurality: Truth-Bias in Binary Scoring Rules.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Beyond Plurality: Truth-Bias in Binary Scoring Rules.
Proceedings of the Algorithmic Decision Theory - 4th International Conference, 2015

Analysis of Equilibria in Iterative Voting Schemes.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be?
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Special Issue: "Combinatorial Optimization: Theory of Algorithms and Complexity".
Theor. Comput. Sci., 2014

Arbitration and Stability in Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res., 2014

Social Networks with Competing Products.
Fundam. Inform., 2014

Influence Maximization in Switching-Selection Threshold Models.
Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

On the Stability of Generalized Second Price Auctions with Budgets.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Design and experimental evaluation of market mechanisms for participatory sensing environments.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

Item Bidding for Combinatorial Public Projects.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Undominated Groves Mechanisms.
J. Artif. Intell. Res., 2013

Plurality Voting with Truth-Biased Agents.
Proceedings of the Algorithmic Game Theory - 6th International Symposium, 2013

Inefficiency of Standard Multi-unit Auctions.
Proceedings of the Algorithms - ESA 2013, 2013

2012
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects.
Electronic Commerce Research, 2012

A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks.
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Uniform Price Auctions: Equilibria and Efficiency.
Proceedings of the Algorithmic Game Theory - 5th International Symposium, 2012

Coalitional stability in structured environments.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

On Multiprocessor Temperature-Aware Scheduling Problems.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012

Stability Via Convexity and LP Duality in OCF Games.
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
On Worst-Case Allocations in the Presence of Indivisible Goods.
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Diffusion in Social Networks with Competing Products.
Proceedings of the Algorithmic Game Theory, 4th International Symposium, 2011

2010
Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res., 2010

Approximating power indices: theoretical and empirical analysis.
Autonomous Agents and Multi-Agent Systems, 2010

Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Coalition Formation and Price of Anarchy in Cournot Oligopolies.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Approximation Algorithms and Mechanism Design for Minimax Approval Voting.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
Stability of overlapping coalitions.
SIGecom Exchanges, 2009

On the Fourier spectrum of symmetric Boolean functions.
Combinatorica, 2009

Externalities in Keyword Auctions: An Empirical and Theoretical Assessment.
Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Sequential Bidding in the Bailey-Cavallo Mechanism.
Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Optimal strategies in sequential bidding.
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 l1 Embeddability of Negative Type Metrics.
SIAM J. Discrete Math., 2008

Overlapping Coalition Formation.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Welfare Undominated Groves Mechanisms.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

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

Agent Coordination with Regret Clearing.
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008

2007
New Algorithms for Approximate Nash Equilibria in Bimatrix Games.
Proceedings of the Internet and Network Economics, Third International Workshop, 2007

Some results on approximating the minimax solution in approval voting.
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.
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 l1 Embeddability of Negative Type Metrics.
Proceedings of the Approximation, 2007

2006
The Power of Sequential Single-Item Auctions for Agent Coordination.
Proceedings of the Proceedings, 2006

2005
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

Auction-Based Multi-Robot Routing.
Proceedings of the Robotics: Science and Systems I, 2005

On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.
Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005

2004
On approximately fair allocations of indivisible goods.
Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

Nash Equilibria via Polynomial Equations.
Proceedings of the LATIN 2004: Theoretical Informatics, 2004

2003
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.
J. ACM, 2003

On the core of the multicommodity flow game.
Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Playing large games using simple strategies.
Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

2001
A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.
Proceedings of the Approximation, 2001


  Loading...