Search Results for author: Evangelos Markakis

Found 5 papers, 0 papers with code

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

no code implementations24 Jul 2023 Evangelos Markakis, Georgios Papasotiropoulos

In recent years, the study of various models and questions related to Liquid Democracy has been of growing interest among the community of Computational Social Choice.

Decision Making

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting

no code implementations3 Feb 2022 Evangelos Markakis, Georgios Papasotiropoulos

We focus on a generalization of the classic Minisum approval voting rule, introduced by Barrot and Lang (2016), and referred to as Conditional Minisum (CMS), for multi-issue elections with preferential dependencies.

Computational Efficiency

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

no code implementations7 Jun 2021 Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos

Our work focuses on extra gradient learning algorithms for finding Nash equilibria in bilinear zero-sum games.

Social Networks with Competing Products

no code implementations25 Apr 2012 Krzysztof R. Apt, Evangelos Markakis

In turn, the problems of determining whether a given node adopts some (respectively, a given) product in some (respectively, all) network(s) are either co-NP complete or can be solved in polynomial time.

Social and Information Networks Physics and Society

Diffusion in Social Networks with Competing Products

no code implementations12 May 2011 Krzysztof R. Apt, Evangelos Markakis

We show that the problem of determining whether a given node has to adopt some (resp.

Social and Information Networks Data Structures and Algorithms Physics and Society

Cannot find the paper you are looking for? You can Submit a new open access paper.