scholarly journals Optimal Bidding Strategy without Exploration in Real-time Bidding

Author(s):  
Aritra Ghosh ◽  
Saayan Mitra ◽  
Somdeb Sarkhel ◽  
Viswanathan Swaminathan
2020 ◽  
pp. 002224372096854
Author(s):  
Srinivas Tunuguntla ◽  
Paul R. Hoban

This article introduces a near-optimal bidding algorithm for use in real-time display advertising auctions. These auctions constitute a dominant distribution channel for internet display advertising and a potential funding model for addressable media. The proposed efficient, implementable learning algorithm is proven to rapidly converge to the optimal strategy while achieving zero regret and constituting a competitive equilibrium. This is the first algorithmic solution to the online knapsack problem to offer such theoretical guarantees without assuming a priori knowledge of object values or costs. Furthermore, it meets advertiser requirements by accommodating any valuation metric while satisfying budget constraints. Across a series of 100 simulated and 10 real-world campaigns, the algorithm delivers 98% of the value achievable with perfect foresight and outperforms the best available alternative by 11%. Finally, we show how the algorithm can be augmented to simultaneously estimate impression values and learn the bidding policy. Across a series of simulations, we show that the total regret delivered under this dual objective is less than that from any competing algorithm required only to learn the bidding policy.


2014 ◽  
Vol 598 ◽  
pp. 656-660
Author(s):  
Fu Gui Dong

Owing to the fact that the power can not be stored directly and the supply must meet the demand in real time, the price of electricity is more volatile than other commodities. In order to hedge the risk, the power plant can sign the power sale contracts with big customers by the promissory price. Using the Bayesian equilibrium theory, this paper establishes the bidding models on two power plants competing for selling the electricity to the big customer. The computing result shows that the power plant’s optimal bidding strategy equals to the mean of the competitor’s ceiling bidding price and its own marginal cost.


2016 ◽  
Vol 12 (2) ◽  
pp. 587-596 ◽  
Author(s):  
Wei Pei ◽  
Yan Du ◽  
Wei Deng ◽  
Kun Sheng ◽  
Hao Xiao ◽  
...  

2021 ◽  
pp. 0958305X2110148
Author(s):  
Mojtaba Shivaie ◽  
Mohammad Kiani-Moghaddam ◽  
Philip D Weinsier

In this study, a new bilateral equilibrium model was developed for the optimal bidding strategy of both price-taker generation companies (GenCos) and distribution companies (DisCos) that participate in a joint day-ahead energy and reserve electricity market. This model, from a new perspective, simultaneously takes into account such techno-economic-environmental measures as market power, security constraints, and environmental and loss considerations. The mathematical formulation of this new model, therefore, falls into a nonlinear, two-level optimization problem. The upper-level problem maximizes the quadratic profit functions of the GenCos and DisCos under incomplete information and passes the obtained optimal bidding strategies to the lower-level problem that clears a joint day-ahead energy and reserve electricity market. A locational marginal pricing mechanism was also considered for settling the electricity market. To solve this newly developed model, a competent multi-computational-stage, multi-dimensional, multiple-homogeneous enhanced melody search algorithm (MMM-EMSA), referred to as a symphony orchestra search algorithm (SOSA), was employed. Case studies using the IEEE 118-bus test system—a part of the American electrical power grid in the Midwestern U.S.—are provided in this paper in order to illustrate the effectiveness and capability of the model on a large-scale power grid. According to the simulation results, several conclusions can be drawn when comparing the unilateral bidding strategy: the competition among GenCos and DisCos facilitates; the improved performance of the electricity market; mitigation of the polluting atmospheric emission levels; and, the increase in total profits of the GenCos and DisCos.


Sign in / Sign up

Export Citation Format

Share Document