Network design for fast convergence to the nash equilibrium in a class of repeated games

Kordonis, Ioannis; Papavassilopoulos, George P.

doi:10.1109/med.2016.7535941

Cited by 1 publication

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The network topology has been chosen as our designing parameter for two basic reasons. At first, the network topology design is an emerging problem in many scientific fields nowadays, such as security [19], UAVs navigation [21], cyberphysical systems [22], convergence of mean field games [20], etc. So, a general formulation and study of a network topology design for the stabilisation of a system of unstable dynamics of interconnected agents can be applied to many practical problems of current interest.…”

Section: Introductionmentioning

confidence: 99%

Network topology design to influence the effects of manipulative behaviors in a social choice procedure

Lagos¹,

Papavassilopoulos²

2019

Preprint

View full text Add to dashboard Cite

A social choice procedure is modeled as a repeated Nash game between the social agents, who are communicating with each other through a social communication network modeled by an undirected graph. The agents' criteria for this game are describing a trade off between self-consistent and manipulative behaviors. Their best response strategies are resulting in two dynamics rules, one for the agents' opinions and one for their actions. The stability properties of these dynamics are studied. In the case of instability, the stabilization of these dynamics through the design of the network topology is formulated as a constrained integer programming problem. The constraints have the form of a Bilinear Matrix Inequality (BMI), which is known to result in a nonconvex feasible set in the general case. To deal with this problem a Genetic Algorithm is designed. Finally, simulations are presented for several different initial topologies and conclusions are derived concerning both the functionality of the algorithm and the advisability of the problem formulation.

show abstract

Section: Introductionmentioning

confidence: 99%