中文
相关论文

相关论文: The Economy's Potential: Duality and Equilibrium

200 篇论文

We study the conflict between two links in a multiple-input single-output interference channel. This setting is strictly competitive and can be related to perfectly competitive market models. In such models, general equilibrium theory is…

计算机科学与博弈论 · 计算机科学 2015-05-30 Rami Mochaourab , Eduard A. Jorswieck

We study the power of item-pricing as a tool for approximately optimizing social welfare in a combinatorial market. We consider markets with $m$ indivisible items and $n$ buyers. The goal is to set prices to the items so that, when agents…

计算机科学与博弈论 · 计算机科学 2015-11-10 Michal Feldman , Nick Gravin , Brendan Lucier

We characterize Pareto optimality via "near" weighted utilitarian welfare maximization. One characterization sequentially maximizes utilitarian welfare functions using a finite sequence of nonnegative and eventually positive welfare…

理论经济学 · 经济学 2023-03-28 Yeon-Koo Che , Jinwoo Kim , Fuhito Kojima , Christopher Thomas Ryan

We study linear Fisher markets with satiation. In these markets, sellers have earning limits and buyers have utility limits. Beyond natural applications in economics, these markets arise in the context of maximizing Nash social welfare when…

数据结构与算法 · 计算机科学 2019-08-01 Jugal Garg , Martin Hoefer , Kurt Mehlhorn

We study the two-times differentiability of the value functions of the primal and dual optimization problems that appear in the setting of expected utility maximization in incomplete markets. We also study the differentiability of the…

概率论 · 数学 2008-12-10 Dmitry Kramkov , Mihai S\^{ı}rbu

In various markets where sellers compete in price, price oscillations are observed rather than convergence to equilibrium. Such fluctuations have been empirically observed in the retail market for gasoline, in airline pricing and in the…

计算机科学与博弈论 · 计算机科学 2015-04-28 Moshe Babaioff , Renato Paes Leme , Balasubramanian Sivan

In this paper, we study the problem of maximizing social welfare in combinatorial markets through pricing schemes. We consider the existence of prices that are capable to achieve optimal social welfare without a central tie-breaking…

计算机科学与博弈论 · 计算机科学 2020-07-20 Kristóf Bérczi , Naonori Kakimura , Yusuke Kobayashi

We present the first analysis of Fisher markets with buyers that have budget-additive utility functions. Budget-additive utilities are elementary concave functions with numerous applications in online adword markets and revenue optimization…

计算机科学与博弈论 · 计算机科学 2016-05-03 Xiaohui Bei , Jugal Garg , Martin Hoefer , Kurt Mehlhorn

We study algorithms for combinatorial market design problems, where a set of heterogeneous and indivisible objects are priced and sold to potential buyers subject to equilibrium constraints. Extending the CWE notion introduced by Feldman et…

计算机科学与博弈论 · 计算机科学 2014-01-20 Michal Feldman , Brendan Lucier

There is a lack of consensus within the literature as to how `fairness' of algorithmic systems can be measured, and different metrics can often be at odds. In this paper, we approach this task by drawing on the ethical frameworks of…

计算机与社会 · 计算机科学 2023-02-08 Daniel E. Rigobon

In this paper we present a duality theory for the robust utility maximisation problem in continuous time for utility functions defined on the positive real axis. Our results are inspired by -- and can be seen as the robust analogues of --…

数理金融 · 定量金融 2021-06-15 Daniel Bartl , Michael Kupper , Ariel Neufeld

This paper investigates the problem of proportionally fair double sided energy auction involving buying and selling agents. The grid is assumed to be operating under islanded mode. A distributed auction algorithm that can be implemented by…

计算机科学与博弈论 · 计算机科学 2016-05-24 M. Nazif Faqiry , Sanjoy Das

We study equilibrium in hedonic markets, when consumers and suppliers have reservation utilities, and the utility functions are separable with respect to price. There is one indivisible good, which comes in different qualities; each…

交易与市场微观结构 · 定量金融 2008-12-02 Ivar Ekeland

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

计算机科学与博弈论 · 计算机科学 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

Quasiliearity is a ubiquitous and questionable assumption in the standard study of Walrasian equilibria. Quasilinearity implies that a buyer's value for goods purchased in a Walrasian equilibrium is always additive with goods purchased with…

计算机科学与博弈论 · 计算机科学 2016-06-23 Rad Niazadeh , Christopher Wilkens

In standard Walrasian auctions, the price of a good is defined as the point where the supply and demand curves intersect. Since both curves are generically regular, the response to small perturbations is linearly small. However, a crucial…

交易与市场微观结构 · 定量金融 2017-01-04 Jonathan Donier , Jean-Philippe Bouchaud

We propose a term structure power price model that, in contrast to widely accepted no-arbitrage based approaches, accounts for the non-storable nature of power. It belongs to a class of equilibrium game theoretic models with players divided…

最优化与控制 · 数学 2014-08-12 Miha Troha , Raphael Hauser

We study fair allocation of constrained resources, where a market designer optimizes overall welfare while maintaining group fairness. In many large-scale settings, utilities are not known in advance, but are instead observed after…

计算机科学与博弈论 · 计算机科学 2024-11-06 Elita Lobo , Justin Payan , Cyrus Cousins , Yair Zick

We study competitive equilibria in exchange economies when a continuum of goods is conflated into a finite set of commodities. The design of conflation choices affects the allocation of scarce resources among agents, by constraining trading…

理论经济学 · 经济学 2026-03-17 Niccolò Urbinat , Marco LiCalzi

Consider the seller's problem of finding optimal prices for her $n$ (divisible) goods when faced with a set of $m$ consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study…

计算机科学与博弈论 · 计算机科学 2018-10-09 Ziwei Ji , Ruta Mehta , Matus Telgarsky