Mathematical Modeling
By Michael C. K. Khoo. Encyclopedia of Social Network Analysis and Mining, 2012
666 citations recorded by the source corpus.
Objectives. This paper investigates the feasibility of applying a Contest Success Function (CSF) to optimize priority fee expenditures in blockchain networks utilizing priority fee auctions. We analyze the model's ability to describe the relationship between "effort" (bid amount) and the probability of successful transaction inclusion. Methods. We conducted an experiment to compare the efficiency of the canonical CSF model (Tullock contest strategy) against a baseline strategy – a simple average of the target percentile derived from historical data. Both strategies utilized context gathered from historical datasets to generate bid proposals for the subsequent block. Performance was evaluated based on two primary metrics: the average effort (mean bid size) and the success rate (the percentage of bids successfully landing within the target percentile). The experiment comprised a total of 632 rounds of bid generation. Results. The experimental trials yielded performance metrics indicating that the canonical CSF model is well-suited for cost optimization in priority fee auctions. Specifically, strategies with decisiveness parameters 𝑅 = 10 and 𝑅 = 20 demonstrated the most favorable results. Furthermore, a positive correlation was observed between the decisiveness parameter 𝑅 and the strategy'
Subfields: Applied Mathematics, Discrete Mathematics and Combinatorics, Management Science and Operations Research
View Paper: https://www.semanticscholar.org/paper/459b6b70de41bddd49d51faf333ef219a4acb742