中文
相关论文

相关论文: On Stability and Learning of Competitive Equilibri…

200 篇论文

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…

计算机科学与博弈论 · 计算机科学 2024-07-17 Juncheng Li , Pingzhong Tang

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…

计算机科学与博弈论 · 计算机科学 2023-03-14 Jiayi Zhao , Denizalp Goktas , Amy Greenwald

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…

计量经济学 · 经济学 2025-02-19 Luofeng Liao , Yuan Gao , Christian Kroer

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…

计算机科学与博弈论 · 计算机科学 2019-11-25 Moshe Babaioff , Noam Nisan , Inbal Talgam-Cohen

We suggest a new approach to creation of general market equilibrium models involving economic agents with local and partial knowledge about the system and under different restrictions. The market equilibrium problem is then formulated as a…

最优化与控制 · 数学 2020-06-16 Igor Konnov

Competitive equilibrium is a central concept in economics with numerous applications beyond markets, such as scheduling, fair allocation of goods, or bandwidth distribution in networks. Computation of competitive equilibria has received a…

计算机科学与博弈论 · 计算机科学 2018-04-24 Yun Kuen Cheung , Martin Hoefer , Paresh Nakhe

We study a heterogeneous agent macroeconomic model with an infinite number of households and firms competing in a labor market. Each household earns income and engages in consumption at each time step while aiming to maximize a concave…

综合经济学 · 经济学 2023-03-10 Ruitu Xu , Yifei Min , Tianhao Wang , Zhaoran Wang , Michael I. Jordan , Zhuoran Yang

We present a general two-side market model with divisible commodities and price functions of participants. A general existence result on unbounded sets is obtained from its variational inequality re-formulation. We describe an extension of…

最优化与控制 · 数学 2017-06-14 Igor Konnov

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…

计算机科学与博弈论 · 计算机科学 2022-01-06 Denizalp Goktas , Enrique Areyan Viqueira , Amy Greenwald

Proportional dynamics, originated from peer-to-peer file sharing systems, models a decentralized price-learning process in Fisher markets. Previously, items in the dynamics operate independently of one another, and each is assumed to belong…

计算机科学与博弈论 · 计算机科学 2024-07-17 Juncheng Li , Pingzhong Tang

Fisher markets are one of the most fundamental models for resource allocation. However, the problem of computing equilibrium prices in Fisher markets typically relies on complete knowledge of users' budgets and utility functions and…

计算机科学与博弈论 · 计算机科学 2024-09-23 Devansh Jalota , Yinyu Ye

The Fisher market equilibrium for private goods and the Lindahl equilibrium for public goods are classic and fundamental solution concepts for market equilibria. While Fisher market equilibria have been well-studied, the theoretical…

计算机科学与博弈论 · 计算机科学 2025-12-05 Yixin Tao , Weiqiang Zheng

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…

计算机科学与博弈论 · 计算机科学 2021-05-25 Devansh Jalota , Qi Qi , Marco Pavone , Yinyu Ye

We study learning dynamics in distributed production economies such as blockchain mining, peer-to-peer file sharing and crowdsourcing. These economies can be modelled as multi-product Cournot competitions or all-pay auctions (Tullock…

计算机科学与博弈论 · 计算机科学 2021-03-18 Yun Kuen Cheung , Stefanos Leonardos , Georgios Piliouras

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…

计算机科学与博弈论 · 计算机科学 2021-06-22 Devansh Jalota , Marco Pavone , Qi Qi , Yinyu Ye

We study optimal monopoly pricing over consumer networks governed by general nonlinear utilities. In our framework, a consumer's utility is jointly determined by an individualized price and the consumption choices of their peers, propagated…

统计理论 · 数学 2026-05-15 Daniele Bracale , George Michailidis

A major goal in Algorithmic Game Theory is to justify equilibrium concepts from an algorithmic and complexity perspective. One appealing approach is to identify natural distributed algorithms that converge quickly to an equilibrium. This…

计算机科学与博弈论 · 计算机科学 2018-06-14 Yun Kuen Cheung , Richard Cole , Yixin Tao

Machine learning models play a key role for service providers looking to gain market share in consumer markets. However, traditional learning approaches do not take into account the existence of additional providers, who compete with each…

机器学习 · 计算机科学 2025-08-15 Ohad Einav , Nir Rosenfeld

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

Large-scale, two-sided matching platforms must find market outcomes that align with user preferences while simultaneously learning these preferences from data. Classical notions of stability (Gale and Shapley, 1962; Shapley and Shubik,…

机器学习 · 计算机科学 2023-02-02 Meena Jagadeesan , Alexander Wei , Yixin Wang , Michael I. Jordan , Jacob Steinhardt
‹ 上一页 1 2 3 10 下一页 ›