UNIVERSITÀ DEGLI STUDI DI SIENA QUADERNI DEL DIPARTIMENTO DI ECONOMIA POLITICA E STATISTICA. Stefano Vannucci. Widest Choice
|
|
- Richard Craig
- 5 years ago
- Views:
Transcription
1 UNIVERSITÀ DEGLI STUDI DI SIENA QUADERNI DEL DIPARTIMENTO DI ECONOMIA POLITICA E STATISTICA Stefano Vannucci Widest Choice n. 629 Dicembre 2011
2 Abstract - A choice function is (weakly) width-maximizing if there exists a dissimilarity- i.e. an irreflexive symmetric binary relation- on the underlying object set such that the choice sets are (include, respectively) dissimilarity chains of locally maximum size. Width-maximizing and weakly width-maximizing choice functions on an arbitrary domain are characterized relying on the newly introduced notion of a revealed dissimilarity relation. Jell Classification: D01,D71 Stefano Vannucci, Dipartimento di Economia Politica e Statistica, Università di Siena vannucci@unisi.it
3 1 Introduction Choice functions may be used to model choices from subsets of jointly available objects- as opposed to alternative options- and that usage is sometimes advertised denoting them as combinatorial choice functions (see e.g. Echenique (2007), and Barberà, Bossert, Pattanaik (2004)). The analysis and assessment of biodiversity preservation policies is a prominent case in point: typically, some diversity index is to be maximized under appropriate constraints, and such a diversity index is usually meant to result from the aggregation of binary dissimilarity comparisons between the available objects, combinations of which may be chosen (see e.g. Weitzman (1998), and Nehring, Puppe (2002)). Furthermore, if dissimilarity comparisons are dichotomous (i.e. any two objects either are dissimilar or are not, with no intermediate degrees of dissimilarity) and unsupplemented by further relevant information, diversity is arguably to be assessed in terms of maximum number of mutually dissimilar objects or width (see Basili, Vannucci (2007)). Under those circumstances, diversity-maximizing combinatorial choice amounts to widest choice according to the relevant dissimilarity relation. But in fact, the range of widest choice is likely to be much larger than that. On digiting widest choice on Google one is currently o ered a quite impressive list of some 1: items: at the very least, that fact suggests that very many companies expect that their prospective customers might choose among them relying on a width-maximizing criterion. But then, how can one tell widest choice from other sorts of combinatorial choice behaviour? Is there any observable prediction following from the hypothesis of width-maximizing choice? The present note addresses the foregoing issue by providing a characterization of width-maximizing choice on a general domain, to the e ect of covering the case of nite sets of observations (see Bossert, Suzumura (2010) for a recent extensive work on maximizing choice behaviour on general domains according to an arbitrary binary relation). It will be shown that strict or irredundant width-maximizing choice rules do in fact entail some signi cant restrictions on combinatorial choice behaviour, while redundant width-maximizing choice only requires nonemptiness of the choice set at any nonempty set. 1
4 2 Model and results Let X be a universal set of items, with cardinality #X 3, and P(X) its power set. A choice function on X with domain D P(X) is a (partial) contracting operator on X i.e. a function f : D! P(X) such that f(a) A for any A 2 D. We denote by C X(D) the set of all choice functions on X with domain D. We also denote by C X the set of all choice functions on X and de ne a partial order 6 on C X by pointwise set-inclusion as follows: for any f : D! P(X) and g : D 0! P(X); f; g 2 C X, f 6 g i D D 0 and f(a) g(a) for each A 2 D. A binary relation R X X is irre exive i (x; x) =2 R for any x 2 X, and symmetric i for any x; y 2 X, (x; y) 2 R entails (y; x) 2 R, and is said to be a dissimilarity (or orthogonality) relation on X i it is both irre exive and symmetric. We also denote -for any A X- R ja = R \ (A A) and A = f(x; x) : x 2 Ag. Let D X X be 8a dissimilarity relation on X. Then, for9any A X, < B A : D jb = B B r B and = let MC(D ja ) =: #B #B 0 for any B 0 A such that : D jb 0 = B 0 B 0 ; r B 0 the set of all maximal D-chains in A. A choice function f 2 C X(D) is rationalizable by width-maximization through D i f(a) 2 MC(D ja ) for all A 2 D, and weakly rationalizable by width-maximization through D i for any A 2 D there exists B 2 MC(D ja ) such that B f(a). A choice function f 2 C X(D) is rationalizable by width-maximization (WM-rationalizable) i there exists a dissimilarity relation D X X such that f is rationalizable by width-maximization through D. Similarly, a choice function f 2 C X(D) is weakly rationalizable by width-maximization (weakly WM-rationalizable) i there exists a dissimilarity relation D X X such that f is weakly rationalizable by width-maximization through D. To put it in other, equivalent, terms WM-rationalizable (weakly WM-rationalizable) choice functions model irredundant (redundant, respectively) width-maximization. Notice that, by de nition, f 2 C X(D) is weakly WM if and only if there exists a WM f 0 2 C X(D) such that f 0 6 f. For any f 2 C X(D) its revealed dissimilarity relation D f X X may de ned by the following rule: for any x; y 2 X, xd f y i x 6= y and there exists A 2 D such that fx; yg f(a). It is immediately checked that D f is indeed irre exive and symmetric: it will play a pivotal role in the ensuing analysis. 2
5 Let us rst address the case of WM-rationalizable choice functions. The following properties are to be introduced De nition 1 (Properness (PR)) A choice function f 2 C X(D) is proper i f(a) 6=? for any A X, A 6=?. PR is a quite natural property for width-maximizing choice. Even in the worst case, when any object appears to be similar to any other objects, something -as opposed to nothing- should expectedly be chosen among the available objects (possibly a single item, if irredundance is required). De nition 2 (Revealed-dissimilarity coherence (RDC)) A choice function f 2 C X(D) is revealed-dissimilarity coherent i for all A 0 2 D and A; B X with A [ B A 0, if #A < #B and there exist fb 0 ig i2i with B 0 i 2 D for each i 2 I, such that B B [ i2i f(b 0 i) f(b 0 i) then f(a 0 ) 6= A. RDC is also a natural requirement for width-maximizing choice, at least when its revealed dissimilarity is the underlying dissimilarity relation: indeed, RDC simply dictates that the choice set of any available set of objects cannot be any subset that happens to be of smaller size of another available subset consisting of objects that are revealed to be mutually dissimilar. It may not be clear at the outset that any width-maximizing choice function should satisfy RDC. That is however one of the consequences of the following Lemma 3 Let f 2 C X(D). Then f is WM-rationalizable i it is WMrationalizable with respect to D f. Proof. Let f 2 C X(D) be WM-rationalizable through D. If D =? (notice that the empty relation is trivially irre exive and symmetric) it follows, by de nition, that 8 < MC(D ja ) =: : B A :? = B B r B and #B #B 0 for any B 0 A such that? = B 0 B 0 r B = ;
6 hence MC(? ja ) = ffxg : x 2 Ag and #f(a) = 1 for all A 2 D i.e. f is single-valued. Thus, by de nition of D f, D f =? = D hence f is trivially WM-rationalizable through D f as well. Then, suppose D 6=?, and consider any A 2 D. By hypothesis, f(a) 2 MC(D ja ) hence D jf(a) = f(a) f(a) r f(a) and #f(a) #B for any B A such that D jb = BBr B. By de nition, xd f y for each x; y 2 f(a) such that x 6= y hence D f jf(a) = f(a) f(a) r f(a). Now, suppose that there exists some B A such that #B > #f(a) and D f jb = B B r B: then, since f(a) 2 MC(D ja ), D jb B B r B hence there exist at least two distinct x ; y 2 B such that not x Dy. On the other hand, for all x; y 2 B there exists some B 0 2 D with fx; yg f(b 0 ), hence in particular there exists B 2 D such that fx ; y g f(b ) 2 MC(D jb ) whence x Dy, a contradiction since by hypothesis not x Dy. Therefore, it must be the case that #f(a) #B for all B A such that D f jb = B B r B. It follows that f(a) 2 MC(D ja ) for all A 2 D, i.e. f is WM-rationalizable through D f whenever it is WM-rationalizable at all. We are now ready to state the main characterization result of the present paper, namely Theorem 4 Let f 2 C X(D). Then f is WM-rationalizable i it satis es PR and RDC. Proof. Let f 2 C X(D) be WM-rationalizable. Then, by Lemma 3 it is WM-rationalizable ( through D f, i.e. for any A X, B A : D f jb f(a) 2 = B B r ) B and #B #B 0 for any B 0 A such that D f jb = B 0 B 0. r 0 B 0 Now, to see that f satis es PR, suppose that on the contrary f(a) =? for some nonempty A X. Thus, for any B A, D f jb = B B r B only if B =?, a contradiction since A 6=? and, for any x 2 A, D f jfxg =? by irre exivity of D f whence fxg fxg r fxg =? = D f jfxg by de nition. To check that RDC also holds, take any A 0 2 D, A; B X such that A [ B A 0, #A < #B, and there exist a family fbig 0 i2i with Bi 0 2 D for each i 2 I, and B B [ i2i f(b 0 i) f(b 0 i). Now, suppose that f(a 0 ) = A. 4
7 Since f is WM-rationalizable, it is in particular WM-rationalizable through D f, by Lemma 3. Therefore, f(a 0 ) = A 2 MC(D f ja[b ). However, by de nition of Df, B B [ f(bi) 0 f(bi) 0 entails B B n B D f ja[b, a contradiction since i2i A 2 MC(D f ja[b ) and #A < #B. Conversely, suppose that f 2 C X(D) satis es PR and RDC, and let A 2 D. Let us show that f(a) 2 MC(D f ja ) whence the thesis follows. First, notice that f(?) =? 2 MC(D f j? ) by de nition, while f(a) =? with A 6=? is impossible by PR. Now, suppose that A 6=? and f(a) =2 MC(D f ja ): then, since by de nition D f jf(a) = f(a) f(a) r f(a), it must be the case that there exists B A such that D f jb = B B r B and #B > #f(a) (hence #B > 2). Thus, by de nition of D f, for each pair x; y 2 B there exists B 0 i 2 D such that fx; yg f(b 0 i). But then, by RDC, f(a) 6= f(a), a contradiction. Remark 5 It is easily checked that PR and RDC are mutually independent properties. To see this, take X = fx; y; zg with x 6= y 6= z 6= x, D = ffx; yg ; Xg, and f : D! P(X) such that f(fx; yg) = fx; yg, f(x) = fxg. Clearly, f satis es PR. However, fx; ygfx; yg f(fx; yg)f(fx; yg) and f(fx; y; zg) = fxg entail a violation of RDC. Consider now f 0 : D! P(X) de ned as follows: f 0 (fx; yg) =?, f 0 (X) = fxg. Since [ B2D f(b) f(b) = f(x; x)g it follows that f 0 trivially satis es RDC. However, f 0 does not satisfy PR. Let us now turn to the characterization of weakly WM-rationalizable choice functions. Proposition 6 Let f 2 C X(D). Then f is weakly WM-rationalizable i it satis es PR. Proof. Let f 2 C X(D) be weakly WM-rationalizable. To begin with, notice that by de nition there exists a WM-rationalizable f 0 2 C X(D) such that 5
8 f 0 6 f. By Theorem 4, f 0 satis es PR hence by construction f also satis es PR. Conversely, let f 2 C X(D) satisfy PR. Therefore, there exists a singlevalued f 0 2 C X(D) such that f 0 6 f. Now, it is easily checked that any single-valued g 2 C X(D) is WM-rationalizable: to check this, take D =? which is trivially irre exive and symmetric, and observe that for any A X, x 2 A and B A such that #B 2:? jfxg = fxg fxg r fxg =? while? jb 6= B B r B. Thus, g is WM-rationalizable through the empty dissimilarity relation D =?. It follows that in particular f 0 is WM-rationalizable hence f 0 6 f implies that f is indeed weakly WM-rationalizable. A remarkable consequence of Proposition 6 is that if the available database only collects observations of nonempty choice sets (while empty choice sets are ignored or disallowed), then anything goes. Namely, any choice behaviour may be rationalized in terms of weak i.e. redundant width-maximization, under a not uncommon speci cation of the database. The foregoing trivializing e ect induced by mere choice of database type, however, does never hold for strict or irredundant width-maximizing choice behaviour that- by Theorem 4- is bound to display revealed-dissimilarity coherence as its unmistakable hallmark. 3 Concluding remarks Characterizations of both irredundant and redundant width-maximizing combinatorial choice behaviour on a general domain have been provided. It has been shown that while redundant width-maximizing choice does not entail any restriction on observable choice behaviour except for nonemptiness of the choice set, the hypothesis of irredundant width-maximizing choice provides much more stringent predictions. Results of this kind parallel and supplement some related work on characterizations of maximizing choice behaviour on general domains under an arbitrary binary relation (see e.g. Bossert, Suzumura (2010)), and of alternative choice rules on more specialized domains of alternative options (see e.g. Sen (1993), Baigent, Gaertner (1996), Brandt, Harrenstein (2011)). 6
9 4 References Baigent N., W. Gaertner (1996): Never choose the uniquely largest: a characterization, Economic Theory 8, Barberà S., W.Bossert, P.K. Pattanaik (2004): Ranking sets of objects, in S. Barberà, P.C. Hammond, C. Seidl (eds.): Handbook of Utility Theory, vol.ii, Extensions, Kluwer Academic Publishers, Dordrecht, pp Basili M., S. Vannucci (2007): Diversity as width, DEP Working Paper 500, University of Siena. Bossert W., K. Suzumura (2010): Consistency, choice, and rationality. Harvard University Press, Cambridge Mass. Brandt F., P. Harrenstein (2011): Set-rationalizable choice and self-stability, Journal of Economic Theory doi: /j.jet Echenique F. (2007): Counting combinatorial choice rules, Games and Economic Behavior 58, Nehring K., C. Puppe (2002): A theory of diversity, Econometrica 70, Sen A.K. (1993): Internal consistency of choice, Econometrica 61, Weitzman M. (1998): The Noah s ark problem, Econometrica 66,
Ordered Value Restriction
Ordered Value Restriction Salvador Barberà Bernardo Moreno Univ. Autònoma de Barcelona and Univ. de Málaga and centra March 1, 2006 Abstract In this paper, we restrict the pro les of preferences to be
More information1 Introduction FUZZY VERSIONS OF SOME ARROW 0 S TYPE RESULTS 1. Louis Aimé Fono a,2, Véronique Kommogne b and Nicolas Gabriel Andjiga c
FUZZY VERSIONS OF SOME ARROW 0 S TYPE RESULTS 1 Louis Aimé Fono a,2, Véronique Kommogne b and Nicolas Gabriel Andjiga c a;b Département de Mathématiques et Informatique, Université de Douala, Faculté des
More informationAlvaro Rodrigues-Neto Research School of Economics, Australian National University. ANU Working Papers in Economics and Econometrics # 587
Cycles of length two in monotonic models José Alvaro Rodrigues-Neto Research School of Economics, Australian National University ANU Working Papers in Economics and Econometrics # 587 October 20122 JEL:
More informationChoosing the Two Finalists
Choosing the Two Finalists K r Eliaz Department of Economics, Brown University Michael Richter Department of Economics, New York University Ariel Rubinstein University of Tel Aviv Cafés and Department
More informationRevisiting independence and stochastic dominance for compound lotteries
Revisiting independence and stochastic dominance for compound lotteries Alexander Zimper Working Paper Number 97 Department of Economics and Econometrics, University of Johannesburg Revisiting independence
More informationArrovian Social Choice with Non -Welfare Attributes
Arrovian Social Choice with Non -Welfare Attributes Ryo-Ichi Nagahisa y Kansai University Koichi Suga z Waseda University November 14, 2017 Abstract A social state is assumed to be chracterized by welfare
More informationSet-Rationalizable Choice and Self-Stability
Set-Rationalizable Choice and Self-Stability Felix Brandt and Paul Harrenstein Technische Universität München 85748 Garching bei München, Germany {brandtf,harrenst}@in.tum.de Rationalizability and similar
More informationEconomics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries
1. Introduction In this paper we reconsider the problem of axiomatizing scoring rules. Early results on this problem are due to Smith (1973) and Young (1975). They characterized social welfare and social
More informationRanking completely uncertain decisions by the uniform expected utility criterion
Ranking completely uncertain decisions by the uniform expected utility criterion Nicolas Gravel y, Thierry Marchant z and Arunava Sen x February 28th 2008 Keywords: Complete Ignorance, uncertainy, uniform
More informationArrovian Social Choice with Non -Welfare Attributes
Arrovian Social Choice with Non -Welfare Attributes Ryo-Ichi Nagahisa y Kansai University Koichi Suga z Waseda University July 31, 2017 Abstract 1 Introduction 2 Notation and De nitions Let N = f1; 2;
More informationTitleList-based decision problems Author(s) Dimitrov, Dinko; Mukherjee, Saptars Citation Issue 2013-03 Date Type Technical Report Text Version publisher URL http://hdl.handle.net/10086/25504 Right Hitotsubashi
More informationStochastic dominance with imprecise information
Stochastic dominance with imprecise information Ignacio Montes, Enrique Miranda, Susana Montes University of Oviedo, Dep. of Statistics and Operations Research. Abstract Stochastic dominance, which is
More informationIntro to Economic analysis
Intro to Economic analysis Alberto Bisin - NYU 1 Rational Choice The central gure of economics theory is the individual decision-maker (DM). The typical example of a DM is the consumer. We shall assume
More informationSophisticated Preference Aggregation
Sophisticated Preference Aggregation M. Remzi Sanver y and Özer Selçuk Istanbul Bilgi University September, 2006 Abstract A Sophisticated Social Welfare Function (SSWF) is a mapping from pro les of individual
More informationTHE MINIMAL OVERLAP COST SHARING RULE
THE MINIMAL OVERLAP COST SHARING RULE M. J. ALBIZURI*, J. C. SANTOS Abstract. In this paper we introduce a new cost sharing rule-the minimal overlap cost sharing rule-which is associated with the minimal
More informationUniform Expected Utility Criteria for Decision Making under Ignorance or Objective Ambiguity
Uniform Expected Utility Criteria for Decision Making under Ignorance or Objective Ambiguity Nicolas Gravel y, Thierry Marchant z and Arunava Sen x April 8th 2009 Keywords: Ignorance, Ambiguity, Uniform
More informationNon-deteriorating Choice Without Full Transitivity
Analyse & Kritik 29/2007 ( c Lucius & Lucius, Stuttgart) p. 163 187 Walter Bossert/Kotaro Suzumura Non-deteriorating Choice Without Full Transitivity Abstract: Although the theory of greatest-element rationalizability
More informationPreference, Choice and Utility
Preference, Choice and Utility Eric Pacuit January 2, 205 Relations Suppose that X is a non-empty set. The set X X is the cross-product of X with itself. That is, it is the set of all pairs of elements
More informationA strongly rigid binary relation
A strongly rigid binary relation Anne Fearnley 8 November 1994 Abstract A binary relation ρ on a set U is strongly rigid if every universal algebra on U such that ρ is a subuniverse of its square is trivial.
More informationNonlinear Programming (NLP)
Natalia Lazzati Mathematics for Economics (Part I) Note 6: Nonlinear Programming - Unconstrained Optimization Note 6 is based on de la Fuente (2000, Ch. 7), Madden (1986, Ch. 3 and 5) and Simon and Blume
More information13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}
13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally
More informationCoalitionally strategyproof functions depend only on the most-preferred alternatives.
Coalitionally strategyproof functions depend only on the most-preferred alternatives. H. Reiju Mihara reiju@ec.kagawa-u.ac.jp Economics, Kagawa University, Takamatsu, 760-8523, Japan April, 1999 [Social
More informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationNorm-Constrained Choices
Analyse & Kritik 29/2007 ( c Lucius & Lucius, Stuttgart) p. 329 339 Yongsheng Xu Norm-Constrained Choices Abstract: This paper develops a general and unified framework to discuss individual choice behaviors
More informationUniform Expected Utility Criteria for Decision Making under Ignorance or Objective Ambiguity
Uniform Expected Utility Criteria for Decision Making under Ignorance or Objective Ambiguity Nicolas Gravel y, Thierry Marchant z and Arunava Sen x April 4th 2009 Keywords: Ignorance, Ambiguity, Uniform
More informationArrow s theorem in judgment aggregation
Arrow s theorem in judgment aggregation Franz Dietrich and Christian List 1 rst version 4/2005, revised 7/2006 (Social Choice and Welfare, forthcoming) In response to recent work on the aggregation of
More informationTopics in Mathematical Economics. Atsushi Kajii Kyoto University
Topics in Mathematical Economics Atsushi Kajii Kyoto University 26 June 2018 2 Contents 1 Preliminary Mathematics 5 1.1 Topology.................................. 5 1.2 Linear Algebra..............................
More informationVolume 30, Issue 3. Monotone comparative statics with separable objective functions. Christian Ewerhart University of Zurich
Volume 30, Issue 3 Monotone comparative statics with separable objective functions Christian Ewerhart University of Zurich Abstract The Milgrom-Shannon single crossing property is essential for monotone
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players
More informationCompetition and Resource Sensitivity in Marriage and Roommate Markets
Competition and Resource Sensitivity in Marriage and Roommate Markets Bettina Klaus This Version: April 2010 Previous Versions: November 2007 and December 2008 Abstract We consider one-to-one matching
More informationRationality and solutions to nonconvex bargaining problems: rationalizability and Nash solutions 1
Rationality and solutions to nonconvex bargaining problems: rationalizability and Nash solutions 1 Yongsheng Xu Department of Economics Andrew Young School of Policy Studies Georgia State University, Atlanta,
More informationTime is discrete and indexed by t =0; 1;:::;T,whereT<1. An individual is interested in maximizing an objective function given by. tu(x t ;a t ); (0.
Chapter 0 Discrete Time Dynamic Programming 0.1 The Finite Horizon Case Time is discrete and indexed by t =0; 1;:::;T,whereT
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationExtremal Cases of the Ahlswede-Cai Inequality. A. J. Radclie and Zs. Szaniszlo. University of Nebraska-Lincoln. Department of Mathematics
Extremal Cases of the Ahlswede-Cai Inequality A J Radclie and Zs Szaniszlo University of Nebraska{Lincoln Department of Mathematics 810 Oldfather Hall University of Nebraska-Lincoln Lincoln, NE 68588 1
More informationTopics in Mathematical Economics. Atsushi Kajii Kyoto University
Topics in Mathematical Economics Atsushi Kajii Kyoto University 25 November 2018 2 Contents 1 Preliminary Mathematics 5 1.1 Topology.................................. 5 1.2 Linear Algebra..............................
More informationNear convexity, metric convexity, and convexity
Near convexity, metric convexity, and convexity Fred Richman Florida Atlantic University Boca Raton, FL 33431 28 February 2005 Abstract It is shown that a subset of a uniformly convex normed space is nearly
More informationThe Kuhn-Tucker Problem
Natalia Lazzati Mathematics for Economics (Part I) Note 8: Nonlinear Programming - The Kuhn-Tucker Problem Note 8 is based on de la Fuente (2000, Ch. 7) and Simon and Blume (1994, Ch. 18 and 19). The Kuhn-Tucker
More informationAveraging Operators on the Unit Interval
Averaging Operators on the Unit Interval Mai Gehrke Carol Walker Elbert Walker New Mexico State University Las Cruces, New Mexico Abstract In working with negations and t-norms, it is not uncommon to call
More informationTalking Freedom of Choice Seriously
Talking Freedom of Choice Seriously Susumu Cato January 17, 2006 Abstract In actual life, we face the opportunity of many choices, from that opportunity set, we have to choose from different alternatives.
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY
UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 0/06 CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY by Indraneel Dasgupta July 00 DP 0/06 ISSN 1360-438 UNIVERSITY OF NOTTINGHAM
More informationLecture 8: Basic convex analysis
Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted
More informationCharacterization of Semantics for Argument Systems
Characterization of Semantics for Argument Systems Philippe Besnard and Sylvie Doutre IRIT Université Paul Sabatier 118, route de Narbonne 31062 Toulouse Cedex 4 France besnard, doutre}@irit.fr Abstract
More informationFranz Dietrich and Christian List Judgment aggregation by quota rules: majority voting generalized
Franz Dietrich and Christian List Judgment aggregation by quota rules: majority voting generalized Article (Accepted version) (Refereed) Original citation: Dietrich, Franz and List, Christian (2007) Judgment
More informationJudgment aggregation under constraints
Judgment aggregation under constraints Franz Dietrich and Christian List 1 8/2007 In solving judgment aggregation problems, groups often face constraints. Many decision problems can be modelled in terms
More information1 The Well Ordering Principle, Induction, and Equivalence Relations
1 The Well Ordering Principle, Induction, and Equivalence Relations The set of natural numbers is the set N = f1; 2; 3; : : :g. (Some authors also include the number 0 in the natural numbers, but number
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationSingle-plateaued choice
Single-plateaued choice Walter Bossert Department of Economics and CIREQ, University of Montreal P.O. Box 6128, Station Downtown Montreal QC H3C 3J7, Canada walter.bossert@umontreal.ca and Hans Peters
More information2 Interval-valued Probability Measures
Interval-Valued Probability Measures K. David Jamison 1, Weldon A. Lodwick 2 1. Watson Wyatt & Company, 950 17th Street,Suite 1400, Denver, CO 80202, U.S.A 2. Department of Mathematics, Campus Box 170,
More informationOne-Sided Matching Problems with Capacity. Constraints.
One-Sided Matching Problems with Capacity Constraints Duygu Nizamogullari Ipek Özkal-Sanver y June,1, 2016 Abstract In this paper, we study roommate problems. The motivation of the paper comes from our
More informationSuzumura-consistent relations: an overview
Suzumura-consistent relations: an overview Walter Bossert Department of Economics and CIREQ University of Montreal P.O. Box 6128, Station Downtown Montreal QC H3C 3J7 Canada walter.bossert@videotron.ca
More informationAGM-consistency and perfect Bayesian equilibrium. Part II: from PBE to sequential equilibrium.
AGM-consistency and perfect Bayesian equilibrium. Part II: from PBE to sequential equilibrium. Giacomo Bonanno Department of Economics, University of California, Davis, CA 9566-8578, USA gfbonanno@ucdavis.edu
More informationChapter 12: Social Choice Theory
Chapter 12: Social Choice Theory Felix Munoz-Garcia School of Economic Sciences Washington State University 1 1 Introduction In this chapter, we consider a society with I 2 individuals, each of them endowed
More informationArrow's theorem and max-star transitivity. National University of Ireland, Galway
Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Title Arrow's theorem and max-star transitivity Author(s) Duddy, Conal;
More informationGood and bad objects: the symmetric difference rule. Abstract
Good and bad objects: the symmetric difference rule Dinko Dimitrov Tilburg University Peter Borm Tilburg University Ruud Hendrickx Tilburg University Abstract We consider the problem of ranking sets of
More informationAdvanced Microeconomics Fall Lecture Note 1 Choice-Based Approach: Price e ects, Wealth e ects and the WARP
Prof. Olivier Bochet Room A.34 Phone 3 63 476 E-mail olivier.bochet@vwi.unibe.ch Webpage http//sta.vwi.unibe.ch/bochet Advanced Microeconomics Fall 2 Lecture Note Choice-Based Approach Price e ects, Wealth
More informationCharacterizations of Consequentiali Title consequentialism.
Characterizations of Consequentiali Title consequentialism Author(s) Suzumura, Kotaro; Xu, Yongsheng Citation Issue 2000-12 Date Type Technical Report Text Version publisher URL http://hdl.handle.net/10086/14516
More informationCommutative Di erential Algebra, Part III
Commutative Di erential Algebra, Part III Phyllis Joan Cassidy, City College of CUNY October 26, 2007 hyllis Joan Cassidy, City College of CUNY () Comm Di Alg III October 26, 2007 1 / 39 Basic assumptions.
More informationUnanimity, Pareto optimality and strategy-proofness on connected domains
Unanimity, Pareto optimality and strategy-proofness on connected domains Souvik Roy and Ton Storcken y February 2016 Abstract This is a preliminary version please do not quote 1 Extended Abstract This
More informationCommittee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals
Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals Christian Klamler 1, Ulrich Pferschy 2, and Stefan Ruzika 3 1 University of Graz, Institute of Public Economics,
More information1 Selected Homework Solutions
Selected Homework Solutions Mathematics 4600 A. Bathi Kasturiarachi September 2006. Selected Solutions to HW # HW #: (.) 5, 7, 8, 0; (.2):, 2 ; (.4): ; (.5): 3 (.): #0 For each of the following subsets
More informationCAE Working Paper # Equivalence of Utilitarian Maximal and Weakly Maximal Programs. Kuntal Banerjee and Tapan Mitra.
ISSN 1936-5098 CAE Working Paper #09-03 Equivalence of Utilitarian Maximal and Weakly Maximal Programs by Kuntal Banerjee and Tapan Mitra February 2009 Equivalence of Utilitarian Maximal and Weakly Maximal
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationChapter 1. GMM: Basic Concepts
Chapter 1. GMM: Basic Concepts Contents 1 Motivating Examples 1 1.1 Instrumental variable estimator....................... 1 1.2 Estimating parameters in monetary policy rules.............. 2 1.3 Estimating
More informationArrow s Paradox. Prerna Nadathur. January 1, 2010
Arrow s Paradox Prerna Nadathur January 1, 2010 Abstract In this paper, we examine the problem of a ranked voting system and introduce Kenneth Arrow s impossibility theorem (1951). We provide a proof sketch
More informationLemma 15.1 (Sign preservation Lemma). Suppose that f : E R is continuous at some a R.
15. Intermediate Value Theorem and Classification of discontinuities 15.1. Intermediate Value Theorem. Let us begin by recalling the definition of a function continuous at a point of its domain. Definition.
More informationSpanning and Independence Properties of Finite Frames
Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames
More informationTwo aspects of the theory of quasi-mv algebras
Two aspects of the theory of quasi-mv algebras Roberto Giuntini, Francesco Paoli, Antonio Ledda, Hector Freytes Department of Education, University of Cagliari Via Is Mirrionis 1, 09123 Cagliari (Italy)
More informationEcon Spring Review Set 1 - Answers ELEMENTS OF LOGIC. NECESSARY AND SUFFICIENT. SET THE-
Econ 4808 - Spring 2008 Review Set 1 - Answers ORY ELEMENTS OF LOGIC. NECESSARY AND SUFFICIENT. SET THE- 1. De ne a thing or action in words. Refer to this thing or action as A. Then de ne a condition
More informationSOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker CHAPTER 2. UNIVARIATE DISTRIBUTIONS
SOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker CHAPTER. UNIVARIATE DISTRIBUTIONS. Random Variables and Distribution Functions. This chapter deals with the notion of random variable, the distribution
More informationCostly Self-Control and Limited Willpower
Costly Self-Control and Limited Willpower Simon Grant Research School of Economics, Australian National University and School of Economics, University of Queensland. Sung-Lin Hsieh Department of Economics
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationJOINT PROBABILITY DISTRIBUTIONS
MTH/STA 56 JOINT PROBABILITY DISTRIBUTIONS The study of random variables in the previous chapters was restricted to the idea that a random variable associates a single real number with each possible outcome
More informationOrdinal Aggregation and Quantiles
Ordinal Aggregation and Quantiles Christopher P. Chambers March 005 Abstract Consider the problem of aggregating a pro le of interpersonally comparable utilities into a social utility. We require that
More informationEvery Choice Correspondence is Backwards-Induction Rationalizable
Every Choice Correspondence is Backwards-Induction Rationalizable John Rehbeck Department of Economics University of California-San Diego jrehbeck@ucsd.edu Abstract We extend the result from Bossert and
More informationarxiv: v1 [cs.gt] 10 Apr 2018
Individual and Group Stability in Neutral Restrictions of Hedonic Games Warut Suksompong Department of Computer Science, Stanford University 353 Serra Mall, Stanford, CA 94305, USA warut@cs.stanford.edu
More informationORBIT-HOMOGENEITY IN PERMUTATION GROUPS
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY IN PERMUTATION GROUPS PETER J. CAMERON and ALEXANDER W. DENT Abstract This paper introduces the
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More informationIntroduction to Economic Analysis Fall 2009 Problems on Chapter 1: Rationality
Introduction to Economic Analysis Fall 2009 Problems on Chapter 1: Rationality Alberto Bisin October 29, 2009 1 Decision Theory After a brief review of decision theory, on preference relations, we list
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationSolving Extensive Form Games
Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves
More informationIndividual decision-making under certainty
Individual decision-making under certainty Objects of inquiry Our study begins with individual decision-making under certainty Items of interest include: Feasible set Objective function (Feasible set R)
More informationOpinion pooling on general agendas
Opinion pooling on general agendas Franz Dietrich & Christian List September 007 1 Introduction We consider the classical aggregation problem of opinion pooling: the probability assignments of di erent
More informationA Note on Incompleteness, Transitivity and Suzumura Consistency
A Note on Incompleteness, Transitivity and Suzumura Consistency Richard Bradley Department of Philosophy, Logic and Scientific Method London School of Economics and Political Science February 24, 2015
More informationFarsightedness in Coalition Formation
Published in The Endogenous Formation of Economic Coalitions, Edward Elgar Publishing, 2003 1 Farsightedness in Coalition Formation Marco Mariotti and Licun Xue 1 Introduction The main theme of this chapter
More information4.3 - Linear Combinations and Independence of Vectors
- Linear Combinations and Independence of Vectors De nitions, Theorems, and Examples De nition 1 A vector v in a vector space V is called a linear combination of the vectors u 1, u,,u k in V if v can be
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationSTRONGLY CONNECTED SPACES
Undergraduate Research Opportunity Programme in Science STRONGLY CONNECTED SPACES Submitted by Dai Bo Supervised by Dr. Wong Yan-loi Department of Mathematics National University of Singapore Academic
More informationSome Notes on Costless Signaling Games
Some Notes on Costless Signaling Games John Morgan University of California at Berkeley Preliminaries Our running example is that of a decision maker (DM) consulting a knowledgeable expert for advice about
More informationDesire-as-belief revisited
Desire-as-belief revisited Richard Bradley and Christian List June 30, 2008 1 Introduction On Hume s account of motivation, beliefs and desires are very di erent kinds of propositional attitudes. Beliefs
More informationThe Frobenius{Perron Operator
(p.75) CHPTER 4 The Frobenius{Perron Operator The hero of this book is the Frobenius{Perron operator. With this powerful tool we shall study absolutely continuous invariant measures, their existence and
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationMITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS
MITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS D. G. FITZGERALD Abstract. Mitsch s natural partial order on the semigroup of binary relations has a complex relationship with the compatible partial order
More informationFranz Dietrich, Christian List. The impossibility of unbiased judgment aggregation. RM/07/022 (RM/05/049 -revised-)
Franz Dietrich, Christian List The impossibility of unbiased judgment aggregation RM/07/022 (RM/05/049 -revised-) Maastricht research school of Economics of TEchnology and ORganizations Universiteit Maastricht
More informationPositive Political Theory II David Austen-Smith & Je rey S. Banks
Positive Political Theory II David Austen-Smith & Je rey S. Banks Egregious Errata Positive Political Theory II (University of Michigan Press, 2005) regrettably contains a variety of obscurities and errors,
More informationSelecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden
1 Selecting Efficient Correlated Equilibria Through Distributed Learning Jason R. Marden Abstract A learning rule is completely uncoupled if each player s behavior is conditioned only on his own realized
More informationHans Peters, Souvik Roy, Ton Storcken. Manipulation under k-approval scoring rules RM/08/056. JEL code: D71, D72
Hans Peters, Souvik Roy, Ton Storcken Manipulation under k-approval scoring rules RM/08/056 JEL code: D71, D72 Maastricht research school of Economics of TEchnology and ORganizations Universiteit Maastricht
More informationComputing Spanning Trees in a Social Choice Context
Computing Spanning Trees in a Social Choice Context Andreas Darmann, Christian Klamler and Ulrich Pferschy Abstract This paper combines social choice theory with discrete optimization. We assume that individuals
More informationFaithful embedding on finite orders classes
Faithful embedding on finite orders classes Alain Guillet Jimmy Leblet Jean-Xavier Rampon Abstract We investigate, in the particular case of finite orders classes, the notion of faithful embedding among
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More information