Condorcet Jury Theorem: the Dependent Case Bezalel Peleg and Shmuel Zamir1 Center for the Study of Rationality the Hebrew University of Jerusalem
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Social Choice Theory Christian List
1 Social Choice Theory Christian List Social choice theory is the study of collective decision procedures. It is not a single theory, but a cluster of models and results concerning the aggregation of individual inputs (e.g., votes, preferences, judgments, welfare) into collective outputs (e.g., collective decisions, preferences, judgments, welfare). Central questions are: How can a group of individuals choose a winning outcome (e.g., policy, electoral candidate) from a given set of options? What are the properties of different voting systems? When is a voting system democratic? How can a collective (e.g., electorate, legislature, collegial court, expert panel, or committee) arrive at coherent collective preferences or judgments on some issues, on the basis of its members’ individual preferences or judgments? How can we rank different social alternatives in an order of social welfare? Social choice theorists study these questions not just by looking at examples, but by developing general models and proving theorems. Pioneered in the 18th century by Nicolas de Condorcet and Jean-Charles de Borda and in the 19th century by Charles Dodgson (also known as Lewis Carroll), social choice theory took off in the 20th century with the works of Kenneth Arrow, Amartya Sen, and Duncan Black. Its influence extends across economics, political science, philosophy, mathematics, and recently computer science and biology. Apart from contributing to our understanding of collective decision procedures, social choice theory has applications in the areas of institutional design, welfare economics, and social epistemology. 1. History of social choice theory 1.1 Condorcet The two scholars most often associated with the development of social choice theory are the Frenchman Nicolas de Condorcet (1743-1794) and the American Kenneth Arrow (born 1921). -
The Open Handbook of Formal Epistemology
THEOPENHANDBOOKOFFORMALEPISTEMOLOGY Richard Pettigrew &Jonathan Weisberg,Eds. THEOPENHANDBOOKOFFORMAL EPISTEMOLOGY Richard Pettigrew &Jonathan Weisberg,Eds. Published open access by PhilPapers, 2019 All entries copyright © their respective authors and licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. LISTOFCONTRIBUTORS R. A. Briggs Stanford University Michael Caie University of Toronto Kenny Easwaran Texas A&M University Konstantin Genin University of Toronto Franz Huber University of Toronto Jason Konek University of Bristol Hanti Lin University of California, Davis Anna Mahtani London School of Economics Johanna Thoma London School of Economics Michael G. Titelbaum University of Wisconsin, Madison Sylvia Wenmackers Katholieke Universiteit Leuven iii For our teachers Overall, and ultimately, mathematical methods are necessary for philosophical progress. — Hannes Leitgeb There is no mathematical substitute for philosophy. — Saul Kripke PREFACE In formal epistemology, we use mathematical methods to explore the questions of epistemology and rational choice. What can we know? What should we believe and how strongly? How should we act based on our beliefs and values? We begin by modelling phenomena like knowledge, belief, and desire using mathematical machinery, just as a biologist might model the fluc- tuations of a pair of competing populations, or a physicist might model the turbulence of a fluid passing through a small aperture. Then, we ex- plore, discover, and justify the laws governing those phenomena, using the precision that mathematical machinery affords. For example, we might represent a person by the strengths of their beliefs, and we might measure these using real numbers, which we call credences. Having done this, we might ask what the norms are that govern that person when we represent them in that way. -
“Strange” Limits
c Gabriel Nagy “Strange” Limits Notes from the Functional Analysis Course (Fall 07 - Spring 08) Prerequisites: The reader is assumed to be familiar with the Hahn-Banach Theorem and/or the theory of (ultra)filter convergence. References to some of my notes will be added later. Notations. Given a non-empty set S, we denote by `∞(S) the vector space of all bounded R functions x : S → . On occasion an element x ∈ `∞(S) will also be written as an “S-tuple” R R x = (xs)s∈S. If S is infinite, we denote by Pfin(S) the collection of all finite subsets of S. Assuming S is infinite, for an element x = (x ) ∈ `∞(S), we can define the quantities s s∈S R lim sup xs = inf sup xs , F ∈P (S) S fin s∈SrF lim inf xs = sup inf xs . S s∈S F F ∈Pfin(S) r Definition. Suppose S is infinite. A limit operation on S is a linear map Λ : `∞(S) → , R R satisfying the inequalities: lim inf x ≤ Λ(x) ≤ lim sup x , ∀ x = (x ) ∈ `∞(S). (1) s s s s∈S R S S Comment. Of course, the quantities lim supS xs and lim infS xs can be defined for ar- bitrary “S-tuples,” in which case these limits might equal ±∞. In fact, this allows one to use S-tuples which might take infinite values. In other words, one might consider maps x : S → [−∞, ∞]. We will elaborate on his point of view later in this note. With the above terminology, our problem is to construct limit operations. -
Hahn Banach Theorem
HAHN-BANACH THEOREM 1. The Hahn-Banach theorem and extensions We assume that the real vector space X has a function p : X 7→ R such that (1.1) p(ax) = ap(x), a ≥ 0, p(x + y) ≤ p(x) + p(y). Theorem 1.1 (Hahn-Banach). Let Y be a subspace of X on which there is ` such that (1.2) `y ≤ p(y) ∀y ∈ Y, where p is given by (1.1). Then ` can be extended to all X in such a way that the above relation holds, i.e. there is a `˜: X 7→ R such that ˜ (1.3) `|Y = `, `x ≤ p(x) ∀x ∈ X. Proof. The proof is done in two steps: we first show how to extend ` on a direction x not contained in Y , and then use Zorn’s lemma to prove that there is a maximal extension. If z∈ / Y , then to extend ` to Y ⊕ {Rx} we have to choose `z such that `(αz + y) = α`x + `y ≤ p(αz + y) ∀α ∈ R, y ∈ Y. Due to the fact that Y is a subspace, by dividing for α if α > 0 and for −α for negative α, we have that `x must satisfy `y − p(y − x) ≤ `x ≤ p(y + x) − `y, y ∈ Y. Thus we should choose `x by © ª © ª sup `y − p(y − x) ≤ `x ≤ inf p(y + x) − `y . y∈Y y∈Y This is possible since by subadditivity (1.1) for y, y0 ∈ R `(y + y0) ≤ p(y + y0) ≤ p(y + x) + p(y0 − x). Thus we can extend ` to Y ⊕ {Rx} such that `(y + αx) ≤ p(y + αx). -
Bounds on the Competence of a Homogeneous Jury
Theory Dec. (2012) 72:89–112 DOI 10.1007/s11238-010-9216-5 Bounds on the competence of a homogeneous jury Alexander Zaigraev · Serguei Kaniovski Published online: 5 May 2010 © Springer Science+Business Media, LLC. 2010 Abstract In a homogeneous jury, the votes are exchangeable correlated Bernoulli random variables. We derive the bounds on a homogeneous jury’s competence as the minimum and maximum probability of the jury being correct, which arise due to unknown correlations among the votes. The lower bound delineates the downside risk associated with entrusting decisions to the jury. In large and not-too-competent juries the lower bound may fall below the success probability of a fair coin flip—one half, while the upper bound may not reach a certainty. We also derive the bounds on the voting power of an individual juror as the minimum and maximum probability of her/his casting a decisive vote. The maximum is less than one, while the minimum of zero can be attained for infinitely many combinations of distribution moments. Keywords Dichotomous choice · Correlated votes · Linear programming JEL Classification C61 · D72 1 Introduction The literature on Condorcet’s Jury Theorem studies the expertise of a group of experts. In a criminal jury, the experts are sworn jurors whose common purpose is to convict A. Zaigraev Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Chopin str. 12/18, 87-100 Toru´n, Poland e-mail: [email protected] S. Kaniovski (B) Austrian Institute of Economic Research (WIFO), P.O. Box 91, 1103 Vienna, Austria e-mail: [email protected] 123 90 A. -
Diffusion with Nonlocal Boundary Conditions 3
DIFFUSION WITH NONLOCAL BOUNDARY CONDITIONS WOLFGANG ARENDT, STEFAN KUNKEL, AND MARKUS KUNZE Abstract. We consider second order differential operators Aµ on a bounded, Dirichlet regular set Ω ⊂ Rd, subject to the nonlocal boundary conditions u(z)= u(x) µ(z,dx) for z ∈ ∂Ω. ZΩ + Here the function µ : ∂Ω → M (Ω) is σ(M (Ω), Cb(Ω))-continuous with 0 ≤ µ(z, Ω) ≤ 1 for all z ∈ ∂Ω. Under suitable assumptions on the coefficients in Aµ, we prove that Aµ generates a holomorphic positive contraction semigroup ∞ Tµ on L (Ω). The semigroup Tµ is never strongly continuous, but it enjoys the strong Feller property in the sense that it consists of kernel operators and takes values in C(Ω). We also prove that Tµ is immediately compact and study the asymptotic behavior of Tµ(t) as t →∞. 1. Introduction W. Feller [13, 14] has studied one-dimensional diffusion processes and their cor- responding transition semigroups. In particular, he characterized the boundary conditions which must be satisfied by functions in the domain of the generator of the transition semigroup. These include besides the classical Dirichlet and Neumann boundary conditions also certain nonlocal boundary conditions. Subsequently, A. Ventsel’ [31] considered the corresponding problem for diffusion problems on a domain Ω ⊂ Rd with smooth boundary. He characterized boundary conditions which can potentially occur for the generator of a transition semigroup. Naturally, the converse question of proving that a second order elliptic operator (or more generally, an integro-differential operator) subject to certain (nonlocal) boundary conditions indeed generates a transition semigroup, has recieved a lot of attention, see the article by Galakhov and Skubachevski˘ı[15], the book by Taira [30] and the references therein. -
Jury Theorems
Jury Theorems Franz Dietrich Kai Spiekermann Paris School of Economics & CNRS London School of Economics Working Paper 1 August 2016 Abstract We give a review and critique of jury theorems from a social-epistemology per- spective, covering Condorcet's (1785) classic theorem and several later refine- ments and departures. We assess the plausibility of the conclusions and premises featuring in jury theorems and evaluate the potential of such theorems to serve as formal arguments for the `wisdom of crowds'. In particular, we argue (i) that there is a fundamental tension between voters' independence and voters' competence, hence between the two premises of most jury theorems; (ii) that the (asymptotic) conclusion that `huge groups are infallible', reached by many jury theorems, is an artifact of unjustified premises; and (iii) that the (non- asymptotic) conclusion that `larger groups are more reliable', also reached by many jury theorems, is not an artifact and should be regarded as the more adequate formal rendition of the `wisdom of crowds'. 1 Introduction Jury theorems form the technical core of arguments for the `wisdom of crowds', the idea that large democratic decision-making bodies outperform small undemocratic ones when it comes to identifying factually correct alternatives. The popularity of jury theorems has spread across various disciplines such as economics, politi- cal science, philosophy, and computer science. A `jury theorem' is a mathematical theorem about the probability of correctness of majority decisions between two al- ternatives. The existence of an objectively correct (right, better) alternative is the main metaphysical assumption underlying jury theorems. This involves an epis- temic, outcome-based rather than purely procedural conception of democracy: the goal of democratic decision-making is to `track the truth', not to fairly represent 1 people's views or preferences (Cohen 1986). -
N. Obata: Density of Natural Numbers and Lévy Group
What is amenable group? d = asymptotic density aut(N) = permutations of N G = {π ∈ aut(N); lim |{n ≤ N < π(n)}|} = L´evy group N→∞ Amenable group planetmath.org: Let G be a locally compact group and L∞(G) be the space of all essentially bounded functions G → R with respect to the Haar measure. A linear functional on L∞(G) is called a mean if it maps the constant func- tion f(g) = 1 to 1 and non-negative functions to non-negative numbers. ∞ −1 Let Lg be the left action of g ∈ G on f ∈ L (G), i.e. (Lgf)(h) = f(g h). Then, a mean µ is said to be left invariant if µ(Lgf) = µ(f) for all g ∈ G and ∞ f ∈ L (G). Similarly, right invariant if µ(Rgf) = µ(f), where Rg is the right action (Rgf)(h) = f(gh). A locally compact group G is amenable if there is a left (or right) invariant mean on L∞(G). All finite groups and all abelian groups are amenable. Compact groups are amenable as the Haar measure is an (unique) invariant mean. If a group contains a free (non-abelian) subgroup on two generators then it is not amenable. wolfram: If a group contains a (non-abelian) free subgroup on two gen- erators, then it is not amenable. The converse to this statement is the Von Neumann conjecture, which was disproved in 1980. N. Obata: Density of Natural Numbers and L´evy Group F = sets with density Darboux property of asymptotic density is shown here. -
Extending the Condorcet Jury Theorem to a General Dependent Jury
Extending the Condorcet Jury Theorem to a general dependent jury Bezalel Peleg1 and Shmuel Zamir2’3 December 9, 2010 Abstract We investigate necessary and sufficient conditions for the existence of Bayesian- Nash equilibria that satisfy the Condorcet Jury Theorem (CJT). In the Bayesian game Gn among n jurors, we allow for arbitrary distribution on the types of jurors. In particular, any kind of dependency is possible. If each juror i has a “constant strategy”, σ i (that is, a strategy that is independent of the size n i of the jury), ≥ such that σ = (σ 1,σ 2,...,σ n ...) satisfies the CJT, then by McLennan (1998) there exists a Bayesian-Nash equilibrium that also satisfies the CJT. We translate the CJT condition on sequences of constant strategies into the following problem: (**) For a given sequence of binary random variables X = (X 1,X 2,...,X n,...) with joint distribution P, does the distribution P satisfy the asymptotic part of the CJT ? We provide sufficient conditions and two general (distinct) necessary conditions for (**). We give a complete solution to this problem when X is a sequence of exchange- able binary random variables. Introduction The simplest way to present our problem is by quoting Condorcet’s classic result (see Young (1997)): Theorem 1. (CJT–Condorcet 1785) Let n voters (n odd) choose between two alternatives that have equal likelihood of being correct a priori. Assume that voters make their judgements independently and that each has the same 1 probability p of being correct ( 2 < p < 1). Then, the probability that the group makes the correct judgement using simple majority rule is n h n h ∑ [n!/h!(n h)!]p (1 p) − h=(n+1)/2 − − which approaches 1 as n becomes large. -
Conglomerated Filters, Statistical Measures, and Representations by Ultrafilters
CONGLOMERATED FILTERS, STATISTICAL MEASURES, AND REPRESENTATIONS BY ULTRAFILTERS VLADIMIR KADETS AND DMYTRO SELIUTIN Abstract. Using a new concept of conglomerated filter we demonstrate in a purely com- binatorial way that none of Erd¨os-Ulamfilters or summable filters can be generated by a single statistical measure and consequently they cannot be represented as intersections of countable families of ulrafilters. Minimal families of ultrafilters and their intersections are studied and several open questions are discussed. 1. Introduction In 1937, Henri Cartan (1904{2008), one of the founders of the Bourbaki group, introduced the concepts of filter and ultrafilter [3, 4]. These concepts were among the cornerstones of Bourbaki's exposition of General Topology [2]. For non-metrizable spaces, filter convergence is a good substitute for ordinary convergence of sequences, in particular a Hausdorff space X is compact if and only if every filter in X has a cluster point. We refer to [14, Section 16.1] for a brief introduction to filters and compactness. Filters and ultrafiters (or equivalent concepts of ideals and maximal ideals of subsets) are widely used in Topology, Model Theory, and Functional Analysis. Let us recall some definitions. A filter F on a set Ω 6= ; is a non-empty collection of subsets of Ω satisfying the following axioms: (a) ; 2= F; (b) if A; B 2 F then A \ B 2 F; (c) for every A 2 F if B ⊃ A then B 2 F. arXiv:2012.02866v1 [math.FA] 4 Dec 2020 The natural ordering on the set of filters on Ω is defined as follows: F1 F2 if F1 ⊃ F2. -
Epistemic Democracy: Generalizing the Condorcet Jury Theorem*
version 9 January 2001 – to appear in Journal of Political Philosophy Epistemic Democracy: Generalizing the Condorcet Jury Theorem* CHRISTIAN LIST Nuffield College, Oxford and ROBERT E. GOODIN Philosophy and Social & Political Theory, Australian National University Classical debates, recently rejoined, rage over the question of whether we want our political outcomes to be right or whether we want them to be fair. Democracy can be (and has been) justified in either way, or both at once. For epistemic democrats, the aim oF democracy is to "track the truth."1 For them, democracy is more desirable than alternative forms of decision-making because, and insoFar as, it does that. One democratic decision rule is more desirable than another according to that same standard, so far as epistemic democrats are concerned.2 For procedural democrats, the aim of democracy is instead to embody certain procedural virtues.3 Procedural democrats are divided among themselves over what those virtues might be, as well as over which procedures best embody them. But all procedural democrats agree on the one central point 2 that marks them off from epistemic democrats: for procedural democrats, democracy is not about tracking any "independent truth of the matter"; instead, the goodness or rightness of an outcome is wholly constituted by the fact of its having emerged in some procedurally correct manner.4 Sometimes there is no tension between epistemic and procedural democrats, with all strands of democratic theory pointing in the same direction. That is the case where there are only two options beFore us. Then epistemic democrats, appealing to Condorcet's jury theorem, say the correct outcome is most likely to win a majority of votes.5 Procedural democrats of virtually every stripe agree. -
Banach Limits and Uniform Almost Summability ∗ A
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector J. Math. Anal. Appl. 379 (2011) 82–90 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa Banach limits and uniform almost summability ∗ A. Aizpuru 1, R. Armario, F.J. García-Pacheco , F.J. Pérez-Fernández University of Cádiz, Department of Mathematics, Puerto Real 11510, Spain article info abstract Article history: Some classical Hahn–Schur Theorem-like results on the uniform convergence of uncondi- Received 19 October 2010 tionally convergent series can be generalized to weakly unconditionally Cauchy series. In Available online 21 December 2010 this paper, we obtain this type of generalization via a summability method based upon Submitted by Richard M. Aron the concept of almost convergence. We also obtain a generalization of the main result in Aizpuru et al. (2003) [3] using pointwise convergence of sums indexed in natural Boolean Keywords: Banach limit algebras with the Vitali–Hahn–Saks Property. In order to achieve that, we first study the Almost convergence notion of almost convergence through its original definition (which involves Banach lim- Uniform convergence of series its), giving a description of the extremal structure of the set of all norm-1 Hahn–Banach Boolean algebras extensions of the limit function on c to ∞. We also show the existence of norm-1 Hahn– Banach extensions of the limit function on c to ∞ that are not extensions of the almost limit function and hence are not Banach limits. © 2010 Elsevier Inc.