English
Related papers

Related papers: Revealed preference and revealed preference cycles…

200 papers

We study the problem of fair sequential decision making given voter preferences. In each round, a decision rule must choose a decision from a set of alternatives where each voter reports which of these alternatives they approve. Instead of…

Computer Science and Game Theory · Computer Science 2025-03-18 Nikhil Chandak , Shashwat Goel , Dominik Peters

We give a semantics to iterated update by a preference relation on possible developments. An iterated update is a sequence of formulas, giving (incomplete) information about successive states of the world. A development is a sequence of…

Artificial Intelligence · Computer Science 2007-05-23 Shai Berger , Daniel Lehmann , Karl Schlechta

An analyst observes the frequency with which a decision maker (DM) takes actions, but not the frequency conditional on payoff-relevant states. We ask when the analyst can rationalize the DM's choices as if the DM first learns something…

Theoretical Economics · Economics 2025-06-18 Laura Doval , Ran Eilat , Tianhao Liu , Yangfan Zhou

In distributed applications, Brewer's CAP theorem tells us that when networks become partitioned (P), one must give up either consistency (C) or availability (A). Consistency is agreement on the values of shared variables; availability is…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-24 Edward A. Lee , Ravi Akella , Soroush Bateni , Shaokai Lin , Marten Lohstroh , Christian Menard

Simulating a recommendation system in a controlled environment, to identify specific behaviors and user preferences, requires highly flexible synthetic data generation models capable of mimicking the patterns and trends of real datasets. In…

Information Retrieval · Computer Science 2025-05-19 Simone Mungari , Erica Coppolillo , Ettore Ritacco , Giuseppe Manco

Graph-based collaborative filtering methods have prevailing performance for recommender systems since they can capture high-order information between users and items, in which the graphs are constructed from the observed user-item…

Information Retrieval · Computer Science 2024-01-24 Hongjian Gu , Yaochen Hu , Yingxue Zhang

Random utility theory models an agent's preferences on alternatives by drawing a real-valued score on each alternative (typically independently) from a parameterized distribution, and then ranking the alternatives according to scores. A…

Multiagent Systems · Computer Science 2012-11-13 Hossein Azari Soufiani , David C. Parkes , Lirong Xia

Understanding the decision-making process of Graph Neural Networks (GNNs) is crucial to their interpretability. Most existing methods for explaining GNNs typically rely on training auxiliary models, resulting in the explanations remain…

Machine Learning · Computer Science 2024-01-29 Shengyao Lu , Keith G. Mills , Jiao He , Bang Liu , Di Niu

Applying Baaz's Generalization Method and a new technique to, respectively, proofs and denumerable simple graphs, diverse arithmetical patterns are observed. In particular, sufficient conditions for a number to be a divisor of a Fermat…

Number Theory · Mathematics 2020-02-11 Lorenzo Sauras-Altuzarra

Data mining is the practice to search large amount of data to discover data patterns. Data mining uses mathematical algorithms to group the data and evaluate the future events. Association rule is a research area in the field of knowledge…

Databases · Computer Science 2013-02-08 Jnanamurthy H. K.

We study active preference learning as a framework for intuitively specifying the behaviour of autonomous robots. In active preference learning, a user chooses the preferred behaviour from a set of alternatives, from which the robot learns…

Robotics · Computer Science 2020-09-30 Nils Wilde , Dana Kulic , Stephen L. Smith

Active consumer participation is seen as an integral part of the emerging smart grid. Examples include demand-side management programs, incorporation of consumer-owned energy storage or renewable energy units, and active energy trading.…

Systems and Control · Computer Science 2015-11-10 Walid Saad , Arnold Glass , Narayan Mandayam , H. Vincent Poor

The desirable gambles framework provides a foundational approach to imprecise probability theory but relies heavily on linear utility assumptions. This paper introduces function-coherent gambles, a generalization that accommodates…

Theoretical Economics · Economics 2025-04-28 Gregory Wheeler

A common approach when studying the quality of representation involves comparing the latent preferences of voters and legislators, commonly obtained by fitting an item-response theory (IRT) model to a common set of stimuli. Despite being…

Applications · Statistics 2023-08-08 Yuki Shiraito , James Lo , Santiago Olivella

Preference Inference involves inferring additional user preferences from elicited or observed preferences, based on assumptions regarding the form of the user's preference relation. In this paper we consider a situation in which…

Logic in Computer Science · Computer Science 2024-09-18 Nic Wilson , Anne-Marie George , Barry O'Sullivan

With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has…

Social and Information Networks · Computer Science 2018-03-02 Shailesh Kumar Jaiswal , Nabajyoti Medhi , Manjish Pal , Mridul Sahu , Prashant Sahu , Amal Dev Sarma

I present a new property of prime numbers that leads to a generalization of Cramer's conjecture. The study of the gap between consecutive primes is treated as a special case of the gap between consecutive terms of sequences having a certain…

Number Theory · Mathematics 2010-10-12 Nilotpal Kanti Sinha

Given a large population, it is an intensive task to gather individual preferences over a set of alternatives and arrive at an aggregate or collective preference of the population. We show that social network underlying the population can…

Social and Information Networks · Computer Science 2017-11-17 Swapnil Dhamal , Rohith D. Vallam , Y. Narahari

Graded type theories are an emerging paradigm for augmenting the reasoning power of types with parameterizable, fine-grained analyses of program properties. There have been many such theories in recent years which equip a type theory with…

Logic in Computer Science · Computer Science 2021-02-23 Benjamin Moon , Harley Eades , Dominic Orchard

Given an argumentation framework AF, we introduce a mapping function that constructs a disjunctive logic program P, such that the preferred extensions of AF correspond to the stable models of P, after intersecting each stable model with the…

Artificial Intelligence · Computer Science 2008-12-18 Juan Carlos Nieves , Mauricio Osorio , Ulises Cortés