Cosa significa "Disuguaglianze di Prophet"?
Indice
- Disuguaglianze del Profeta con Oracolo Aggiunto
- Disuguaglianza del Profeta su più Sequenze sotto Vincoli di Osservazione
Le disuguaglianze del profeta sono un modo per prendere decisioni quando ci si trova di fronte a una serie di oggetti che hanno valori diversi. L'idea chiave è che puoi vedere questi oggetti uno alla volta e devi decidere se tenere l'oggetto attuale o passare a quello successivo. Una volta che decidi di passare, non puoi tornare indietro a quell'oggetto.
Questo modello non è sempre realistico perché nella vita reale, a volte puoi ripensare agli oggetti che hai scartato e recuperare un po' di valore da essi. Per guardare a questo problema, consideriamo quanto valore puoi recuperare da un oggetto in base a quanto tempo fa l'hai visto.
Disuguaglianze del Profeta con Oracolo Aggiunto
In una situazione tipica che coinvolge queste disuguaglianze, una persona, chiamata giocatore, viene mostrata una serie di valori casuali e vuole scegliere il più alto. Una strategia standard può aiutare il giocatore a garantire almeno la metà del valore della migliore scelta possibile.
Tuttavia, possiamo rendere tutto questo ancora più interessante permettendo al giocatore di fare domande sui valori che vedrà in seguito. Se il giocatore chiede riguardo all'oggetto attuale, riceve una semplice risposta sì o no che indica se è probabile che sia il miglior valore rimasto. Questa configurazione ha le sue regole e può aiutare il giocatore a fare scelte migliori anche contro avversari astuti.
Disuguaglianza del Profeta su più Sequenze sotto Vincoli di Osservazione
In certe situazioni, potresti avere diversi gruppi di oggetti che puoi guardare, ma puoi vedere solo alcuni alla volta. L'obiettivo qui è scegliere un oggetto da ciascun gruppo per massimizzare il tuo guadagno complessivo.
Poiché non puoi vedere tutti gli oggetti contemporaneamente, hai bisogno di un metodo per scegliere quale gruppo guardare dopo e quando fare una scelta. La sfida è che farlo può essere complicato e lento se cerchi di considerare tutte le opzioni possibili contemporaneamente.
Per rendere tutto questo più facile, un nuovo metodo può suddividere il problema in parti più semplici. In questo modo, puoi decidere su una buona strategia senza impiegare troppo tempo. Usando questo approccio, puoi trovare un modo per ottenere una buona parte del miglior premio possibile da tutte le tue scelte. Inoltre, ci sono modi per capire efficientemente quanti oggetti guardare da ciascun gruppo, in base alle loro differenze.