English
Related papers

Related papers: On the stability of utilitarian aggregation

200 papers

This paper is devoted to the theoretical study of the efficiency, namely, stability of some greedy algorithms. In the greedy approximation theory researchers are mostly interested in the following two important properties of an algorithm --…

Numerical Analysis · Mathematics 2025-12-25 V. N. Temlyakov

Recent theoretical works have shown that the NSGA-II efficiently computes the full Pareto front when the population size is large enough. In this work, we study how well it approximates the Pareto front when the population size is smaller.…

Neural and Evolutionary Computing · Computer Science 2025-10-06 Weijie Zheng , Benjamin Doerr

Monotonicity with respect to all arguments is fundamental to the definition of aggregation functions. It is also a limiting property that results in many important non-monotonic averaging functions being excluded from the theoretical…

Artificial Intelligence · Computer Science 2014-08-05 Tim Wilkin , Gleb Beliakov

We present a necessary and sufficient condition for Alt's system to be represented by a continuous utility function. Moreover, we present a necessary and sufficient condition for this utility function to be concave. The latter condition can…

Theoretical Economics · Economics 2023-02-15 Yuhki Hosoya

In this paper, we provide several characterisations for uniform amenability concerning a family of finitely generated groups. More precisely, we show that the Hulanicki-Reiter condition for uniform amenability can be weakened in several…

Metric Geometry · Mathematics 2022-12-13 Jingming Zhu , Jiawen Zhang

As a consequence of the place ascribed to measurements in the postulates of quantum mechanics, if two differently prepared systems are described with the same density operator \r{ho}, they are said to be in the same quantum state. For more…

Quantum Physics · Physics 2024-10-18 Alain Deville , Yannick Deville

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 consider the allocation of indivisible objects when agents have preferences over their own allocations, but share the ownership of the resources to be distributed. Examples might include seats in public schools, faculty offices, and time…

Theoretical Economics · Economics 2021-09-07 Mustafa Oğuz Afacan , Inácio Bó

This paper develops a unifying theory of peer effects that treats the peer aggregator (the social norm mapping peers' actions into a scalar exposure) as the central behavioral primitive. We formulate peer influence as a norm game in which…

Econometrics · Economics 2026-03-02 Guy Tchuente

We introduce a method for aggregating many least squares estimator so that the resulting estimate has two properties: sparsity and structure. That is, only a few candidate covariates are used in the resulting model, and the selected…

Methodology · Statistics 2011-11-22 Daniel Percival

This work considers reasons for and implications of discarding the assumption of transitivity, which (transitivity) is the fundamental postulate in the utility theory of Von Neumann and Morgenstern, the adiabatic accessibility principle of…

Economics · Quantitative Finance 2015-07-14 A. Y. Klimenko

We prove some new results and unify the proofs of old ones involving complete monotonicity of expressions involving gamma and $q$-gamma functions, $0 < q < 1$. Each of these results implies the infinite divisibility of a related probability…

Classical Analysis and ODEs · Mathematics 2013-01-10 Mourad E. H. Ismail , Martin E. Muldoon

Barseghyan and Molinari (2023) give sufficient conditions for semi-nonparametric point identification of parameters of interest in a mixture model of decision-making under risk, allowing for unobserved heterogeneity in utility functions and…

Theoretical Economics · Economics 2023-05-19 Matias D. Cattaneo , Xinwei Ma , Yusufcan Masatlioglu

We thoroughly study a generalized version of the classic Stable Marriage and Stable Roommates problems where agents may share partners. We consider two prominent stability concepts: ordinal stability [Aharoni and Fleiner, Journal of…

Computer Science and Game Theory · Computer Science 2020-11-25 Jiehua Chen , Sanjukta Roy , Manuel Sorge

We introduce the notion of proper proximality for finite von Neumann algebras, which naturally extends the notion of proper proximality for groups. Apart from the group von Neumann algebras of properly proximal groups, we provide a number…

Operator Algebras · Mathematics 2022-11-18 Changying Ding , Srivatsav Kunnawalkam Elayavalli , Jesse Peterson

By a theorem of Strassmann, a non-zero convergent power series in one variable over a complete non-Archimedean field has finitely many zeros, with an explicit bound on their number. We generalize this result to convergent power series in…

Number Theory · Mathematics 2026-05-06 Guido Maria Lido , Luca Mauri

We revisit the problem of portfolio selection, where an investor maximizes utility subject to a risk constraint. Our framework is very general and accommodates a wide range of utility and risk functionals, including non-concave utilities…

Mathematical Finance · Quantitative Finance 2025-09-15 Leonardo Baggiani , Martin Herdegen , Nazem Khan

We prove existence and uniqueness of stochastic equilibria in a class of incomplete continuous-time financial environments where the market participants are exponential utility maximizers with heterogeneous risk-aversion coefficients and…

General Finance · Quantitative Finance 2010-06-02 Gordan Zitkovic

Recently Kosaki proved an inequality for matrices that can be seen as a kind of new uncertainty principle. Independently, the same result was proved by Yanagi, Furuichi and Kuriyama. The new bound is given in terms of Wigner-Yanase-Dyson…

Mathematical Physics · Physics 2008-04-17 Paolo Gibilisco , Tommaso Isola

We conjecture that the leading two-derivative tree-level amplitudes for gluons and gravitons can be derived from gauge invariance together with mild assumptions on their singularity structure. Assuming locality (that the singularities are…

High Energy Physics - Theory · Physics 2018-06-13 Nima Arkani-Hamed , Laurentiu Rodina , Jaroslav Trnka