Algoritmi online e mutevoli decisioni passate

cs.stackexchange https://cs.stackexchange.com/questions/68010

Domanda

Sappiamo che per alcuni problemi online, gli algoritmi possono ridurre notevolmente il loro rapporto competitivo se sono autorizzati a cambiare alcune delle loro decisioni passate (vedi http://epubs.siam.org/doi/pdf/10.1137/1.9781611973402.35).

Mi chiedo se ci siano casi di problemi online in modo tale che il rapporto competitivo non diminuisca anche se l'algoritmo è autorizzato a modificare le sue decisioni?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top