EQUIVALENT SECOND ORDER CONE PROGRAMS FOR DISTRIBUTION-ALLY ROBUST ZERO-SUM GAMES - CentraleSupélec Access content directly
Preprints, Working Papers, ... Year :

EQUIVALENT SECOND ORDER CONE PROGRAMS FOR DISTRIBUTION-ALLY ROBUST ZERO-SUM GAMES

Vikram Vikas
  • Function : Author
Ayush Agarwal
  • Function : Author
Navnit Yadav
  • Function : Author
Abdel Lisser

Abstract

We consider a two-player zero-sum game with random linear constraints. The probability distributions of the random constraint vectors are partially known. The available information with respect to the distribution is based mainly on the first two moments. In this vein, we formulate the random linear constraints as distributionally robust chance constraints. We consider three different types of moments based uncertainty sets. For each uncertainty set, we show that a saddle point equilibrium of the game can be obtained from the optimal solutions of a primal-dual pair of second order cone programs. We illustrate our theoretical results on randomly generated game instances of different sizes.
Fichier principal
Vignette du fichier
DRO_Zeo-sum.pdf (235.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03106386 , version 1 (11-01-2021)

Identifiers

  • HAL Id : hal-03106386 , version 1

Cite

Vikram Vikas, Ayush Agarwal, Navnit Yadav, Abdel Lisser. EQUIVALENT SECOND ORDER CONE PROGRAMS FOR DISTRIBUTION-ALLY ROBUST ZERO-SUM GAMES. 2021. ⟨hal-03106386⟩
53 View
78 Download

Share

Gmail Facebook Twitter LinkedIn More