Metraipolis › archive › dc_e2a910b4823f

Multiplicative weight update method — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Multiplicative_weight_update_method
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T00:34:28.207Z
SHA-256 of the archived text
7bb5846d2235d9e952566bd09ba909b18af74a62a59f8445a4726fcde2e3e1b7
Stable URL of this page
https://metraipolis.com/documento/dc_e2a910b4823f

How to cite

Multiplicative weight update method — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Multiplicative_weight_update_method (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e2a910b4823f (Metraipolis archive dc_e2a910b4823f, sha256 7bb5846d2235d9e952566bd09ba909b18af74a62a59f8445a4726fcde2e3e1b7)
BibTeX
@misc{dce2a910b4823f,
  title = {Multiplicative weight update method — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Multiplicative_weight_update_method},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e2a910b4823f; sha256 7bb5846d2235d9e952566bd09ba909b18af74a62a59f8445a4726fcde2e3e1b7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Multiplicative_weight_update_method. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The multiplicative weights update method is an algorithmic technique most commonly used for decision making and prediction, and also widely deployed in game theory and algorithm design. The simplest use case is the problem of prediction from expert advice, in which a decision maker needs to iteratively decide on an expert whose advice to follow. The method assigns initial weights to the experts (usually identical initial weights), and updates these weights multiplicatively and iteratively according to the feedback of how well an expert performed: reducing it in case of poor performance, and increasing it otherwise. It was discovered repeatedly in very diverse fields such as machine learning (AdaBoost, Winnow, Hedge), optimization (solving linear programs), theoretical computer science (devising fast algorithm for LPs and SDPs), and game theory.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; categoria «Machine learning»).
Fonte: Wikipedia in inglese, voce «Multiplicative weight update method» — https://en.wikipedia.org/wiki/Multiplicative_weight_update_method
Wikidata Q28324929 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q28324929
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Multiplicative_weight_update_method?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1371886486, consultata il 2026-10-05T23:46:55.439Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 178202690059d6f4e38309c196c3e4ee977217642fb27797d72637ef1c611098