English
Related papers

Related papers: On the core and Walrasian expectations equilibrium…

200 papers

We define two non-linear operations with random (not necessarily closed) sets in Banach space: the conditional core and the conditional convex hull. While the first is sublinear, the second one is superlinear (in the reverse set inclusion…

Probability · Mathematics 2021-01-15 Emmanuel Lepinette , Ilya Molchanov

In coordination games and speculative over-the-counter financial markets, solutions depend on higher-order average expectations: agents' expectations about what counterparties, on average, expect their counterparties to think, etc. We offer…

Theoretical Economics · Economics 2020-09-30 Benjamin Golub , Stephen Morris

Walrasian equilibrium prices can be said to coordinate markets: They support a welfare optimal allocation in which each buyer is buying bundle of goods that is individually most preferred. However, this clean story has two caveats. First,…

Computer Science and Game Theory · Computer Science 2018-03-16 Justin Hsu , Jamie Morgenstern , Ryan Rogers , Aaron Roth , Rakesh Vohra

We study combinatorial auctions with bidders that exhibit endowment effect. In most of the previous work on cognitive biases in algorithmic game theory (e.g., [Kleinberg and Oren, EC'14] and its follow-ups) the focus was on analyzing the…

Computer Science and Game Theory · Computer Science 2018-05-29 Moshe Babaioff , Shahar Dobzinski , Sigal Oren

We explore the core concept in a generalization of the housing market model where agents own fractional endowments while maintaining ordinal preferences. Recognizing that individuals are easier than coalitions to block an allocation, we…

Theoretical Economics · Economics 2025-08-18 Jingsheng Yu , Jun Zhang

We study the efficiency of allocations in large markets with a network structure where every seller owns an edge in a graph and every buyer desires a path connecting some nodes. While it is known that stable allocations in such settings can…

Computer Science and Game Theory · Computer Science 2015-10-06 Elliot Anshelevich , Shreyas Sekar

We provide and axiomatize a representation for preferences over lotteries that generalizes the expected utility model. Since the representation uses different utility functions to evaluate different lotteries, the preferences can be…

Theoretical Economics · Economics 2026-03-17 Edward Honda , Keh-Kuan Sun

We study envy-free allocations in a many-to-many matching model with contracts in which agents on one side of the market (doctors) are endowed with substitutable choice functions and agents on the other side of the market (hospitals) are…

Theoretical Economics · Economics 2022-06-23 Agustin G. Bonifacio , Nadia Guinazu , Noelia Juarez , Pablo Neme , Jorge Oviedo

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

For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information…

Statistical Mechanics · Physics 2009-11-07 Frank Schweitzer , Joerg Zimmermann , Heinz Muehlenbein

Given a sample of bids from independent auctions, this paper examines the question of inference on auction fundamentals (e.g. valuation distributions, welfare measures) under weak assumptions on information structure. The question is…

Econometrics · Economics 2018-03-20 Vasilis Syrgkanis , Elie Tamer , Juba Ziani

General equilibrium, the cornerstone of modern economics and finance, rests on assumptions many markets do not meet. Spectrum auctions, electricity markets, and cap-and-trade programs for resource rights often feature non-convexities in…

Theoretical Economics · Economics 2023-05-11 Jacob K Goeree

Several different fairness notions have been introduced in the context of fair allocation of goods. In this manuscript, we compare between some fairness notions that are used in settings in which agents have arbitrary (perhaps unequal)…

Computer Science and Game Theory · Computer Science 2023-12-01 Uriel Feige

We consider the question of whether collusion among bidders (a "bidding ring") can be supported in equilibrium of unrepeated first-price auctions. Unlike previous work on the topic such as that by McAfee and McMillan [1992] and Marshall and…

Computer Science and Game Theory · Computer Science 2016-08-31 Kevin Leyton-Brown , Moshe Tennenholtz , Navin Bhat , Yoav Shoham

The number and the location of monopoles in Lattice configurations depend on the choice of the gauge, in contrast to the obvious requirement that monopoles, as physical objects, have a gauge-invariant status. It is proved, starting from…

High Energy Physics - Lattice · Physics 2011-02-01 Adriano Di Giacomo

The notion of \emph{envy-freeness} is a natural and intuitive fairness requirement in resource allocation. With indivisible goods, such fair allocations are unfortunately not guaranteed to exist. Classical works have avoided this issue by…

Computer Science and Game Theory · Computer Science 2021-05-06 Hiromichi Goko , Ayumi Igarashi , Yasushi Kawase , Kazuhisa Makino , Hanna Sumita , Akihisa Tamura , Yu Yokoi , Makoto Yokoo

When the traded energy and reserve products between zones are co-allocated to optimize the infrastructure usage, both deterministic and stochastic flows have to be accounted for on interconnector lines. We focus on allocation models, which…

General Finance · Quantitative Finance 2025-11-05 Dávid Csercsik , Ádám Sleisz

We consider a model of two-sided matching market where buyers and sellers trade indivisible goods with the feature that each buyer has unit demand and seller has unit supply. The result of the existence of Walrasian equilibrium and lattice…

Theoretical Economics · Economics 2025-04-09 Komal Malik

In this work we consider selling items using a sequential first price auction mechanism. We generalize the assumption of conservative bidding to extensive form games (henceforth optimistic conservative bidding), and show that for both…

Computer Science and Game Theory · Computer Science 2015-02-02 Avinatan Hassidim , Yishay Mansour

This essay has three objectives: (i) to report recent generalizations of Fatou's lemma to multi-functions taking values in a Banach space, and framed in terms of both Bochner and Gelfand integration; (ii) to delineate the importance of…

Functional Analysis · Mathematics 2017-02-21 M. Ali Khan , Nobusumi Sagara