Showing 1–8 of 8 results for author: Kordonis, I

Diffusion-Based Forecasting for Uncertainty-Aware Model Predictive Control

Authors: Stelios Zarifis, Ioannis Kordonis, Petros Maragos

Abstract: We propose Diffusion-Informed Model Predictive Control (D-I MPC), a generic framework for uncertainty-aware prediction and decision-making in partially observable stochastic systems by integrating diffusion-based time series forecasting models in Model Predictive Control algorithms. In our approach, a diffusion-based time series forecasting model is used to probabilistically estimate the evolution… ▽ More We propose Diffusion-Informed Model Predictive Control (D-I MPC), a generic framework for uncertainty-aware prediction and decision-making in partially observable stochastic systems by integrating diffusion-based time series forecasting models in Model Predictive Control algorithms. In our approach, a diffusion-based time series forecasting model is used to probabilistically estimate the evolution of the system's stochastic components. These forecasts are then incorporated into MPC algorithms to estimate future trajectories and optimize action selection under the uncertainty of the future. We evaluate the framework on the task of energy arbitrage, where a Battery Energy Storage System participates in the day-ahead electricity market of the New York state. Experimental results indicate that our model-based approach with a diffusion-based forecaster significantly outperforms both implementations with classical forecasting methods and model-free reinforcement learning baselines. △ Less

Submitted 19 March, 2025; originally announced March 2025.

Comments: 5 pages, 3 figures, 3 tables. This version is submitted to the 33rd European Signal Processing Conference (EUSIPCO 2025), to be held in Isola delle Femmine - Palermo - Italy, on September 8-12, 2025

ACM Class: I.2.6; I.5.1

Matrix Factorization in Tropical and Mixed Tropical-Linear Algebras

Authors: Ioannis Kordonis, Emmanouil Theodosis, George Retsinas, Petros Maragos

Abstract: Matrix Factorization (MF) has found numerous applications in Machine Learning and Data Mining, including collaborative filtering recommendation systems, dimensionality reduction, data visualization, and community detection. Motivated by the recent successes of tropical algebra and geometry in machine learning, we investigate two problems involving matrix factorization over the tropical algebra. Fo… ▽ More Matrix Factorization (MF) has found numerous applications in Machine Learning and Data Mining, including collaborative filtering recommendation systems, dimensionality reduction, data visualization, and community detection. Motivated by the recent successes of tropical algebra and geometry in machine learning, we investigate two problems involving matrix factorization over the tropical algebra. For the first problem, Tropical Matrix Factorization (TMF), which has been studied already in the literature, we propose an improved algorithm that avoids many of the local optima. The second formulation considers the approximate decomposition of a given matrix into the product of three matrices where a usual matrix product is followed by a tropical product. This formulation has a very interesting interpretation in terms of the learning of the utility functions of multiple users. We also present numerical results illustrating the effectiveness of the proposed algorithms, as well as an application to recommendation systems with promising results. △ Less

Submitted 25 September, 2023; originally announced September 2023.

Revisiting Tropical Polynomial Division: Theory, Algorithms and Application to Neural Networks

Authors: Ioannis Kordonis, Petros Maragos

Abstract: Tropical geometry has recently found several applications in the analysis of neural networks with piecewise linear activation functions. This paper presents a new look at the problem of tropical polynomial division and its application to the simplification of neural networks. We analyze tropical polynomials with real coefficients, extending earlier ideas and methods developed for polynomials with… ▽ More Tropical geometry has recently found several applications in the analysis of neural networks with piecewise linear activation functions. This paper presents a new look at the problem of tropical polynomial division and its application to the simplification of neural networks. We analyze tropical polynomials with real coefficients, extending earlier ideas and methods developed for polynomials with integer coefficients. We first prove the existence of a unique quotient-remainder pair and characterize the quotient in terms of the convex bi-conjugate of a related function. Interestingly, the quotient of tropical polynomials with integer coefficients does not necessarily have integer coefficients. Furthermore, we develop a relationship of tropical polynomial division with the computation of the convex hull of unions of convex polyhedra and use it to derive an exact algorithm for tropical polynomial division. An approximate algorithm is also presented, based on an alternation between data partition and linear programming. We also develop special techniques to divide composite polynomials, described as sums or maxima of simpler ones. Finally, we present some numerical results to illustrate the efficiency of the algorithms proposed, using the MNIST handwritten digit and CIFAR-10 datasets. △ Less

