Contour Boxplots: a Method for Characterizing Uncertainty in Feature Sets from Simulation Ensembles
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Lecture 1 Mathematical Preliminaries
Lecture 1 Mathematical Preliminaries A. Banerji July 26, 2016 (Delhi School of Economics) Introductory Math Econ July 26, 2016 1 / 27 Outline 1 Preliminaries Sets Logic Sets and Functions Linear Spaces (Delhi School of Economics) Introductory Math Econ July 26, 2016 2 / 27 Preliminaries Sets Basic Concepts Take as understood the notion of a set. Usually use upper case letters for sets and lower case ones for their elements. Notation. a 2 A, b 2= A. A ⊆ B if every element of A also belongs to B. A = B if A ⊆ B and B ⊆ A are both true. A [ B = fxjx 2 A or x 2 Bg. The ‘or’ is inclusive of ‘both’. A \ B = fxjx 2 A and x 2 Bg. What if A and B have no common elements? To retain meaning, we invent the concept of an empty set, ;. A [; = A, A \; = ;. For the latter, note that there’s no element in common between the sets A and ; because the latter does not have any elements. ; ⊆ A, for all A. Every element of ; belongs to A is vacuously true since ; has no elements. This brings us to some logic. (Delhi School of Economics) Introductory Math Econ July 26, 2016 3 / 27 Preliminaries Logic Logic Statements or propositions must be either true or false. P ) Q. If the statement P is true, then the statement Q is true. But if P is false, Q may be true or false. For example, on real numbers, let P = x > 0 and Q = x2 > 0. If P is true, so is Q, but Q may be true even if P is not, e.g. -
Political Game Theory Nolan Mccarty Adam Meirowitz
Political Game Theory Nolan McCarty Adam Meirowitz To Liz, Janis, Lachlan, and Delaney. Contents Acknowledgements vii Chapter 1. Introduction 1 1. Organization of the Book 2 Chapter 2. The Theory of Choice 5 1. Finite Sets of Actions and Outcomes 6 2. Continuous Outcome Spaces* 10 3. Utility Theory 17 4. Utility representations on Continuous Outcome Spaces* 18 5. Spatial Preferences 19 6. Exercises 21 Chapter 3. Choice Under Uncertainty 23 1. TheFiniteCase 23 2. Risk Preferences 32 3. Learning 37 4. Critiques of Expected Utility Theory 41 5. Time Preferences 46 6. Exercises 50 Chapter 4. Social Choice Theory 53 1. The Open Search 53 2. Preference Aggregation Rules 55 3. Collective Choice 61 4. Manipulation of Choice Functions 66 5. Exercises 69 Chapter 5. Games in the Normal Form 71 1. The Normal Form 73 2. Solutions to Normal Form Games 76 3. Application: The Hotelling Model of Political Competition 83 4. Existence of Nash Equilibria 86 5. Pure Strategy Nash Equilibria in Non-Finite Games* 93 6. Application: Interest Group Contributions 95 7. Application: International Externalities 96 iii iv CONTENTS 8. Computing Equilibria with Constrained Optimization* 97 9. Proving the Existence of Nash Equilibria** 98 10. Strategic Complementarity 102 11. Supermodularity and Monotone Comparative Statics* 103 12. Refining Nash Equilibria 108 13. Application: Private Provision of Public Goods 109 14. Exercises 113 Chapter 6. Bayesian Games in the Normal Form 115 1. Formal Definitions 117 2. Application: Trade restrictions 119 3. Application: Jury Voting 121 4. Application: Jury Voting with a Continuum of Signals* 123 5. Application: Public Goods and Incomplete Information 126 6. -
Mathematical Appendix
Appendix A Mathematical Appendix This appendix explains very briefly some of the mathematical terms used in the text. There is no claim of completeness and the presentation is sketchy. It cannot substitute for a text on mathematical methods used in game theory (e.g. Aliprantis and Border 1990). But it can serve as a reminder for the reader who does not have the relevant definitions at hand. A.1 Sets, Relations, and Functions To begin with we review some of the basic definitions of set theory, binary relations, and functions and correspondences. Most of the material in this section is elementary. A.1.1 Sets Intuitively a set is a list of objects, called the elements of the set. In fact, the elements of a set may themselves be sets. The expression x ∈ X means that x is an element of the set X,andx ∈ X means that it is not. Two sets are equal if they have the same elements. The symbol0 / denotes the empty set, the set with no elements. The expression X \ A denotes the elements of X that do not belong to the set A, X \ A = {x ∈ X | x ∈ A},thecomplement of A in (or relative to) X. The notation A ⊆ B or B ⊇ A means that the set A is a subset of the set A or that B is a superset of A,thatis,x ∈ A implies x ∈ B. In particular, this allows for equality, A = B. If this is excluded, we write A ⊂ B or B ⊃ A and refer to A as a proper subset of B or to B as a proper superset of A. -
Lecture 1 - Preferences and Utility
Economics 101 Lecture 1 - Preferences and Utility 1 Preliminaries Aside from a willingness to learn and work hard, the only prerequisite for this course is mathematical knowledge. You should know basic set and function notation and be comfortable with calculus. Ensuring this is the case early on will save you a lot of grief in the future. Below is a list of some of the notation we'll be using. 1.1 Mathematical Notation Set Inclusion: y 2 X; y2 = X X = f1; 2g implies 1 2 X and 2 2 X Subsets: X ⊆ Y , X ⊂ Y f1; 2g ⊂ f1; 2; 3g Implication: A ) B reads \A implies B", meaning \If A, then B". A , B means A ) B and B ) A, reads \A if and only if B". Quantifiers: x ≥ 0 8 x 2 Z (universal) 9 x 2 Z s.t. x ≥ 0 (existential) These can be related ∼ [9 x 2 Z s.t. x ≥ 0] , [x < 0 8 x 2 Z] Common Sets: 2 R = (−∞; 1) R+ = [0; 1) R++ = (0; 1) R = R × R 1 @ d Calculus: Partial derivative @x . Total derivative dx . @f f(x + h) − f(x) = lim @x h!0 h Vectors: x = (x1; x2) and y = (y1; y2). Dot product (·): x · y = x1y1 + x2y2 2 Preferences Preferences are the foundational concept of microeconomics. They are de- scriptions of how people rank various outcomes relative to one another. Given preferences, we should be able to make statements about how people will act in particular situations. Of course, preferences cannot be directly observed, but by observing people's decisions, we should be able infer things about their preferences. -
Mathematical Economics: a Reader
Department of Economics Issn 1441-5429 Discussion paper 02/11 Mathematical Economics: A Reader Birendra K. Rai1, Chiu Ki So2 and Aaron Nicholas3 Abstract: This paper is modeled as a hypothetical first lecture in a graduate Microeconomics or Mathematical Economics Course. We start with a detailed scrutiny of the notion of a utility function to motivate and describe the common patterns across Mathematical concepts and results that are used by economists. In the process we arrive at a classification of mathematical terms which is used to state mathematical results in economics. The usefulness of the classification scheme is illustrated with the help of a discussion of fixed-point theorems and Arrow's impossibility theorem. Several appendices provide a step-wise description of some mathematical concepts often used by economists and a few useful results in microeconomics. Keywords. Mathematics, Set theory, Utility function, Arrow's impossibility theorem 1 Corresponding Author: Department of Economics, Monash University, Clayton, VIC, Australia, Email: [email protected] 2 Department of Economics, Monash University, Clayton, VIC, Australia. 3 Graduate School of Business, Deakin University, Burwood, VIC, Australia. © 2011 Birendra K. Rai, Chiu Ki So and Aaron Nicholas All rights reserved. No part of this paper may be reproduced in any form, or stored in a retrieval system, without the prior written permission of the author. 1 1. Where do economic agents operate? Let us consider a standard question in consumer theory { What will be the optimal consumption bundle of an agent given her utility function, the amount of money she plans to spend, and the prices of the goods? Formulating this question is a two step procedure. -
Arxiv:2004.12062V1 [Cs.GT]
manuscript No. (will be inserted by the editor) Probabilistic Serial Mechanism for Multi-Type Resource Allocation Xiaoxi Guo 1 · Sujoy Sikdar 2 · Haibin Wang 1 · Lirong Xia 3 · Yongzhi Cao 1,* · Hanpin Wang 1 Received: date / Accepted: date Abstract In multi-type resource allocation (MTRA) problems, there are p ≥ 2 types of items, and n agents, who each demand one unit of items of each type, and have strict linear preferences over bundles consisting of one item of each type. For MTRAs with indivisible items, our first result is an impossibility theorem that is in direct contrast to the single type (p = 1) setting: No mechanism, the output of which is al- ways decomposable into a probability distribution over discrete assignments (where no item is split between agents), can satisfy both sd-efficiency and sd-envy-freeness. To circumvent this impossibility result, we consider the natural assumption of lexicographic preference, and provide an extension of the probabilistic serial (PS), called lexicographic probabilistic serial (LexiPS). We prove that LexiPS satisfies sd-efficiency and sd-envy-freeness, retaining the desirable properties of PS. Moreover, LexiPS satisfies sd-weak-strategyproofness when agents are not allowed to misreport their importance orders. Xiaoxi Guo E-mail: [email protected] Sujoy Sikdar E-mail: [email protected] Haibin Wang E-mail: [email protected] Lirong Xia E-mail: [email protected] Yongzhi Cao E-mail: [email protected] Hanpin Wang E-mail: [email protected] arXiv:2004.12062v1 [cs.GT] 25 Apr 2020 1 Key Laboratory of High Confidence Software Technologies (MOE), Department of Computer Sci- ence and Technology, Peking University, China. -
Binary Relations
Binary Relations Definition: A binary relation between two sets X and Y (or between the elements of X and Y ) is a subset of X × Y | i.e., is a set of ordered pairs (x; y) 2 X × Y . If R is a relation between X and Y (i.e., if R ⊆ X × Y ), we often write xRy instead of (x; y) 2 R. We write Rc for the complement of R | i.e., xRcy if and only if (x; y) 2= R. If X and Y are the same set, so that the relation R is a subset of X × X, we say that R is a relation on X. Example 1: X is a set of students, say X = fAnn; Bev; Carl; Dougg. Y is a set of courses, say Y = fHistory; Math; Economicsg: Then X × Y has 12 elements. An example of a relation R ⊆ X × Y is the set of pairs (x; y) for which \x is enrolled in y." Another example is the relation Re defined by \xRye if x received an A grade in y". In this example we would likely have Re ⊆ R, i.e., xRye ) xRy. The following example defines two important relations associated with any function f : X ! Y . Example 2: (a) Define G as follows: G := f (x; y) 2 X × Y j y = f(x) g. Clearly, G is simply the graph of the function f. But we can just as well regard G as a relation between members of X and Y , where xGy means that y = f(x). -
Dominance-Based Solutions for Strategic Form Games
Dominance-based Solutions for Strategic Form Games John Duggan Department of Political Science and Department of Economics University of Rochester Rochester, NY 14627 Michel Le Breton Greqam-Leqam Universit´ed’Aix Marseille 2 and Institut Universitaire de France Route des Milles, 13290, Les Milles France Original: November 20, 1996 Revision: April 24, 1998 Abstract We model a player’s decision as a choice set based on an abstract concept of dominance, called a dominance structure, and define a choice-theoretic no- tion of equilibrium. We investigate various properties of dominance struc- tures and provide a general existence result; we give sufficient conditions for uniqueness of “maximal” and “minimal” equilibria; and we explore the logical relationships among several well-known and some new dominance structures. Our results explain many regularities observed in the literature on rationalizability, in which specific dominance structures are used to char- acterize rationalizable strategy profiles under different common knowledge assumptions. Our uniqueness result for “minimal” equilibria extends Shap- ley’s (1964) uniqueness result for the saddle of a two-player zero-sum game. 1 Introduction The focus of game theory, and the source of its richness, is the strategic indetermi- nacy inherent in many social situations. A long tradition, beginning with the work of von Neumann and Morgenstern (1944) and Nash (1951), resolves this indeterminacy by assigning mixed strategies to players and finding equilibrium points, assignments that allow no players to improve their expected payoffs. The equilibrium point ap- proach rests on several assumptions: preferences over uncertain outcomes are given by expected utility; these preferences are common knowledge; rationality of the players is common knowledge; and the mixed strategies of the players are common knowledge.1 Dominance concepts arise in attempts to weaken these assumptions, especially the last. -
Multi-Type Resource Allocation with Partial Preferences
Multi-Type Resource Allocation with Partial Preferences Haibin Wang,1 Sujoy Sikdar,2 Xiaoxi Guo,1 Lirong Xia,3 Yongzhi Cao,1* Hanpin Wang4,1 1Key Laboratory of High Confidence Software Technologies (MOE), Department of Computer Science and Technology, Peking University, China 2Computer Science & Engineering, Washington University in St. Louis 3Department of Computer Science, Rensselaer Polytechnic Institute 4School of Computer Science and Cyber Engineering, Guangzhou University, China [email protected], [email protected], [email protected], [email protected], [email protected], [email protected], *Corresponding Author Abstract first class: agents consume their favorite remaining item one- We propose multi-type probabilistic serial (MPS) and multi- by-one according to an ordering drawn from the uniform type random priority (MRP) as extensions of the well-known distribution. Each agent is allocated a fraction of each item PS and RP mechanisms to the multi-type resource allocation equal to the probability that they consume the item. It is easy problems (MTRAs) with partial preferences. In our setting, to see that RP satisfies ex-post-efficiency and equal treat- there are multiple types of divisible items, and a group of ment of equals. Additionally, RP satisfies notions of envy- agents who have partial order preferences over bundles con- freeness and strategyproofness through the idea of stochas- sisting of one item of each type. We show that for the unre- tic dominance (sd). Given strict preferences, a fractional al- stricted domain of partial order preferences, no mechanism location p dominates another q, if at every item o, the total satisfies both sd-efficiency and sd-envy-freeness. -
Matrix-Vector Representation of Various Solution Concepts
MATRIX-VECTOR REPRESENTATION OF VARIOUS SOLUTION CONCEPTS Fuad Aleskerov, Andrey Subochev State University - Higher School of Economics Moscow State University - Higher School of Economics 2009 1 Aleskerov F., Subochev A. Matrix-vector representation of various solution concepts: Working paper WP7/2009/03. – Moscow: State University – Higher School of Economics, 2009. – 32 p. A unified matrix-vector representation is developed of such solution concepts as the core, the uncovered, the uncaptured, the minimal weakly stable, the minimal undominated, the minimal dominant and the untrapped sets. We also propose several new versions of solution sets. The work was partially supported by the Scientific Foundation of the State University – Higher School of Economics (grant № 08-04-0008), by Russian Foundation for Basic Research (joint Russian-Turkish research project, grant N 09-01-91224-CT_a) and by Decision Choice and Analysis Laboratory (DeCAN Lab) of the State University – Higher School of Economics. Fuad Aleskerov – Department of Mathematics for Economics, University – Higher School of Economics (Moscow), [email protected] Andrey Subochev – Department of Mathematics for Economics, University – Higher School of Economics (Moscow), [email protected] 2 1. Introduction In decision making theory solution concepts are of major significance. This stems from the fact that there is no single best solution for different decision making problems - each problem dictates its own reasonable answer. In collective decision making the absence, in general case, of a maximal element in majority relation, i.e. nonexistence of an alternative more preferable for the majority of agents than any other alternative under binary comparisons, is called the Condorcet paradox. This very paradox led to proliferation of solution concepts over last 50 years of research in the area. -
Set-Valued Solution Concepts in Social Choice and Game Theory Axiomatic and Computational Aspects
TECHNISCHEUNIVERSITÄTMÜNCHEN Lehrstuhl für Wirtschaftsinformatik und Entscheidungstheorie Set-Valued Solution Concepts in Social Choice and Game Theory Axiomatic and Computational Aspects Markus Brill Vollständiger Abdruck der von der Fakultät für Informatik der Technischen Universität München zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften (Dr. rer. nat.) genehmigten Dissertation. Vorsitzender: Univ.-Prof. Tobias Nipkow, Ph.D. Prüfer der Dissertation: 1. Univ.-Prof. Dr. Felix Brandt 2. Prof. Dr. Jérôme Lang, Université Paris-Dauphine/Frankreich Die Dissertation wurde am 5. Juli 2012 bei der Technischen Universität München eingereicht und durch die Fakultät für Informatik am 12. Oktober 2012 angenom- men. SET-VALUED SOLUTION CONCEPTS IN SOCIALCHOICEANDGAMETHEORY markus brill Axiomatic and Computational Aspects Markus Brill: Set-Valued Solution Concepts in Social Choice and Game Theory, Axiomatic and Computational Aspects, c July 2012 Für Papa ABSTRACT This thesis studies axiomatic and computational aspects of set-valued solution concepts in social choice and game theory. It is divided into two parts. The first part focusses on solution concepts for normal-form games that are based on varying notions of dominance. These concepts are in- tuitively appealing and admit unique minimal solutions in important subclasses of games. Examples include Shapley’s saddles, Harsanyi and Selten’s primitive formations, Basu and Weibull’s CURB sets, and Dutta and Laslier’s minimal covering sets. Two generic algorithms for computing these concepts are proposed. For each of these algorithms, properties of the underlying dominance notion are identified that en- sure the soundness and efficiency of the algorithm. Furthermore, it is shown that several solution concepts based on weak and very weak dominance are computationally intractable, even in two-player games. -
Download (323Kb)
Munich Personal RePEc Archive On the equivalence of strategy-proofness and upper contour strategy-proofness for randomized social choice functions Roy, Souvik and Sadhukhan, Soumyarup Economic Research Unit, Indian Statistical Institute, Kolkata, Economic Research Unit, Indian Statistical Institute, Kolkata 21 August 2020 Online at https://mpra.ub.uni-muenchen.de/104405/ MPRA Paper No. 104405, posted 05 Dec 2020 13:34 UTC ON THE EQUIVALENCE OF STRATEGY-PROOFNESS AND UPPER CONTOUR STRATEGY-PROOFNESS FOR RANDOMIZED SOCIAL CHOICE FUNCTIONS Souvik Roy∗1 and Soumyarup Sadhukhan†1 1Economic Research Unit, Indian Statistical Institute, Kolkata August, 2020 Abstract We consider a weaker notion of strategy-proofness called upper contour strategy- proofness (UCSP) and investigate its relation with strategy-proofness (SP) for random social choice functions (RSCFs). Apart from providing a simpler way to check whether a given RSCF is SP or not, UCSP is useful in modeling the incentive structures for certain behavioral agents. We show that SP is equivalent to UCSP and elementary monotonicity on any domain satisfying the upper contour no restoration (UCNR) property. To analyze UCSP on multi-dimensional domains, we consider some block structure over the preferences. We show that SP is equivalent to UCSP and block monotonicity on domains satisfying the block restricted upper contour preservation property. Next, we analyze the relation between SP and UCSP under unanimity and show that SP becomes equivalent to UCSP and multi-swap monotonicity on any domain satisfying the multi-swap UCNR property. Finally, we show that if there are two agents, then under unanimity, UCSP alone becomes equivalent to SP on any domain satisfying the swap UCNR property.