{"paper_id":"2406.00655","title":"Generalized Exponentiated Gradient Algorithms and Their Application to On-Line Portfolio Selection","authors":["Andrzej Cichocki","Sergio Cruces","Auxiliadora Sarmiento","Toshihisa Tanaka"],"paper_date":"2024-06-02","paper_type":"empirical","paper_url":"https://arxiv.org/pdf/2406.00655v1","page_url":"https://thequant.space/flowcharts/generalized-exponentiated-gradient-algorithms-and-their-appl/","scores":{"empirical_rigor":6.5,"math_complexity":8.5,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes a novel family of generalized exponentiated gradient (EG) updates (EGAB) based on an Alpha‑Beta divergence regularizer for online portfolio selection.","quote":"This paper introduces a novel family of generalized exponentiated gradient (EG) updates derived from an Alpha-Beta divergence regularization function.","summary":"This paper introduces a novel family of generalized exponentiated gradient (EG) updates derived from an Alpha-Beta divergence regularization function. Collectively referred to as EGAB, the proposed updates belong to the category of multiplicative gradient algorithms for positive data and…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"Cumulative return at the end of each period is fully reinvested and no additional wealth can be added.","type":"execution","stated":"explicit","quote":"We assume that the cumulative return obtained at the end of the t-th period (e.g., one day) will be completely reinvested at the beginning of the t+1-th period and no additional wealth can be taken into the portfolio."},{"assumption":"In the absence of transaction costs, wealth evolves as the product of portfolio returns.","type":"execution","stated":"explicit","quote":"In the absence of transaction costs, the final cumulative wealth is given by the expression"},{"assumption":"Initial portfolio is uniformly allocated across all assets.","type":"model","stated":"explicit","quote":"At the beginning, we assume that the portfolio is uniformly allocated, i.e., w_0 = u = 1/N."},{"assumption":"During training, the next period’s price‑relative vector is estimated by the current observed vector when no preprocessing is used.","type":"data","stated":"explicit","quote":"During training and in absence of a relative‑prices preprocessing, we estimate"},{"assumption":"Weight vectors are non‑negative and sum to one.","type":"model","stated":"explicit","quote":"The portfolio, which reflects the investment decision in the t-th period, is denoted by a weight vector w_t"}]},"datasets":{"status":"available","items":[{"name":"NYSE-N","provider":"OLPS toolbox","kind":"market-prices","access":"public","period":null,"universe":null,"quote":"The first four datasets (NYSE-N, NYSE-O, MSCI, and TSE) are commonly utilized in OLPS literature for evaluation, as documented in references [32]- [?], and are available in the OLPS toolbox [37]."},{"name":"NYSE-O","provider":"OLPS toolbox","kind":"market-prices","access":"public","period":null,"universe":null,"quote":"The first four datasets (NYSE-N, NYSE-O, MSCI, and TSE) are commonly utilized in OLPS literature for evaluation, as documented in references [32]- [?], and are available in the OLPS toolbox [37]."},{"name":"MSCI","provider":"OLPS toolbox","kind":"market-prices","access":"public","period":null,"universe":null,"quote":"The first four datasets (NYSE-N, NYSE-O, MSCI, and TSE) are commonly utilized in OLPS literature for evaluation, as documented in references [32]- [?], and are available in the OLPS toolbox [37]."},{"name":"TSE","provider":"OLPS toolbox","kind":"market-prices","access":"public","period":null,"universe":null,"quote":"The first four datasets (NYSE-N, NYSE-O, MSCI, and TSE) are commonly utilized in OLPS literature for evaluation, as documented in references [32]- [?], and are available in the OLPS toolbox [37]."},{"name":"DOW30","provider":null,"kind":"market-prices","access":"public","period":"2005-01 to 2021-12","universe":"30 largest US industrial companies","quote":"Another dataset under consideration is the historical dataset of the Dow Jones Industrial Average (DOW30), which tracks the top 30 biggest US companies, primarily in the industrial sector. This dataset spans from the beginning of January 2005 to the end of December 2021, encompassing a total of T = 4280 trading days."},{"name":"SP-IT (information technology sector of S&P 500)","provider":null,"kind":"market-prices","access":"public","period":null,"universe":"Information technology stocks in S&P 500","quote":"Additionally, we enriched the dataset collection by incorporating specific sectors of the Standard & Poor’s 500 index. These sectors include: information technology (SP-IT), consumer staples (SP-CS), communication services (SP-CSe), financials (SP-F), industrials (SP-I), real estate (SP-RE), energy (SP-E), healthcare ("}],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"daily"},"transaction_costs":{"status":"available","modeled":"yes","headline_net_of_costs":null,"detail":"Commission rates of 0%, 0.025% and 0.25% are incorporated; the EGAB criterion explicitly accounts for transaction costs.","quote":"Within this application, we propose an improved criterion that accounts for the existence of transaction costs, and show the effectiveness of learning algorithmic hyperparameters and data preprocessing options through a validation set with a past sample fraction.","source":"evidence_card","rule":"R2","candidates":{"front_matter":"unclear","evidence_card":"yes","evidence_card_quoted":true},"card_detail":"Commission rates of 0%, 0.025% and 0.25% are incorporated; the EGAB criterion explicitly accounts for transaction costs.","card_quote":"Within this application, we propose an improved criterion that accounts for the existence of transaction costs, and show the effectiveness of learning algorithmic hyperparameters and data preprocessing options through a validation set with a past sample fraction.","meaning":"costs are part of the reported headline results"},"results":{"status":"available","evaluation_type":"trading-pnl","findings":[{"finding":"The generalized EGAB updates improve portfolio performance, especially when transaction costs are present.","kind":"performance","quote":"Simulation results confirm that the adaptability of these generalized gradient updates can effectively enhance the performance for some portfolios, particularly in scenarios involving transaction costs."},{"finding":"EGAB-P achieves the best performance due to simplex projection enhancing sparsity.","kind":"performance","quote":"However, the best performance is obtained for EGAB-P, because the simplex projection of the updated weights enhances the sparsity in comparison with the scalar normalization used by EGAB-N."},{"finding":"EGAB algorithms show greater resilience to increasing commission rates compared to other OLPS methods.","kind":"performance","quote":"the EGAB algorithms exhibit a greater resilience with respect to the increase of commissions, mainly, because their optimized criteria already have them into account."},{"finding":"Turnover of EGAB variants decreases as transaction costs increase.","kind":"performance","quote":"One can observe how the EG`, EGAB-N, and EGAB-P algorithms progressively lower their turnover as the transaction costs increase for higher commission rates."}],"reported_performance":null,"out_of_sample":{"method":"holdout","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":22,"citations":{"cited_by_in_corpus":0,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":0},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":1,"extracted_at":"2026-11-14T18:08:48Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}