Submitted 26 June, 2023; originally announced June 2023.

Dynamic Games of Social Distancing during an Epidemic: Analysis of Asymmetric Solutions

Authors: Ioannis Kordonis, Athanasios-Rafail Lagos, George P. Papavassilopoulos

Abstract: Individual behaviors play an essential role in the dynamics of transmission of infectious diseases, including COVID--19. This paper studies a dynamic game model that describes the social distancing behaviors during an epidemic, assuming a continuum of players and individual infection dynamics. The evolution of the players' infection states follows a variant of the well-known SIR dynamics. We assum… ▽ More Individual behaviors play an essential role in the dynamics of transmission of infectious diseases, including COVID--19. This paper studies a dynamic game model that describes the social distancing behaviors during an epidemic, assuming a continuum of players and individual infection dynamics. The evolution of the players' infection states follows a variant of the well-known SIR dynamics. We assume that the players are not sure about their infection state, and thus they choose their actions based on their individually perceived probabilities of being susceptible, infected or removed. The cost of each player depends both on her infection state and on the contact with others. We prove the existence of a Nash equilibrium and characterize Nash equilibria using nonlinear complementarity problems. We then exploit some monotonicity properties of the optimal policies to obtain a reduced-order characterization for Nash equilibrium and reduce its computation to the solution of a low-dimensional optimization problem. It turns out that, even in the symmetric case, where all the players have the same parameters, players may have very different behaviors. We finally present some numerical studies that illustrate this interesting phenomenon and investigate the effects of several parameters, including the players' vulnerability, the time horizon, and the maximum allowed actions, on the optimal policies and the players' costs. △ Less

Submitted 26 May, 2021; originally announced May 2021.

Nash Social Distancing Games with Equity Constraints: How Inequality Aversion Affects the Spread of Epidemics

Authors: Ioannis Kordonis, Athanasios-Rafail Lagos, George P. Papavassilopoulos

Abstract: In this paper, we present a game-theoretic model describing voluntary social distancing during the spread of an epidemic. The payoffs of the agents depend on the social distancing they practice and on the probability of getting infected. We consider two types of agents, the non-vulnerable agents who have a small cost if they get infected, and the vulnerable agents who have a higher cost. For the m… ▽ More In this paper, we present a game-theoretic model describing voluntary social distancing during the spread of an epidemic. The payoffs of the agents depend on the social distancing they practice and on the probability of getting infected. We consider two types of agents, the non-vulnerable agents who have a small cost if they get infected, and the vulnerable agents who have a higher cost. For the modeling of the epidemic outbreak, we consider a variant of the SIR (Susceptible-Infected-Removed) model involving populations of susceptible, infected, and removed persons of vulnerable and non-vulnerable types. The Nash equilibria of this social distancing game are studied. The main contribution of this work is the analysis of the case where the players, desiring to achieve a low social inequality, pose a bound on the variance of the payoffs. In this case, we introduce and characterize a notion of Generalized Nash Equilibrium (GNE) for games with a continuum of players. Through numerical studies, we show that inequality constraints result in a slower spread of the epidemic and an improved cost for the vulnerable players. Furthermore, it is possible that inequality constraints are beneficial for non-vulnerable players as well. △ Less

Submitted 3 April, 2021; v1 submitted 31 August, 2020; originally announced September 2020.

Games of Social Distancing during an Epidemic: Local vs Statistical Information

Authors: A. -R. Lagos, I. Kordonis, G. P. Papavassilopoulos

Abstract: The spontaneous behavioral changes of the agents during an epidemic can have significant effects on the delay and the prevalence of its spread. In this work, we study a social distancing game among the agents of a population, who determine their social interactions during the spread of an epidemic. The interconnections between the agents are modeled by a network and local interactions are consider… ▽ More The spontaneous behavioral changes of the agents during an epidemic can have significant effects on the delay and the prevalence of its spread. In this work, we study a social distancing game among the agents of a population, who determine their social interactions during the spread of an epidemic. The interconnections between the agents are modeled by a network and local interactions are considered. The payoffs of the agents depend on their benefits from their social interactions, as well as on the costs to their health due to their possible contamination. The information available to the agents during the decision making plays a crucial role in our model. We examine two extreme cases. In the first case, the agents know exactly the health states of their neighbors and in the second they have statistical information for the global prevalence of the epidemic. The Nash equilibria of the games are studied and, interestingly, in the second case the equilibrium strategies for an agent are either full isolation or no social distancing at all. Experimental studies are presented through simulations, where we observe that in the first case of perfect local information the agents can affect significantly the prevalence of the epidemic with low cost for their sociability, while in the second case they have to pay the burden of not being well informed. Moreover, the effects of the information quality (fake news), the health care system capacity and the network structure are discussed and relevant simulations are provided, which indicate that these parameters affect the size, the peak and the start of the outbreak, as well as the possibility of a second outbreak. △ Less

