Browsing by Author "Kirousis, Lefteris"
Now showing items 1-4 of 4
-
Algorithmically efficient syntactic characterization of possibility domains
Díaz Cort, Josep; Kirousis, Lefteris; Kokonezi, Sofia; Livieratos, John (2019-10-10)
Article
Open AccessIn the field of Judgment Aggregation, a domain, that is a subset of a Cartesian power of {0, 1}, is considered to reflect abstract rationality restrictions on vectors of two-valued judgments on a number of issues. We are ... -
On the stability of generalized second price auctions with budgets
Díaz Cort, Josep; Giotis, Ioannis; Kirousis, Lefteris; Markakis, Evangelos; Serna Iglesias, María José (Springer, 2014)
Conference report
Open AccessThe Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motivated by this, we introduce the different ... -
On the stability of generalized second price auctions with budgets
Díaz Cort, Josep; Giotis, Ioannis; Kirousis, Lefteris; Markakis, Evangelos; Serna Iglesias, María José (2016-07)
Article
Open AccessThe Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motivated by this, we introduce the different ... -
The social cost of congestion games by imposing variable delays
Díaz Cort, Josep; Giotis, Ioannis; Kirousis, Lefteris; Mourtos, Ioannis; Serna Iglesias, María José (2017-12-01)
Article
Open AccessIn this study, we describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism incurs no additional cost, ...