DOCSLIB.ORG

TOPICS Game Theory

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
TOPICS Game Theory RIDA LARAKI [email protected] AND [email protected] HTTPS://SITES.GOOGLE.COM/SITE/RIDALARAKI/ TOPICS Game Theory: dynamic games, discontinuous games, learning dynamics; Social Choice Theory: designing practical voting systems; Optimisation; Operations Research; Economic Theory EDUCATION 2012 University Professor in Applied Mathematics National Qualification, France 2011 Habilitation in Applied Mathematics Pierre and Marie Curie University, Paris 2000 Ph.D in Applied Mathematics Pierre and Marie Curie University, Paris 1997 M.Sc. in Mathematics Ecole Polytechnique, & Pierre and Marie Curie University, Paris 1996 B.Sc. Diplôme d’Ingénieur Ecole Polytechnique, Paris POSITIONS 2013- Research Director CNRS Computer Science, LAMSADE, University of Paris Dauphine 2017- Honorary Professor Part-time, University of Liverpool, Computer Science Department 2019-2021 Professeur Attaché en Informatique Part-time, University of Paris Dauphine PSL & CNRS 01/2019 Visiting Professor Mathematics Department, Tel Aviv University 05/2018 Visiting Professor Economics Department, Chicago University 2016-2017 Visiting Professor Management School, University of Liverpool 2006-2017 Professeur chargé de cours Ecole Polytechnique (Palaiseau, France), Economics & Mathematics Departments 10/2015 Visiting Professor Economics Department, Yale University 1 2001-2013 Research Fellow (Chargé de Recherche) CNRS Laboratoire d’Econométrie, Ecole Polytechnique 2007-2013 Associate Researcher Mathematics Institut of Jussieu, University Pierre and Marie Curie (Paris 6) 2000-2001 Teaching Assistant (ATER), Mathematics University of Paris 9 Dauphine 1997-2000 Teaching Assistant (AMX), Mathematics University of Paris 10 Nanterre RESPONSIBILITIES INSTITUTIONAL 2018- Cofounder (with Chloé Ridel) and executive member of Mieux Voter A non-profil association promoting majority judgment. It developed a friendly voting plat- form in several languages (French, Spanish, English, German, Russian) and is very active in the public debate. 2015- Responsible of Doctoral Program in Computer Science University of Paris Dauphine 2016-2019 Elected Chairman SMAI – MODE: Société de Mathématiques Appliquées et Industrielles – Mathématique de la Modélisation et de la Décision (French Research Group, the analog of SIAM in Optimisation) REVIEWING ACTIVITIES 2020 Co-editor of the Special Issue in Memory of Michel Balinski, Mathematical Programming 2019- Reviewer at Mathematical Reviews 2015- Associate Editor, RAIRO Operations Research 2014- Associate Editor, International Journal of Game Theory 2014 Co-editor of the Special Issue in Honour of Sylvain Sorin, Journal of Dynamics and Games 2012- Associate Editor, Journal of Dynamics and Games Referee Games and Economic Behavior, Econometrica, SIAM Journal on Control and Optimization, Mathematics of Operation Research, Mathematical Programming, Theory and Decision, Jour- nal of Mathematical Economics, Journal of Economic Theory, Economic Theory, Social Choice and Welfare, Annals of Operations Research, Stochastic Methods and their Applications, Dy- namic Games and Applications, International Journal of Game Theory, Theoretical Economics, Discrete Applied Mathematics, Annals of Combinatorics, The American Mathematical Monthly, INFORMS Journal on Computing, Public Choice, European Journal of Operations Research, Journal of Mathematical Psychology, Stochastic Processes and their Applications, IEEE Con- ference on Decision and Control, Management Science, Mathematical Social Sciences. 2 MEMBERSHIPS OF SCIENTIFIC SOCIETIES 2020-2022 Elected member of the council (CA) of the SMAI (Société de Mathématiques Appliquées et Industrielles), the french analogue of SIAM 2019-2025 Elected member of the council of the Game Theory Society 2020 Member of the 2020 jury of the PGMO PhD awards 2016- Nominated Member of the scientific committee of the Mathematics and Computer Science Department, University Paris 1 Sorbonne 2013-2019 Nominated member of the concile (CA) of the SMAI. 2016 Recruitment Committee member for the position of University Professor in Applied Mathe- matics, University Pierre and Marie Curie (Paris 6) 2016 Recruitment Committee member for the position of University Professor in Applied Mathe- matics, University Paris 13 Member of Scientific Committee of Several Conferences: SING’2017 FGI 2017, and others. Member, or past member, of: SMAI, ROADEF, SIAM, INFORMS, Econometric Society, Game Theory Society, Social Choice and Welfare Society, GDR Jeux, GDR Optimisation. PhD and Habilitation (referee or jury member) Vu, Dong Quan (2020), Computer Science, Sorbonne University (PhD, jury member) Adriana Alventosa Banos (2018), Economics, University of Valencia (PhD, referee) Victor Verdugo (2018), Computer Science, College de France (PhD, referee) Guillaume Vigeral (2017), Mathematics, PSL-Dauphine (Habilitation, jury member) Sylvain Gibaud (2017), Mathematics, Toulouse (PhD, jury member and president of the jury) Amelie Heliou (2017), Computational Biology, Orsay (PhD, referee) Antoine Hochard (2016), Mathematics, CMAP-Polytechnique (PhD, jury member) Mikaél Touati (2016), Computer Science, Telecom ParisTech (PhD, jury member) Stefano Moretti (2016), Computer Science, LAMSADE, Dauphine (Habilitation, coordinator) Xiaoxi Li (2015), Mathematics, UPMC (PhD, referee) Olivier Baude (2015), Computer Science, SUPELEC (PhD, jury member) Juan Pablo Maldonado Lopez (2014), Mathematics, UPMC (PhD, jury member) Benjamin Larousse (2014), Physics, SUPELEC (PhD, referee) Oscar Vasquez (2013), Computer Science, UPMC (PhD, referee) Luca Rose (2013), Computer Science, SUPELEC (PhD, jury member) Cheng Wan (2012), Mathematics, UPMC (PhD, jury member) Mario Bravo (2012), Mathematics, UPMC (PhD, jury member) Invitations of researchers During my career, I invited several researchers to visite my institution for several weeks or months, among them the professors: William Sudderth, Joseph Hofbauer, Marco Scarcini, William Sandholm, Bernhard von Stengel, Philippe Reny, Martin Gairing, José Raphael Coréa, Michihiro Kandori, Janos Flesch, Johannes Horner, Hari Govindan, Jacob Abernethy, Mario Bravo, Clemens Puppe, Aris Filos-Ratsikas and the PhD students Andrew Jeenings, Rubèn Hoeksma, Matias Pavez, Raimundo Julian Saona, and Victor Verdugo, Lucas Pahl, etc 3 SUPERVISION OF GRADUATE STUDENTS AND POSTDOCTORAL FELLOWS 2015- As responsible of the doctoral program in computer science in Dauphine, I follow the PhD students progress and I organise a research seminar where, every month, two students present their work, followed by my questions and then a discussion with all the students. Current PhD students 09/2018- Felipe Garrido. PhD in Computer Science, University of Paris Dauphine (Lamsade), " Social Impact of Matching Algorithms” 09/2018- Eric Benamou. PhD in Computer Science, University of Paris Dauphine (Lamsade), " Re- inforcement Learning in non homogenous sequential environment with applications to fi- nance”. Co-advisor: Jamal Atif, University of Paris Dauphine. 10/2018- Geovani Rizk. PhD in Computer Science, University of Paris Dauphine (Lamsade), CIFRE contract with Huawei. " Multi-agent learning for optimization of base station parameters”. Co-advisor: Yann Chevalère, University of Paris Dauphine. 09/2019- Lucas Baudin. PhD in Computer Science, University of Paris Dauphine (Lamsade), " Learning in dynamic games”. Co-advisor: Laurent Gourvès and Guillaume Vigeral 09/2019- Thomas Ragel. PhD in Mathematics, University of Paris Dauphine (Lamsade), " Bounded memory strategies in stochastic games”. Co-advisor: Guillaume Vigeral and Bruno Ziliotto. 09/2019- Estelle Varloot. PhD in Computer Science, Liverpool University, " Expressive Voting Rules”. Co-advisor: Aris Filos-Ratsikas Past PhD students 2014-2017 Saeed Hadikhanloo, currently researcher engineer on a AI company after two years post-doc in the CMAP, Ecole Polytechnique, France PhD in Mathematics and Computer Science, "Learning in Non-Atomic and Mean-Field Games”. Co-advisor: Pierre Cardaliaguet, University of Paris Dauphine. 2012-2016 Joon Kwon, currently Chargé de Recherche at the INRA, Paris, France after two years post- doc at the CMAP, Ecole Polytechnique, France. PhD in Mathematics, "Online Mirror Descent Strategies for Regret Minimization and Ap- proachability”. Co-advisor: Sylvain Sorin, University Pierre and Marie Curie 2006-2010 Claudia Saavedra, currently head of partnerships and digital services at Orange, France Tele- com, Paris. PhD in Economics at Ecole Polytechnique under CIFRE contract with Orange, "Essays on Telecommunications". Co-advisor: Jean-Pierre Ponssard, Ecole Polytechnique 2006-2010 Andrew Jennings, currently CIO of his own company “Monotonicity and Manipulability of Ordinal and Cardinal Social Choice Functions”. PhD Mathematics, Arizona State University I was member of the Graduate Supervisory Committee. Post-doc supervision 2010-2011 Panayotis Mertikopoulos, currently a researcher at the CNRS in Computer Science 2015-2016 Bruno Ziliotto, currently a researcher at the CNRS in Mathematics 4 Master Theses Supervision Tan Wai (2020, Liverpool), Yohann Bacquey (2020, EDF), Carlos de Melo Mota Ferreira Ar- into (2019, Liverpool), Estelle Varloot (2019, ENS), Ilia Shilov (2019, Orsay), Oscar Nuki (2018, Liverpool), Sylvain Moulierac (2017, ENSAE), Kimon Antonakopoulos (2016, UPMC), Tristan Garrec (2015, Saclay), Saeed Hadikhanloo (2014, UPMC), Aicha Ben Dhia (2013, ENS), Bruno Ziliotto (2012, ENS), Bruno Lamaison (2012, UPMC), Joon Kwon (2012, ENS), Alexis Peilloux (2012, Science-Po),
Load more

