English
Related papers

Related papers: Posterior-Separable Costs and Menu Preferences

200 papers

We consider the problem of Adverse Selection and optimal derivative design within a Principal-Agent framework. The principal's income is exposed to non-hedgeable risk factors arising, for instance, from weather or climate phenomena. She…

Computational Engineering, Finance, and Science · Computer Science 2007-10-31 U. Horst , S. Moreno

Environments with fixed adjustment costs such as transaction costs or \lq menu costs\rq$ $ are widespread within economic systems. The presence of fixed minimal adjustment costs produces adjustment stickiness so that agents must choose a…

Optimization and Control · Mathematics 2019-10-09 David Mguni

We study hypothesis testing over a heterogeneous population of strategic agents with private information. Any single test applied uniformly across the population yields statistical error that is sub-optimal relative to the performance of an…

Computer Science and Game Theory · Computer Science 2025-10-27 Flora C. Shi , Martin J. Wainwright , Stephen Bates

We ask if participants in a choice experiment with repeated presentation of the same menus and no feedback provision: (i) exhibit overall behaviour that is consistent with ordinal and expected utility theory under *weak* preferences; (ii)…

General Economics · Economics 2025-12-02 Thomas Dohmen , Georgios Gerasimou

We model an informed agent with information about the future value of an asset trying to maximize profits when subjected to a transaction cost as well as a market maker tasked with setting fair transaction prices. In a single auction model,…

Trading and Market Microstructure · Quantitative Finance 2020-07-29 Weston Barger , Ryan Donnelly

We revisit the discrete heterogeneous two-facility location problem, in which there is a set of agents that occupy nodes of a line graph, and have private approval preferences over two facilities. When the facilities are located at some…

Computer Science and Game Theory · Computer Science 2021-09-10 Panagiotis Kanellopoulos , Alexandros A. Voudouris , Rongsen Zhang

A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If we consider the objects as indivisible, many instances of the decision problem: ``Is there a fair division of the objects…

Computer Science and Game Theory · Computer Science 2025-07-03 Samuel Bismuth , Ivan Bliznets , Erel Segal-Halevi

We study utility indifference prices and optimal purchasing quantities for a non-traded contingent claim in an incomplete semi-martingale market with vanishing hedging errors. We make connections with the theory of large deviations. We…

Probability · Mathematics 2016-02-12 Scott Robertson , Konstantinos Spiliopoulos

Under the assumption of (positive) homogeneity (PH in the sequel) of the corresponding utility functions, we construct polynomial time algorithms for the weak separability, the collective consumption behavior and some related problems.…

Data Structures and Algorithms · Computer Science 2018-01-04 Alexander Shananin , Sergey Tarasov

We study the computational complexity of fairly allocating a set of indivisible items under externalities. In this recently-proposed setting, in addition to the utility the agent gets from their bundle, they also receive utility from items…

Computer Science and Game Theory · Computer Science 2024-04-16 Argyrios Deligkas , Eduard Eiben , Viktoriia Korchemna , Šimon Schierreich

Inference in expressive probabilistic models is generally intractable, which makes them difficult to learn and limits their applicability. Sum-product networks are a class of deep models where, surprisingly, inference remains tractable even…

Machine Learning · Computer Science 2016-11-14 Abram L. Friesen , Pedro Domingos

To choose between two discrete goods, a consumer pays attention to only those with prices below a threshold. From these, she chooses her most preferred good. We assume consumers in a population have the same preference but may have…

Theoretical Economics · Economics 2025-11-07 Kaushil Patel

When information acquisition is costly but flexible, a principal may rationally acquire information that favors one group over another. The former group faces incentives to invest in becoming productive, while the latter is discouraged from…

Theoretical Economics · Economics 2024-09-10 Federico Echenique , Anqi Li

We study the problem of allocating a group of indivisible chores among agents while each chore has a binary marginal. We focus on the fairness criteria of envy-freeness up to any item (EFX) and investigate the existence of EFX allocations.…

Computer Science and Game Theory · Computer Science 2023-08-24 Biaoshuai Tao , Xiaowei Wu , Ziqi Yu , Shengwei Zhou

In recent years, there has been increasing interest in explanation methods for neural model predictions that offer precise formal guarantees. These include abductive (respectively, contrastive) methods, which aim to compute minimal subsets…

Machine Learning · Computer Science 2023-05-03 Ouns El Harzli , Bernardo Cuenca Grau , Ian Horrocks

Providing invariances in a given learning task conveys a key inductive bias that can lead to sample-efficient learning and good generalisation, if correctly specified. However, the ideal invariances for many problems of interest are often…

Machine Learning · Computer Science 2022-07-19 Ruchika Chavhan , Henry Gouk , Jan Stühmer , Timothy Hospedales

We study the fundamental problem of fairly allocating a multiset $\mathcal{M}$ of $t$ types of indivisible items among $d$ groups of agents, where all agents within a group have identical additive valuations. Gorantla et al. [GMV23] showed…

Computer Science and Game Theory · Computer Science 2026-03-09 Egor Gagushin , Marios Mertzanidis , Alexandros Psomas

It is well known that the minimal superhedging price of a contingent claim is too high for practical use. In a continuous-time model uncertainty framework, we consider a relaxed hedging criterion based on acceptable shortfall risks.…

Mathematical Finance · Quantitative Finance 2019-03-07 Ludovic Tangpi

In school districts where assignments are exclusively determined by a clearinghouse students can only appeal their assignment with a valid reason. An assignment is incontestable if it is appeal-proof. We study incontestability when students…

Theoretical Economics · Economics 2024-03-04 Benoit Decerf , Guillaume Haeringer , Martin Van der Linden

We study the problem of allocating a set of indivisible chores to three agents, among whom two have additive cost functions, in a fair manner. Two fairness notions under consideration are envy-freeness up to any chore (EFX) and a relaxed…

Computer Science and Game Theory · Computer Science 2022-11-30 Lang Yin , Ruta Mehta