English
Related papers

Related papers: Single-crossing dominance: A preference lattice

200 papers

New aspects of a relation between lattice and dislocation structures are examined within a physically transparent theoretical scheme. Predicted features originating from the lattice discreteness include: (i) multiple core dislocation…

Materials Science · Physics 2007-05-23 Oleg N. Mryasov , Yu. N. Gornostyrev , A. J. Freeman

We investigate the computational complexity of testing dominance and consistency in CP-nets. Previously, the complexity of dominance has been determined for restricted classes in which the dependency graph of the CP-net is acyclic. However,…

Artificial Intelligence · Computer Science 2014-01-16 Judy Goldsmith , Jerome Lang , Miroslaw Truszczyski , Nic Wilson

In a typical model of private information and choice under uncertainty, a decision maker observes a signal, updates her prior beliefs using Bayes rule, and maximizes her expected utility. If the decision maker's utility function satisfies…

Theoretical Economics · Economics 2025-12-04 Tanay Raj Bhatt

We consider an economic environment with one buyer and one seller. For a bundle $(t,q)\in [0,\infty[\times [0,1]=\mathbb{Z}$, $q$ refers to the winning probability of an object, and $t$ denotes the payment that the buyer makes. We consider…

Computer Science and Game Theory · Computer Science 2024-12-17 Mridu Prabal Goswami

We study the structure of the set of priority-neutral matchings. These matchings, introduced by Reny (AER, 2022), generalize stable matchings by allowing for priority violations in a principled way that enables Pareto-improvements to stable…

Theoretical Economics · Economics 2025-12-09 Clayton Thomas

Nontransitive choices have long been an area of curiosity within economics. However, determining whether nontransitive choices represent an individual's preference is a difficult task since choice data is inherently stochastic. This paper…

Theoretical Economics · Economics 2023-05-01 Mogens Fosgerau , John Rehbeck

Stochastic dominance serves as a general framework for modeling a broad spectrum of decision preferences under uncertainty, with risk aversion as one notable example, as it naturally captures the intrinsic structure of the underlying…

Machine Learning · Computer Science 2026-01-06 Shicong Cen , Jincheng Mei , Hanjun Dai , Dale Schuurmans , Yuejie Chi , Bo Dai

We consider a model where an agent is must choose between alternatives that each provide only an imprecise description of the world (e.g. linguistic expressions). The set of alternatives is closed under logical conjunction and disjunction,…

Theoretical Economics · Economics 2024-09-11 Evan Piermont , Marcus Pivato

A preferential domain is a collection of sets of preferences which are linear orders over a set of alternatives. These domains have been studied extensively in social choice theory due to both its practical importance and theoretical…

Computer Science and Game Theory · Computer Science 2019-02-26 Palash Dey , Swaprava Nath , Garima Shakya

A lattice is a set of all the integer linear combinations of certain linearly independent vectors. One of the most important concepts on lattice is the successive minima which is of vital importance from both theoretical and practical…

Information Theory · Computer Science 2018-05-16 Jinming Wen

Economic choices are often stochastic: the same person may make a different choice when facing the same alternatives repeatedly. Standard models assume that the degree of randomness reflects the size of utility differences, but choice…

Theoretical Economics · Economics 2026-05-05 Shuhua Si

This paper formalizes the lattice structure of the ballot voters cast in a ranked-choice election and the preferences that this structure induces. These preferences are shown to be counter to previous assumptions about the preferences of…

Theoretical Economics · Economics 2023-01-10 Brian Duricy

In this work, we study the numerical optimization of nearest-neighbor concurrence of bipartite one and two dimensional lattices, as well as non bipartite two dimensional lattices. These systems are described in the framework of a…

Quantum Physics · Physics 2015-05-13 J. C. Navarro-Munoz , R. Lopez-Sandoval , M. E. Garcia

An ensemble of directed macromolecules on a lattice is considered, where the constituting molecules are chosen as a random sequence of N different types. The same type of molecules experiences a hard-core (exclusion) interaction. We study…

Biomolecules · Quantitative Biology 2009-11-10 Christopher Moseley , Klaus Ziegler

This paper is dedicated to a cautious learning methodology for predicting preferences between alternatives characterized by binary attributes (formally, each alternative is seen as a subset of attributes). By "cautious", we mean that the…

Artificial Intelligence · Computer Science 2022-06-16 Hugo Gilbert , Mohamed Ouaguenouni , Meltem Ozturk , Olivier Spanjaard

We extend Berge's Maximum Theorem to allow for incomplete preferences. We first provide a simple version of the Maximum Theorem for convex feasible sets and a fixed preference. Then, we show that if, in addition to the traditional…

Theoretical Economics · Economics 2021-11-17 Leandro Gorno , Alessandro Rivello

The intrinsic connection between lattice theory and topology is fairly well established, For instance, the collection of open subsets of a topological subspace always forms a distributive lattice. Persistent homology has been one of the…

Rings and Algebras · Mathematics 2014-02-03 Primož Škraba , João Pita Costa

We show the existence of rigid combinatorial objects which previously were not known to exist. Specifically, for a wide range of the underlying parameters, we show the existence of non-trivial orthogonal arrays, $t$-designs, and $t$-wise…

Combinatorics · Mathematics 2017-03-14 Greg Kuperberg , Shachar Lovett , Ron Peled

In recent years, a range of measures of partial stochastic dominance have been introduced. These measures attempt to determine the extent to which one distribution is dominated by another. We assess these measures from intuitive, axiomatic,…

Probability · Mathematics 2024-10-01 Takashi Kamihigashi , John Stachurski

This survey paper discusses behaviour of higher-order correlations for one-parameter dynamical systems and more generally for dynamical systems arising from group actions. In particular, we present a self-contained proof of quantitative…

Dynamical Systems · Mathematics 2018-05-21 Alexander Gorodnik