LAMSADE
Laraki Rida
CNRS Senior Researcher
Biography
I am director of research CNRS in computer science at LAMSADE (University of Paris Dauphine) since 2013 (and researcher at the CNRS since 2001). From 2006 to 2017, I was professor at the École Polytechnique and since september 2017, I am honorary professor at the University of Liverpool (computer science department, part-time).
I graduated from the Ecole Polytechnique (promotion X93) and did a PhD in Mathematics at the University Pierre et Marie Curie (in 2000, Habilitation in 2011). My research is in game theory, social choice, economic theory, optimization, learning, and operations research.
I am known for my voting system majority judgment invented with Michel Balinski. We published a book on the subject at the MIT Press in 2011. I also organised a weekly seminar on game theory at the Institut Henri Poincaré from 2001 to 2018, and organised several international conferences and workshops. I am associate editor in several international journals, I am responsible of the doctoral program in computer science at the University of Paris Dauphine since January 2015, and I was responsible from June 2016 to June 2019 of the french scientific society on the mathematics of optimisation and decision: SMAI-MODE. Since July 2019, I am elected member of the council of the Game Theory Society and in January 2018 I co-founded with Chloé Ridel to non-profit association "mieux voter".
Publications
Articles
Jennings A., Laraki R., Puppe C., Varloot E. (2023), New characterizations of strategy-proofness under single-peakedness, Mathematical Programming
Govindan S., Laraki R., Pahl L. (2023), On sustainable equilibria, Journal of Economic Theory, vol. 213, p. 105736
Laraki R. (2022), Electoral reform: the case for majority judgment, Constitutional Political Economy, vol. 34, p. 346 - 356
Hadikhanloo S., Laraki R., Mertikopoulos P., Sorin S. (2022), Learning in nonatomic games, part Ⅰ: Finite action spaces and population games, Journal of Dynamics and Games, vol. 9, n°4, p. 433-460
Balinski M., Laraki R. (2019), Majority Judgment vs Majority Rule, Social Choice and Welfare, vol. 54, n°2-3, p. 429–461
Laraki R., Renault J. (2019), Acyclic Gambling Game, Mathematics of Operations Research, vol. 45, n°4, p. 1193-1620
Laraki R. (2019), Les contributions majeures de Michel Balinski dans le vote et le choix social, Revue économique, vol. 70, n°3, p. 403-409
Balinski M., Laraki R. (2019), Majority Judgment vs Approval Voting, Operations Research, vol. 70, n°3, p. iii-viii, 1293-1952, C2-C3
Flesh J., Laraki R., Perchet V. (2018), Approachability of convex sets in generalized quitting games, Games and Economic Behavior, vol. 108, p. 411-431
Bich P., Laraki R. (2017), Externalities in Economies with Endogenous Sharing Rules, Economic Theory Bulletin, vol. 5, n°2, p. 127-137
Bich P., Laraki R. (2017), On the Existence of Approximate Equilibria and Sharing Rule Solutions in Discontinuous Games, Theoretical Economics, vol. 12, n°1, p. 79-108
Laraki R. (2017), A Continuity Question of Dubins and Savage, Journal of Applied Probability and Statistics , vol. 54, n°2, p. 462-473
Laraki R., Mertikopoukos P. (2015), Inertial Game Dynamics and Applications to Constrained Optimization, SIAM Journal on Control and Optimization, vol. 53, n°5, p. 3141-3170
Laraki R., Balinski M. (2014), Judge: Don't Vote!, Operations Research, vol. 62, n°3, p. 483-511
Laraki R., Mertikopoulos P. (2013), Higher Order Games Dynamics, Journal of Economic Theory, vol. 148, n°6, p. 2666-2695
Laraki R., Solan E. (2013), Equilibrium in Two-Player Non-Zero-Sum Dynkin Games in Continuous Time, Stochastics: An International Journal of Probability and Stochastic Processes , vol. 85, p. 997-1014
Laraki R., Maitra A., Sudderth W. (2013), Two-person zero-sum stochastic games with semicontinuous payoff, Dynamic Games and Applications, vol. 3, n°2, p. 162-171
Laraki R., Cardaliaguet P., Sorin S. (2012), A Continuous Time Approach for the Asymptotic Value in Two-Person Zero-Sum Repeated Games, SIAM Journal on Control and Optimization, vol. 50, n°3, p. 1573-1596
Laraki R., Lasserre J. (2012), Semidefinite Programming for min-max problems and Games, Mathematical Programming, vol. 131, n°1-2, p. 305-332
Cardaliaguet P., Laraki R., Sorin S. (2012), A Continuous Time Approach for the Asymptotic Value in Two-Person Zero-Sum Repeated Games, SIAM Journal on Control and Optimization, vol. 50, n°3, p. 1573-1596
Laraki R. (2010), Explicit Formulas for Repeated Games with Absorbing States, International Journal of Game Theory, vol. 39, n°1-2, p. 53-69
Gossner O., Tomala T., Laraki R. (2009), Informationally optimal correlation, Mathematical Programming, vol. 116, n°1-2, p. 147-172
Balinski M., Jennings A., Laraki R. (2009), Monotone Incompatibility Betwenn Electing and Ranking, Economics Letters, vol. 105, n°2, p. 145-147
Ouvrages
Laraki R., Renault J., Sorin S. (2022), Teoria gier podstawy matematyczne, Berlin Heidelberg: Springer International Publishing, 260 p.
Laraki R., Renault J., Sorin S. (2019), Mathematical Foundations of Game Theory, Berlin Heidelberg: Springer, 229 p.
Balinski M., Laraki R. (2011), Majority Judgment: Measuring Ranking and Electing, Cambridge (Mass): MIT Press, 414 p.
Chapitres d'ouvrage
Laraki R., Sorin S. (2015), Advances in zero-sum dynamic games, in Petyon Young et Shmuel Zamir, Handbook of Game Theory with Economic Applications, Amsterdam: Elsevier, p. 27-93
Balinski M., Laraki R. (2014), What should 'majority decision' mean?, in Stéphanie Novak and Jon Elster, Majority Decisions. Principles and Practices, London: Cambridge University Press, p. 103-131
Laraki R., Balinski M. (2013), How Best to Rank Wines: Majority Judgment, in Eric Giraud-Héraud, Marie-Claude Pichery, Wine Economics: Quantitative Studies and empirical Observations, Basingstoke: Palgrave Macmillan, p. 149-172
Balinski M., Laraki R. (2010), Election by Majority Judgement: Experimental Evidence, in Bernard Dolez, Bernard Grofman, Annie Laurent, In Situ and Laboratory Experiments on Electoral Law Reform: French Presidential Elections Springer, p. 13-54
Communications avec actes
Laraki R., Baudin L. (2022), Smooth Fictitious Play in Stochastic Games with Perturbed Payoffs and Unknown Transitions, in S. Koyejo ; S. Mohamed ; A. Agarwal ; D. Belgrave ; K. Cho ; A. Oh, Neural Information Processing Systems Foundation, Inc.
Rizk G., Colin I., Thomas A., Laraki R., Chevaleyre Y. (2022), An alpha-No-Regret Algorithm For Graphical Bilinear Bandits, in S. Koyejo ; S. Mohamed ; A. Agarwal ; D. Belgrave ; K. Cho ; A. Oh, Neural Information Processing Systems Foundation, Inc.
Baudin L., Laraki R. (2022), Fictitious Play and Best-Response Dynamics in Identical Interest and Zero Sum Stochastic Games, in , elsevier, Proceedings of Machine Learning Research (PMLR)
Varloot E., Laraki R. (2022), Level-strategyproof Belief Aggregation Mechanisms, in , elsevier, New York, NY, ACM - Association for Computing Machinery, 335–369 p.
Rizk G., Thomas A., Colin I., Laraki R., Chevaleyre Y. (2021), Best Arm Identification in Graphical Bilinear Bandits, in , 139:9010-9019 p.
Saltiel D., Benhamou É., Laraki R., Atif J. (2021), Trade Selection with Supervised Learning and Optimal Coordinate Ascent (OCA), in , elsevier, Berlin Heidelberg, Springer International Publishing, 1-15 p.
Govindan S., Laraki R., Pahl L. (2020), On Sustainable Equilibria, in , New York, NY, ACM - Association for Computing Machinery, 767–768 p.
Benhamou É., Saltiel D., Ohana J-J., Atif J., Laraki R. (2020), Deep Reinforcement Learning (DRL) for portfolio allocatio, in Dong, Yuxiao; Ifrim, Georgiana; Mladenić, Dunja, Springer, 527-531 p.
Flesch J., Laraki R., Perchet V. (2016), Online Learning and Blackwell Approachability in Quitting Games, in Vitaly Feldman ; Alexander Rakhlin ; Ohad Shamir, elsevier, Proceedings of Machine Learning Research (PMLR), 941-942 p.
Prépublications / Cahiers de recherche
Reynouard M., Laraki R., Gorelkina O. (2024), BAR Nash Equilibrium and Application to Blockchain Design, Paris, Preprint Lamsade
Jennings A., Laraki R., Puppe C., Varloot E. (2021), New Characterizations of Strategy-Proofness under Single-Peakedness, Paris, Preprint Lamsade
Laraki R., Varloot E. (2021), Level-strategyproof Belief Aggregation Mechanisms, Paris, Preprint Lamsade
Hadikhanloo S., Laraki R., Mertikopoulos P., Sorin S. (2021), Learning in nonatomic games, Part I: Finite action spaces and population games, Paris, Preprint Lamsade
Garrido-Lucero F., Laraki R. (2021), EPTAS for stable allocations in matching games, Paris, Preprint Lamsade
Garrido Lucero F., Laraki R. (2021), Stable Matching Games, Paris, Preprint Lamsade
Benhamou E., Atif J., Laraki R., Saltiel D. (2020), NGO-GM: Natural Gradient Optimization for Graphical Models, Paris, Preprint Lamsade
Benhamou É., Saltiel D., Laraki R., Atif J. (2020), BCMA-ES: a conjugate prior Bayesian optimization view, Paris, Preprint Lamsade
Benhamou É., Atif J., Laraki R. (2019), A short note on the operator norm upper bound for sub-Gaussian tailed random matrices, Paris, Preprint Lamsade, 12 p.
Benhamou É., Atif J., Laraki R. (2018), A discrete version of CMA-ES, Paris, Preprint Lamsade, 13 p.
Benhamou É., Atif J., Laraki R., Laraki R. (2018), A new approach to learning in Dynamic Bayesian Networks (DBNs), Paris, Preprint Lamsade, 17 p.
Gossner O., Laraki R., Tomala T. (2004), Maxmin computation and optimal correlation in repeated games with signals, Massy-Palaiseau, Cahiers du Laboratoire d'Econométrie, Ecole Polytechnique, 31 p.