Recommended publications
  • What's the Matter with Tie-Breaking? Improving Efficiency in School Choice
    American Economic Review 2008, 98:3, 669–689 http://www.aeaweb.org/articles.php?doi=10.1257/aer.98.3.669 What’s the Matter with Tie-Breaking? Improving Efficiency in School Choice By Aytek Erdil and Haluk Ergin* In several school choice districts in the United States, the student proposing deferred acceptance algorithm is applied after indifferences in priority orders are broken in some exogenous way. Although such a tie-breaking procedure preserves stability, it adversely affects the welfare of the students since it intro- duces artificial stability constraints. Our main finding is a polynomial-time algorithm for the computation of a student-optimal stable matching when pri- orities are weak. The idea behind our construction relies on a new notion which we call a stable improvement cycle. We also investigate the strategic properties of the student-optimal stable mechanism. (JEL C78, D82, I2) Until about a decade ago, children in the United States were assigned to public schools by the district they live in, without taking into account the preferences of their families. Such systems overlooked reallocations of seats which could Pareto improve welfare. Motivated by such con- cerns, several US cities, including New York City, Boston, Cambridge, Charlotte, Columbus, Denver, Minneapolis, Seattle, and St. Petersburg-Tampa, started centralized school choice pro- grams. Typically in these programs, each family submits a preference list of schools, including those outside their district, and then a centralized mechanism assigns students to schools based on the preferences. The mechanisms initially adopted by school choice programs were ad hoc, and did not perform well in terms of efficiency, incentives, and/or stability.
    [Show full text]
  • Ecole Polytechnique Departement D'economie
    ECOLE POLYTECHNIQUE CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE Judge : Don't Vote! Michel BALINSKI Rida LARAKI Novembre 2010 Cahier n° 2010-27 DEPARTEMENT D'ECONOMIE Route de Saclay 91128 PALAISEAU CEDEX (33) 1 69333033 http://www.economie.polytechnique.edu/ / mailto:[email protected] Judge : Don't Vote! 1 Michel Balinski 2 Rida Laraki Novembre 2010 Cahier n° 2010-27 Résumé: Cet article explique pourquoi (1) le modèle traditionnel de choix social n’est pas réaliste, (2) il ne peut en aucun cas proposer une méthode acceptable pour classer et élire, et (3) qu’un modèle plus réaliste implique inévitablement une seule méthode pour classer et élire ---le jugement majoritaire--- qui satisfait le mieux qu’il se peut les critères traditionnels de ce qui constitue une bonne méthode. Abstract: This article explains why (1) the traditional model of the theory of social choice misrepresents reality, (2) it cannot lead to acceptable methods of ranking and electing in any case, and (3) a more realistic model leads inevitably to one method of ranking and electing---majority judgment---that best meets the traditional criteria of what constitutes a good method. Mots clés : Paradoxe d’Arrow, paradoxe de Condorcet, patinage artistique, choix social, jugement majoritaire, manipulation stratégique, vote Key Words : Arrow’s paradox, Condorcet’s paradox, majority judgment, skating, social choice, strategic manipulation, voting Classification JEL: D71, C72 Classification AMS: 91A, 91C, 90B 1 Economics Department of the Ecole Polytechnique and CNRS, France. 2 Economics Department of the Ecole Polytechnique and CNRS, France. Judge : Don’t Vote! Michel Balinski and Rida Laraki The final test of a theory is its capacity to solve the problems which originated it.
    [Show full text]
  • Download File
    Experimental Democracy – Collective Intelligence for a Diverse and Complex World Felix Gerlsbeck Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences COLUMBIA UNIVERSITY 2013 © 2013 Felix Gerlsbeck All rights reserved Abstract Experimental Democracy – Collective Intelligence for a Diverse and Complex World Felix Gerlsbeck My dissertation is motivated by the following observation: while we care very much about the outcomes of the democratic process, there is widespread uncertainty about ex ante how to produce them—and quite often there is also disagreement and uncertainty about what they are in the first place. Consequently, unless we have a definite idea what “better decision-making” might be, it is not obvious which institutional reforms or changes in democratic structures would actually promote it. Democracy is a wide concept, and not all institutional constellations and rules and regulations that can be called democratic function equally well. In this dissertation therefore I offer a specific model of democracy— “Experimental Democracy”—that unites the view that the quality of decisions matter, with taking into account the circumstances of uncertainty and disagreement that define political problems. On this account, a desirable political mechanism is one that realizes an experimental method of policy-making directed at solving problems, such that we can expect it to make progress over time, even though we cannot rule out that it will get things wrong—possibly even frequently. I also show how democracy may best realize such an experimental method, and which particular institutional features of democracy could serve this purpose.
    [Show full text]
  • Election by Majority Judgement: Experimental Evidence Michel Balinski, Rida Laraki
    Election by Majority Judgement: Experimental Evidence Michel Balinski, Rida Laraki To cite this version: Michel Balinski, Rida Laraki. Election by Majority Judgement: Experimental Evidence. 2007. hal- 00243076 HAL Id: hal-00243076 https://hal.archives-ouvertes.fr/hal-00243076 Preprint submitted on 8 Feb 2008 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. ECOLE POLYTECHNIQUE CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE Election by Majority Judgement: Experimental Evidence Michel Balinski Rida Laraki 17 décembre 2007 Cahier n° 2007-28 LABORATOIRE D'ECONOMETRIE 1rue Descartes F-75005 Paris (33) 1 55558215 http://ceco.polytechnique.fr/ mailto:[email protected] Election by Majority Judgement: Experimental Evidence Michel Balinski1 Rida Laraki2 17 décembre 2007 Cahier n° 2007-28 Résumé: Le jugement majoritaire est une méthode d'élection. Cette méthode est l'aboutissement d'une nouvelle théorie du choix social où les électeurs jugent les candidats au lieu de les ranger. La théorie est développée dans d'autres publications ([2, 4]). Cet article décrit et analyse des expériences électorales conduites pendant les deux dernières élections présidentielles françaises dans plusieurs buts: (1) démontrer que le jugement majoritaire est une méthode pratique, (2) la décrire et établir ses principales propriétés, (3) démontrer qu'elle échappe aux paradoxes classiques, et (4) illustrer comment dans la pratique tous les mécanismes de vote connus violent certains critères importants.
    [Show full text]
  • Beyond the Ballot Box
    BEYOND THE BALLOT BOX Report from the Deepening and Sustaining Democracy in Asia Conference, 11-14 October 2009 The Centre for Bhutan Studies 1 Beyond the Ballot Box Copyright © The Centre for Bhutan Studies 2010 First published: 2010 ISBN 978-99936-14-61-6 The Centre for Bhutan Studies Post Box No. 1111 Thimphu, Bhutan Telephone: 00975-2-321111, 321005 Facsimile: 00975-2- 321001 Email: [email protected] www.bhutanstudies.org.bt www.grossnationalhappiness.com 2 CONTENTS CONTENTS i. Foreword vii ii. Acknowledgements ix iii. Introduction x iv. Opening Remarks Dasho Karma Ura xxi v. Keynote Address Mr Ajay Chhibber 1 vi. Keynote Address HE Jigmi Y Thinley, 10 Prime Minister of Bhutan I. Foundations of Democracy 1. Public Opinion, Happiness, and the Dr Henry S Richardson 25 Will of the People: Policy-making in a Democracy 2. Democracy and Difference: Going Dr Peter Hershock 60 beyond Liberal Freedoms and Illiberal Order 3. Constitutional Values and Rule of Geraldine Fraser- 101 Law Moleketi II. Experiences in Democracy 4. Democracy in the Non-West: Facts, Dr Nitasha Kaul 115 Fictions and Frictions 5. Constitution - the King’s Gift: Dasho Sonam Kinga 134 Defiling and Sanctifying a Sacred Gift 6. Experience of Indian Democracy Pavan K Verma 181 7. Grass Roots Democracy and Dr George Mathew 189 Decentralisation III. Civic Rights and Participation 8. Women’s Role in Politics - Quantity Sultana Kamal 209 and Quality 9. Civil liberties and Security Anthony Grayling 229 10. Citizen’s Assessment of Ahmed Mehboob 237 Parliaments Performance IV. Election and Justice 11. The Majority Judgement: A New Professor Michel 257 Mechanism for Electing and Ranking Balinski 12.
    [Show full text]
  • A New Column for Optima Structure Prediction and Global Optimization
    76 o N O PTIMA Mathematical Programming Society Newsletter MARCH 2008 Structure Prediction and A new column Global Optimization for Optima by Alberto Caprara Marco Locatelli Andrea Lodi Dip. Informatica, Univ. di Torino (Italy) Katya Scheinberg Fabio Schoen Dip. Sistemi e Informatica, Univ. di Firenze (Italy) This is the first issue of 2008 and it is a very dense one with a Scientific February 26, 2008 contribution on computational biology, some announcements, reports of “Every attempt to employ mathematical methods in the study of chemical conferences and events, the MPS Chairs questions must be considered profoundly irrational and contrary to the spirit in chemistry. If mathematical analysis should ever hold a prominent place Column. Thus, the extra space is limited in chemistry — an aberration which is happily almost impossible — it but we like to use few additional lines would occasion a rapid and widespread degeneration of that science.” for introducing a new feature we are — Auguste Comte particularly happy with. Starting with Cours de philosophie positive issue 76 there will be a Discussion Column whose content is tightly related “It is not yet clear whether optimization is indeed useful for biology — surely biology has been very useful for optimization” to the Scientific contribution, with ­ — Alberto Caprara a purpose of making every issue of private communication Optima recognizable through a special topic. The Discussion Column will take the form of a comment on the Scientific 1 Introduction contribution from some experts in Many new problem domains arose from the study of biological and the field other than the authors or chemical systems and several mathematical programming models an interview/discussion of a couple as well as algorithms have been developed.
    [Show full text]
  • Universität Augsburg
    UNIVERSITÄT AUGSBURG INSTITUT FÜR MATHEMATIK Universitätsstraße 14 D-86135 Augsburg Ehrenpromotion M. Balinski, PhD 7. Juli 2004 by Michel Balinski and Friedrich Pukelsheim Report No. 454 September 2004 Computing electoral districts Michel Balinski CNRS and Ecole Polytechnique 7 July 2004 University of Augsburg Computing Electoral Districts Michel Balinski CNRS and Ecole Polytechnique, Paris Short Abstract Political gerrymandering is the practice of dividing a geographical area into electoral districts, often of highly irregular shape, to favor one political party. New technology has turned the amateurish efforts of the past into precise gerrymandering tools that can seriously subvert an electorate’s intent (and have). This talk will explain why, and how, and what can be done about it. Extended abstract On April 28, 2004 the United States Supreme Court announced its decision in the case of Vieth v. Jubelirer . It refused to declare unconstitutional Pennsylvania’s new map of 19 congressional districts (based on the census of 2000, first used in the 2002 elections). Its bizarrely shaped districts have been compared to animals: the “supine seahorse” and the “upside-down Chinese dragon.” By all accounts Pennsylvania slightly favors the Democratic Party. In the elections of 2000 (when the state had 21 seats) it elected 11 Republicans and 10 Democrats (while giving Gore 50.6% and Bush 46.4% in the state-wide vote); in 2002, with the new map, it elected 12 Republicans and 7 Democrats (while giving a Democratic gubernatorial candidate 55% in the state-wide vote). Five Republican candidates ran unopposed, one Democratic candidate ran unopposed. The map “kidnapped” three Democratic incumbents; it systematically “cracked” Democratic voters among districts; and “packed” and “stacked” them into districts.
    [Show full text]
  • Accomplice Manipulation of the Deferred Acceptance Algorithm
    Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence (IJCAI-21) Accomplice Manipulation of the Deferred Acceptance Algorithm Hadi Hosseini1 , Fatima Umar2 and Rohit Vaish3 1Pennsylvania State University 2Rochester Institute of Technology 3Tata Institute of Fundamental Research [email protected], [email protected], [email protected] Abstract The attractive stability guarantee of the DA algorithm, how- ever, comes at the cost of incentives, as any stable matching The deferred acceptance algorithm is an elegant so- procedure is known to be vulnerable to strategic misreporting lution to the stable matching problem that guar- of preferences [Roth, 1982]. The special proposal-rejection antees optimality and truthfulness for one side of structure of the DA algorithm makes truth-telling a dominant the market. Despite these desirable guarantees, it strategy for the proposing side, i.e., the men [Dubins and is susceptible to strategic misreporting of prefer- Freedman, 1981; Roth, 1982], implying that any strategic be- ences by the agents on the other side. We study havior must occur on the proposed-to side, i.e., the women. a novel model of strategic behavior under the de- This model of strategic behavior by a woman—which we call ferred acceptance algorithm: manipulation through self manipulation—has been the subject of extensive study an accomplice. Here, an agent on the proposed- in economics and computer science [Dubins and Freedman, to side (say, a woman) partners with an agent on 1981; Gale and Sotomayor, 1985b; Demange et al., 1987; the proposing side—an accomplice—to manipulate Teo et al., 2001; Kobayashi and Matsui, 2009; Kobayashi and on her behalf (possibly at the expense of wors- Matsui, 2010; Vaish and Garg, 2017; Deng et al., 2018].
    [Show full text]
  • Michel L. Balinski Books
    MICHEL L. BALINSKI BOOKS 1. Fair Representation : Meeting the Ideal of One Man, One Vote, Yale University Press, New Haven, Ct. and London, 1982 (with H. P. Young). Second edition, Brookings Institution Press, Washington, D.C., 2001. Japanese translation, Chikura-Shobo Publishing Company, Tokyo, 1987. Given the George H. Hallett Award, 2008 (“[For] a book published at least 10 years ago that has made a lasting contribution to … representation and electoral systems.”) 2. Le suffrage universel inachevé, Éditions Belin, Paris, 2004. 3. Majority Judgment: Measuring, Ranking, and Electing, M.I.T. Press, Cambridge, MA, 2011 (with Rida Laraki). BOOKS EDITED 1. Pivoting and Extensions: In Honor of A. W. Tucker, North-Holland Publishing Company, Amsterdam, 1974. 2. Approaches to Integer Programming, North-Holland Publishing Company, Amsterdam, 1975. 3. Nondifferentiable Optimization, North-Holland Publishing Company, Amsterdam, 1975 (with Philip Wolfe). 4. Computational Practice in Mathematical Programming, North-Holland Publishing Company, Amsterdam, 1975 (with Eli Hellerman). 5. Complementarity and Fixed Point Problems, North-Holland Publishing Company, Amsterdam, 1978 (with Richard W. Cottle). 6. Polyhedral Combinatorics : Dedicated to the Memory of D. R. Fulkerson, North-Holland Publishing Company, Amsterdam, 1978 (with Alan J. Hoffman). 7. Mathematical Programming in Use, North-Holland Publishing Company, Amsterdam, 1978 (with Claude Lemarechal). PUBLISHED ARTICLES AND SECLECTED UNPUBLISHED REPORTS 1. “The effect of a traffic light on traffic flow,” Operations Research Report, Massachusetts Institute of Technology, 1955 (with John Hess). 2. “The revised simplex method,” Master of Science Thesis, Massachusetts Institute of Technology, 1956. 3. Navy Supply Systems Research Study (NSSRS), editor, report prepared for the Bureau of Supplies and Accounts, United States Navy, under contract with Mathematica, Inc., 1960.
    [Show full text]
  • Balinski Flyer.Indd
    The MIT Press NEWS MAJORITY JUDG M ENT Measuring, Ranking, and Electing MICHEL BALINSKI AND RIDA LA R AKI In Majority Judgment, Michel Balinski and Rida Laraki argue that the traditional theory of social choice offers no acceptable solution to the problems of how to elect, to judge, or to rank. They find that the traditional model—transforming the “prefer- ence lists” of individuals into a “preference list” of society— is fundamentally flawed in both theory and practice. Balinski and Laraki propose a more realistic model. It leads to an entirely new theory and method—majority judg- ment—proven superior to all known methods. It is at once meaningful, resists strategic manipulation, elicits honesty, and is not subject to the classical paradoxes encountered in practice, notably Condorcet’s and Arrow’s. They offer theoretical, practical, and experimental evidence—from national elections to figure skating competitions—to sup- port their arguments. Drawing on insights from wine, sports, music, and other competitions, Balinski and Laraki argue that the question should not be how to transform many individual rankings into a single collective ranking, but rather, after defining a common language of grades to measure merit, how to transform the many individual evaluations of each com- petitor into a single collective evaluation of all competi- tors. The crux of the matter is a new model in which the traditional paradigm—to compare—is replaced by a new paradigm—to evaluate. Michel Balinski is Directeur de Recherche de classe exceptionnelle (Emeritus), C.N.R.S. and the Laboratoire d’Econométrie, Département d’Économie, École Polytechnique, Palaiseau, France.
    [Show full text]
  • Integer Programming
    50 Years of Integer Programming 1958–2008 Michael Junger¨ · Thomas Liebling · Denis Naddef · George Nemhauser · William Pulleyblank · Gerhard Reinelt · Giovanni Rinaldi · Laurence Wolsey Editors 50 Years of Integer Programming 1958–2008 From the Early Years to the State-of-the-Art 123 Editors Michael Junger¨ Thomas M. Liebling Universitat¨ zu Koln¨ Ecole Polytechnique Fed´ erale´ de Lausanne Institut fur¨ Informatik Faculte´ des Sciences de Base Pohligstraße 1 Institut de Mathematiques´ 50969 Koln¨ Station 8 Germany 1015 Lausanne [email protected] Switzerland Denis Naddef thomas.liebling@epfl.ch Grenoble Institute of Technology - Ensimag George L. Nemhauser Laboratoire G-SCOP Industrial and Systems Engineering 46 avenue Felix´ Viallet Georgia Institute of Technology 38031 Grenoble Cedex 1 Atlanta, GA 30332-0205 France USA [email protected] [email protected] William R. Pulleyblank Gerhard Reinelt IBM Corporation Universitat¨ Heidelberg 294 Route 100 Institut fur¨ Informatik Somers NY 10589 Im Neuenheimer Feld 368 USA 69120 Heidelberg [email protected] Germany Giovanni Rinaldi [email protected] CNR - Istituto di Analisi dei Sistemi Laurence A. Wolsey ed Informatica “Antonio Ruberti” Universite´ Catholique de Louvain Viale Manzoni, 30 Center for Operations Research and 00185 Roma Econometrics (CORE) Italy voie du Roman Pays 34 [email protected] 1348 Louvain-la-Neuve Belgium [email protected] ISBN 978-3-540-68274-5 e-ISBN 978-3-540-68279-0 DOI 10.1007/978-3-540-68279-0 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2009938839 Mathematics Subject Classification (2000): 01-02, 01-06, 01-08, 65K05, 65K10, 90-01, 90-02, 90-03, 90-06, 90-08, 90C05, 90C06, 90C08, 90C09, 90C10, 90C11, 90C20, 90C22, 90C27, 90C30, 90C35, 90C46, 90C47, 90C57, 90C59, 90C60, 90C90 c Springer-Verlag Berlin Heidelberg 2010 This work is subject to copyright.
    [Show full text]
  • System and Decision Sciences at Ilasa 1973-1980 Andrzej Wienbicki Peyton Young
    System and Decision Sciences at IlASA 1973-1980 Andrzej Wienbicki Peyton Young INTERNATIONAL IIUSTITUTE FOR APPLIED SYSTEMS ANALYSIS A-2361 LAXEIUBURG, AUSTRIA FOREWORD In October 1981, the International Institute for Applied Systems Analysis (IIASA) marked the ninth anniversary of the signing of its Char- ter, and by the middle of 1981 it had completed its first eight years of research activity. We believe that the time has now come to assess the past achievements of the Institute and to outline future research directions. The successes we have had in the last eight years should be shared with those outside the Insti- tute who are interested in its work - scientists, advisors, and decision makers - people who should also help IIASA shape its future plans. With this aim in mind, Andrzej Wierzbicki and Peyton Young have prepared a report on the activities of the System and Decision Sciences Area (formerly known as the Methodology Project), which reviews past work, discusses current research, and suggests several new directions. We hope that this report will lead to a greater understanding of the work being carried out at IIASA within the System and Decision Sciences Area, and will extend the international network of persons and institutions both collaborating with IIASA and making use of its research. ROGER E. LEVIEN Director International Institute for Applied Systems Analysis ACKIUOWLEDGMENT The authors particularly wish to thank Sheila Auer-Klepp for her pains- taking historical researches on the former staff and publications of the Area and for typing the manuscript. CONTENTS Ovemiew ................................................. 1 BriefHistory .............................................. 2 Current and Future Research Directions ........................
    [Show full text]