English
Related papers

Related papers: A General Framework for Endowment Effects in Combi…

200 papers

Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform…

Computer Science and Game Theory · Computer Science 2015-10-14 Yiannis Giannakopoulos

We study the problem of fairly allocating a set of indivisible goods among agents with {\em bivalued submodular valuations} -- each good provides a marginal gain of either $a$ or $b$ ($a < b$) and goods have decreasing marginal gains. This…

Computer Science and Game Theory · Computer Science 2023-07-21 Cyrus Cousins , Vignesh Viswanathan , Yair Zick

We study fair division of goods under the broad class of generalized assignment constraints. In this constraint framework, the sizes and values of the goods are agent-specific, and one needs to allocate the goods among the agents fairly…

Computer Science and Game Theory · Computer Science 2023-05-03 Siddharth Barman , Arindam Khan , Sudarshan Shyam , K. V. N. Sreenivas

We study the problem of allocating a set of indivisible goods among agents with subadditive valuations in a fair and efficient manner. Envy-Freeness up to any good (EFX) is the most compelling notion of fairness in the context of…

Computer Science and Game Theory · Computer Science 2020-08-18 Bhaskar Ray Chaudhury , Jugal Garg , Ruta Mehta

We consider the classic problem of fairly allocating indivisible goods among agents with additive valuation functions and explore the connection between two prominent fairness notions: maximum Nash welfare (MNW) and envy-freeness up to any…

Computer Science and Game Theory · Computer Science 2022-09-12 Georgios Amanatidis , Georgios Birmpas , Aris Filos-Ratsikas , Alexandros Hollender , Alexandros A. Voudouris

We study the problem of fairly allocating indivisible goods to a set of agents with additive leveled valuations. A valuation function is called leveled if and only if bundles of larger size have larger value than bundles of smaller size.…

Computer Science and Game Theory · Computer Science 2024-10-04 Mahyar Afshinmehr , Mehrafarin Kazemi , Kurt Mehlhorn

An equation for the evolution of the distribution of wealth in a population of economic agents making binary transactions with a constant total amount of "money" has recently been proposed by one of us (RLR). This equation takes the form of…

Adaptation and Self-Organizing Systems · Physics 2014-07-29 Yves Pomeau , Ricardo Lopez-Ruiz

We develop a continuous-time general equilibrium framework for economies with a heterogeneous population -- modeled as a continuum -- that repeatedly optimizes over short horizons under relative-income (Duesenberry-type) criteria. The…

Mathematical Finance · Quantitative Finance 2026-03-19 Jaime Alberto Londoño

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A…

Theoretical Economics · Economics 2022-11-17 Moshe Babaioff , Nicole Immorlica , Yingkai Li , Brendan Lucier

The problem of allocating scarce items to individuals is an important practical question in market design. An increasingly popular set of mechanisms for this task uses the concept of market equilibrium: individuals report their preferences,…

Computer Science and Game Theory · Computer Science 2019-12-11 Riley Murray , Christian Kroer , Alex Peysakhovich , Parikshit Shah

We study markets of indivisible items in which price-based (Walrasian) equilibria often do not exist due to the discrete non-convex setting. Instead we consider Nash equilibria of the market viewed as a game, where players bid for items,…

Computer Science and Game Theory · Computer Science 2011-03-22 Avinatan Hassidim , Haim Kaplan , Yishay Mansour , Noam Nisan

We study the problem of allocating indivisible goods among agents in a fair and economically efficient manner. In this context, the Nash social welfare-defined as the geometric mean of agents' valuations for their assigned bundles-stands as…

Computer Science and Game Theory · Computer Science 2021-10-27 Siddharth Barman , Paritosh Verma

We study a pure-exchange incomplete-market economy with heterogeneous agents. In each period, the agents choose how much to save (i.e., invest in a risk-free bond), how much to consume, and which bundle of goods to consume while their…

Theoretical Economics · Economics 2021-03-23 Bar Light

Exponential distribution is ubiquitous in the framework of multi-agent systems. Usually, it appears as an equilibrium state in the asymptotic time evolution of statistical systems. It has been explained from very different perspectives. In…

Adaptation and Self-Organizing Systems · Physics 2011-03-10 Ricardo Lopez-Ruiz , Jose-Luis Lopez , Xavier Calbet

We study the problem of fairly allocating a set of indivisible goods among agents with additive valuations. The extent of fairness of an allocation is measured by its Nash social welfare, which is the geometric mean of the valuations of the…

Computer Science and Game Theory · Computer Science 2018-07-23 Siddharth Barman , Sanath Kumar Krishnamurthy , Rohit Vaish

The housing market setting constitutes a fundamental model of exchange economies of goods. Most of the work concerning housing markets does not cater for randomized assignments or allocation of time-shares. House allocation with fractional…

Computer Science and Game Theory · Computer Science 2018-05-31 Haris Aziz

Affordances represent the inherent effect and action possibilities that objects offer to the agents within a given context. From a theoretical viewpoint, affordances bridge the gap between effect and action, providing a functional…

Robotics · Computer Science 2024-10-11 Hakan Aktas , Yukie Nagai , Minoru Asada , Matteo Saveriano , Erhan Oztop , Emre Ugur

Behavioral experiments on the trust game have shown that trust and trustworthiness are universal among human beings, contradicting the prediction by assuming \emph{Homo economicus} in orthodox Economics. This means some mechanism must be at…

Populations and Evolution · Quantitative Biology 2024-12-20 Guozhong Zheng , Jiqiang Zhang , Jing Zhang , Weiran Cai , Li Chen

We study a combinatorial market design problem, where a collection of indivisible objects is to be priced and sold to potential buyers subject to equilibrium constraints.The classic solution concept for such problems is Walrasian…

Computer Science and Game Theory · Computer Science 2013-04-09 Michal Feldman , Nick Gravin , Brendan Lucier

We revisit the setting of fair allocation of indivisible items among agents with heterogeneous, non-monotone valuations. We explore the existence and efficient computation of allocations that approximately satisfy either envy-freeness or…

Computer Science and Game Theory · Computer Science 2025-10-09 Vittorio Bilò , Martin Loebl , Cosimo Vinci