Sergiu HART CURRICULUM VITAE Personal Academic Education

Total Page:16

File Type:pdf, Size:1020Kb

Sergiu HART CURRICULUM VITAE Personal Academic Education Sergiu HART Kusiel{Vorreuter University Professor (Emeritus) Professor (Emeritus) of Economics; Professor (Emeritus) of Mathematics Federmann Center for the Study of Rationality The Hebrew University of Jerusalem Feldman Building, Givat-Ram, 9190401 Jerusalem, Israel phone: +972{2{6584135 ² e-mail: [email protected] fax: +972{2{6513681 ² web page: http://www.ma.huji.ac.il/hart CURRICULUM VITAE Personal ² 1949 Born in Bucarest, Romania ² 1963 Immigrated to Israel ² Married; two daughters Academic Education ² 1967{1970 B.Sc., summa cum laude, Mathematics and Statistics, Tel-Aviv University ² 1970{1971 M.Sc., summa cum laude, Mathematics, Tel-Aviv University; Thesis: \Values of Mixed Games," Supervisor: Robert J. Aumann ² 1972{1976 Ph.D., summa cum laude, Mathematics, Tel-Aviv University; Dissertation: \Cooperative Game Theory Models of Economic Equilibrium," Supervisor: Robert J. Aumann Academic Positions ² 1968{1976 Grading Asistant, Teaching Assistant, and Instructor, Department of Mathematics and Department of Statistics, Tel-Aviv University ² 1976{1979 Assistant Professor, Department of Economics, Department of Operations Research, and Institute for Mathematical Studies in the Social Sciences, Stanford University ² 1979{1982 Senior Lecturer, Department of Statistics, School of Mathematical Sciences, Tel-Aviv University 1 Sergiu Hart { C.V. 2 ² 1979{1980 Fellow, Institute for Advanced Studies, The Hebrew University of Jerusalem ² 1982{1985 Associate Professor, Department of Statistics, School of Mathematical Sciences, Tel-Aviv University ² 1984{1985 Visiting Associate Professor, Department of Economics, Harvard University ² 1985{1991 Professor, Department of Statistics, School of Mathematical Sciences, Tel- Aviv University ² 1990{1991 Visiting Professor, Department of Economics, Harvard University ² 1991{2016 Professor, Department of Economics and Department of Mathematics, The Hebrew University of Jerusalem ² 1991{1999 Founding Director, Center for the Study of Rationality, The Hebrew University of Jerusalem ² 1993{ Alice Kusiel and Kurt Vorreuter University Professor, The Hebrew University of Jerusalem ² 2006{2007 Fellow and Research Group Co-Director, Institute for Advanced Studies, The Hebrew University of Jerusalem ² 2012 Fellow, Institute for Advanced Studies, The Hebrew University of Jerusalem ² 2016{ Professor Emeritus of Economics and Professor Emeritus of Mathematics, The Hebrew University of Jerusalem Honors Prizes and Awards ² 1998 Rothschild Prize in the Social Sciences ² 2018 Israel Prize in Economics and Statistics ² 2020 ACM SIGecom Test of Time Award Academies ² 2006 Member of the Israel Academy of Sciences and Humanities ² 2019{ Chair of the Humanities Division of the Israeli Academy of Sciences and Humanities ² 2012 Member of Academia Europaea ² 2016 Foreign Member of the American Academy of Arts and Sciences Sergiu Hart { C.V. 3 Societies ² 1985 Fellow of the Econometric Society ² 1999 Charter Member of the Game Theory Society ² 2000{2005 Member of the First Council of the Game Theory Society ² 2013 Fellow of the Society for the Advancement of Economic Theory ² 2017 Fellow of the Game Theory Society ² 2017 Member of the Advisory Board of the Game Theory Society Distinguished Lectures ² 2000 Cowles Lecture, Yale University ² 2003 Walras-Bowley Lecture, Econometric Society ² 2008 Presidential Address, GAMES 2008: The Third World Congress of the Game Theory Society ² 2009 Harris Lecture, Harvard University ² 2011 Kwan Chao-Chih Distinguished Lecture, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing ² 2012 ACO Distinguished Lecture, Georgia Institute of Technology, Atlanta ² 2013 Don Patinkin Lecture, Israeli Economic Association O±cer ² 2005{2006 President of the Israel Mathematical Union ² 2006{2008 Executive Vice-President of the Game Theory Society ² 2008{2010 President of the Game Theory Society Academic Committees ² 1991{2007 Member of the Academic Committee, Center for the Study of Rationality, The Hebrew University of Jerusalem ² 1992{2000 Member of the International Advisory Board, New Economic School, Moscow Sergiu Hart { C.V. 4 ² 2006{2011 Member of the Scienti¯c Advisory Board, Hausdor® Center for Mathematics, University of Bonn ² 2008{2019 Chair of the Academic Committee, Center for the Study of Rationality, The Hebrew University of Jerusalem ² 2020{ Member of the Academic Committee, Center for the Study of Rationality, The Hebrew University of Jerusalem Other ² 1975 Pras Bitachon Israel ² 1994{ A±liated Member, Institute for Decision Sciences { Center for Game Theory in Economics, Stony Brook University ² 2002 Distinguished Honorary Professor, Qingdao University, Qingdao, China ² 2010{2015 Awarded ERC (European Research Council) Advanced Investigator Grant Conferences (Chair and Organizer) ² 1994 \Game Theoretic Approaches to Cooperation," NATO Advanced Study Institute, Stony Brook University, U.S.A. (with Andreu Mas-Colell) ² 1995 \GAMES 95: International Conference on Game Theory and Applications," Jerusalem, Israel (with Abraham Neyman) ² 1996 \International Conference on Game Theory and Applications," Stony Brook University, U.S.A. (with Andreu Mas-Colell) ² 2012 \Game Dynamics Workshop," The Hebrew University of Jerusalem, Israel ² 2013 \Interface of Computation, Game Theory, and Economics," Leibnitz Center for Informatics, Dagstuhl, Germany (with Eva Tardos and Bernhard von Stengel) Editorial ² 1981{1994 Associate Editor, Mathematics of Operations Research ² 1988{1998 Member of the Editorial Board, Games and Economic Behavior ² 1989{2005 Member of the Editorial Board, International Journal of Game Theory ² 2008{ Advisory Editor, Springer Book Series in Game Theory Sergiu Hart { C.V. 5 Supervision of Graduate Students Tel-Aviv University ² Dov Monderer Ph.D. 1986 ² Jonathan Shalev M.B.A. 1988 ² Gilad Koren M.Sc. 1988 ² Eitan Israeli M.Sc. 1989 ² Aviad Heifetz M.Sc. 1990 (co-supervised with Dov Samet) ² Amit Pazgal M.Sc. 1990 The Hebrew University of Jerusalem ² Nir Dagan Ph.D. 1995 (co-supervised with Eyal Winter) ² Mor Amitai Ph.D. 1996 ² Igal Milchtaich Ph.D. 1996 (co-supervised with Uzi Motro and Bezalel Peleg) ² Sigal Leviatan M.Sc. 1998 ² Amotz Cahn M.Sc. 1999 ² Ziv Gorodeisky M.Sc. 2002 ² Tomer Wexler M.Sc. 2005 ² Yakov Babichenko M.Sc. 2007 ² Ziv Gorodeisky Ph.D. 2008 ² Omer Lev M.Sc. 2010 ² Yakov Babichenko Ph.D. 2012 ² Ziv Hellman Ph.D. 2012 (co-supervised with Dov Samet) ² Nadav Amir M.Sc. 2014 ² Ohad Navon M.Sc. 2015 ² Yannai Gonczarowski Ph.D. 2018 (co-supervised with Noam Nisan) ² Tomer Siedner Ph.D. student Sergiu Hart { C.V. 6 ² Ran Ben-Moshe M.Sc. student May 2021.
Recommended publications
  • Seminar 2020 Adams Seminar 2020 סמינר אדמס תש״ף
    סמינר תש״ף | Seminar 2020 Adams Seminar 2020 סמינר אדמס תש״ף Guest Lecturer Prof. Daniel A. Chamovitz Professor of Plant Pathology President, Ben-Gurion University of the Negev Editor Deborah Greniman Photographers Michal Fattal, Udi Katzman, Sasson Tiram Graphic Design Navi Katzman-Kaduri The Israel Academy of Sciences and Humanities P.O.Box 4040 Jerusalem 9104001 Tel 972-2-5676207 E-mail [email protected] www.adams.academy.ac.il The Adams Fellowships is a joint program of the late Mr. Marcel Adams of Canada and the Israel Academy of Sciences and Humanities. Chartered by law in 1961, the Israel Academy of Sciences and Humanities acts as a national focal point for Israeli scholarship in both the natural sciences and the humanities and social sciences. The Academy consists of approximately 135 of Israel’s most distinguished scientists and scholars, who, with the help of the Academy’s staff and committees, monitor and promote Israeli intellectual excellence, advise the government on scientific planning, fund and publish research of lasting merit, and maintain active contact with the broader international scientific and scholarly community. For more information, please send an e-mail to [email protected] or call 972-2-5676207. Visit our website: adams.academy.ac.il Adams Seminar 2020 | 3 The Israel Academy of Sciences and Humanities expresses its enduring appreciation for the legacy of Mr. Marcel Adams who passed away shortly after his 100th birthday. His generosity in promoting higher education in Israel lives on. Adams Fellowships Marcel Adams Hebrew-speaking philanthropist Marcel Adams, who escaped from a forced-labor camp in Romania in 1944, fought in Israel’s War of Independence and made his fortune in Montreal, has endowed the Adams Fellowship Program to support Israel’s brightest doctoral students in the natural and exact sciences each year.
    [Show full text]
  • 2Majors and Minors.Qxd.KA
    APPLIED MATHEMATICS AND STATISTICS Spring 2007: updates since Fall 2006 are in red Applied Mathematics and Statistics (AMS) Major and Minor in Applied Mathematics and Statistics Department of Applied Mathematics and Statistics, College of Engineering and Applied Sciences CHAIRPERSON: James Glimm UNDERGRADUATE PROGRAM DIRECTOR: Alan C. Tucker UNDERGRADUATE SECRETARY: Elizabeth Ahmad OFFICE: P-139B Math Tower PHONE: (631) 632-8370 E-MAIL: [email protected] WEB ADDRESS: http://naples.cc.sunysb.edu/CEAS/amsweb.nsf Students majoring in Applied Mathematics and Statistics often double major in one of the following: Computer Science (CSE), Economics (ECO), Information Systems (ISE) Faculty Bradley Plohr, Adjunct Professor, Ph.D., he undergraduate program in Princeton University: Conservation laws; com- Hongshik Ahn, Associate Professor, Ph.D., Applied Mathematics and Statistics putational fluid dynamics. University of Wisconsin: Biostatistics; survival Taims to give mathematically ori- analysis. John Reinitz, Professor, Ph.D., Yale University: ented students a liberal education in quan- Mathematical biology. Esther Arkin, Professor, Ph.D., Stanford titative problem solving. The courses in University: Computational geometry; combina- Robert Rizzo, Assistant Professor, Ph.D., Yale this program survey a wide variety of torial optimization. University: Bioinformatics; drug design. mathematical theories and techniques Edward J. Beltrami, Professor Emeritus, Ph.D., David Sharp, Adjunct Professor, Ph.D., that are currently used by analysts and Adelphi University: Optimization; stochastic California Institute of Technology: Mathematical researchers in government, industry, and models. physics. science. Many of the applied mathematics Yung Ming Chen, Professor Emeritus, Ph.D., Ram P. Srivastav, Professor, D.Sc., University of courses give students the opportunity to New York University: Partial differential equa- Glasgow; Ph.D., University of Lucknow: Integral develop problem-solving techniques using equations; numerical solutions.
    [Show full text]
  • Games of Threats
    Accepted Manuscript Games of threats Elon Kohlberg, Abraham Neyman PII: S0899-8256(17)30190-2 DOI: https://doi.org/10.1016/j.geb.2017.10.018 Reference: YGAME 2771 To appear in: Games and Economic Behavior Received date: 30 August 2017 Please cite this article in press as: Kohlberg, E., Neyman, A. Games of threats. Games Econ. Behav. (2017), https://doi.org/10.1016/j.geb.2017.10.018 This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. GAMES OF THREATS ELON KOHLBERG∗ AND ABRAHAM NEYMAN+ Abstract. Agameofthreatsonafinitesetofplayers,N, is a function d that assigns a real number to any coalition, S ⊆ N, such that d(S)=−d(N \S). A game of threats is not necessarily a coalitional game as it may fail to satisfy the condition d(∅)=0.We show that analogs of the classic Shapley axioms for coalitional games determine a unique value for games of threats. This value assigns to each player an average of d(S)acrossall the coalitions that include the player. Games of threats arise naturally in value theory for strategic games, and may have applications in other branches of game theory. 1. Introduction The Shapley value is the most widely studied solution concept of cooperative game theory.
    [Show full text]
  • DEPARTMENT of ECONOMICS NEWSLETTER Issue #1
    DEPARTMENT OF ECONOMICS NEWSLETTER Issue #1 DEPARTMENT OF ECONOMICS SEPTEMBER 2017 STONY BROOK UNIVERSITY IN THIS ISSUE Message from the Chair by Juan Carlos Conesa Greetings from the Department of Regarding news for the coming Economics in the College of Arts and academic year, we are very excited to Sciences at Stony Brook University! announce that David Wiczer, currently Since the beginning of the spring working for the Research Department of semester, we’ve celebrated several the Federal Reserve Bank of St Louis, 2017 Commencement Ceremony accomplishments of both students and will be joining us next semester as an Juan Carlos Conesa, Vincent J. Cassidy (BA ‘81), Anand George (BA ‘02) and Hugo faculty alike. I’d also like to tell you of Assistant Professor. David is an what’s to come for next year. enthusiastic researcher working on the Benitez‐Silva intersection of Macroeconomics and The beginning of 2017 has been a very Labor Economics, with a broad exciting time for our students. Six of our perspective combining theoretical, PhD students started looking for options computational and data analysis. We are to start exciting professional careers. really looking forward to David’s Arda Aktas specializes in Demographics, interaction with both students and and will be moving to a Post‐doctoral faculty alike. We are also happy to position at the World Population welcome Prof. Basak Horowitz, who will Program in the International Institute for join the Economics Department in Fall Applied Systems Analysis (IIASA), in 2017, as a new Lecturer. Basak’s Austria. Anju Bhandari specializes in research interests are microeconomic Macroeconomics, and has accepted a theory, economics of networks and New faculty, David Wiczer position as an Assistant Vice President matching theory, industrial organization with Citibank, NY.
    [Show full text]
  • Games of Threats
    Games of Threats The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Kohlberg, Elon, and Abraham Neyman. "Games of Threats." Games and Economic Behavior 108 (March 2018): 139–145. Citable link http://nrs.harvard.edu/urn-3:HUL.InstRepos:39148383 Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#OAP GAMES OF THREATS ELON KOHLBERG∗ AND ABRAHAM NEYMAN+ Abstract. Agameofthreatsonafinitesetofplayers,N, is a function d that assigns a real number to any coalition, S ⊆ N, such that d(S)=−d(N \S). A game of threats is not necessarily a coalitional game as it may fail to satisfy the condition d(∅)=0.We show that analogs of the classic Shapley axioms for coalitional games determine a unique value for games of threats. This value assigns to each player an average of d(S)acrossall the coalitions that include the player. Games of threats arise naturally in value theory for strategic games, and may have applications in other branches of game theory. 1. Introduction The Shapley value is the most widely studied solution concept of cooperative game theory. It is defined on coalitional games, which are the standard objects of the theory. A coalitional game on a finite set of players, N, is a function v that assigns a real number to any subset (“coalition”), S ⊆ N, such that v(∅) = 0.
    [Show full text]
  • 2018 Unité De Recherche Dossier D'autoévaluation
    Évaluation des unités de recherche Novembre 2016 Vague D Campagne d’évaluation 2017 – 2018 Unité de recherche Dossier d’autoévaluation Informations générales Nom de l’unité : Centre de Recherche en Mathématiques de la Décision Acronyme : CEREMADE UMR CNRS 7534 Champ de recherche de rattachement : Recherche Nom du directeur pour le contrat en cours : Vincent Rivoirard Nom du directeur pour le contrat à venir : Vincent Rivoirard Type de demande : Renouvellement à l’identique x Restructuration □ Création ex nihilo □ Établissements et organismes de rattachement : Liste des établissements et organismes tutelles de l’unité de recherche pour le contrat en cours et pour le prochain contrat (tutelles). Contrat en cours : | Prochain contrat : - Université Paris-Dauphine |- Université Paris-Dauphine - CNRS |- CNRS Choix de l’évaluation interdisciplinaire de l’unité de recherche ou de l’équipe interne : Oui □ Non x Vague D : campagne d’évaluation 2017 – 2018 1 Département d’évaluation de la recherche 2 Table des matières 1 Présentation du Ceremade7 1.1 Introduction..............................................7 1.2 Tableau des effectifs et moyens du Ceremade............................7 1.2.1 Effectifs............................................7 1.2.2 Parité.............................................9 1.2.3 Moyens financiers......................................9 1.2.4 Locaux occupés........................................ 10 1.2.5 Ressources documentaires.................................. 10 1.3 Politique scientifique......................................... 10 1.3.1 Missions et objectifs scientifiques.............................. 10 1.3.2 Structuration......................................... 11 1.3.3 Recrutements......................................... 12 1.3.4 Illustration de la mise en œuvre de la stratégie scientifique adoptée en 2012 en direction des applications........................................ 14 1.3.5 Programmes de soutien à la recherche du Ceremade déployés par la Fondation Dauphine, PSL, la FSMP et la Région Ile-de-France.........................
    [Show full text]
  • 2Majors and Minors.Qxd.KA
    APPLIED MATHEMATICS AND STATISTICSSpring 2006: updates since Spring 2005 are in red Applied Mathematics and Statistics (AMS) Major and Minor in Applied Mathematics and Statistics Department of Applied Mathematics and Statistics, College of Engineering and Applied Sciences CHAIRPERSON: James Glimm UNDERGRADUATE PROGRAM DIRECTOR: Alan C. Tucker UNDERGRADUATE SECRETARY: Christine Rota OFFICE: P-139B Math Tower PHONE: (631) 632-8370 E-MAIL: [email protected] WEB ADDRESS: http://naples.cc.sunysb.edu/CEAS/amsweb.nsf Students majoring in Applied Mathematics and Statistics often double major in one of the following: Computer Science (CSE), Economics (ECO), Information Systems (ISE) Faculty Robert Rizzo, Assistant Professor, Ph.D., Yale he undergraduate program in University: Bioinformatics; drug design. Hongshik Ahn, Associate Professor, Ph.D., Applied Mathematics and Statistics University of Wisconsin: Biostatistics; survival David Sharp, Adjunct Professor, Ph.D., Taims to give mathematically ori- analysis. California Institute of Technology: Mathematical ented students a liberal education in quan- physics. Esther Arkin, Professor, Ph.D., Stanford titative problem solving. The courses in University: Computational geometry; combina- Ram P. Srivastav, Professor, D.Sc., University of this program survey a wide variety of torial optimization. Glasgow; Ph.D., University of Lucknow: Integral mathematical theories and techniques equations; numerical solutions. Edward J. Beltrami, Professor Emeritus, Ph.D., that are currently used by analysts and Adelphi University: Optimization; stochastic Michael Taksar, Professor Emeritus, Ph.D., researchers in government, industry, and models. Cornell University: Stochastic processes. science. Many of the applied mathematics Yung Ming Chen, Professor Emeritus, Ph.D., Reginald P. Tewarson, Professor Emeritus, courses give students the opportunity to New York University: Partial differential equa- Ph.D., Boston University: Numerical analysis; develop problem-solving techniques using biomathematics.
    [Show full text]
  • A Simple Adaptive Procedure Leading to Correlated Equilibrium1
    Econometrica, Vol. 68, No. 5Ž. September, 2000 , 1127᎐1150 A SIMPLE ADAPTIVE PROCEDURE LEADING TO CORRELATED EQUILIBRIUM1 BY SERGIU HART AND ANDREU MAS-COLELL2 We propose a new and simple adaptive procedure for playing a game: ‘‘regret-match- ing.’’ In this procedure, players may depart from their current play with probabilities that are proportional to measures of regret for not having used other strategies in the past. It is shown that our adaptive procedure guarantees that, with probability one, the empirical distributions of play converge to the set of correlated equilibria of the game. KEYWORDS: Adaptive procedure, correlated equilibrium, no regret, regret-matching, simple strategies. 1. INTRODUCTION THE LEADING NONCOOPERATIVE EQUILIBRIUM NOTIONS for N-person games in strategicŽ. normal form are Nash equilibrium Ž and its refinements . and corre- lated equilibrium. In this paper we focus on the concept of correlated equilib- rium. A correlated equilibriumᎏa notion introduced by AumannŽ. 1974 ᎏcan be described as follows: Assume that, before the game is played, each player receives a private signalŽ. which does not affect the payoffs . The player may then choose his action in the game depending on this signal. A correlated equilibrium of the original game is just a Nash equilibrium of the game with the signals. Considering all possible signal structures generates all correlated equilibria. If the signals areŽ. stochastically independent across the players, it is a Nash equilibriumŽ. in mixed or pure strategies of the original game. But the signals could well be correlated, in which case new equilibria may obtain. Equivalently, a correlated equilibrium is a probability distribution on N-tuples of actions, which can be interpreted as the distribution of play instructions given to the players by some ‘‘device’’ or ‘‘referee.’’ Each player is givenᎏprivatelyᎏ instructions for his own play only; the joint distribution is known to all of them.
    [Show full text]
  • ISSN: 2422-2704 Pp
    ISSN: 2422-2704 2 2015 Revista tiempo&economía Bogotá-Colombia Número 2 Vol. 2 N° 2 Julio-diciembre 2015 Pp. 126 ISSN: 2422-2704 tiempo&economía Salomón Kalmanovitz Universidad de Bogotá Jorge Tadeo Lozano Editor Facultad de Ciencias Económicas y Administrativas Giuseppe De Corso Carrera 4 No 22-61, Módulo 1, Oficina 337 Coordinador Editorial Tel: (571) 2427030 Ext. 3663 Juan Carlos García Sáenz [email protected] Asistente Editorial Bogotá D. C., Colombia Comité Editorial ISSN: 2422-2704 Andrés Álvarez Universidad de los Andes - Colombia Decsi Arévalo Cecilia María Vélez White Universidad de los Andes - Colombia Rectora Carlos Brando Margarita María Peña Borrero Universidad de los Andes - Colombia Vicerrectora Académica Xavier Durán Nohemy Arias Otero Universidad de los Andes - Colombia Vicerrectora Administrativa Stefania Gallini Fernando Copete Saldarriaga Universidad Nacional de Colombia - Colombia Decano Óscar Granados Facultad de Ciencias Económicas y Administrativas Universidad Jorge Tadeo Lozano - Colombia Leonardo Pineda Serna María Teresa Ramírez Director de Investigación, Creación y Extensión Banco de la República - Colombia Jaime Melo Castiblanco James Torres Director de Publicaciones Universidad Nacional de Colombia - Colombia Joaquín Viloria de la Hoz In-House Tadeísta Banco de la República - Colombia Diseño Mary Lidia Molina Bernal Comité Científico Diagramación Susana Bandieri Universidad Nacional del Comahue – Argentina No 2 Julio-diciembre 2015 Diana Bonnet Universidad de los Andes – Colombia tiempo&economía es una publicación electrónica Marcelo Buchelli semestral editada por la Facultad de Ciencias Eco- University of Illinois at Urbana-Champaign – EE. UU nómicas y Administrativas de la Universidad Jorge Carlos Contreras Carranza Tadeo Lozano. Pontificia Universidad Católica del Perú – Perú El contenido de los artículos publicados es responsa- Carlos Marichal Salinas bilidad únicamente de los autores y no compromete El Colegio de México – México la posición editorial de la Universidad.
    [Show full text]
  • David Schmeidler, Professor
    David Schmeidler, Professor List of Publications and Discussion Papers: Articles in Journals David Schmeidler, Competitive equilibria in markets with a continuum of traders and incomplete preferences, Econometrica, Vol. 37, 578-86 (1969). David Schmeidler, The nucleolus of a characteristic function game, SIAM Journal of Applied Mathematics, Vol. 17, 1163-70 (1969). David Schmeidler, Fatou's Lemma in several dimensions, Proc. Amer. Math. Soc., Vol. 24, 300-6 (1970). David Schmeidler, A condition for the completeness of partial preference relations, Econometrica, Vol. 39, 403-4 (1971). David Schmeidler, Cores of exact games, I, J. Math. Anal. and Appl., Vol. 40, 214- 25 (1972). David Schmeidler, On set correspondences into uniformly convex Banach spaces, Proc. Amer. Math. Soc., Vol. 34, 97-101(1972). David Schmeidler, A remark on the core of an atomless economy, Econometrica, Vol. 40, 579-80 (1972). David Schmeidler and Karl Vind, Fair net trades, Econometrica, Vol. 40, 637-42 (1972). Jaques Dreze, Joan Gabszewicz, David Schmeidler and Karl Vind, Cores and prices in an exchange economy with an atomless sector, Econometrica, Vol. 40, 1091-108 (1972). David Schmeidler, Equilibrium points of non-atomic games, Journal of Statistical Physics, Vol. 7, 295-301 (1973). Werner Hildenbrand, David Schmeidler and Shmuel Zamir, Existence of approximate equilibria and cores, Econometrica, Vol. 41, 1159-66 (1973). Elisha A. Pazner and David Schmeidler, A difficulty in the concept of fairness, Review of Economic Studies, Vol. 41, 441-3 (1974). Elisha A. Pazner and David Schmeidler, Competitive analysis under complete ignorance, International Economic Review, Vol. 16, 246-57 (1975). Elisha A. Pazner and David Schmeidler, Social contract theory and ordinal distributive equity, Journal of Public Economics, Vol.
    [Show full text]
  • Faster Regret Matching
    Faster Regret Matching Dawen Wu Peking University December 2019 Abstract The regret matching algorithm proposed by Sergiu Hart is one of the most powerful iterative methods in finding correlated equilibrium. How- ever, it is possibly not efficient enough, especially in large scale problems. We first rewrite the algorithm in a computationally practical way based on the idea of the regret matrix. Moreover, the rewriting makes the orig- inal algorithm more easy to understand. Then by some modification to the original algorithm, we introduce a novel variant, namely faster regret matching. The experiment result shows that the novel algorithm has a speed advantage comparing to the original one. 1 Introduction 1.1 Game Game theory is a well-studied discipline that analysis situations of competition and cooperation between several involved players. It has a tremendous appli- cation in many areas, such as economic, warfare strategic, cloud computing. Furthermore, there are some studies about using the game theory to interpret machine learning model in recent years [1, 2]. One of the milestones in game theory [3, 4, 5] is, John von Neumann proved the famous minimax theorem for zero-sum games and showed that there is a arXiv:2001.05318v1 [cs.GT] 14 Jan 2020 stable equilibrium point for a two-player zero-sum game [6]. Later, another pioneer, John Nash proved that, at every n-player general sum game with a finite number of actions for each player, there must exist at least one Nash equilibrium. i i We now give a formal math definition of a game. Let Γ = N; S i2N ; u i2N be a finite action N-person game.
    [Show full text]
  • A Formula for the Value of a Stochastic Game
    A formula for the value of a stochastic game Luc Attiaa,1 and Miquel Oliu-Bartonb,1,2 aCentre de Mathematiques´ Appliquees,´ Ecole´ Polytechnique, 91128 Palaiseau, France; and bCentre de Recherches en Mathematiques´ de la Decision,´ Universite´ Paris-Dauphine, Paris Sciences et Lettres, 75016 Paris, France Edited by Robert J. Aumann, The Hebrew University, Jerusalem, Israel, and approved November 12, 2019 (received for review May 21, 2019) In 1953, Lloyd Shapley defined the model of stochastic games, a formula for the value (proved in Section 4). Section 5 describes which were the first general dynamic model of a game to be the algorithmic implications and tractability of these 2 formulas. defined, and proved that competitive stochastic games have a Section 6 concludes with remarks and extensions. discounted value. In 1982, Jean-Franc¸ois Mertens and Abraham Neyman proved that competitive stochastic games admit a robust 2. Context and Main Results solution concept, the value, which is equal to the limit of the To state our results precisely, we recall some definitions and well- discounted values as the discount rate goes to 0. Both contribu- known results about 2-player zero-sum games (Section 2A) and tions were published in PNAS. In the present paper, we provide a about finite competitive stochastic games (Section 2B). In Sec- tractable formula for the value of competitive stochastic games. tion 2C we give a brief overview of the relevant literature on finite competitive stochastic games. Our results are described in stochastic games j repeated games j dynamic programming Section 2D. Notation. Throughout this paper, N denotes the set of positive 1.
    [Show full text]