English
Related papers

Related papers: Rationalizable Screening and Disclosure under Unaw…

200 papers

We study a dynamic contracting problem with multiple agents and limited commitment. A principal seeks to screen efficient agents using one-period contracts, but is tempted to revise contract terms upon knowing an agent's type. Alterations…

Theoretical Economics · Economics 2025-03-24 Mehmet Ekmekci , Lucas Maestri , Dong Wei

An informed sender communicates with an uninformed receiver through a sequence of uninformed mediators; agents' utilities depend on receiver's action and the state. For any number of mediators, the sender's optimal value is characterized.…

Theoretical Economics · Economics 2022-09-13 Itai Arieli , Yakov Babichenko , Fedor Sandomirskiy

We study the fundamental problem of allocating indivisible goods to agents with additive preferences. We consider eliciting from each agent only a ranking of her $k$ most preferred goods instead of her full cardinal valuations. We…

Computer Science and Game Theory · Computer Science 2021-05-25 Daniel Halpern , Nisarg Shah

We study a robust contract design problem with deferred inspection, in which a principal allocates a scarce resource to an agent, observes the agent's realized outcome ex post at negligible cost, and conditions transfers on this information…

Theoretical Economics · Economics 2026-01-12 Halil I. Bayrak , Martin Bichler

Visualization design influences how people perceive data patterns, yet most research focuses on low-level analytic tasks, such as finding correlations. The extent to which these perceptual affordances translate to high-level decision-making…

Human-Computer Interaction · Computer Science 2025-05-09 Yixuan Li , Emery D. Berger , Minsuk Kahng , Cindy Xiong Bearfield

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by a welfare-maximizing decision-maker. An intermediary with…

Computer Science and Game Theory · Computer Science 2025-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Davidson Zhu

We consider the classic principal-agent model of contract theory, in which a principal designs an outcome-dependent compensation scheme to incentivize an agent to take a costly and unobservable action. When all of the model…

Computer Science and Game Theory · Computer Science 2020-08-11 Paul Dütting , Tim Roughgarden , Inbal Talgam-Cohen

Recommendation is the task of improving customer experience through personalized recommendation based on users' past feedback. In this paper, we investigate the most common scenario: the user-item (U-I) matrix of implicit feedback. Even…

Machine Learning · Computer Science 2017-07-21 Peng Yang , Peilin Zhao , Xin Gao , Yong Liu

Interactions between pieces of information (entities) play a substantial role in the way an individual acts on them: adoption of a product, the spread of news, strategy choice, etc. However, the underlying interaction mechanisms are often…

Machine Learning · Computer Science 2022-02-02 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

We introduce utility-directed procedures for mediating the flow of potentially distracting alerts and communications to computer users. We present models and inference procedures that balance the context-sensitive costs of deferring alerts…

Artificial Intelligence · Computer Science 2013-01-30 Eric J. Horvitz , Andy Jacobs , David Hovel

We revisit the problem of designing strategyproof mechanisms for allocating divisible items among two agents who have linear utilities, where payments are disallowed and there is no prior information on the agents' preferences. The…

Computer Science and Game Theory · Computer Science 2017-04-13 Yun Kuen Cheung

The "free trial" followed by automatic renewal is a dominant business model in the digital economy. Standard models explain trials as a mechanism for consumers to learn their valuation for a product. We propose a complementary theory based…

General Economics · Economics 2025-09-18 F. Nguyen

We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant according to her (linear) utility function and current prices,…

Data Structures and Algorithms · Computer Science 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth

In standard fair division models, we assume that all agents are selfish. However, in many scenarios, division of resources has a direct impact on the whole group or even society. Therefore, we study fair allocations of indivisible items…

Computer Science and Game Theory · Computer Science 2025-11-13 Argyris Deligkas , Eduard Eiben , Tiger-Lily Goldsmith , Dušan Knop , Šimon Schierreich

If Economics is understood as the study of the interactions among intentional agents, being rationality the main source of intentional behavior, the mathematical tools that it requires must be extended to capture systemic effects. Here we…

Theoretical Economics · Economics 2023-09-13 Fernando Tohmé

Learning policies via preference-based reward learning is an increasingly popular method for customizing agent behavior, but has been shown anecdotally to be prone to spurious correlations and reward hacking behaviors. While much prior work…

Machine Learning · Computer Science 2023-03-21 Jeremy Tien , Jerry Zhi-Yang He , Zackory Erickson , Anca D. Dragan , Daniel S. Brown

Classic mechanism/information design imposes the assumption that agents are fully rational, meaning each of them always selects the action that maximizes her expected utility. Yet many empirical evidence suggests that human decisions may…

Computer Science and Game Theory · Computer Science 2023-11-14 Yiding Feng , Chien-Ju Ho , Wei Tang

Until now, distributed algorithms for rational agents have assumed a-priori knowledge of $n$, the size of the network. This assumption is challenged here by proving how much a-priori knowledge is necessary for equilibrium in different…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Yehuda Afek , Yishay Mansour , Shaked Rafaeli , Moshe Sulamy

Decision making in modern stochastic systems, including e-commerce platforms, financial markets and healthcare systems, has evolved into a multifaceted process that combines information acquisition and adaptive information sources. This…

Optimization and Control · Mathematics 2026-01-07 Renyuan Xu , Thaleia Zariphopoulou , Luhao Zhang

A new method is presented, that can help a person become aware of his or her unconscious preferences, and convey them to others in the form of verbal explanation. The method combines the concepts of reflection, visualization, and…

Artificial Intelligence · Computer Science 2010-09-28 Yoshiharu Maeno , Yukio Ohsawa