English
Related papers

Related papers: Fisher Meets Lindahl: A Unified Duality Framework …

200 papers

Lindahl equilibrium is a solution concept for allocating a fixed budget across several divisible public goods. It always lies in the weak core, meaning that the equilibrium allocation satisfies desirable stability and proportional fairness…

Computer Science and Game Theory · Computer Science 2025-09-08 Christian Kroer , Dominik Peters

A Fisher market is an economic model of buyer and seller interactions in which each buyer's utility depends only on the bundle of goods she obtains. Many people's interests, however, are affected by their social interactions with others. In…

Computer Science and Game Theory · Computer Science 2023-03-14 Jiayi Zhao , Denizalp Goktas , Amy Greenwald

In this work, we study a generalized Fisher market model that incorporates social influence. In this extended model, a buyer's utility depends not only on their own resource allocation but also on the allocations received by their…

Computer Science and Game Theory · Computer Science 2025-01-14 Mandar Datar

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

Linear Fisher markets are a fundamental economic model with applications in fair division as well as large-scale Internet markets. In the finite-dimensional case of $n$ buyers and $m$ items, a market equilibrium can be computed using the…

Computer Science and Game Theory · Computer Science 2021-04-06 Yuan Gao , Christian Kroer

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…

Data Structures and Algorithms · Computer Science 2019-08-01 Jugal Garg , Martin Hoefer , Kurt Mehlhorn

Statistical inference under market equilibrium effects has attracted increasing attention recently. In this paper we focus on the specific case of linear Fisher markets. They have been widely use in fair resource allocation of food/blood…

Econometrics · Economics 2025-02-19 Luofeng Liao , Yuan Gao , Christian Kroer

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…

Computer Science and Game Theory · Computer Science 2016-05-03 Xiaohui Bei , Jugal Garg , Martin Hoefer , Kurt Mehlhorn

Public goods are often either over-consumed in the absence of regulatory mechanisms, or remain completely unused, as in the Covid-19 pandemic, where social distance constraints are enforced to limit the number of people who can share public…

Computer Science and Game Theory · Computer Science 2021-05-25 Devansh Jalota , Qi Qi , Marco Pavone , Yinyu Ye

Large-scale competitive market equilibrium problems arise in a wide range of important applications, including economic decision-making and intelligent manufacturing. Traditional solution methods, such as interior-point algorithms and…

Optimization and Control · Mathematics 2025-06-09 Huikang Liu , Yicheng Huang , Hongpei Li , Dongdong Ge , Yinyu Ye

Much work has been done on the computation of market equilibria. However due to strategic play by buyers, it is not clear whether these are actually observed in the market. Motivated by the observation that a buyer may derive a better…

Computer Science and Game Theory · Computer Science 2015-05-18 Bharat Adsul , Ch. Sobhan Babu , Jugal Garg , Ruta Mehta , Milind Sohoni

Linear Fisher market is one of the most fundamental economic models. The market is traditionally examined on the basis of individual's price-taking behavior. However, this assumption breaks in markets such as online advertising and…

Computer Science and Game Theory · Computer Science 2024-07-17 Juncheng Li , Pingzhong Tang

Fisher markets are those where buyers with budgets compete for scarce items, a natural model for many real world markets including online advertising. A market equilibrium is a set of prices and allocations of items such that supply meets…

Computer Science and Game Theory · Computer Science 2023-03-14 Alexander Peysakhovich , Christian Kroer , Nicolas Usunier

The fair division of resources is an important age-old problem that has led to a rich body of literature. At the center of this literature lies the question of whether there exist fair mechanisms despite strategic behavior of the agents. A…

Computer Science and Game Theory · Computer Science 2017-05-16 Simina Brânzei , Vasilis Gkatzelis , Ruta Mehta

We study Fisher markets and the problem of maximizing the Nash social welfare (NSW), and show several closely related new results. In particular, we obtain: -- A new integer program for the NSW maximization problem whose fractional…

Computer Science and Game Theory · Computer Science 2016-09-22 Richard Cole , Nikhil R. Devanur , Vasilis Gkatzelis , Kamal Jain , Tung Mai , Vijay V. Vazirani , Sadra Yazdanbod

The Fisher market is one of the most fundamental models for resource allocation problems in economic theory, wherein agents spend a budget of currency to buy goods that maximize their utilities, while producers sell capacity constrained…

Computer Science and Game Theory · Computer Science 2021-06-22 Devansh Jalota , Marco Pavone , Qi Qi , Yinyu Ye

We study competitive equilibrium in the canonical Fisher market model, but with indivisible goods. In this model, every agent has a budget of artificial currency with which to purchase bundles of goods. Equilibrium prices match between…

Computer Science and Game Theory · Computer Science 2019-11-25 Moshe Babaioff , Noam Nisan , Inbal Talgam-Cohen

A collective choice problem is a finite set of social alternatives and a finite set of economic agents with vNM utility functions. We associate a public goods economy with each collective choice problem and establish the existence and…

Theoretical Economics · Economics 2020-08-28 Faruk Gul , Wolfgang Pesendorfer

We study the equilibrium computation problem in the Fisher market model with constrained piecewise linear concave (PLC) utilities. This general class captures many well-studied special cases, including markets with PLC utilities, markets…

Computer Science and Game Theory · Computer Science 2021-07-14 Jugal Garg , Yixin Tao , László A. Végh

A public decision-making problem consists of a set of issues, each with multiple possible alternatives, and a set of competing agents, each with a preferred alternative for each issue. We study adaptations of market economies to this…

Computer Science and Game Theory · Computer Science 2019-07-23 Nikhil Garg , Ashish Goel , Benjamin Plaut
‹ Prev 1 2 3 10 Next ›