Definable Zero-Sum Stochastic Games

International audienceDefinable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in the same structure. Definability in the same structure does not hold systematically: we provide a counterexample of a stochastic game with semi-algebraic data yielding a non semi-algebraic but globally subanalytic Shapley operator. %Showing the definability of the Shapley operator in full generality appears thus as a complex and challenging issue. } Our definability results on Shapley operators are used to prove that any separable definable game has a uniform value; in the case of polynomially bounded structures we also provide convergence rates. Using an approximation procedure, we actually establish that general zero-sum games with separable definable transition functions have a uniform value. These results highlight the key role played by the tame structure of transition functions. As particular cases of our main results, we obtain that stochastic games with polynomial transitions, definable games with finite actions on one side, definable games with perfect information or switching controls have a uniform value. Applications to nonlinear maps arising in risk sensitive control and Perron-Frobenius theory are also given

3D individual based model for simultaneous growth and interaction of L. Monocytogenes and lactic acid bacteria

International audienceBy interacting with pathogens, lactic acid bacteria (LAB) are able to contribute to food safety. By means of their lactic acid production which induces pH decrease, LAB influence the growth of pathogens. The aim of this study is to model and simulate lactic acid production, pH evolution, according to carbohydrate concentration in media, temperature, water activity and ratio of both population

Evolution equations in discrete and continuous time for nonexpansive operators in Banach spaces

We consider some discrete and continuous dynamics in a Banach space involving a non expansive operator $J$ and a corresponding family of strictly contracting operators $\Phi(\lambda,x):=\lambda J(\frac{1-\lambda}{\lambda}x)$ for $\lambda\in]0,1]$. Our motivation comes from the study of two-player zero-sum repeated games, where the value of the $n$-stage game (resp. the value of the $\lambda$-discounted game) satisfies the relation $v_n=\Phi(\frac{1}{n},v_{n-1})$ (resp. $v_\lambda=\Phi(\lambda,v_\lambda)$) where $J$ is the Shapley operator of the game. We study the evolution equation $u'(t)=J(u(t))-u(t)$ as well as associated Eulerian schemes, establishing a new exponential formula and a Kobayashi-like inequality for such trajectories. We prove that the solution of the non-autonomous evolution equation $u'(t)=\Phi(\bm{\lambda}(t),u(t))-u(t)$ has the same asymptotic behavior (even when it diverges) as the sequence $v_n$ (resp. as the family $v_\lambda$) when $\bm{\lambda}(t)=1/t$ (resp. when $\bm{\lambda}(t)$ converges slowly enough to 0).Comment: 28 pages To appear in ESAIM:COC

Chemins de vie. Dix-neuf visages et paroles de migrant-e-s, 1956-2012

Dix-neuf entretiens avec des migrant-e-s ont été réalisés et analysés par des étudiant-e-s du Master d’histoire moderne et contemporaine des Universités Lyon 2 et Lyon 3.Ces migrant-e-s appartiennent à diverses générations (le plus âgé, Ferdinand Gonzalez, est née en 1935 et la plus jeune, Anaïs Quenette, en 1995) et sont d’origines géographiques variées (Europe, Afrique du Nord et subsaharienne, Amérique latine…). Ce sont des femmes et hommes qui ont émigré en France pour des raisons de travail, mais aussi pour suivre leurs parents, rejoindre un-e conjoint-e ou simplement pour faire des études supérieures. Certain-e-s ont demandé leur naturalisation, d’autres pas.Le fil rouge qui a été choisi pour structurer les entretiens est celui de « l’insertion » envisagée sous diverses facettes : le départ et les réactions de l’entourage, les représentations liées à la France, mais aussi les réactions des Françaises face à l’Autre, l’insertion sur le marché du travail, l’apprentissage de la langue, le logement comme les différents réseaux tissés dans l’exil, les différentes identités induites et bousculées par la migration.Le volume est organisé en deux parties. La première est l’analyse des entretiens en six grandes thématiques. La deuxième partie regroupe la retranscription intégrale des entretiens menés, qui sont classés par ordre alphabétique des noms de famille, qui peuvent être des pseudonymes. Les retranscriptions sont précédées de quelques lignes méthodologiques sur les conditions de l’entretien

Analyse géo-épidémiologique des données d'hospitalisations pour Covid-19 en PACA

Contexte : l’objectif de cette étude était d’évaluer les facteurs associés à l’incidence hospitalière en soins conventionnels et réanimation pour COVID-19 en région Provence Alpes Côtes d’Azur (PACA), pendant les 2e et 3e vagues épidémiques survenues en France.Méthodes : les données utilisées pour cette analyse étaient à l’échelle de l’IRIS (Ilôts Regroupés pour l’Information Statistique). Il s’agit de zones du territoire qui comptent pour la plupart entre 1000 et 5000 habitants. La région PACA compte environ 5 millions d’habitants répartis dans 2434 IRIS. Les données étaient de deux natures. D’une part, les admissions hospitalières quotidiennes des IRIS ont été agrégées selon leur vague épidémique de survenue, et selon la nature des soins : conventionnels ou de réanimation. D’autre part les caractéristiques sociales, économiques et démographiques des IRIS étaient disponibles. Deux analyses en composantes principales ont d’abord été réalisées sur les variables socio-économiques et celles de la structure d’âge. Puis une classification hiérarchique ascendante des IRIS sur les composantes a permis de regrouper les IRIS selon des profils. Enfin, des analyses multivariées de l’incidence hospitalière en fonction des profils d’âge, des profils socio-économiques, et de variables d’accès aux soins, ont été menées, au moyen de modèles additifs généralisés (GAM).Résultats : entre le 01/09/20 et le 01/06/21, deux vagues épidémiques de COVID-19 ont touché la France et la région PACA, les 2e et 3e depuis le début de la pandémie. La vague hospitalière n°2 a duré 3.5 mois, son taux d’incidence en hospitalisation conventionnelle (HC) était de 14.3 admissions par semaine pour 100 000 habitants [IC95 : 14.2 - 14.5], en réanimation de 2.53 [2.47 – 2.59]. La 3e a duré 5.5 mois, avec un taux d’incidence en HC de 17.3 [17.2 - 17.4], en réanimation de 3.49 [3.44 - 3.55]. A l’échelle des IRIS, une forte hétérogénéité spatiale des admissions était observée, sans gradient géographique net, et avec un indice d’autocorrélation spatiale faible : 0.16 en vague 2 et 0.08 en vague 3 pour l’HC ; respectivement 0.00 et 0.10 pour la réanimation. En analyse multivariée, pour chaque vague et type d’hospitalisation, l’incidence était associée avec le profil socio-économique de l’IRIS et son profil d’âge. Ainsi, en HC, le ratio standardisé d’incidence (RSI) des IRIS de profil précaire par rapport à ceux de profil aisé était de 1.34 [1.18 – 1.52] en vague 2 et 1.33 [1.21 – 1.47] en vague 3. Le RSI des IRIS de profil « Retraités » par rapport à ceux de profil « Jeunes adultes » était de 1.41 [1.25 – 1.59] en vague 2 et 1.31 [1.19 – 1.43] en vague 3. En réanimation, les RSI des IRIS précaires étaient encore plus élevés, et ceux des profils « Retraités » étaient similaires. La proximité d’un service d’urgences était associée à une augmentation de l’incidence en HC et réanimation ; la présence d’un EHPAD seulement en HC. Nous n’avons pas trouvé d’association de l’incidence hospitalière avec l’accès aux praticiens de premier recours, ni avec la présence d’un laboratoire.Conclusion : cette étude analyse des hospitalisations pour COVID-19 durant les 2e et 3e vagues épidémiques en région PACA, en soins conventionnels et réanimation. La 3e vague s’est caractérisée par une incidence hospitalière plus importante que la seconde, dans les deux modes d’hospitalisation étudiés. Les deux vagues ont montré un effet important du statut socio-économique en plus de l’âge, mais pas de l’accès aux professionnels de premier recours

Definable zero-sum stochastic games

Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in the same structure. Definability in the same structure does not hold systematically: we provide a counterexample of a stochastic game with semi-algebraic data yielding a non semi-algebraic but globally subanalytic Shapley operator. Our definability results on Shapley operators are used to prove that any separable definable game has a uniform value; in the case of polynomially bounded structures we also provide convergence rates. Using an approximation procedure, we actually establish that general zero-sum games with separable definable transition functions have a uniform value. These results highlight the key role played by the tame structure of transition functions. As particular cases of our main results, we obtain that stochastic games with polynomial transitions, definable games with finite actions on one side, definable games with perfect information or switching controls have a uniform value. Applications to nonlinear maps arising in risk sensitive control and Perron-Frobenius theory are also give

Optimal monitoring in large networks by successive c-optimal designs

Abstract—We address the problem of optimizing the use of Network monitoring tools, such as Netflow, on a large IP network. We formulate a convex optimization problem which allows one to handle, in a unified framework, the combinatorial problem of selecting the “best ” set of interfaces on which Netflow should be activated, and the problem of finding the optimal sampling rates of the network-monitoring tool on these interfaces, when the aim is to infer the traffic on each internal Origin-Destination (OD) pair. We develop a new method, called “Successive c-optimal Design”, which is much faster than the classical ones. It reduces to solving a stochastic sequence of Second Order Cone Programs. We give experimental results relying on real data from a commercial network, which show that our approach can be used to solve instances that were previously intractable, and we compare our method with previously proposed ones. A. Background I

Computed Tomographic Changes in Patients with Cystic Fibrosis Treated by Combination Therapy with Lumacaftor and Ivacaftor

International audienceBackground: As Cystic Fibrosis (CF) treatments drastically improved in recent years, tools to assess their efficiency need to be properly evaluated, especially cross-sectional imaging techniques. High-resolution computed tomography (HRCT) scan response to combined lumacaftor- ivacaftor therapy (Orkambi®) in patients with homozygous for F508del CFTR has not yet been assessed.Methods: We conducted a retrospective observational study in two French reference centers in CF in Marseille hospitals, including teenagers (>12 years old) and adults (>18 years) who had received lumacaftor-ivacaftor and for whom we had at disposal at least two CT scans, one at before therapy and one at least six months after therapy start. CT scoring was performed by using the modified version of the Brody score.Results: 34 patients have been included. The mean age was 26 years (12-56 years). There was a significant decrease in the total CT score (65.5 to 60.3, p = 0.049) and mucous plugging subscore (12.3 to 8.7, p = 0.009). Peribronchial wall thickening (PWT) was significantly improved only in the adult group (29.1 to 27.0, p = 0.04). Improvements in total score, peribronchial thickening, and mucous pluggings were significantly correlated with improvement in FEV1 (forced expiratory volume in 1 s).Conclusions: Treatment with lumacaftor-ivacaftor was associated with a significant improvement in the total CT score, which was mainly related to an improvement in mucous pluggings