English
Related papers

Related papers: Learning to Clear the Market

200 papers

Duality of linear programming is a standard approach to the classical weighted maximum matching problem. From an economic perspective, the dual variables can be regarded as prices of products and payoffs of buyers in a two-sided matching…

Data Structures and Algorithms · Computer Science 2019-12-03 Xiaoming Li , Tao Lin

We present new formulations of the stochastic electricity market clearing problem based on the principles of stochastic programming. Previous analyses have established that the canonical stochastic programming model effectively captures the…

Systems and Control · Electrical Eng. & Systems 2023-05-11 Sakitha Ariyarathne , Harsha Gangammanavar

Market equilibria of matching markets offer an intuitive and fair solution for matching problems without money with agents who have preferences over the items. Such a matching market can be viewed as a variation of Fisher market, albeit…

Computer Science and Game Theory · Computer Science 2017-04-03 Saeed Alaei , Pooya Jalaly , Eva Tardos

Matching markets are of particular interest in computer science and economics literature as they are often used to model real-world phenomena where we aim to equitably distribute a limited amount of resources to multiple agents and…

Computer Science and Game Theory · Computer Science 2021-10-01 Andrew Yang , Bruce Changlong Xu , Ivan Villa-Renteria

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…

Machine Learning · Computer Science 2025-08-15 Ohad Einav , Nir Rosenfeld

In the Learning to Price setting, a seller posts prices over time with the goal of maximizing revenue while learning the buyer's valuation. This problem is very well understood when values are stationary (fixed or iid). Here we study the…

Computer Science and Game Theory · Computer Science 2021-06-10 Renato Paes Leme , Balasubramanian Sivan , Yifeng Teng , Pratik Worah

The $\textit{data market design}$ problem is a problem in economic theory to find a set of signaling schemes (statistical experiments) to maximize expected revenue to the information seller, where each experiment reveals some of the…

Computer Science and Game Theory · Computer Science 2023-11-01 Sai Srivatsa Ravindranath , Yanchen Jiang , David C. Parkes

As markets have digitized, the number of tradable products has skyrocketed. Algorithmically constructed portfolios of these assets now dominate public and private markets, resulting in a combinatorial explosion of tradable assets. In this…

Computer Science and Game Theory · Computer Science 2025-05-27 Theo Diamandis , Tarun Chitra , Guillermo Angeris

When learning is used to inform decisions about humans, such as for loans, hiring, or admissions, this can incentivize users to strategically modify their features, at a cost, to obtain positive predictions. The common assumption is that…

Machine Learning · Computer Science 2025-08-15 Yonatan Sommer , Ivri Hikri , Lotan Amit , Nir Rosenfeld

In the context of advertising auctions, finding good reserve prices is a notoriously challenging learning problem. This is due to the heterogeneity of ad opportunity types and the non-convexity of the objective function. In this work, we…

Machine Learning · Computer Science 2017-11-07 Andrés Muñoz Medina , Sergei Vassilvitskii

Second-price auctions with reserve play a critical role for modern search engine and popular online sites since the revenue of these companies often directly de- pends on the outcome of such auctions. The choice of the reserve price is the…

Machine Learning · Computer Science 2014-12-03 Mehryar Mohri , Andres Muñoz Medina

The problem of obtaining market-clearing prices for markets with non-convexities has been widely studied in the literature. This is particularly the case in electricity markets, where worldwide deregulation leads to markets in which…

Optimization and Control · Mathematics 2017-05-05 Xiaolong Kuang , Alberto J. Lamadrid , Luis F. Zuluaga

While deep learning gradually penetrates operational planning, its inherent prediction errors may significantly affect electricity prices. This letter examines how prediction errors propagate into electricity prices, revealing notable…

Machine Learning · Computer Science 2023-11-14 Vladimir Dvorkin , Ferdinando Fioretto

The smart grid vision entails advanced information technology and data analytics to enhance the efficiency, sustainability, and economics of the power grid infrastructure. Aligned to this end, modern statistical learning tools are leveraged…

Machine Learning · Statistics 2015-06-17 Vassilis Kekatos , Yu Zhang , Georgios B. Giannakis

We explore the striking mathematical connections that exist between market scoring rules, cost function based prediction markets, and no-regret learning. We show that any cost function based prediction market can be interpreted as an…

Artificial Intelligence · Computer Science 2010-03-02 Yiling Chen , Jennifer Wortman Vaughan

We propose a model for price formation in financial markets based on clearing of a standard call auction with random orders, and verify its validity for prediction of the daily closing price distribution statistically. The model considers…

Trading and Market Microstructure · Quantitative Finance 2019-12-02 M. Derksen , B. Kleijn , R. de Vilder

In this work, we investigate the market-making problem on a trading session in which a continuous phase on a limit order book is followed by a closing auction. Whereas standard optimal market-making models typically rely on terminal…

Trading and Market Microstructure · Quantitative Finance 2026-01-27 Julius Graf , Thibaut Mastrolia

A ubiquitous learning problem in today's digital market is, during repeated interactions between a seller and a buyer, how a seller can gradually learn optimal pricing decisions based on the buyer's past purchase responses. A fundamental…

Computer Science and Game Theory · Computer Science 2021-10-06 Quinlan Dawkins , Minbiao Han , Haifeng Xu

In this work, we aim to design a data marketplace; a robust real-time matching mechanism to efficiently buy and sell training data for Machine Learning tasks. While the monetization of data and pre-trained models is an essential focus of…

Computer Science and Game Theory · Computer Science 2019-05-14 Anish Agarwal , Munther Dahleh , Tuhin Sarkar

In a sequential auction with multiple bidding agents, it is highly challenging to determine the ordering of the items to sell in order to maximize the revenue due to the fact that the autonomy and private information of the agents heavily…

Artificial Intelligence · Computer Science 2018-10-16 Sicco Verwer , Yingqian Zhang , Qing Chuan Ye
‹ Prev 1 2 3 10 Next ›