# American Institute of Mathematical Sciences

July  2014, 1(3): 507-535. doi: 10.3934/jdg.2014.1.507

## Strong approachability

 1 School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel, Israel

Received  February 2013 Revised  October 2013 Published  July 2014

We introduce the concept of strongly approachable sets in two-player repeated games with vector payoffs. A set in the payoff space is strongly approachable by a player if the player can guarantee that from a certain stage on the average payoff will be inside that set, regardless of the strategy that the other player implements. We provide sufficient conditions that ensure that a closed convex approachable set is also strongly approachable in the expected deterministic version of the game.
Citation: Barak Shani, Eilon Solan. Strong approachability. Journal of Dynamics & Games, 2014, 1 (3) : 507-535. doi: 10.3934/jdg.2014.1.507
##### References:

show all references

##### References:
 [1] Dario Bauso, Thomas W. L. Norman. Approachability in population games. Journal of Dynamics & Games, 2020, 7 (4) : 269-289. doi: 10.3934/jdg.2020019 [2] Vianney Perchet. Approachability, regret and calibration: Implications and equivalences. Journal of Dynamics & Games, 2014, 1 (2) : 181-254. doi: 10.3934/jdg.2014.1.181 [3] Shie Mannor, Vianney Perchet, Gilles Stoltz. A primal condition for approachability with partial monitoring. Journal of Dynamics & Games, 2014, 1 (3) : 447-469. doi: 10.3934/jdg.2014.1.447 [4] Vianney Perchet, Marc Quincampoix. A differential game on Wasserstein space. Application to weak approachability with partial monitoring. Journal of Dynamics & Games, 2019, 6 (1) : 65-85. doi: 10.3934/jdg.2019005 [5] Beatris Adriana Escobedo-Trujillo, José Daniel López-Barrientos. Nonzero-sum stochastic differential games with additive structure and average payoffs. Journal of Dynamics & Games, 2014, 1 (4) : 555-578. doi: 10.3934/jdg.2014.1.555 [6] Beatris Adriana Escobedo-Trujillo, Alejandro Alaffita-Hernández, Raquiel López-Martínez. Constrained stochastic differential games with additive structure: Average and discount payoffs. Journal of Dynamics & Games, 2018, 5 (2) : 109-141. doi: 10.3934/jdg.2018008 [7] Christian Hofer, Georg Jäger, Manfred Füllsack. Critical transitions and Early Warning Signals in repeated Cooperation Games. Journal of Dynamics & Games, 2018, 5 (3) : 223-230. doi: 10.3934/jdg.2018014 [8] Mathias Staudigl, Jan-Henrik Steg. On repeated games with imperfect public monitoring: From discrete to continuous time. Journal of Dynamics & Games, 2017, 4 (1) : 1-23. doi: 10.3934/jdg.2017001 [9] Miquel Oliu-Barton. Asymptotically optimal strategies in repeated games with incomplete information and vanishing weights. Journal of Dynamics & Games, 2019, 6 (4) : 259-275. doi: 10.3934/jdg.2019018 [10] Matthew Bourque, T. E. S. Raghavan. Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs. Journal of Dynamics & Games, 2014, 1 (3) : 347-361. doi: 10.3934/jdg.2014.1.347 [11] Cyril Imbert, Sylvia Serfaty. Repeated games for non-linear parabolic integro-differential equations and integral curvature flows. Discrete & Continuous Dynamical Systems, 2011, 29 (4) : 1517-1552. doi: 10.3934/dcds.2011.29.1517 [12] Fabien Gensbittel, Miquel Oliu-Barton, Xavier Venel. Existence of the uniform value in zero-sum repeated games with a more informed controller. Journal of Dynamics & Games, 2014, 1 (3) : 411-445. doi: 10.3934/jdg.2014.1.411 [13] Adela Capătă. Optimality conditions for strong vector equilibrium problems under a weak constraint qualification. Journal of Industrial & Management Optimization, 2015, 11 (2) : 563-574. doi: 10.3934/jimo.2015.11.563 [14] Nguyen Ba Minh, Pham Huu Sach. Strong vector equilibrium problems with LSC approximate solution mappings. Journal of Industrial & Management Optimization, 2020, 16 (2) : 511-529. doi: 10.3934/jimo.2018165 [15] Kenji Kimura, Jen-Chih Yao. Semicontinuity of solution mappings of parametric generalized strong vector equilibrium problems. Journal of Industrial & Management Optimization, 2008, 4 (1) : 167-181. doi: 10.3934/jimo.2008.4.167 [16] Lam Quoc Anh, Nguyen Van Hung. Gap functions and Hausdorff continuity of solution mappings to parametric strong vector quasiequilibrium problems. Journal of Industrial & Management Optimization, 2018, 14 (1) : 65-79. doi: 10.3934/jimo.2017037 [17] Sergio R. López-Permouth, Steve Szabo. On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings. Advances in Mathematics of Communications, 2009, 3 (4) : 409-420. doi: 10.3934/amc.2009.3.409 [18] Yan Liu, Minjia Shi, Hai Q. Dinh, Songsak Sriboonchitta. Repeated-root constacyclic codes of length $3\ell^mp^s$. Advances in Mathematics of Communications, 2020, 14 (2) : 359-378. doi: 10.3934/amc.2020025 [19] Tingting Wu, Shixin Zhu, Li Liu, Lanqiang Li. Repeated-root constacyclic codes of length 6lmpn. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021044 [20] Alan Beggs. Learning in monotone bayesian games. Journal of Dynamics & Games, 2015, 2 (2) : 117-140. doi: 10.3934/jdg.2015.2.117

Impact Factor: