Assessing the resilience of socio-ecosystems: coupling viability theory and active learning with kd-Trees. Application to bilingual societies - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Assessing the resilience of socio-ecosystems: coupling viability theory and active learning with kd-Trees. Application to bilingual societies

Evaluer la résilience des socio-écosystèmes : coupler la théorie de la viabilité avec l'apprentissage actif à partir de kd-trees. Application à la coexistence des langues.

(1, 2) , (3) , (2) , (3)
1
2
3

Abstract

This paper proposes a new algorithm to compute the resilience of a social system or an ecosystem when it is defined in the framework of the mathematical viability theory. It is applied to the problem of language coexistence: Although bilingual societies do exist, many languages have disappeared and some seem endangered presently. Mathematical models of language competition generally conclude that one language will disappear, except when the relative prestige of the languages can be modified. The viability theory provides concepts and tools that are suitable to study the resilience, but with severe computational limits since it uses extensive search on regular grids. The method we propose considers the computation of the viability output sets as an active learning problem with the objective of restraining the number of calls to the model and information storage. We adapt a kd-tree algorithm to approximate the level sets of the resilience value. We prove that this algorithm converges to the output sets defined by the viability theory (viability kernel and capture basin). The resilience value we compute can then be used to propose a policy of action in risky situations such as migration flows.
Cet article propose un algorithme couplé pour calculer la résilience d'un socio-écosystème dans le cadre de la théorie mathématique de la viabilité, illustré sur le problème des sociétés bilingues. Les modèles mathématiques de telles sociétés montrent que l'extinction d'un langage est en général inéluctable, sauf s'il est possible de modifier le prestige des langues. La méthode de calcul de la résilience que nous proposons repose sur un algorithme adapté des kd-trees. La convergence de l'algorithme de viabilité dans ce cadre est démontrée. Le calcul de la résilience est utilisé pour proposer des politiques d'action en cas de flux migratoires.
Not file

Dates and versions

hal-02599268 , version 1 (16-05-2020)

Identifiers

Cite

I. Alvarez, R. de Aldama, S. Martin, Romain Reuillon. Assessing the resilience of socio-ecosystems: coupling viability theory and active learning with kd-Trees. Application to bilingual societies. International Joint Conference on Artificial Intelligence 2013 ( IJCAI), Aug 2013, Beijing, pp.2776-2782. ⟨hal-02599268⟩
17 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More