English
Related papers

Related papers: The Economy's Potential: Duality and Equilibrium

200 papers

Improving social welfare is a complex challenge requiring policymakers to optimize objectives across multiple time horizons. Evaluating the impact of such policies presents a fundamental challenge, as those that appear suboptimal in the…

Computers and Society · Computer Science 2026-02-17 Jiduan Wu , Rediet Abebe , Moritz Hardt , Ana-Andreea Stoica

The classic house allocation problem is primarily concerned with finding a matching between a set of agents and a set of houses that guarantees some notion of economic efficiency (e.g. utilitarian welfare). While recent works have shifted…

Computer Science and Game Theory · Computer Science 2024-07-08 Hadi Hosseini , Medha Kumar , Sanjukta Roy

We study the allocation of divisible goods to competing agents via a market mechanism, focusing on agents with Leontief utilities. The majority of the economics and mechanism design literature has focused on \emph{linear} prices, meaning…

Computer Science and Game Theory · Computer Science 2019-12-24 Ashish Goel , Reyna Hulett , Benjamin Plaut

For utility functions $u$ finite valued on $\mathbb{R}$, we prove a duality formula for utility maximization with random endowment in general semimartingale incomplete markets. The main novelty of the paper is that possibly non locally…

Pricing of Securities · Quantitative Finance 2009-06-02 Sara Biagini , Marco Frittelli , Matheus R. Grasselli

We consider the efficient outcome of a canonical economic market model involving buyers and sellers with independent and identically distributed random valuations and costs, respectively. When the number of buyers and sellers is large, we…

Probability · Mathematics 2017-03-02 Ellen V. Muir , Konstantin Borovkov

In the context of fair division, the concept of price of fairness has been introduced to quantify the loss of welfare when we have to satisfy some fairness condition. In other words, it is the price we have to pay to guarantee fairness.…

Computer Science and Game Theory · Computer Science 2024-02-27 Karen Frilya Celine , Muhammad Ayaz Dzulfikar , Ivan Adrian Koswara

In this note, we study the utility maximization problem on the terminal wealth under proportional transaction costs and bounded random endowment. In particular, we restrict ourselves to the num\'eraire-based model and work with utility…

Mathematical Finance · Quantitative Finance 2016-02-05 Lingqi Gu , Yiqing Lin , Junjian Yang

In this paper, we bring consumer theory to bear in the analysis of Fisher markets whose buyers have arbitrary continuous, concave, homogeneous (CCH) utility functions representing locally non-satiated preferences. The main tools we use are…

Computer Science and Game Theory · Computer Science 2022-01-06 Denizalp Goktas , Enrique Areyan Viqueira , Amy Greenwald

We use valid inequalities (cuts) of the binary integer program for winner determination in a combinatorial auction (CA) as "artificial items" that can be interpreted intuitively and priced to generate Artificial Walrasian Equilibria. We…

Theoretical Economics · Economics 2026-03-20 Robert Day , Benjamin Lubin

Duality of linear programming is a standard approach to the classical weighted maximum matching problem. From an economic perspective, the dual variables can be regarded as prices of products and payoffs of buyers in a two-sided matching…

Data Structures and Algorithms · Computer Science 2019-12-03 Xiaoming Li , Tao Lin

Recent trends express the impact of prosumers and small energy resources and storages in distribution systems, due to the increasing uptake of renewable resources. This research studies the effect of coordination of distributed resources…

Optimization and Control · Mathematics 2021-05-24 Amir Noori , Babak Tavassoli , Alireza Fereidunian

According to the fundamental theorems of welfare economics, any competitive equilibrium is Pareto efficient. Unfortunately, competitive equilibrium prices only exist under strong assumptions such as perfectly divisible goods and convex…

Computer Science and Game Theory · Computer Science 2023-05-24 Mete Şeref Ahunbay , Martin Bichler , Johannes Knörr

A utility function has been proposed that values more those lives that are saved by not imposing a harmful treatment and values less those lives that could be saved by treating people who would otherwise die. I do not dispute the ethical…

Econometrics · Economics 2026-03-11 Tomasz Strzalecki

For incomplete preference relations that are represented by multiple priors and/or multiple -- possibly multivariate -- utility functions, we define a certainty equivalent as well as the utility buy and sell prices and indifference price…

Optimization and Control · Mathematics 2021-04-06 Birgit Rudloff , Firdevs Ulus

In the context of nonlinear prices, the empirical evidence suggests that the consumers have cognitive biases represented in a limited understanding of nonlinear price structures, and they respond to some alternative perceptions of the…

General Economics · Economics 2021-04-22 Diego Alejandro Murillo Taborda

In this paper, we establish two different characterizations of Walrasian expectations allocations by the veto power of the grand coalition in an asymmetric information economy having finite numbers of agents and states of nature and whose…

Functional Analysis · Mathematics 2011-11-23 Anuj Bhowmik , Jiling Cao

This paper studies the efficiency of battery storage operations in electricity markets by comparing the social welfare gain achieved by a central planner to that of a decentralized profit-maximizing operator. The problem is formulated in a…

Computer Science and Game Theory · Computer Science 2026-02-24 Zhile Jiang , Xinhao Nie , Stratis Skoulakis

In this paper, we study multi-agent systems with decentralized resource allocations. Agents have local demand and resource supply, and are interconnected through a network designed to support sharing of the local resource; and the network…

Optimization and Control · Mathematics 2021-03-25 Yijun Chen , Razibul Islam , Elizabeth Ratnam , Ian R. Petersen , Guodong Shi

We consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary…

Computer Science and Game Theory · Computer Science 2012-12-05 Saeed Alaei , Kamal Jain , Azarakhsh Malekian

We propose a pseudo-market solution to resource allocation problems subject to constraints. Our treatment of constraints is general: including bihierarchical constraints due to considerations of diversity in school choice, or scheduling in…

Theoretical Economics · Economics 2020-11-09 Federico Echenique , Antonio Miralles , Jun Zhang