English
Related papers

Related papers: Quality of local equilibria in discrete exchange e…

200 papers

The Walras approach to equilibrium focuses on the existence of market prices at which the total demands for goods are matched by the total supplies. Trading activities that might identify such prices by bringing agents together as potential…

Optimization and Control · Mathematics 2023-05-30 J. Deride , A. Jofré , R. T. Rockafellar

Walrasian equilibrium is a prominent market equilibrium notion, but rarely exists in markets with indivisible items. We introduce a new market equilibrium notion, called two-price equilibrium (2PE). A 2PE is a relaxation of Walrasian…

Computer Science and Game Theory · Computer Science 2021-12-16 Michal Feldman , Galia Shabtai , Aner Wolfenfeld

We study markets of indivisible items in which price-based (Walrasian) equilibria often do not exist due to the discrete non-convex setting. Instead we consider Nash equilibria of the market viewed as a game, where players bid for items,…

Computer Science and Game Theory · Computer Science 2011-03-22 Avinatan Hassidim , Haim Kaplan , Yishay Mansour , Noam Nisan

This paper is concerned with the concept of equilibrium and quality of service (QoS) provisioning in self-configuring wireless networks with non-cooperative radio devices (RD). In contrast with the Nash equilibrium (NE), where RDs are…

Networking and Internet Architecture · Computer Science 2010-07-30 Samir M. Perlaza , Hamidou Tembine , Samson Lasaulce , Merouane Debbah

Rankings play a crucial role in decision-making. However, if minor changes to items significantly alter their rankings, the quality of the decisions being made can be compromised. The stability of ranking is a measure used to assess how…

Databases · Computer Science 2026-03-11 Felix S. Campbell , Yuval Moskovitch

We show that a large effective number of commodities can be a source of equilibrium stability and uniqueness: expanding substitution opportunities strengthens aggregate substitution effects. We study finite dated-commodity exchange…

Theoretical Economics · Economics 2026-05-05 Xinyang Wang

This paper establishes the existence of equilibrium in an economy with production and a continuum of consumers, each of whose incomplete and price-dependent preferences are defined on commodities they may consider deleterious, bads which…

Theoretical Economics · Economics 2025-11-04 Robert M. Anderson , Haosui Duanmu , M. Ali Khan , Metin Uyanik

In this paper, we show that if every consumer in an economy has a quasi-linear utility function, then the normalized equilibrium price is unique, and is locally stable with respect to the t\^atonnement process. Our study can be seen as that…

Theoretical Economics · Economics 2024-04-22 Yuhki Hosoya

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…

Computer Science and Game Theory · Computer Science 2015-04-28 Moshe Babaioff , Renato Paes Leme , Balasubramanian Sivan

Following the work of Babaioff et al, we consider the pricing game with strategic vendors and a single buyer, modeling a scenario in which multiple competing vendors have very good knowledge of a buyer, as is common in online markets. We…

Computer Science and Game Theory · Computer Science 2016-02-10 Allan Borodin , Omer Lev , Tyrone Strangway

Central results in economics guarantee the existence of efficient equilibria for various classes of markets. An underlying assumption in early work is that agents are price-takers, i.e., agents honestly report their true demand in response…

Computer Science and Game Theory · Computer Science 2013-11-06 Moshe Babaioff , Brendan Lucier , Noam Nisan , Renato Paes Leme

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource…

Computer Science and Game Theory · Computer Science 2014-02-17 Ioannis Caragiannis , Alexandros A. Voudouris

We study equilibria of markets with $m$ heterogeneous indivisible goods and $n$ consumers with combinatorial preferences. It is well known that a competitive equilibrium is not guaranteed to exist when valuations are not gross substitutes.…

Computer Science and Game Theory · Computer Science 2014-06-04 Shahar Dobzinski , Michal Feldman , Inbal Talgam-Cohen , Omri Weinstein

We study competitive equilibria in the classic Shapley-Shubik assignment model with indivisible goods and unit-demand buyers, with budget constraints: buyers can specify a maximum price they are willing to pay for each item, beyond which…

Computer Science and Game Theory · Computer Science 2010-04-19 Ning Chen , Xiaotie Deng , Arpita Ghosh

Competitive equilibrium from equal incomes (CEEI) is a classic solution to the problem of fair and efficient allocation of goods [Foley'67, Varian'74]. Every agent receives an equal budget of artificial currency with which to purchase…

Computer Science and Game Theory · Computer Science 2018-09-26 Moshe Babaioff , Noam Nisan , Inbal Talgam-Cohen

The existence of a (partial) market equilibrium price is proved in a complete, continuous time finite-agent market setting. The economic agents act as price takers in a fully competitive setting and maximize exponential utility from…

Mathematical Finance · Quantitative Finance 2022-12-01 Alessandro Prosperi

We investigate the stability of equilibrium-induced optimal values with respect to (w.r.t.) reward functions $f$ and transition kernels $Q$ for time-inconsistent stopping problems under nonexponential discounting in discrete time. First,…

Optimization and Control · Mathematics 2022-05-19 Erhan Bayraktar , Zhenhua Wang , Zhou Zhou

This paper examines the characterizations of equilibrium in economies with public projects. Public goods, as discussed by Mas-Colell (1980), are modeled as elements of an abstract set lacking a unified ordering structure. We introduce the…

Theoretical Economics · Economics 2025-09-30 Anuj Bhowmik

As is well known, many classes of markets have efficient equilibria, but this depends on agents being non-strategic, i.e. that they declare their true demands when offered goods at particular prices, or in other words, that they are…

Computer Science and Game Theory · Computer Science 2017-12-18 Richard Cole , Yixin Tao

We study competition between firms in labor markets, following a combinatorial model suggested by Kelso and Crawford [1982]. In this model, each firm is trying to recruit workers by offering a higher salary than its competitors, and its…

Computer Science and Game Theory · Computer Science 2013-06-26 Reshef Meir , Moshe Tennenholtz
‹ Prev 1 2 3 10 Next ›