View Program (PDF)

Total Page：16

File Type：pdf, Size：1020Kb

14th Summer Festival on Game Theory Workshop on The Value at 50 July 27-28, 2003 organized by Richard McLean (Rutgers University) and Dov Samet (Tel Aviv University) Location: Earth and Space Sciences Building 001 Sunday, July 27, 2003 9:00-10:00 Lloyd Shapley, UCLA Chair: R. McLean 52 Years of the Value 10:15-11:15 Robert Weber, Northwestern University Chair: V. Kolpin Probabilistic Values: An Exploration of the Shapley Axioms 11:30 -12:30 Guillermo Owen, Naval Postgraduate School Chair: J. Rosenmuller Consistent Values of Games 12:30 - 1:30 Lunch Break Parallel Sessions Session A (ESS 001) Session B (ESS 177) Session C (ESS 181) Chair: R. Weber Chair: G. Owen Chair: O. Haimanko David Wettstein, Israel Zang, Van Kolpin, University of Oregon Ben Gurion University Tel Aviv University 1:30-1:55 Incremental Aumann- Bidding for the Surplus: Shapley Pricing The Museum Pass Game Realizing Efficient and its Value Outcomes in Economic Environments Irinel Dragan, Richard Steinberg, Joachim Rosenmuller, University of Texas at University of Cambridge Arlington 2:00-2:25 IMW, Universität Bielefeld The Secret History of the Some Automorphisms on Value of Caller I.D the Space of N-Person TU Minkowski Solutions Games and the Shapley Value Roger Myerson, University T.E.S. Raghavan, of Chicago C Z Qin, 2:30-2:55 University of Illinois at Virtual Utility and the Core U.C. Santa Barbara Chicago for Games with Incomplete Information On Potential maximization Changing Family Patterns as a Refinement of Nash – A Game Theoretic Equilibrium Approach 3:30 - 4:30 Sergiu Hart, The Hebrew University of Jerusalem Chair: D. Wettstein Value Equivalence? 5:00 - 6:00 Martin Shubik/Thomas Quint, Yale University Chair: P. Dubey Absenteeism, Substitutes, and Complements in Simple Games 7:30 Reception at the Three Village Inn Monday, July 28, 2003 9:00-10:00 Dov Monderer, Technion Chair: E. Maskin Auctions with Strategic Goods 10:30-11:30 Abraham Neyman, The Hebrew University of Jerusalem Chair: R. Aumann Values of Large Games: Recent Advances 11:45-1:00 Pradeep Dubey, S.U.N.Y at Stony Brook Chair: D. Monderer TBA 1:00-2:00 Lunch Break 2:00 - 3:00 Eric Maskin, Institute for Advanced Study Chair: R. Myerson Bargaining, Coalitions and Externalities 3:30 -4:30 John Nash, Princeton University Chair: A. Neyman TBA 5:00 - 6:00 Robert Aumann, The Hebrew University of Jerusalem Chair: Dov Samet Conceptual Aspects of the Shapley NTU Value .

