中文
相关论文

相关论文: Differentiating Infinite Voting Populations using …

200 篇论文

This paper describes a computational, declarative approach to prosodic morphology that uses inviolable constraints to denote small finite candidate sets which are filtered by a restrictive incremental optimization mechanism. The new…

计算与语言 · 计算机科学 2007-05-23 Markus Walther

Instant runoff voting (IRV) has recently gained popularity as an alternative to plurality voting for political elections, with advocates claiming a range of advantages, including that it produces more moderate winners than plurality and…

多智能体系统 · 计算机科学 2024-01-19 Kiran Tomlinson , Johan Ugander , Jon Kleinberg

It is a consequence of the axiom of choice that every preorder can be extended to a total preorder while respecting the strict preorder relation. We call such an extension a prelinearization of the preorder and study the extent to which the…

逻辑 · 数学 2026-02-17 Azul Fatalini , Luke Serafin

We axiomatically define a cardinal social inefficiency function, which, given a set of alternatives and individuals' vNM preferences over the alternatives, assigns a unique number -- the social inefficiency -- to each alternative. These…

理论经济学 · 经济学 2026-02-10 Yannai A. Gonczarowski , Ella Segev

We study a temporal voting model where voters have dynamic preferences over a set of public chores -- projects that benefit society, but impose individual costs on those affected by their implementation. We investigate the computational…

计算机科学与博弈论 · 计算机科学 2025-08-13 Edith Elkind , Tzeh Yuan Neoh , Nicholas Teh

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…

人工智能 · 计算机科学 2023-10-19 Olivier Cailloux , Matthieu Hervouin , Ali I. Ozkes , M. Remzi Sanver

This paper revisits impossibility results on the tyrannies of aggregation and non-aggregation. I propose two aggregation principles (quantitative aggregation and ratio aggregation) and investigate theoretical implications. As a result, I…

理论经济学 · 经济学 2025-01-20 Norihito Sakamoto

This paper examines the representation and explicit description of social welfare orders on infinite utility streams. It is assumed that the social welfare orders under investigation satisfy upper asymptotic Pareto and anonymity axioms. We…

逻辑 · 数学 2020-12-14 Ram Sewak Dubey , Giorgio Laguzzi , Francesco Ruscitti

The article reviews different definitions for a convolutional code which can be found in the literature. The algebraic differences between the definitions are worked out in detail. It is shown that bi-infinite support systems are dual to…

最优化与控制 · 数学 2007-07-16 Joachim Rosenthal

In [1] the authors showed some basic properties of a pre-order that arose in combinatorial number theory, namely the finite embeddability between sets of natural numbers, and they presented its generalization to ultrafilters, which is…

逻辑 · 数学 2014-06-13 Lorenzo Luperi Baglini

Tackling the problem of ordinal preference revelation and reasoning, we propose a novel methodology for generating an ordinal utility function from a set of qualitative preference statements. To the best of our knowledge, our proposal…

人工智能 · 计算机科学 2012-07-09 Carmel Domshlak , Thorsten Joachims

Unsupervised classification called clustering is a process of organizing objects into groups whose members are similar in some way. Clustering of uncertain data objects is a challenge in spatial data bases. In this paper we use Probability…

数据库 · 计算机科学 2013-12-10 Ramachandra Rao Kurada

We study ultrafilters on regular uncountable cardinals, with a primary focus on $\omega_1$, and particularly in relation to the Tukey order on directed sets. Results include the independence from ZFC of the assertion that every uniform…

逻辑 · 数学 2025-07-31 Tom Benhamou , Justin T. Moore , Luke Serafin

Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is Strategyproof and…

计算机科学与博弈论 · 计算机科学 2017-12-08 Haris Aziz , Anna Bogomolnaia , Herve Moulin

Democracy relies on making collective decisions through voting. In addition, voting procedures have further applications, for example in the training of artificial intelligence. An essential criterion for determining the winner of a fair…

数据结构与算法 · 计算机科学 2025-12-19 Jannes Malanowski

Empirical welfare analyses often impose stringent parametric assumptions on individuals' preferences and neglect unobserved preference heterogeneity. We develop a framework to conduct individual and social welfare analysis for discrete…

理论经济学 · 经济学 2025-05-20 Bart Capéau , Liebrecht De Sadeleer , Sebastiaan Maes

We study types that appear in ultraproducts that have distributions which can be thought of as a sequence of graphs. The property of having distributions that are captured by graphs is motivated by a commonality of $\mathrm{SOP}_2$-types…

逻辑 · 数学 2020-11-12 Michael Wheeler

Extracting demographic features from hidden factors is an innovative concept that provides multiple and relevant applications. The matrix factorization model generates factors which do not incorporate semantic knowledge. This paper provides…

信息检索 · 计算机科学 2020-12-22 Jesús Bobadilla , Ángel González-Prieto , Fernando Ortega , Raúl Lara-Cabrera

We provide a general method to construct local infrared subtraction counterterms for unresolved radiative contributions to differential cross sections, to any order in perturbation theory. We start from the factorised structure of virtual…

For the class of free-infinitely divisible transforms are introduced three families of increasing Urbanik type subclasses of those transforms. They begin with the class of free-normal transforms and end up with the whole class of…

概率论 · 数学 2022-01-05 Zbigniew J. Jurek