• Conference Object  

      4G converged environment: Modeling network selection as a game 

      Antoniou, Josephina; Pitsillides, Andreas (2007)
      Network Selection mechanism in 4G mobile networks is a newly introduced mechanism that handles the selection of the best network to satisfy a service request. Network Selection needs to take part prior to admission of the ...
    • Article  

      Access network synthesis game in next generation networks 

      Antoniou, Josephina; Koukoutsidis, I.; Jaho, E.; Pitsillides, Andreas; Stavrakakis, I. (2009)
      In next generation communication networks, multiple access networks will coexist on a common service platform. In cases where network resource planning indicates that individual access network resources are insufficient ...
    • Conference Object  

      Algorithmic mechanisms for internet supercomputing under unreliable communication 

      Christoforou, Evgenia; Fernández Anta, Antonio; Georgiou, Chryssis; Mosteiro, Miguel A. (2011)
      This work, using a game-theoretic approach, considers Internet-based computations, where a master processor assigns, over the Internet, a computational task to a set of untrusted worker processors, and collects their ...
    • Conference Object  

      Algorithmic mechanisms for internet-based master-worker computing with untrusted and selfish workers 

      Fernández Anta, Antonio; Georgiou, Chryssis; Mosteiro, Miguel A. (2010)
      We consider Internet-based master-worker computations, where a master processor assigns, across the Internet, a computational task to a set of untrusted worker processors, and collects their responses
    • Article  

      Approximate Equilibria and Ball Fusion 

      Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul G. (2003)
      We consider selfish routing over a network consisting of m parallel links through which n selfish users route their traffic trying to minimize their own expected latency. We study the class of mixed strategies in which the ...
    • Article  

      Brief announcement: Algorithmic mechanisms for internet-based computing under unreliable communication 

      Christoforou, Evgenia; Fernández Anta, Antonio; Georgiou, Chryssis; Mosteiro, Miguel A. (2011)
      This work, using a game-theoretic approach, considers Internet-based computations, where a master processor assigns, over the Internet, a computational task to a set of untrusted worker processors, and collects their ...
    • Conference Object  

      A catalog of ∃ℝ-complete decision problems about Nash equilibria in multi-player games 

      Bilò, Vittorio; Mavronicolas, Marios (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016)
      [Schaefer and Štefankovic, Theory of Computing Systems, 2015] provided an explicit formulation of ∃ℝ as the class capturing the complexity of deciding the Existential Theory of the Reals, and established that deciding, ...
    • Article  

      The complexity of decision problems about nash equilibria in win-lose games 

      Bilò, Vittorio; Mavronicolas, Marios (2012)
      We revisit the complexity of deciding, given a (finite) strategic game, whether Nash equilibria with certain natural properties exist
    • Article  

      Complexity of rational and irrational Nash equilibria 

      Bilò, Vittorio; Mavronicolas, Marios (2011)
      We introduce two new decision problems, denoted as ∃ RATIONAL NASH and ∃ IRRATIONAL NASH, pertinent to the rationality and irrationality, respectively, of Nash equilibria for (finite) strategic games. These problems ask, ...
    • Article  

      Complexity of rational and irrational nash equilibria 

      Bilò, Vittorio; Mavronicolas, Marios (2014)
      We introduce two new natural decision problems, denoted as ∃ RATIONAL NASH and ∃ IRRATIONAL NASH, pertinent to the rationality and irrationality, respectively, of Nash equilibria for (finite) strategic games. These problems ...
    • Article  

      Computing Nash equilibria for scheduling on restricted parallel links 

      Gairing, M.; Lücking, T.; Mavronicolas, Marios; Monien, Burkhard (2010)
      We consider the problem of routing nusers on m parallel links under the restriction that each user may only be routed on a link from a certain set of allowed links for the user. So, this problem is equivalent to the ...
    • Article  

      Conditional value-at-risk: Structure and complexity of equilibria 

      Mavronicolas, Marios; Monien, Burkhard (2017)
      Conditional Value-at-Risk, denoted as CVaRα, is becoming the prevailing measure of risk over two paramount economic domains: the insurance domain and the financial domain
    • Article  

      Congestion games with player-specific constants 

      Mavronicolas, Marios; Milchtaich, I.; Monien, Burkhard; Tiemann, K. (2007)
      We consider a special case of weighted congestion games with player-specific latency functions where each player uses for each particular resource a fixed (non-decreasing) delay function together with a player-specific ...
    • Conference Object  

      Cooperation among access points for enhanced quality of service in dense wireless environments 

      Antoniou, Josephina; Lesta, Vicky Papadopoulou; Libman, L.; Pitsillides, Andreas; Dehkordi, H. R. (Institute of Electrical and Electronics Engineers Inc., 2014)
      The high popularity of Wi-Fi technology for wireless access has led to a common problem of densely deployed access points (APs) in residential or commercial buildings, competing to use the same or overlapping frequency ...
    • Article  

      Cooperative user-network interactions in next generation communication networks 

      Antoniou, Josephina; Lesta, Vicky Papadopoulou; Vassiliou, Vasos; Pitsillides, Andreas (2010)
      Next Generation Communication Networks employ the idea of convergence, where heterogeneous access technologies may coexist, and a user may be served by anyone of the participating access networks, motivating the emergence ...
    • Article  

      A cost mechanism for fair pricing of resource usage 

      Mavronicolas, Marios; Panagopoulou, P. N.; Spirakis, Paul G. (2005)
      We propose a simple and intuitive cost mechanism which assigns costs for the competitive usage of m resources by n selfish agents. Each agent has an individual demand
    • Article  

      Cost sharing mechanisms for fair pricing of resource usage 

      Mavronicolas, Marios; Panagopoulou, P. N.; Spirakis, Paul G. (2008)
      We propose a simple and intuitive cost mechanism which assigns costs for the competitive usage of m resources by n selfish agents. Each agent has an individual demand
    • Conference Object  

      Designing mechanisms for reliable internet-based computing 

      Fernández Anta, Antonio; Georgiou, Chryssis; Mosteiro, Miguel A. (2008)
      In this work, using a game-theoretic approach, cost-sensitive mechanisms that lead to reliable Internet-based computing are designed. In particular, we consider Internet-based master-worker computations, where a master ...
    • Article  

      Extending argumentation to make good decisions 

      Dimopoulos, Yannis; Moraïtis, Pavlos; Amgoud, L. (2009)
      Argumentation has been acknowledged as a powerful mechanism for automated decision making. In this context several recent works have studied the problem of accommodating preference information in argumentation. The majority ...
    • Article  

      Facets of the fully mixed Nash equilibrium conjecture 

      Feldmann, R.; Mavronicolas, Marios; Pieris, Andreas (2010)
      In this work, we continue the study of the many facets of the Fully Mixed Nash Equilibrium Conjecture, henceforth abbreviated as the FMNE Conjecture, in selfish routing for the special case of n identical users over two ...