English
Related papers

Related papers: Aggregation for potentially infinite populations w…

200 papers

We characterize Pareto optimality via "near" weighted utilitarian welfare maximization. One characterization sequentially maximizes utilitarian welfare functions using a finite sequence of nonnegative and eventually positive welfare…

Theoretical Economics · Economics 2023-03-28 Yeon-Koo Che , Jinwoo Kim , Fuhito Kojima , Christopher Thomas Ryan

The goal of this paper is to provide mathematically rigorous tools for modelling the evolution of a community of interacting individuals. We model the population by a measure space where the measure determines the abundance of individual…

Probability · Mathematics 2017-05-17 Thomas Cass , Terry Lyons

A classical theorem of Paley asserts the existence of an infinite family of quadratic characters whose character sums become exceptionally large. In this paper, we establish an analogous result for characters of any fixed even order.…

Number Theory · Mathematics 2012-05-18 Leo Goldmakher , Youness Lamzouri

We consider coherent sublinear expectations on a measurable space, without assuming the existence of a dominating probability measure. By considering a decomposition of the space in terms of the supports of the measures representing our…

Probability · Mathematics 2011-10-27 Samuel N. Cohen

It is known that limit theorems for triangular arrays with identically distributed rows yields convergence of densities rather than just convergence in distribution. We show that this superconvergence result holds -- at least at points at…

Probability · Mathematics 2022-02-07 Hari Bercovici , Ching-Wei Ho , Jiun-Chau Wang , Ping Zhong

A classification is a surjective mapping from a set of objects to a set of categories. A classification aggregation function aggregates every vector of classifications into a single one. We show that every citizen sovereign and independent…

Artificial Intelligence · Computer Science 2023-10-19 Olivier Cailloux , Matthieu Hervouin , Ali I. Ozkes , M. Remzi Sanver

The sufficient-component cause framework assumes the existence of sets of sufficient causes that bring about an event. For a binary outcome and an arbitrary number of binary causes any set of potential outcomes can be replicated by positing…

Statistics Theory · Mathematics 2013-01-30 Tyler J. VanderWeele , Thomas S. Richardson

We propose a society-first theory of normative appropriateness where individuals, modeled as pre-trained actors with cognitive architectures analogous to Large Language Models (LLMs), generate behavior via predictive pattern completion. Our…

This paper obtains a completeness result for inequational reasoning with applicative terms without variables in a setting where the intended semantic models are the full structures, the full type hierarchies over preorders for the base…

Logic in Computer Science · Computer Science 2022-02-18 Lawrence S. Moss , Thomas F. Icard

Introducing the notion of a rational system of measure preserving transformations and proving a recurrence result for such systems, we give sufficient conditions in order a subset of rational numbers to contain arbitrary long arithmetic…

Combinatorics · Mathematics 2012-12-19 Andreas Koutsogiannis

The scaling theory of irreversible aggregation is discussed in some detail. First, we review the general theory in the simplest case of binary reactions. We then extend consideration to ternary reactions, multispecies aggregation,…

Statistical Mechanics · Physics 2009-11-10 F. Leyvraz

In this paper, we consider mixed sums of generalized polygonal numbers. Specifically, we obtain a finiteness condition for universality of such sums; this means that it suffices to check representability of a finite subset of the positive…

Number Theory · Mathematics 2023-05-25 Ben Kane , Zichen Yang

There are two general views in causal analysis of experimental data: the super population view that the units are an independent sample from some hypothetical infinite populations, and the finite population view that the potential outcomes…

Statistics Theory · Mathematics 2017-03-01 Peng Ding , Xinran Li , Luke W. Miratrix

Border's theorem gives an intuitive linear characterization of the feasible interim allocation rules of a Bayesian single-item environment, and it has several applications in economic and algorithmic mechanism design. All known…

Computer Science and Game Theory · Computer Science 2015-04-30 Parikshit Gopalan , Noam Nisan , Tim Roughgarden

We prove a lower estimate on the increase in entropy when two copies of a conditional random variable $X | Y$, with $X$ supported on $\mathbb{Z}_q=\{0,1,\dots,q-1\}$ for prime $q$, are summed modulo $q$. Specifically, given two i.i.d copies…

Information Theory · Computer Science 2014-11-27 Venkatesan Guruswami , Ameya Velingker

We consider the social welfare function a la Arrow, where some voters are not qualified to evaluate some alternatives. Thus, the inputs of the social welfare function are the preferences of voters on the alternatives that they are qualified…

Theoretical Economics · Economics 2024-02-27 Yasunori Okumura

Over time, there have hen refinements in the way that probability distributions are used for representing beliefs. Models which rely on single probability distributions depict a complete ordering among the propositions of interest, yet…

Artificial Intelligence · Computer Science 2013-02-28 Paul Snow

On the Web, there is always a need to aggregate opinions from the crowd (as in posts, social networks, forums, etc.). Different mechanisms have been implemented to capture these opinions such as "Like" in Facebook, "Favorite" in Twitter,…

Artificial Intelligence · Computer Science 2017-06-20 Edmond Awad , Jean-François Bonnefon , Martin Caminada , Thomas Malone , Iyad Rahwan

Acyclicity of individual preferences is a minimal assumption in social choice theory. We replace that assumption by the direct assumption that preferences have maximal elements on a fixed agenda. We show that the core of a simple game is…

Computer Science and Game Theory · Computer Science 2011-07-05 Masahiro Kumabe , H. Reiju Mihara

Consider n individuals who, by popular vote, choose among q >= 2 alternatives, one of which is "better" than the others. Assume that each individual votes independently at random, and that the probability of voting for the better…

Statistics Theory · Mathematics 2014-11-25 Elchanan Mossel , Joe Neeman , Omer Tamuz