English
Related papers

Related papers: Minimum Price in Search Model

200 papers

The problem of content search through comparisons has recently received considerable attention. In short, a user searching for a target object navigates through a database in the following manner: the user is asked to select the object most…

Machine Learning · Computer Science 2014-02-11 Amin Karbasi , Stratis Ioannidis , Laurent Massoulie

In this work we are concerned with the design of efficient mechanisms while eliciting limited information from the agents. First, we study the performance of sampling approximations in facility location games. Our key result is to show that…

Computer Science and Game Theory · Computer Science 2022-08-26 Ioannis Anagnostides , Dimitris Fotakis , Panagiotis Patsilinakos

This paper investigates whether spatial proximity shapes psychological-pricing choices on Austria's C2C marketplace willhaben. Two web-scraped snapshots of 826 Woom Bike listings - a standardised product sold on the platform reveal that…

Econometrics · Economics 2026-01-21 Magdalena Schindl , Felix Reichel

Information technology has revolutionized the traditional structure of markets. The removal of geographical and time constraints has fostered the growth of online auction markets, which now include millions of economic agents worldwide and…

Physics and Society · Physics 2012-01-20 Filippo Radicchi , Andrea Baronchelli , Luis A. N. Amaral

We consider online procurement auctions, where the agents arrive sequentially, in random order, and have private costs for their services. The buyer aims to maximize a monotone submodular value function for the subset of agents whose…

Computer Science and Game Theory · Computer Science 2025-04-15 Andreas Charalampopoulos , Dimitris Fotakis , Panagiotis Patsilinakos , Thanos Tolias

Consider a trade market with one seller and multiple buyers. The seller aims to sell an indivisible item and maximize their revenue. This paper focuses on a simple and popular mechanism--the fixed-price mechanism. Unlike the standard…

Computer Science and Game Theory · Computer Science 2024-11-19 Zhikang Fan , Weiran Shen

We study a large economy in which firms cannot compute exact solutions to the non-linear equations that characterize the equilibrium price at which they can sell future output. Instead, firms use polynomial expansions to approximate prices.…

Economics · Quantitative Finance 2016-11-08 Wolfgang Kuhle

Considering that a trader or a trading algorithm interacting with markets during continuous auctions can be modeled by an iterating procedure adjusting the price at which he posts orders at a given rhythm, this paper proposes a procedure…

Trading and Market Microstructure · Quantitative Finance 2012-09-12 Sophie Laruelle , Charles-Albert Lehalle , Gilles Pagès

This paper develops learning-augmented algorithms for energy trading in volatile electricity markets. The basic problem is to sell (or buy) $k$ units of energy for the highest revenue (lowest cost) over uncertain time-varying prices, which…

Machine Learning · Computer Science 2024-02-29 Russell Lee , Bo Sun , Mohammad Hajiesmaili , John C. S. Lui

This paper extends the incomplete model of Haile and Tamer (2003) from static English auctions to sequential English auctions. Because bidders may wait for future opportunities, the static condition that bidders do not let rivals win at…

Econometrics · Economics 2026-05-15 Dongwoo Kim , Kyoo il Kim , Pallavi Pal

We consider a two-way trading problem, where investors buy and sell a stock whose price moves within a certain range. Naturally they want to maximize their profit. Investors can perform up to $k$ trades, where each trade must involve the…

Data Structures and Algorithms · Computer Science 2017-06-19 Stanley P. Y. Fung

An informed seller designs a dynamic mechanism to sell an experience good. The seller has partial information about the product match, which affects the buyer's private consumption experience. We characterize equilibrium mechanisms of this…

Theoretical Economics · Economics 2025-06-24 Tan Gan , Nicholas Wu

In many markets buyers are poorly informed about which firms sell the product (product availability) and prices, and therefore have to spend time to obtain this information. In contrast, sellers typically have a better idea about which…

Theoretical Economics · Economics 2021-10-01 Atabek Atayev

Employing probabilistic techniques we compute best possible upper and lower bounds on the price of an option on one or two assets with continuous piecewise linear payoff function based on prices of simple call options of possibly distinct…

Probability · Mathematics 2008-12-02 Dimitris Bertsimas , Natasha Bushueva

We consider the problem of computing upper and lower bounds on the price of a European basket call option, given prices on other similar baskets. Although this problem is very hard to solve exactly in the general case, we show that in some…

Optimization and Control · Mathematics 2008-12-10 Alexandre d'Aspremont , Laurent El Ghaoui

Estimation of individual treatment effects is commonly used as the basis for contextual decision making in fields such as healthcare, education, and economics. However, it is often sufficient for the decision maker to have estimates of…

Machine Learning · Computer Science 2020-08-13 Maggie Makar , Fredrik D. Johansson , John Guttag , David Sontag

We consider the setting in which an electric power utility seeks to curtail its peak electricity demand by offering a fixed group of customers a uniform price for reductions in consumption relative to their predetermined baselines. The…

Machine Learning · Computer Science 2018-06-20 Kia Khezeli , Eilyan Bitar

We consider a sequential decision-making setting where, at every round $t$, a market maker posts a bid price $B_t$ and an ask price $A_t$ to an incoming trader (the taker) with a private valuation for one unit of some asset. If the trader's…

Computer Science and Game Theory · Computer Science 2025-06-18 Nicolò Cesa-Bianchi , Tommaso Cesari , Roberto Colomboni , Luigi Foscari , Vinayak Pathak

This article considers the pricing and hedging of a call option when liquidity matters, that is, either for a large nominal or for an illiquid underlying asset. In practice, as opposed to the classical assumptions of a price-taking agent in…

Trading and Market Microstructure · Quantitative Finance 2015-04-06 Olivier Guéant , Jiang Pu

The Evidence Lower Bound (ELBO) is a quantity that plays a key role in variational inference. It can also be used as a criterion in model selection. However, though extremely popular in practice in the variational Bayes community, there has…

Statistics Theory · Mathematics 2019-04-09 Badr-Eddine Chérief-Abdellatif