-
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.
-
BMO spaces on weighted homogeneous trees
Authors:
Laura Arditti,
Anita Tabacco,
Maria Vallarino
Abstract:
We consider an infinite homogeneous tree $\mathcal V$ endowed with the usual metric $d$ defined on graphs and a weighted measure $μ$. The metric measure space $(\mathcal V,d,μ)$ is nondoubling and of exponential growth, hence the classical theory of Hardy and $BMO$ spaces does not apply in this setting. We introduce a space $BMO(μ)$ on $(\mathcal V,d,μ)$ and investigate some of its properties. We…
▽ More
We consider an infinite homogeneous tree $\mathcal V$ endowed with the usual metric $d$ defined on graphs and a weighted measure $μ$. The metric measure space $(\mathcal V,d,μ)$ is nondoubling and of exponential growth, hence the classical theory of Hardy and $BMO$ spaces does not apply in this setting. We introduce a space $BMO(μ)$ on $(\mathcal V,d,μ)$ and investigate some of its properties. We prove in particular that $BMO(μ)$ can be identified with the dual of a Hardy space $H^1(μ)$ introduced in a previous work and we investigate the sharp maximal function related with $BMO(μ)$.
△ Less
Submitted 4 June, 2020;
originally announced June 2020.
-
Hardy spaces on weighted homogeneous trees
Authors:
Laura Arditti,
Anita Tabacco,
Maria Vallarino
Abstract:
We consider an infinite homogeneous tree V endowed with the usual metric d defined on graphs and a weighted measure μ. The metric measure space V,d,μ) is nondoubling and of exponential growth, hence the classical theory of Hardy spaces does not apply in this setting. We construct an atomic Hardy space H^1 on (V,d,μ) and investigate some of its properties, focusing in particular on real interpolati…
▽ More
We consider an infinite homogeneous tree V endowed with the usual metric d defined on graphs and a weighted measure μ. The metric measure space V,d,μ) is nondoubling and of exponential growth, hence the classical theory of Hardy spaces does not apply in this setting. We construct an atomic Hardy space H^1 on (V,d,μ) and investigate some of its properties, focusing in particular on real interpolation properties and on boundedness of singular integrals on H^1.
△ Less
Submitted 25 February, 2019;
originally announced February 2019.
