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 Access
      In 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 Access
      The 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 Access
      The 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 Access
      In 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, ...