Dynamics and Coalitions in Sequential Games

We consider N-player non-zero sum games played on finite trees (i.e., sequential games), in which the players have the right to repeatedly update their respective strategies (for instance, to improve the outcome wrt to the current strategy profile). This generates a dynamics in the game which may eventually stabilise to a Nash Equilibrium (as with Kukushkin's lazy improvement), and we argue that it is interesting to study the conditions that guarantee such a dynamics to terminate. We build on the works of Le Roux and Pauly who have studied extensively one such dynamics, namely the Lazy Improvement Dynamics. We extend these works by first defining a turn-based dynamics, proving that it terminates on subgame perfect equilibria, and showing that several variants do not terminate. Second, we define a variant of Kukushkin's lazy improvement where the players may now form coalitions to change strategies. We show how properties of the players' preferences on the outcomes affect the termination of this dynamics, and we thereby characterise classes of games where it always terminates (in particular two-player games).Comment: In Proceedings GandALF 2017, arXiv:1709.0176

Régulation des nuisances et industrialisation de Paris durant la Révolution française

Les documents laissés par les autorités de régulation des nuisances artisanales et industrielles permettent de mieux connaître l’histoire industrielle de Paris durant la Révolution française. Après une phase durant laquelle la municipalité concentre les pouvoirs de police détenus auparavant par plusieurs instances, l’État et ses échelons administratifs locaux (notamment le bureau central, puis la préfec­ture de police) prennent en charge la réglementation et la lutte contre les gênes et les pollutions des activités de production. Cette action, qui oscille entre le libéralisme et le souci de santé publique, révèle l’essor de certains secteurs industriels (par exemple la chimie ou la métallurgie qui utilise les acides forts) et des implantations renouve­lées. Globalement, l’action publique de régulation des nuisances a plus accompagné que freiné l’industrialisation de la capitale.The documents left by the authorites in charge of regulating artisanal and industrial polution shed light on the industrial history of Paris during the French Revolution. After a phase during which the Muncipality concentrated its policing powers in Paris previously held by several bodies, the State and its local administrative echelons (notably the Bureau Central, and later the Prefecture of Police) took charge of the regulation and fight against the problems and polution engendered by different aspects of production. This action, oscillating between liberalism on one hand and the concern for public health on the other, attests to the expansion of certain industrial sectors (for example, chemistry or metalurgy using powerful acids) and the new installations. Generally, the public action dealing with regulating polution went hand and hand with industrialization in the capital rather than slowing it down

François Jarrige et Manuel Charpy (dir.), Le quotidien des techniques

Ce numéro spécial de la Revue d’histoire du xixe siècle est consacré aux usages des techniques dans le cadre quotidien, qu’il soit social, domestique ou professionnel, dans un long xixe siècle allant de la Révolution à la Première Guerre mondiale. Il comprend huit contributions issues d’une journée d’étude tenue à l’université Paris I en 2011 et se donne pour but de «  s’inscrire dans la lignée des travaux qui s’intéressent aux usages sociaux quotidiens des objets, aux façonnements ordinaires..

Maurizio GRIBAUDI, Paris, ville ouvrière. Une histoire occultée (1789-1848)

La publication de cet ouvrage montre que l’intérêt pour l’histoire de Paris et des révolutions urbaines ne se dément pas et qu’il est encore possible d’en renouveler les approches, malgré une littérature déjà très abondante et des corpus de sources lacunaires liés à la destruction de fonds complets lors de l’incendie de l’Hôtel de ville en 1871. Le titre annonce la volonté de redécouvrir la dynamique ouvrière de la capitale entre les deux grandes révolutions populaires qui marquent les sociét..

La mise à distance de l’insalubrité et du risque industriel en ville : le décret de 1810 mis en perspectives (1760-1840)

Dans les rapports entre la ville et l’industrie, la question de la mise à distance des activités polluantes, nuisibles ou dangereuses, n’a été abordée qu’à travers les dispositions du décret de 1810 relatif aux établissements industriels insalubres et sur leur application. Or, une analyse plus fine de la régulation des nuisances industrielles permet de relativiser fortement l’effet de ce décret. Non seulement il ne formule aucune norme ou mesure de distance, laissant aux autorités locales un pouvoir discrétionnaire important, mais la pratique de mise à distance est fort ancienne. Déjà sous l’Ancien Régime, elle repose sur un corpus de règlements et des modalités de régulation élaborées. De 1760 à 1840, un processus de mesure des aires d’influence de l’insalubrité se met en place. Il se fonde sur des outils normatifs de plus en plus précis, notamment les plans, plutôt que sur les articles du décret. Ce processus aboutit à la segmentation de la ville et à l’acclimatation de la ville industrielle.In the relationships between the city and industry, the issue of keeping pollutant, harmful and dangerous activities away from the city has so far been addressed through special provisions in the 1810 decree regarding unhealthy factories. Yet closer analysis of industrial nuisance regulations enables us to relativise its effects. Indeed, the decree did not put forward any standards or distance measures, giving local authorities much discretionary power on the matter. Moreover, the practice of distancing factories from cities goes back a long time – in the Old Regime, this was based on a corpus of rules and elaborate regulation methods. A measuring process started in 1760 to assess the areas affected by unhealthy factories, which lasted until 1860. Even in these later years, it made use of normative tools of growing precision, notably drawn-up plans, rather than the decree. This led to social segmentation and industrial acclimation of cities

Pierre Charbonnier, Abondance et liberté. Une histoire environnementale des idées politiques

À partir de son mémoire d’habilitation à diriger les recherches, soutenu en 2019, Pierre Charbonnier développe dans ce livre une histoire intellectuelle de la philosophie politique dans les liens que cette dernière entretient avec les conditions matérielles des sociétés dans lesquelles elle se théorise. L’ouvrage fait écho à la vigueur actuelle des sciences sociales qui pensent le devenir écologique de nos sociétés. L’auteur se positionne d’emblée sur le terrain politique puisque son ambition..

Maurizio GRIBAUDI, Paris, ville ouvrière. Une histoire occultée (1789-1848)

La publication de cet ouvrage montre que l’intérêt pour l’histoire de Paris et des révolutions urbaines ne se dément pas et qu’il est encore possible d’en renouveler les approches, malgré une littérature déjà très abondante et des corpus de sources lacunaires liés à la destruction de fonds complets lors de l’incendie de l’Hôtel de ville en 1871. Le titre annonce la volonté de redécouvrir la dynamique ouvrière de la capitale entre les deux grandes révolutions populaires qui marquent les sociét..

Emissions from pre-Hispanic metallurgy in the South American atmosphere

Peer reviewedPublisher PD

Block Coordinate Descent for Sparse NMF

Nonnegative matrix factorization (NMF) has become a ubiquitous tool for data analysis. An important variant is the sparse NMF problem which arises when we explicitly require the learnt features to be sparse. A natural measure of sparsity is the L$_0$ norm, however its optimization is NP-hard. Mixed norms, such as L$_1$/L$_2$ measure, have been shown to model sparsity robustly, based on intuitive attributes that such measures need to satisfy. This is in contrast to computationally cheaper alternatives such as the plain L$_1$ norm. However, present algorithms designed for optimizing the mixed norm L$_1$/L$_2$ are slow and other formulations for sparse NMF have been proposed such as those based on L$_1$ and L$_0$ norms. Our proposed algorithm allows us to solve the mixed norm sparsity constraints while not sacrificing computation time. We present experimental evidence on real-world datasets that shows our new algorithm performs an order of magnitude faster compared to the current state-of-the-art solvers optimizing the mixed norm and is suitable for large-scale datasets