English
Related papers

Related papers: Rationalizability, Cost-Rationalizability, and Afr…

200 papers

For nearly any challenging scientific problem evaluation of the likelihood is problematic if not impossible. Approximate Bayesian computation (ABC) allows us to employ the whole Bayesian formalism to problems where we can use simulations…

Computation · Statistics 2011-07-04 Chris Barnes , Sarah Filippi , Michael P. H. Stumpf , Thomas Thorne

We study a dynamic generalization of stochastic rationality in consumer behavior, the Dynamic Random Utility Model (DRUM). Under DRUM, a consumer draws a utility function from a stochastic utility process and maximizes this utility subject…

Theoretical Economics · Economics 2022-04-18 Nail Kashaev , Victor H. Aguiar

We propose to study market efficiency from a computational viewpoint. Borrowing from theoretical computer science, we define a market to be \emph{efficient with respect to resources $S$} (e.g., time, memory) if no strategy using resources…

Computational Engineering, Finance, and Science · Computer Science 2009-09-01 Jasmina Hasanhodzic , Andrew W. Lo , Emanuele Viola

We provide sufficient conditions under which a utility function may be recovered from a finite choice experiment. Identification, as is commonly understood in decision theory, is not enough. We provide a general recoverability result that…

Theoretical Economics · Economics 2023-01-30 Christopher P. Chambers , Federico Echenique , Nicolas S. Lambert

As recommendation is essentially a comparative (or ranking) process, a good explanation should illustrate to users why an item is believed to be better than another, i.e., comparative explanations about the recommended items. Ideally, after…

Information Retrieval · Computer Science 2022-04-26 Aobo Yang , Nan Wang , Renqin Cai , Hongbo Deng , Hongning Wang

Perfectly rational decision-makers maximize expected utility, but crucially ignore the resource costs incurred when determining optimal actions. Here we employ an axiomatic framework for bounded rational decision-making based on a…

Artificial Intelligence · Computer Science 2011-07-29 Pedro A. Ortega , Daniel A. Braun

The rationalizability concept was introduced in \cite{Ber84} and \cite{Pea84} to assess what can be inferred by rational players in a non-cooperative game in the presence of common knowledge. However, this notion can be defined in a number…

Computer Science and Game Theory · Computer Science 2007-06-13 Krzysztof R. Apt

We study the fair allocation of indivisible resources among agents. Most prior work focuses on fairness and/or efficiency among agents. However, the allocator, as the resource owner, may also be involved in many scenarios (e.g., government…

Computer Science and Game Theory · Computer Science 2025-06-10 Xiaolin Bu , Zihao Li , Shengxin Liu , Jiaxin Song , Biaoshuai Tao

In the standard model of fair allocation of resources to agents, every agent has some utility for every resource, and the goal is to assign resources to agents so that the agents' welfare is maximized. Motivated by job scheduling, interest…

Computer Science and Game Theory · Computer Science 2024-03-08 Susobhan Bandopadhyay , Aritra Banik , Sushmita Gupta , Pallavi Jain , Abhishek Sahu , Saket Saurabh , Prafullkumar Tale

In financial markets valuable information is rarely circulated homogeneously, because of time required for information to spread. However, advances in communication technology means that the 'lifetime' of important information is typically…

Pricing of Securities · Quantitative Finance 2011-08-05 Dorje C. Brody , Yan Tai Law

Within the field of Requirements Engineering (RE), the increasing significance of Explainable Artificial Intelligence (XAI) in aligning AI-supported systems with user needs, societal expectations, and regulatory standards has garnered…

Artificial Intelligence · Computer Science 2023-07-27 Barnaby Crook , Maximilian Schlüter , Timo Speith

In this work, we revisit the problem of fairly allocating a number of indivisible items that are located on a line to multiple agents. A feasible allocation requires that the allocated items to each agent are connected on the line. The…

Computer Science and Game Theory · Computer Science 2022-05-24 Ankang Sun , Bo Li

When users access shared resources in a selfish manner, the resulting societal cost and perceived users' cost is often higher than what would result from a centrally coordinated optimal allocation. While several contributions in mechanism…

Computer Science and Game Theory · Computer Science 2024-03-08 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

The growing demand for compute-intensive applications has made multi-chiplet architectures a promising alternative to monolithic designs, offering improved scalability and manufacturing flexibility. However, effectively managing the…

Hardware Architecture · Computer Science 2026-01-27 Zizhen Liu , Fangzhiyi Wang , Mengdi Wang , Jing Ye , Hayden Kwok-Hay So , Cheng Liu , Huawei Li

This article demonstrates how a large number of efficiency measures known in the literature in production economics can be interpreted through the notion of utility function, based on the concept of Stone-Geary utility. Several…

Theoretical Economics · Economics 2026-04-02 Walter Briec

We study the efficiency of mechanisms for allocating a divisible resource. Given scalar signals submitted by all users, such a mechanism decides the fraction of the resource that each user will receive and a payment that will be collected…

Computer Science and Game Theory · Computer Science 2020-02-21 Ioannis Caragiannis , Alexandros A. Voudouris

We introduce a mathematical theory called market connectivity that gives concrete ways to both measure the efficiency of markets and find inefficiencies in large markets. The theory leads to new methods for testing the famous efficient…

Economics · Quantitative Finance 2017-02-14 Anup Rao

The purpose of this paper relies on the study of long term affine yield curves modeling. It is inspired by the Ramsey rule of the economic literature, that links discount rate and marginal utility of aggregate optimal consumption. For such…

Computational Finance · Quantitative Finance 2014-04-09 Nicole El Karoui , Mohamed Mrad , Caroline Hillairet

Rationality is often related to optimal decision making. Humans are known to be bounded rational agents. However, recent advances in computing, and other scientific and technical fields along with large amount of data have led to a feeling…

Computers and Society · Computer Science 2023-06-21 Dibakar Das

We consider the problem of dispatching a fleet of heterogeneous energy storage units to provide grid support. Under the restriction that recharging is not possible during the time frame of interest, we develop an aggregate measure of fleet…

Optimization and Control · Mathematics 2019-08-09 Michael P. Evans , Simon H. Tindemans , David Angeli