English
Related papers

Related papers: Stronger core results with multidimensional prices

200 papers

We study the equilibria of uniform price auctions where many asymmetric bidders have flat demands up to their respective quantity constraints. We present an iterative procedure that systematically finds an equilibrium outcome as well as an…

Theoretical Economics · Economics 2026-04-09 Kiho Yoon

In many matching markets--such as athlete recruitment or academic admissions--participants on one side are evaluated by attribute vectors known to the other side, which in turn applies individual \emph{salience vectors} to assign relative…

Computer Science and Game Theory · Computer Science 2026-02-05 Amit Ronen , S. S. Ravi , Sarit Kraus

We present a simplistic model of the competition between different currencies. Each individual is free to choose the currency that minimizes his transaction costs, which arise whenever his exchanging relations have chosen a different…

General Finance · Quantitative Finance 2018-03-14 Alex Lamarche-Perrin , André Orléan , Pablo Jensen

This paper explores some sufficient conditions for the enhanced solvability of strong vector equilibrium problems, which can be established via a variational approach. Enhanced solvability here means existence of solutions, which are strong…

Optimization and Control · Mathematics 2022-05-11 Amos Uderzo

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

We prove the existence of a competitive equilibrium in a production economy with infinitely many commodities and a measure space of agents whose preferences are price dependent. We employ a saturated measure space for the set of agents and…

Theoretical Economics · Economics 2020-02-06 Hyo Seok Jang , Sangjik Lee

We explore a model of duopolistic competition in which consumers learn about the fit of each competitor's product. In equilibrium, consumers comparison shop: they learn only about the relative values of the products. When information is…

Theoretical Economics · Economics 2023-04-18 Brian C. Albrecht , Mark Whitmeyer

In this paper we show that when individuals in a bipartite network exclusively choose partners and exchange valued goods with their partners, then there exists a set of exchanges that are pair-wise stable. Pair-wise stability implies that…

Computer Science and Game Theory · Computer Science 2010-11-12 Ankur Mani , Asuman Ozdaglar , Alex , Pentland

Blockchain transactions consume diverse resources, foremost among them storage, but also computation, communication, and others. Efficiently charging for these resources is crucial for effective system resource allocation and long-term…

Computer Science and Game Theory · Computer Science 2025-06-17 Aggelos Kiayias , Elias Koutsoupias , Giorgos Panagiotakos , Kyriaki Zioga

Standard ad auction formats do not immediately extend to settings where multiple size configurations and layouts are available to advertisers. In these settings, the sale of web advertising space increasingly resembles a combinatorial…

Computer Science and Game Theory · Computer Science 2020-11-10 Rad Niazadeh , Jason Hartline , Nicole Immorlica , Mohammad Reza Khani , Brendan Lucier

This paper gives a constructive treatment of McKenzie's theorem on the existence of general equilibria. While the full theorem does not admit a constructive proof, and hence does not admit a computational realisation, we show that if we…

Logic · Mathematics 2016-11-09 Matthew Hendtlass , Nazar Miheisi

Under the same assumptions made by Mas-Colell et al. (1995), I develop a short, simple, and complete proof of existence of equilibrium prices based on excess demand functions. The result is obtained by applying the Brouwer fixed point…

Theoretical Economics · Economics 2018-09-25 Simone Tonin

Previous work on the competitive retrieval setting focused on a single-query setting: document authors manipulate their documents so as to improve their future ranking for a given query. We study a competitive setting where authors opt to…

Information Retrieval · Computer Science 2024-04-16 Haya Nachimovsky , Moshe Tennenholtz , Fiana Raiber , Oren Kurland

In a model with no given probability measure, we consider asset pricing in the presence of frictions and other imperfections and characterize the property of coherent pricing, a notion related to (but much weaker than) the no arbitrage…

Mathematical Finance · Quantitative Finance 2016-09-12 Gianluca Cassese

The core is a traditional and useful solution concept in economic theory. But in discrete exchange economies without transfers, when endowments are complex, the core may be empty. This motivates Balbuzanov and Kotowski (2019) to interpret…

Theoretical Economics · Economics 2021-06-01 Jun Zhang

While $\mathcal{H}_\infty$ methods can introduce robustness against worst-case perturbations, their nominal performance under conventional stochastic disturbances is often drastically reduced. Though this fundamental tradeoff between…

Systems and Control · Electrical Eng. & Systems 2022-03-22 Bruce D. Lee , Thomas T. C. K. Zhang , Hamed Hassani , Nikolai Matni

Retail competition today can be described by three main features: i) oligopolistic competition, ii) multi-store settings, and iii) the presence of large economies of scale. In these markets, firms usually apply a centralized decisions…

Economics · Quantitative Finance 2018-03-29 Marcelo J. Villena , Axel A. Araneda

We present a constructive proof of the existence of an equilibrium in a competitive economy with sequentially locally non-constant excess demand functions. And we will show that the existence of such an equilibrium implies Sperner's lemma.…

Logic · Mathematics 2018-09-13 Yasuhito Tanaka

Two long-lived senders play a dynamic game of competitive persuasion. Each period, each provides information to a single short-lived receiver. When the senders also set prices, we unearth a folk theorem: if they are sufficiently patient,…

Probability · Mathematics 2023-12-27 Mark Whitmeyer

This paper shows that in suitable markets, even with out-of-equilibrium trade allowed, a simple price update rule leads to rapid convergence toward the equilibrium. In particular, this paper considers a Fisher market repeated over an…

Computer Science and Game Theory · Computer Science 2010-12-13 Richard Cole , Lisa Fleischer , Ashish Rastogi