-
On Signed Network Coordination Games
Authors:
Martina Vanelli,
Laura Arditti,
Giacomo Como,
Fabio Fagnani
Abstract:
We study binary-action pairwise-separable network games that encompass both coordinating and anti-coordinating behaviors. Our model is grounded in an underlying directed signed graph, where each link is associated with a weight that describes the strenght and nature of the interaction. The utility for each agent is an aggregation of pairwise terms determined by the weights of the signed graph in a…
▽ More
We study binary-action pairwise-separable network games that encompass both coordinating and anti-coordinating behaviors. Our model is grounded in an underlying directed signed graph, where each link is associated with a weight that describes the strenght and nature of the interaction. The utility for each agent is an aggregation of pairwise terms determined by the weights of the signed graph in addition to an individual bias term. We consider a scenario that assumes the presence of a prominent 'cohesive' subset of players, who are either connected exclusively by positive weights, or forms a structurally balanced subset that can be bipartitioned into two adversarial subcommunities with positive intra-community and negative inter-community edges. Given the properties of the game restricted to the remaining players, our results guarantee the existence of Nash equilibria characterized by a consensus or, respectively, a polarization within the first group, as well as their stability under best response transitions. Our results can be interpreted as robustness results, building on the supermodular properties of coordination games and on a novel use of the concept of graph cohesiveness.
△ Less
Submitted 14 May, 2025;
originally announced May 2025.
-
How competitive are pay-as-bid auction games?
Authors:
Martina Vanelli,
Giacomo Como,
Fabio Fagnani
Abstract:
We study the pay-as-bid auction game, a supply function model with discriminatory pricing and asymmetric firms. In this game, strategies are non-decreasing supply functions relating pric to quantity and the exact choice of the strategy space turns out to be a crucial issue: when it includes all non-decreasing continuous functions, pure-strategy Nash equilibria often fail to exist. To overcome this…
▽ More
We study the pay-as-bid auction game, a supply function model with discriminatory pricing and asymmetric firms. In this game, strategies are non-decreasing supply functions relating pric to quantity and the exact choice of the strategy space turns out to be a crucial issue: when it includes all non-decreasing continuous functions, pure-strategy Nash equilibria often fail to exist. To overcome this, we restrict the strategy space to the set of Lipschitz-continuous functions and we prove that Nash equilibria always exist (under standard concavity assumptions) and consist of functions that are affine on their own support and have slope equal to the maximum allowed Lipschitz constant. We further show that the Nash equilibrium is unique up to the market-clearing price when the demand is affine and the asymmetric marginal production costs are homogeneous in zero. For quadratic production costs, we derive a closed-form expression and we compute the limit as the allowed Lipschitz constant grows to infinity. Our results show that in the limit the pay-as-bid auction game achieves perfect competition with efficient allocation and induces a lower market-clearing price compared to supply function models based on uniform price auctions.
△ Less
Submitted 22 April, 2025; v1 submitted 11 April, 2025;
originally announced April 2025.
-
Physics-informed data-driven control without persistence of excitation
Authors:
Martina Vanelli,
Julien M. Hendrickx
Abstract:
We show that data that is not sufficiently informative to allow for system re-identification can still provide meaningful information when combined with external or physical knowledge of the system, such as bounded system matrix norms. We then illustrate how this information can be leveraged for safety and energy minimization problems and to enhance predictions in unmodelled dynamics. This prelimi…
▽ More
We show that data that is not sufficiently informative to allow for system re-identification can still provide meaningful information when combined with external or physical knowledge of the system, such as bounded system matrix norms. We then illustrate how this information can be leveraged for safety and energy minimization problems and to enhance predictions in unmodelled dynamics. This preliminary work outlines key ideas toward using limited data for effective control by integrating physical knowledge of the system and exploiting interpolation conditions.
△ Less
Submitted 11 April, 2025;
originally announced April 2025.
-
Equilibria in Network Constrained Markets with Market Maker
Authors:
Giacomo Como,
Fabio Fagnani,
Leonardo Massai,
Martina Vanelli
Abstract:
We study a networked economic system composed of $n$ producers supplying a single homogeneous good to a number of geographically separated markets and of a centralized authority, called the market maker. Producers compete à la Cournot, by choosing the quantities of good to supply to each market they have access to in order to maximize their profit. Every market is characterized by its inverse dema…
▽ More
We study a networked economic system composed of $n$ producers supplying a single homogeneous good to a number of geographically separated markets and of a centralized authority, called the market maker. Producers compete à la Cournot, by choosing the quantities of good to supply to each market they have access to in order to maximize their profit. Every market is characterized by its inverse demand functions returning the unit price of the considered good as a function of the total available quantity. Markets are interconnected by a dispatch network through which quantities of the considered good can flow within finite capacity constraints. Such flows are determined by the market maker, who aims at maximizing a designated welfare function. We model such competition as a strategic game with $n+1$ players: the producers and the market game. For this game, we first establish the existence of Nash equilibria under standard concavity assumptions. We then identify sufficient conditions for the game to be potential with an essentially unique Nash equilibrium. Next, we present a general result that connects the optimal action of the market maker with the capacity constraints imposed on the network. For the commonly used Walrasian welfare, our finding proves a connection between capacity bottlenecks in the market network and the emergence of price differences between markets separated by saturated lines. This phenomenon is frequently observed in real-world scenarios, for instance in power networks. Finally, we validate the model with data from the Italian day-ahead electricity market.
△ Less
Submitted 30 December, 2024;
originally announced January 2025.
-
Nash equilibria of the pay-as-bid auction with K-Lipschitz supply functions
Authors:
Martina Vanelli,
Giacomo Como,
Fabio Fagnani
Abstract:
We model a system of n asymmetric firms selling a homogeneous good in a common market through a pay-as-bid auction. Every producer chooses as its strategy a supply function returning the quantity S(p) that it is willing to sell at a minimum unit price p. The market clears at the price at which the aggregate demand intersects the total supply and firms are paid the bid prices. We study a game theor…
▽ More
We model a system of n asymmetric firms selling a homogeneous good in a common market through a pay-as-bid auction. Every producer chooses as its strategy a supply function returning the quantity S(p) that it is willing to sell at a minimum unit price p. The market clears at the price at which the aggregate demand intersects the total supply and firms are paid the bid prices. We study a game theoretic model of competition among such firms and focus on its equilibria (Supply function equilibrium). The game we consider is a generalization of both models where firms can either set a fixed quantity (Cournot model) or set a fixed price (Bertrand model). Our main result is to prove existence and provide a characterization of (pure strategy) Nash equilibria in the space of K-Lipschitz supply functions.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Equilibria and learning dynamics in mixed network coordination/anti-coordination games
Authors:
Laura Arditti,
Giacomo Como,
Fabio Fagnani,
Martina Vanelli
Abstract:
Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more complex behaviors. In fact, depending on the network structure, such games may even fail to have pure-strategy Nash equilibria. An example is represented by the we…
▽ More
Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more complex behaviors. In fact, depending on the network structure, such games may even fail to have pure-strategy Nash equilibria. An example is represented by the well-known matching pennies (discoordination) game.
In this work, we first provide graph-theoretic conditions for the existence of pure-strategy Nash equilibria in mixed network coordination/anti-coordination games of arbitrary size. For the case where such conditions are met, we then study the asymptotic behavior of best-response dynamics and provide sufficient conditions for finite-time convergence to the set of Nash equilibria. Our results build on an extension and refinement of the notion of network cohesiveness and on the formulation of the new concept of network indecomposibility.
△ Less
Submitted 25 October, 2021; v1 submitted 26 September, 2021;
originally announced September 2021.
-
Robust Coordination of Linear Threshold Dynamics on Directed Weighted Networks
Authors:
Laura Arditti,
Giacomo Como,
Fabio Fagnani,
Martina Vanelli
Abstract:
We study asynchronous dynamics in a network of interacting agents updating their binary states according to a time-varying threshold rule. Specifically, agents revise their state asynchronously by comparing the weighted average of the current states of their neighbors in the interaction network with possibly heterogeneous time-varying threshold values. Such thresholds are determined by an exogenou…
▽ More
We study asynchronous dynamics in a network of interacting agents updating their binary states according to a time-varying threshold rule. Specifically, agents revise their state asynchronously by comparing the weighted average of the current states of their neighbors in the interaction network with possibly heterogeneous time-varying threshold values. Such thresholds are determined by an exogenous signal representing an external influence field modeling the different agents' biases towards one state with respect to the other one. We prove necessary and sufficient conditions for global stability of consensus equilibria, i.e., equilibria where all agents have the same state, robustly with respect to the (constant or time-varying) external field. Our results apply to general weighted directed interaction networks and build on super-modularity properties of certain network coordination games whose best response dynamics coincide with the linear threshold dynamics. In particular, we introduce a novel notion of robust improvement paths for such games and characterize conditions for their existence.
△ Less
Submitted 31 January, 2023; v1 submitted 26 September, 2021;
originally announced September 2021.
-
Robustness of Nash Equilibria in Network Games
Authors:
Laura Arditti,
Giacomo Como,
Fabio Fagnani,
Martina Vanelli
Abstract:
We analyze the robustness of (pure strategy) Nash equilibria for network games against perturbations of the players' utility functions. We first derive a simple characterization of the margin of robustness, defined as the minimum magnitude of a perturbation that makes a Nash equilibrium of the original game stop being so in the perturbed game. Then, we investigate what the maximally robust equilib…
▽ More
We analyze the robustness of (pure strategy) Nash equilibria for network games against perturbations of the players' utility functions. We first derive a simple characterization of the margin of robustness, defined as the minimum magnitude of a perturbation that makes a Nash equilibrium of the original game stop being so in the perturbed game. Then, we investigate what the maximally robust equilibria are in some standard network games such as the coordination and the anti-coordination game. Finally, as an application, we provide some sufficient conditions for the existence of Nash equilibria in network games with a mixture of coordinating and anticoordinating games.
△ Less
Submitted 27 April, 2020;
originally announced April 2020.
-
On games with coordinating and anti-coordinating agents
Authors:
Martina Vanelli,
Laura Arditti,
Giacomo Como,
Fabio Fagnani
Abstract:
This work studies Nash equilibria for games where a mixture of coordinating and anti-coordinating agents, with possibly heterogeneous thresholds, coexist and interact through an all-to-all network. Whilst games with only coordinating or only anti-coordinating agents are potential, also in the presence of heterogeneities, this does not hold when both type of agents are simultaneously present. This…
▽ More
This work studies Nash equilibria for games where a mixture of coordinating and anti-coordinating agents, with possibly heterogeneous thresholds, coexist and interact through an all-to-all network. Whilst games with only coordinating or only anti-coordinating agents are potential, also in the presence of heterogeneities, this does not hold when both type of agents are simultaneously present. This makes their analysis more difficult and existence of Nash equilibria not guaranteed. Our main result is a checkable condition on the threshold distributions that characterizes the existence of Nash equilibria in such mixed games. When this condition is satisfied an explicit algorithm allows to determine the complete set of such equilibria. Moreover, for the special case when only one type of agents is present (either coordinating or anti-coordinating), our results allow an explicit computation of the cardinality of Nash equilibria.
△ Less
Submitted 17 June, 2021; v1 submitted 4 December, 2019;
originally announced December 2019.