Copy Link

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 scientiﬁc planning, fund and publish research of lasting merit, and maintain active contact with the broader international scientiﬁc 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]
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]
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 reﬁnements . 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]
Bayesian Game Theorists and Non-Bayesian Players*
BAYESIAN GAME THEORISTS AND Non- BAYESIAN PLAYERS Documents de travail GREDEG GREDEG Working Papers Series Guilhem Lecouteux GREDEG WP No. 2017-30 https://ideas.repec.org/s/gre/wpaper.html Les opinions exprimées dans la série des Documents de travail GREDEG sont celles des auteurs et ne reflèlent pas nécessairement celles de l’institution. Les documents n’ont pas été soumis à un rapport formel et sont donc inclus dans cette série pour obtenir des commentaires et encourager la discussion. Les droits sur les documents appartiennent aux auteurs. The views expressed in the GREDEG Working Paper Series are those of the author(s) and do not necessarily reflect those of the institution. The Working Papers have not undergone formal review and approval. Such papers are included in this series to elicit feedback and to encourage debate. Copyright belongs to the author(s). Bayesian Game Theorists and Non-Bayesian Players* Guilhem Lecouteux GREDEG Working Paper No. 2017-30 Revised version July 2018 Abstract (100 words): Bayesian game theorists claim to represent players as Bayes rational agents, maximising their expected utility given their beliefs about the choices of other players. I argue that this narrative is inconsistent with the formal structure of Bayesian game theory. This is because (i) the assumption of common belief in rationality is equivalent to equilibrium play, as in classical game theory, and (ii) the players' prior beliefs are a mere mathematical artefact and not actual beliefs hold by the players. Bayesian game theory is thus a Bayesian representation of the choice of players who are committed to play equilibrium strategy profiles.
[Show full text]
Seminar 2021 | א“פשת רנימס
סמינר תשפ“א | Seminar 2021 Adams Seminar 2021 סמינר אדמס תשפ“א Guest Lecturer Prof. Daniel A. Chamovitz Professor of Plant Pathology President, Ben-Gurion University of the Negev Editors Deborah Greniman, Bob Lapidot Photographer Michal Fattal 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 scientiﬁc planning, fund and publish research of lasting merit, and maintain active contact with the broader international scientiﬁc 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 2021 | 3 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]
Three Lectures on the Theory of Money and Financial Institutions
THREE LECTURES ON THE THEORY OF MONEY AND FINANCIAL INSTITUTIONS LECTURE 1: A NONTECHNICAL OVERVIEW By Martin Shubik April 2016 COWLES FOUNDATION DISCUSSION PAPER NO. 2036 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 208281 New Haven, Connecticut 06520-8281 http://cowles.yale.edu/ Three Lectures on the Theory of Money and Financial Institutions Lecture 1: A Nontechnical Overview* Martin Shubik† April 13, 2016 Abstract This is a nontechnical, retrospective paper on a game theoretic approach to the theory of money and financial institutions. The stress is on process models and the reconciliation of general equilibrium with Keynes and Schumpeter’s approaches to non-equilibrium dynamics. Keywords: bankruptcy, innovation, growth, competition, price-formation JEL codes: C7, E12 Preamble This is the first of three essays on a primarily game theoretic approach to the theory of money and financial institutions. I wish to cover 68 years of work that can be broken conveniently into four overlapping parts: 1948-1961 when I was working primarily with games in coalitional form and with oligopoly theory using games in strategic or extensive form when I first became concerned with the essentially unsatisfactory state of both micro- and macro-economics in their treatment of economic dynamics. 1961-1971 when I had decided that the apparently intractable problem that I wished to pursue was the development of a decent strategic microeconomic theory of money. During this period I spent a great deal of time building highly unsatisfactory models *Cowles Foundation Lunch Talk, April 27, 2016 †Yale University, 30 Hillhouse Ave., New Haven, CT 06520, USA, [email protected] 1 that I ended up destroying having made no progress.
[Show full text]
An Interview with Robert Aumann Sergiu Hart (Jerusalem)
Interview An interview with Robert Aumann Sergiu Hart (Jerusalem) The Royal Swedish Academy has awarded the Bank of Swe- den Prize in Economic Sciences in Memory of Alfred Nobel, 2005, jointly to Robert J. Aumann, Center for the Study of Rationality, Hebrew University of Jerusalem, Israel, and to Thomas C. Schelling, Department of Economics and School of Public Policy, University of Maryland, College Park, MD, USA, “for having enhanced our understanding of conflict and cooperation through game-theory analysis”. The Newsletter is glad to be able to publish excerpts of an interview that Sergiu Hart (Aumann’s colleague at the Center for the Study of Rationality) conducted with Aumann in 2004. The complete interview was published in the journal Macroeconomic Dy- namics 9 (5), pp. 683–740 (2005), c Cambridge University Press. We thank Prof. Aumann, Prof. Hart and Cambridge University Press for the reproduction permission and Prof. Schulze-Pillot from DMV-Mitteilungen for the compilation of these excerpts. Who is Robert Aumann? Is he an economist or a mathemati- cian? A rational scientist or a deeply religious man? A deep thinker or an easygoing person? Bob Aumann, circa 2000 These seemingly disparate qualities can all be found in Aumann; all are essential facets of his personality. A pure mathematician who is a renowned economist, he has been Sergiu HART: Good morning, Professor Aumann. Let’s a central figure in developing game theory and establishing start with your scientific biography, namely, what were the its key role in modern economics. He has shaped the field milestones on your scientific route? through his fundamental and pioneering work, work that is Robert AUMANN: I did an undergraduate degree at City conceptually profound, and much of it mathematically deep.
[Show full text]
Bibliography
Bibliography [1] James Abello, Adam L. Buchsbaum, and Jeffery Westbrook. A functional approach to external graph algorithms. In Proc. 6th European Symposium on Algorithms, pages 332–343, 1998. [2] Daron Acemoglu, Munther A. Dahleh, Ilan Lobel, and Asuman Ozdaglar. Bayesian learning in social networks. Technical Report 2780, MIT Laboratory for Information and Decision Systems (LIDS), May 2008. [3] Theodore B. Achacoso and William S. Yamamoto. AY’s Neuroanatomy of C. Elegans for Computation. CRC Press, 1991. [4] Lada Adamic. Zipf, power-laws, and Pareto: A ranking tutorial, 2000. On-line at http://www.hpl.hp.com/research/idl/papers/ranking/ranking.html. [5] Lada Adamic and Natalie Glance. The political blogosphere and the 2004 U.S. election: Divided they blog. In Proceedings of the 3rd International Workshop on Link Discovery, pages 36–43, 2005. [6] Lada A. Adamic and Eytan Adar. How to search a social network. Social Networks, 27(3):187–203, 2005. [7] Lada A. Adamic, Rajan M. Lukose, Amit R. Puniyani, and Bernardo A. Huberman. Search in power-law networks. Physical Review E, 64:046135, 2001. [8] Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993. [9] George Akerlof. The market for ’lemons’: Quality uncertainty and the market mecha- nism. Quarterly Journal of Economics, 84:488–500, 1970. [10] Réka Albert and Albert-LászlóBarabási.Statistical mechanics of complex networks. Reviews of Modern Physics, 74:47–97, 2002. [11] Armen A. Alchian. Uncertainty, evolution, and economic theory. Journal of Political Economy, 58:211–221, 1950.
[Show full text]
Yisrael Aumann's Science
Yisrael Aumann’s Science Sergiu Hart Israel Academy of Sciences and Humanities June 10, 2010 SERGIU HART °c 2010 – p. 1 Yisrael Aumann’s Science Sergiu Hart Center for the Study of Rationality Dept of Mathematics Dept of Economics The Hebrew University of Jerusalem [email protected] http://www.ma.huji.ac.il/hart SERGIU HART °c 2010 – p. 2 Aumann’s Short CV 1930: Born in Germany SERGIU HART °c 2010 – p. 3 Aumann’s Short CV 1930: Born in Germany 1955: Ph.D. at M.I.T. SERGIU HART °c 2010 – p. 3 Aumann’s Short CV 1930: Born in Germany 1955: Ph.D. at M.I.T. From 1956: Professor at the Hebrew University of Jerusalem SERGIU HART °c 2010 – p. 3 Aumann’s Short CV 1930: Born in Germany 1955: Ph.D. at M.I.T. From 1956: Professor at the Hebrew University of Jerusalem 1991: One of the Founders of The Center for Rationality SERGIU HART °c 2010 – p. 3 Aumann’s Short CV 1930: Born in Germany 1955: Ph.D. at M.I.T. From 1956: Professor at the Hebrew University of Jerusalem 1991: One of the Founders of The Center for Rationality 1998-2003: Founding President of the Game Theory Society SERGIU HART °c 2010 – p. 3 2005 SERGIU HART °c 2010 – p. 4 Major Contributions Repeated games SERGIU HART °c 2010 – p. 5 Major Contributions Repeated games Perfect competition SERGIU HART °c 2010 – p. 5 Major Contributions Repeated games Perfect competition Correlated equilibrium SERGIU HART °c 2010 – p. 5 Major Contributions Repeated games Perfect competition Correlated equilibrium Interactive epistemology SERGIU HART °c 2010 – p.
[Show full text]