English
Related papers

Related papers: Pareto optimal exchange with indifferent endowment…

200 papers

Many models of market dynamics make use of the idea of wealth exchanges among economic agents. A simple analogy compares the wealth in a society with the energy in a physical system, and the trade between agents to the energy exchange…

Physics and Society · Physics 2010-07-14 J. R. Iglesias

Aiming to describe the wealth distribution evolution, several models consider an ensemble of interacting economic agents that exchange wealth in binary fashion. Intriguingly, models that consider an unbiased market, that gives to each agent…

General Finance · Quantitative Finance 2021-06-30 Ben-Hur Francisco Cardoso , Sebastián Gonçalves , José Roberto Iglesias

The classical theory of efficient allocations of an aggregate endowment in a pure-exchange economy has hitherto primarily focused on the Pareto-efficiency of allocations, under the implicit assumption that transfers between agents are…

Computer Science and Game Theory · Computer Science 2026-03-05 Mario Ghossoub , Giulio Principi , Ruodu Wang

We study envy-free allocations of indivisible goods to agents in settings where each agent is unaware of the goods allocated to other agents. In particular, we propose the maximin aware (MMA) fairness measure, which guarantees that every…

Computer Science and Game Theory · Computer Science 2019-10-29 Hau Chan , Jing Chen , Bo Li , Xiaowei Wu

We investigate how and when to diversify capital over assets, i.e., the portfolio selection problem, from a signal processing perspective. To this end, we first construct portfolios that achieve the optimal expected growth in i.i.d.…

Portfolio Management · Quantitative Finance 2012-07-18 Sait Tunc , Mehmet A. Donmez , Suleyman S. Kozat

Bilateral trade is one of the most natural and important forms of economic interaction: A seller has a single, indivisible item for sale, and a buyer is potentially interested. The two parties typically have different, privately known…

Computer Science and Game Theory · Computer Science 2023-12-20 Yixuan Even Xu , Hanrui Zhang , Vincent Conitzer

We study the game-theoretic task of selecting mobile agents to deliver multiple items on a network. An instance is given by $m$ messages (physical objects) which have to be transported between specified source-target pairs in a weighted…

Computer Science and Game Theory · Computer Science 2019-04-17 Andreas Bärtschi , Daniel Graf , Paolo Penna

Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern online marketplaces, agents must independently seek out and…

Computer Science and Game Theory · Computer Science 2025-01-14 Vade Shah , Bryce L. Ferguson , Jason R. Marden

In this paper, we propose a bilateral peer-to-peer (P2P) energy trading scheme under single-contract and multi-contract market setups, both as an assignment game, and a special class of coalitional games. {The proposed market formulation…

Computer Science and Game Theory · Computer Science 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

Pair trading is a market-neutral quantitative trading strategy that exploits price anomalies between two correlated assets. By taking simultaneous long and short positions, it generates profits based on relative price movements, independent…

Computational Engineering, Finance, and Science · Computer Science 2024-12-18 Charles Barthelemy , Ruoyu Chen , Edward Lucyszyn

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

Computer Science and Game Theory · Computer Science 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

We introduce and analyze new envy-based fairness concepts for agents with weights that quantify their entitlements in the allocation of indivisible items. We propose two variants of weighted envy-freeness up to one item (WEF1): strong,…

Artificial Intelligence · Computer Science 2021-08-18 Mithun Chakraborty , Ayumi Igarashi , Warut Suksompong , Yair Zick

Market makers provide liquidity to other market participants: they propose prices at which they stand ready to buy and sell a wide variety of assets. They face a complex optimization problem with both static and dynamic components. They…

Trading and Market Microstructure · Quantitative Finance 2017-05-09 Olivier Guéant

We prove the existence of a continuous-time Radner equilibrium with multiple agents and transaction costs. The agents are incentivized to trade towards a targeted number of shares throughout the trading period and seek to maximize their…

Mathematical Finance · Quantitative Finance 2023-06-16 Jin Hyuk Choi , Jetlir Duraj , Kim Weston

We study fair division of indivisible mixed manna (items whose values may be positive, negative, or zero) among agents with additive valuations. Here, we establish that fairness -- in terms of a relaxation of envy-freeness -- and Pareto…

Computer Science and Game Theory · Computer Science 2025-10-16 Siddharth Barman , Vishwa Prakash HV , Aditi Sethia , Mashbat Suzuki

A two-sided market consists of two sets of agents, each of whom have preferences over the other (Airbnb, Upwork, Lyft, Uber, etc.). We propose and analyze a repeated matching problem, where some set of matches occur on each time step, and…

Computer Science and Game Theory · Computer Science 2020-09-22 Sreenivas Gollapudi , Kostas Kollias , Benjamin Plaut

We study risk-sharing economies where heterogenous agents trade subject to quadratic transaction costs. The corresponding equilibrium asset prices and trading strategies are characterised by a system of nonlinear, fully-coupled…

Portfolio Management · Quantitative Finance 2020-10-01 Martin Herdegen , Johannes Muhle-Karbe , Dylan Possamaï

When allocating indivisible items, there are various ways to use monetary transfers for eliminating envy. Particularly, one can apply a balanced vector of transfer payments, or charge each agent a positive amount, or -- contrarily -- give…

Computer Science and Game Theory · Computer Science 2025-06-24 Noga Klein Elmalem , Rica Gonen , Erel Segal-Halevi

In revenue maximization of selling a digital product in a social network, the utility of an agent is often considered to have two parts: a private valuation, and linearly additive influences from other agents. We study the incomplete…

Computer Science and Game Theory · Computer Science 2011-09-27 Wei Chen , Pinyan Lu , Xiaorui Sun , Bo Tang , Yajun Wang , Zeyuan Allen Zhu

We study the problem of allocating indivisible items on a path among agents. The objective is to find a fair and efficient allocation in which each agent's bundle forms a contiguous block on the line. We say that an instance is \emph{$(a,…

Computer Science and Game Theory · Computer Science 2025-01-14 Yasushi Kawase , Bodhayan Roy , Mohammad Azharuddin Sanpui