English
Related papers

Related papers: A rational measure of irrationality

200 papers

We consider sequential or active ranking of a set of n items based on noisy pairwise comparisons. Items are ranked according to the probability that a given item beats a randomly chosen item, and ranking refers to partitioning the items…

Machine Learning · Computer Science 2016-09-26 Reinhard Heckel , Nihar B. Shah , Kannan Ramchandran , Martin J. Wainwright

A method based upon the statistical evaluation of the differentiability of the measure along the trajectory is used to identify in high dimensional systems. The results show that the method is suitable for discriminating stochastic from…

Chaotic Dynamics · Physics 2007-05-23 Guillermo Ortega , Cristian Degli Esposti Boschi , Enrique Louis

Rationality has been an intriguing topic for several decades. Even the scope of definition of rationality across different subjects varies. Several theories (e.g., game theory) initially evolved on the basis that agents (e.g., humans) are…

Computers and Society · Computer Science 2022-04-28 Dibakar Das

Recovering and distinguishing between the strict-preference, indifference and/or indecisiveness parts of a decision maker's preferences is a challenging task but also important for testing theory and conducting welfare analysis. This paper…

Theoretical Economics · Economics 2025-09-15 Georgios Gerasimou

As AI systems increasingly exhibit autonomous, goal-directed, and long-horizon behavior, users lack a standardized way to detect the degree to which a system functions like an intentional actor for governance and accountability purposes.…

Artificial Intelligence · Computer Science 2026-05-08 Allessia Chiappetta , Robert Mahari

We determine the quality of randomized social choice mechanisms in a setting in which the agents have metric preferences: every agent has a cost for each alternative, and these costs form a metric. We assume that these costs are unknown to…

Artificial Intelligence · Computer Science 2016-09-27 Elliot Anshelevich , John Postl

We study stochastic choice across decision problems, each represented as a menu of action labels paired with observable outcome vectors. We propose a consistency condition for behavior in decision problems composed of two separable…

Theoretical Economics · Economics 2026-05-18 Fedor Sandomirskiy , Po Hyun Sung , Omer Tamuz , Ben Wincelberg

In algorithmic randomness, when one wants to define a randomness notion with respect to some non-computable measure $\lambda $, a choice needs to be made. One approach is to allow randomness tests to access the measure $\lambda $ as an…

Logic · Mathematics 2014-08-14 Bjørn Kjos-Hanssen , Antoine Taveneaux , Neil Thapen

We consider different choice procedures such as scoring rules, rules, using majority relation, value function and tournament matrix, which are used in social and multi-criteria choice problems. We focus on the study of the properties that…

Optimization and Control · Mathematics 2016-11-03 Sergey Shvydun

Many real-world situations of ethical relevance, in particular those of large-scale social choice such as mitigating climate change, involve not only many agents whose decisions interact in complicated ways, but also various forms of…

Theoretical Economics · Economics 2020-07-16 Jobst Heitzig , Sarah Hiller

We study identification in models of aggregate choice generated by unobserved behavioral types. An analyst observes only aggregate choice behavior, while the population distribution of types and their type-level choice patterns are latent.…

Theoretical Economics · Economics 2026-02-12 Christopher Kops , Paola Manzini , Marco Mariotti , Illia Pasichnichenko

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

Ranking metrics are a family of metrics largely used to evaluate recommender systems. However they typically suffer from the fact the reward is affected by the order in which recommended items are displayed to the user. A classical way to…

Machine Learning · Statistics 2019-09-18 Alexandre Gilotte

This paper describes measures for evaluating the three determinants of how well a probabilistic classifier performs on a given test set. These determinants are the appropriateness, for the test set, of the results of (1) feature selection,…

cmp-lg · Computer Science 2008-02-03 Rebecca Bruce , Janyce Wiebe , Ted Pedersen

Many decision-making processes involve evaluating and then selecting items; examples include scientific peer review, job hiring, school admissions, and investment decisions. The eventual selection is performed by applying rules or…

Computer Science and Game Theory · Computer Science 2025-10-23 Alexander Goldberg , Giulia Fanti , Nihar B. Shah

Selective rationalization aims to produce decisions along with rationales (e.g., text highlights or word alignments between two sentences). Commonly, rationales are modeled as stochastic binary masks, requiring sampling-based gradient…

Computation and Language · Computer Science 2021-09-13 Nuno Miguel Guerreiro , André F. T. Martins

In rank aggregation, members of a population rank issues to decide which are collectively preferred. We focus instead on identifying divisive issues that express disagreements among the preferences of individuals. We analyse the properties…

Multiagent Systems · Computer Science 2023-06-16 Rachael Colley , Umberto Grandi , César Hidalgo , Mariana Macedo , Carlos Navarrete

Multi-step reasoning ability is fundamental to many natural language tasks, yet it is unclear what constitutes a good reasoning chain and how to evaluate them. Most existing methods focus solely on whether the reasoning chain leads to the…

Computation and Language · Computer Science 2023-12-04 Archiki Prasad , Swarnadeep Saha , Xiang Zhou , Mohit Bansal

In Willems' behavioral systems theory, a dynamical system is identified with the set of all trajectories compatible with its laws of motion. In the linear time-invariant setting this trajectory set is a linear subspace, and its algebraic…

Optimization and Control · Mathematics 2026-05-08 Victor M. Preciado

The intersection of causal inference and machine learning for decision-making is rapidly expanding, but the default decision criterion remains an \textit{average} of individual causal outcomes across a population. In practice, various…

Machine Learning · Computer Science 2022-11-08 Wenshuo Guo , Michael I. Jordan , Angela Zhou