Submitted 10 July, 2020; originally announced July 2020.

Personalized Pareto-Improving Pricing-and-Routing Schemes for Near-Optimum Freight Routing: An Alternative Approach to Congestion Pricing

Authors: Aristotelis-Angelos Papadopoulos, Ioannis Kordonis, Maged M. Dessouky, Petros A. Ioannou

Abstract: We design a coordination mechanism for truck drivers that uses pricing-and-routing schemes that can help alleviate traffic congestion in a general transportation network. We consider the user heterogeneity in Value-Of-Time (VOT) by adopting a multi-class model with stochastic Origin-Destination (OD) demands for the truck drivers. The main characteristic of the mechanism is that the coordinator ask… ▽ More We design a coordination mechanism for truck drivers that uses pricing-and-routing schemes that can help alleviate traffic congestion in a general transportation network. We consider the user heterogeneity in Value-Of-Time (VOT) by adopting a multi-class model with stochastic Origin-Destination (OD) demands for the truck drivers. The main characteristic of the mechanism is that the coordinator asks the truck drivers to declare their desired OD pair and pick their individual VOT from a set of $N$ available options, and guarantees that the resulting pricing-and-routing scheme is Pareto-improving, i.e. every truck driver will be better-off compared to the User Equilibrium (UE) and that every truck driver will have an incentive to truthfully declare his/her VOT, while leading to a revenue-neutral (budget balanced) on average mechanism. This approach enables us to design personalized (VOT-based) pricing-and-routing schemes. We show that the Optimum Pricing Scheme (OPS) can be calculated by solving a nonconvex optimization problem. To improve computational efficiency, we propose an Approximately Optimum Pricing Scheme (AOPS) and prove that it satisfies the aforementioned properties. Both pricing-and-routing schemes are compared to the Congestion Pricing with Uniform Revenue Refunding (CPURR) scheme through extensive simulation experiments where it is shown that OPS and AOPS achieve a much lower expected total travel time and expected total monetary cost for the users compared to the CPURR scheme, without negatively affecting the rest of the network. These results demonstrate the efficiency of personalized (VOT-based) pricing-and-routing schemes. △ Less

Submitted 2 February, 2021; v1 submitted 19 December, 2019; originally announced December 2019.

Comments: Accepted as a Journal article in Transportation Research Part C: Emerging Technologies

A Model for Partial Kantian Cooperation

Authors: Ioannis Kordonis

Abstract: In several game situations, the behavior of the players may depend not only on individual interests, but also on what each player considers as the correct thing to do. This work presents a game theoretic model, aiming to describe game situations in which the players' behavior is affected by ethical considerations. Particularly, we assume that they partially follow, Kant's `Categorical Imperative'.… ▽ More In several game situations, the behavior of the players may depend not only on individual interests, but also on what each player considers as the correct thing to do. This work presents a game theoretic model, aiming to describe game situations in which the players' behavior is affected by ethical considerations. Particularly, we assume that they partially follow, Kant's `Categorical Imperative'. The model is stated for games with a continuum of players. The basic assumption made is that the participants perceive that they belong to virtual (imagined) groups, in which they optimize their actions as if they were bound to follow the same strategy. A partially cooperative equilibrium, called $r$-Kant-Nash equilibrium is then introduced. We then study the relationship of the $r$-Kant-Nash equilibrium with the Nash, (Bentham-) Harsanyi, Rawls difference and Roemer solutions. For the case where the set of possible player types is finite, we prove sufficient conditions for the existence and uniqueness of the $r$-Kant-Nash equilibrium and the equilibrium is characterized in terms of a variational inequality. For the case of continuous types, necessary conditions characterizing the partial Kantian equilibria are derived using a reduction to a set of optimal control problems. Finally, some numerical examples are given. △ Less

Submitted 15 July, 2018; v1 submitted 7 September, 2016; originally announced September 2016.