Can Producers’ Price War End Up in an Optimal Allocation?

The paper presents a theoretical framework for the phenomenon of the price war in the context of general equilibrium, with special attention to the production system. The natural question that arises is whether Nash-optimal production plans being the reactions to the changing prices can finally approximate a Nash-optimal production plan at the end of this war. To provide an answer, the production system is described as a parametric-multicriteria game. Referring to some results on the lower semicontinuty of the parametric weak-multicriteria Nash equilibria, we provide a positive answer for the stated problem.

Coordination on networks with farsighted and myopic agents

We study a coordination game on a fixed connected network where players have to choose between two projects. Some players are moderate (i.e. they are ex-ante indifferent between both projects) while others are stubborn (i.e. they always choose the same project). Benefits for moderate players are increasing in the number of neighbors who choose the same project. In addition, players are either farsighted or myopic. Farsighted players anticipate the reactions of others while myopic players do not. We show that, when all players are farsighted, full coordination among the moderate players is reached except if there are stubborn players for both projects. When the population is mixed, the set of stable strategy profiles is a refinement of the set of Nash equilibrium strategy profiles. In fact, turning myopic players into farsighted ones eliminates gradually the inefficient Nash equilibria. Finally, we consider a social planner who can improve coordination by means of two policy instruments: adding links to the network (socialization) and/or turning myopic players into farsighted ones (education).

Finite State Graphon Games with Applications to Epidemics

We consider a game for a continuum of non-identical players evolving on a finite state space. Their heterogeneous interactions are represented with a graphon, which can be viewed as the limit of a dense random graph. A player’s transition rates between the states depend on their control and the strength of interaction with the other players. We develop a rigorous mathematical framework for the game and analyze Nash equilibria. We provide a sufficient condition for a Nash equilibrium and prove existence of solutions to a continuum of fully coupled forward-backward ordinary differential equations characterizing Nash equilibria. Moreover, we propose a numerical approach based on machine learning methods and we present experimental results on different applications to compartmental models in epidemiology.

On the impact of corruption on managers' and controllers' behavior

In this paper, we study the impact of corruption in the context of a game involving a manager and a controller. We propose a model where the controller initiates the bribe demand from the manager. We identify the structure of three potential subgame perfect Nash equilibria, and show their uniqueness. Next, we analyze the influence of the corruption parameters (bribery amount, reciprocity bonus and reputation gain) and the manager's and the controller's bonuses / penalties on the equilibria. Finally, we explain how the manager and the controller may increase, decrease or maintain their performance, when the bribery amount, the reciprocity bonus or the reputation gain index increase.

A Branch-and-Bound Algorithm for Polymatrix Games ϵ-Proper Nash Equilibria Computation

When several Nash equilibria exist in the game, decision-makers need to refine their choices based on some refinement concepts. To this aim, the notion of a ϵ-proper equilibria set for polymatrix games is used to develop 0–1 mixed linear programs and compute ϵ-proper Nash equilibria. A Branch-and-Bound exact arithmetics algorithm is proposed. Experimental results are provided on polymatrix games randomly generated with different sizes and densities.

A tractable multi-leader multi-follower peak-load-pricing model with strategic interaction

While single-level Nash equilibrium problems are quite well understood nowadays, less is known about multi-leader multi-follower games. However, these have important applications, e.g., in the analysis of electricity and gas markets, where often a limited number of firms interacts on various subsequent markets. In this paper, we consider a special class of two-level multi-leader multi-follower games that can be applied, e.g., to model strategic booking decisions in the European entry-exit gas market. For this nontrivial class of games, we develop a solution algorithm that is able to compute the complete set of Nash equilibria instead of just individual solutions or a bigger set of stationary points. Additionally, we prove that for this class of games, the solution set is finite and provide examples for instances without any Nash equilibria in pure strategies. We apply the algorithm to a case study in which we compute strategic booking and nomination decisions in a model of the European entry-exit gas market system. Finally, we use our algorithm to provide a publicly available test library for the considered class of multi-leader multi-follower games. This library contains problem instances with different economic and mathematical properties so that other researchers in the field can test and benchmark newly developed methods for this challenging class of problems.

Convex generalized Nash equilibrium problems and polynomial optimization

This paper studies convex generalized Nash equilibrium problems that are given by polynomials. We use rational and parametric expressions for Lagrange multipliers to formulate efficient polynomial optimization for computing generalized Nash equilibria (GNEs). The Moment-SOS hierarchy of semidefinite relaxations are used to solve the polynomial optimization. Under some general assumptions, we prove the method can find a GNE if there exists one, or detect nonexistence of GNEs. Numerical experiments are presented to show the efficiency of the method.

The Polymatrix Gap Conjecture

This paper proposes a novel way to compare classes of strategic games based on their sets of pure Nash equilibria. This approach is then used to relate the classes of zero-sum games, polymatrix, and k-polymatrix games. This paper concludes with a conjecture that k-polymatrix games form an increasing chain of classes.

Multiplayer Bandits Without Observing Collision Information

We study multiplayer stochastic multiarmed bandit problems in which the players cannot communicate, and if two or more players pull the same arm, a collision occurs and the involved players receive zero reward. We consider two feedback models: a model in which the players can observe whether a collision has occurred and a more difficult setup in which no collision information is available. We give the first theoretical guarantees for the second model: an algorithm with a logarithmic regret and an algorithm with a square-root regret that does not depend on the gaps between the means. For the first model, we give the first square-root regret bounds that do not depend on the gaps. Building on these ideas, we also give an algorithm for reaching approximate Nash equilibria quickly in stochastic anticoordination games.