English
Related papers

Related papers: Pareto optimal exchange with indifferent endowment…

200 papers

We consider fair allocation of indivisible items under additive utilities. When the utilities can be negative, the existence and complexity of an allocation that satisfies Pareto optimality and proportionality up to one item (PROP1) is an…

Computer Science and Game Theory · Computer Science 2020-06-30 Haris Aziz , Herve Moulin , Fedor Sandomirskiy

We consider the problem of optimal exchange which can be formulated as a kind of optimal transportation problem. The existence of an optimal solution and a duality theorem for the optimal exchange problem are proved in case of completely…

Functional Analysis · Mathematics 2024-12-10 Alexander Kolesnikov , Svetlana Popova

We study the classic problem of dividing a collection of indivisible resources in a fair and efficient manner among a set of agents having varied preferences. Pareto optimality is a standard notion of economic efficiency, which states that…

Computer Science and Game Theory · Computer Science 2023-07-25 Ioannis Caragiannis , Kristoffer Arnsfelt Hansen , Nidhi Rathi

In a barter exchange market, agents bring items and seek to exchange their items with one another. Agents may agree to a k-way exchange involving a cycle of k agents. A barter exchange market can be represented by a digraph where the…

Data Structures and Algorithms · Computer Science 2023-06-22 Timothy Highley , Hoang Le

We consider the ideal-gas models of trading markets, where each agent is identified with a gas molecule and each trading as an elastic or money-conserving (two-body) collision. Unlike in the ideal gas, we introduce saving propensity…

Statistical Mechanics · Physics 2009-11-10 Arnab Chatterjee , Bikas K. Chakrabarti , S. S. Manna

Considering the sequential clearing of energy and reserves in Europe, enabling inter-area reserve exchange requires optimally allocating inter-area transmission capacities between these two markets. To achieve this, we provide a…

Optimization and Control · Mathematics 2021-07-14 Orcun Karaca , Stefanos Delikaraoglou , Maryam Kamgarpour

This paper focuses on the problem of fairly and efficiently allocating resources to agents. We consider a specific setting, usually referred to as a housing market, where each agent must receive exactly one resource (and initially owns…

Artificial Intelligence · Computer Science 2021-04-20 Aurélie Beynier , Nicolas Maudet , Simon Rey , Parham Shams

Fairly allocating indivisible goods is a frequently occurring task in everyday life. Given an initial allocation of the goods, we consider the problem of reforming it via a sequence of exchanges to attain fairness in the form of…

Computer Science and Game Theory · Computer Science 2024-12-30 Sheung Man Yuen , Ayumi Igarashi , Naoyuki Kamiyama , Warut Suksompong

We study the power of price discrimination via an intermediary in bilateral trade, when there is a revenue-maximizing seller selling an item to a buyer with a private value drawn from a prior. Between the seller and the buyer, there is an…

Computer Science and Game Theory · Computer Science 2023-04-28 Shao-Heng Ko , Kamesh Munagala

A principal has $m$ identical objects to allocate among a group of $n$ agents. Objects are desirable and the principal's value of assigning an object to an agent is the agent's private information. The principal can verify up to $k$ agents,…

Theoretical Economics · Economics 2024-09-04 Albin Erlanson , Andreas Kleiner

We consider two risk-averse financial agents who negotiate the price of an illiquid indivisible contingent claim in an incomplete semimartingale market environment. Under the assumption that the agents are exponential utility maximizers…

Pricing of Securities · Quantitative Finance 2008-12-02 Michail Anthropelos , Gordan Zitkovic

We consider portfolio selection under nonparametric $\alpha$-maxmin ambiguity in the neighbourhood of a reference distribution. We show strict concavity of the portfolio problem under ambiguity aversion. Implied demand functions are…

General Economics · Economics 2022-06-22 Michail Anthropelos , Paul Schneider

We have numerically simulated the ideal-gas models of trading markets, where each agent is identified with a gas molecule and each trading as an elastic or money-conserving two-body collision. Unlike in the ideal gas, we introduce…

Statistical Mechanics · Physics 2009-11-10 Arnab Chatterjee , Bikas K. Chakrabarti , S. S. Manna

We study Fisher markets that admit equilibria wherein each good is integrally assigned to some agent. While strong existence and computational guarantees are known for equilibria of Fisher markets with additive valuations, such equilibria,…

Computer Science and Game Theory · Computer Science 2018-11-22 Siddharth Barman , Sanath Kumar Krishnamurthy

In this paper we initiate the study of finding fair and efficient allocations of an indivisible mixed manna: Divide m indivisible items among n agents under the fairness notion of maximin share (MMS) and the efficiency notion of Pareto…

Computer Science and Game Theory · Computer Science 2021-04-07 Rucha Kulkarni , Ruta Mehta , Setareh Taki

We study the problem of fairly allocating either a set of indivisible goods or a set of mixed divisible and indivisible goods (i.e., mixed goods) to agents with additive utilities, taking the best-of-both-worlds perspective of guaranteeing…

Computer Science and Game Theory · Computer Science 2024-10-25 Xiaolin Bu , Zihao Li , Shengxin Liu , Xinhang Lu , Biaoshuai Tao

The problem of fairly allocating a set of indivisible items is a well-known challenge in the field of (computational) social choice. In this scenario, there is a fundamental incompatibility between notions of fairness (such as envy-freeness…

Computer Science and Game Theory · Computer Science 2023-12-21 Ayumi Igarashi , Martin Lackner , Oliviero Nardi , Arianna Novaro

We construct a model of an exchange economy in which agents trade assets contingent on an observable signal, the probability of which depends on public opinion. The agents in our model are replaced occasionally and each person updates…

Theoretical Economics · Economics 2022-04-28 Jean-Philippe Bouchaud , Roger Farmer

We present an agent-based model of economic exchange in a society composed of two groups, representing two social groups and with different internal protection rules for the poor agents. The goal is to address the emerging wealth…

Physics and Society · Physics 2025-05-01 Thiago Dias , Sebastián Gonçalves

Consider discrete-time linear distributed averaging dynamics, whereby agents in a network start with uncorrelated and unbiased noisy measurements of a common underlying parameter (state of the world) and iteratively update their estimates…

Optimization and Control · Mathematics 2023-03-21 Giacomo Como , Fabio Fagnani , Anton V. Proskurnikov
‹ Prev 1 3 4 5 6 7 10 Next ›