English
Related papers

Related papers: Budgetary Effects on Pricing Equilibrium in Online…

200 papers

We study the computational complexity of computing Bayes-Nash equilibria in first-price auctions with discrete value distributions and discrete bidding space, under general subjective beliefs. It is known that such auctions do not always…

Computer Science and Game Theory · Computer Science 2024-11-06 Aris Filos-Ratsikas , Yiannis Giannakopoulos , Alexandros Hollender , Charalampos Kokkalis

We study the power of price discrimination via an intermediary in bilateral trade, when there is a revenue-maximizing seller selling an item to a buyer with a private value drawn from a prior. Between the seller and the buyer, there is an…

Computer Science and Game Theory · Computer Science 2023-04-28 Shao-Heng Ko , Kamesh Munagala

We consider a periodic double auction (PDA) setting where buyers of the auction have multiple (but finite) opportunities to procure multiple but fixed units of a commodity. The goal of each buyer participating in such auctions is to reduce…

Systems and Control · Electrical Eng. & Systems 2023-10-05 Bharat Manvi , Easwar Subramanian

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

Computer Science and Game Theory · Computer Science 2016-05-20 Parinaz Naghizadeh , Mingyan Liu

Quasiliearity is a ubiquitous and questionable assumption in the standard study of Walrasian equilibria. Quasilinearity implies that a buyer's value for goods purchased in a Walrasian equilibrium is always additive with goods purchased with…

Computer Science and Game Theory · Computer Science 2016-06-23 Rad Niazadeh , Christopher Wilkens

Interference between treated and untreated units is a source of bias in marketplace experiments. In this paper, we specifically consider pricing interventions, in which a platform seeks to adjust base pricing levels at the marketplace level…

Optimization and Control · Mathematics 2025-02-27 Arthur Delarue , Kleanthis Karakolios

We model an informed agent with information about the future value of an asset trying to maximize profits when subjected to a transaction cost as well as a market maker tasked with setting fair transaction prices. In a single auction model,…

Trading and Market Microstructure · Quantitative Finance 2020-07-29 Weston Barger , Ryan Donnelly

In quasi-proportional auctions, each bidder receives a fraction of the allocation equal to the weight of their bid divided by the sum of weights of all bids, where each bid's weight is determined by a weight function. We study the…

Computer Science and Game Theory · Computer Science 2015-07-28 Zheng Wen , Eric Bax , James Li

The rise of algorithmic pricing in online retail platforms has attracted significant interest in how autonomous software agents interact under competition. This article explores the potential emergence of algorithmic collusion -…

Computer Science and Game Theory · Computer Science 2025-04-24 Martin Bichler , Julius Durmann , Matthias Oberlechner

We consider two market designs for a network of prosumers, trading energy: (i) a centralized design which acts as a benchmark, and (ii) a peer-to-peer market design. High renewable energy penetration requires that the energy market design…

Computer Science and Game Theory · Computer Science 2020-04-07 Ilia Shilov , Hélène Le Cadre , Ana Busic

We advance empirical equilibrium analysis (Velez and Brown, 2020, arXiv:1907.12408) of the winner-bid and loser-bid auctions for the dissolution of a partnership. We show, in a complete information environment, that even though these…

Theoretical Economics · Economics 2020-07-15 Rodrigo A. Velez , Alexander L. Brown

We model the ultimate price paid by users of a decentralized ledger as resulting from a two-stage game where Miners (/Proposers/etc.) first purchase blockspace via a Tullock contest, and then price that space to users. When analyzing our…

Computer Science and Game Theory · Computer Science 2025-12-29 Amit Levy , S. Matthew Weinberg , Chenghan Zhou

We study the existence of pure Nash equilibrium (PNE) for the mechanisms used in Internet services (e.g., online reviews and question-answer websites) to incentivize users to generate high-quality content. Most existing work assumes that…

Computer Science and Game Theory · Computer Science 2014-04-22 Yingce Xia , Tao Qin , Nenghai Yu , Tie-Yan Liu

In many first-price auctions, bidders face considerable strategic uncertainty: They cannot perfectly anticipate the other bidders' bidding behavior. We propose a model in which bidders do not know the entire distribution of opponent bids…

Theoretical Economics · Economics 2022-03-30 Bernhard Kasberger

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

Machine Learning · Computer Science 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

We initiate the study of statistical inference and A/B testing for first-price pacing equilibria (FPPE). The FPPE model captures the dynamics resulting from large-scale first-price auction markets where buyers use pacing-based budget…

Statistics Theory · Mathematics 2023-06-30 Luofeng Liao , Christian Kroer

In electricity markets, customers are increasingly constrained by their budgets. A budget constraint for a user is an upper bound on the price multiplied by the quantity. However, since prices are determined by the market equilibrium, the…

Computer Science and Game Theory · Computer Science 2026-03-24 Lila Perkins , Baosen Zhang

We study a dynamic market setting where an intermediary interacts with an unknown large sequence of agents that can be either sellers or buyers: their identities, as well as the sequence length $n$, are decided in an adversarial, online…

Computer Science and Game Theory · Computer Science 2017-03-29 Yiannis Giannakopoulos , Elias Koutsoupias , Philip Lazos

There has been substantial recent concern that pricing algorithms might learn to ``collude.'' Supra-competitive prices can emerge as a Nash equilibrium of repeated pricing games, in which sellers play strategies which threaten to punish…

Computer Science and Game Theory · Computer Science 2024-12-17 Eshwar Ram Arunachaleswaran , Natalie Collina , Sampath Kannan , Aaron Roth , Juba Ziani

First price auctions are widely used in government contracts and industrial auctions. In this paper, we consider the Bayesian Nash Equilibrium (BNE) in first price auctions with discrete value distributions. We study the characterization of…

Computer Science and Game Theory · Computer Science 2019-07-10 Weiran Shen , Zihe Wang , Song Zuo