INFORMATICA PER IL COMMERCIO ELETTRONICO MATTEO CRISTANI AGENDA NEGOZIAZIONE STRATEGIA PURA STRATEGIA MISTA NEGOZIAZIONE La negoziazione (o gioco attivo) è la fase di un gioco in cui i player esegue le mosse che gli sono concesse dalle regole del gioco La negoziazione consiste nella esecuzione di una mossa, dopo che se ne sono calcolate le conseguenze CONSEGUENZE DI UNA MOSSA Ogni volta che eseguiamo una mossa in un gioco si verificano quattro condizioni Aumentano o diminuiscono le mosse che possiamo eseguire successivamente Aumentano o diminuiscono le mosse che possono eseguire i nostri avversari Aumenta o diminuisce la nostra distanza dalla vittoria Aumenta o diminuisce la distanza dalla vittoria dell’avversario SCHEMA Esistono due tipi di mosse Tattiche Strategiche che hanno un vantaggio immediato per il player che non hanno un vantaggio immediato per il player Naturalmente le mosse possono essere POSITIVE NEGATIVE NEUTRE se hanno un vantaggio se hanno uno svantaggio se non hanno né vantaggi né svantaggi SCHEMA AUMENTA DISPONIBILITA' MOSSE DEL PLAYER RIMANE INVARIATA DISPONIBILITA' MOSSE DEL PLAYER DIMINUISCE DISPONIBILITA' MOSSE DEL PLAYER AUMENTA DISPONIBILITA' MOSSE DEL PLAYER RIMANE INVARIATA DISPONIBILITA‘ MOSSE DEL PLAYER DIMINUISCE DISPONIBILITA ' MOSSE DEL PLAYER AUMENTA DISPONIBILITA' MOSSE DEL PLAYER RIMANE INVARIATA DISPONIBILITA' MOSSE DEL PLAYER DIMINUISCE DISPONIBILITA' MOSSE DEL PLAYER AUMENTA AUMENTA AUMENTA RIMANE INVARIATA RIMANE INVARIATA RIMANE INVARIATA DIMINUISCE DIMINUISCE DIMINUISCE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DISPONIBILITA' MOSSE DEGLI AVVERSARI DEGLI AVVERSARI DEGLI AVVERSARI DEGLI AVVERSARI DEGLI AVVERSARI DEGLI AVVERSARI DEGLI AVVERSARI DEGLI AVVERSARI DEGLI AVVERSARI AUMENTA DISTANZA AUMENTA DISTANZA DALLA VITTORIA DEL DALLA VITTORIA DEGLI TATTICA NEGATIVA PLAYER AVVERSARI TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA RIMANE INVARIATA AUMENTA DISTANZA DISTANZA DALLA DALLA VITTORIA DEGLI TATTICA NEGATIVA VITTORIA DEL PLAYER AVVERSARI TATTICA NEGATIVA TATTICA NEGATIVA TATTICA POSITIVA TATTICA POSITIVA TATTICA NEGATIVA TATTICA POSITIVA TATTICA POSITIVA TATTICA NEGATIVA DIMINUISCE AUMENTA DISTANZA DISTANZA DALLA DALLA VITTORIA DEGLI TATTICA NEGATIVA VITTORIA DEL PLAYER AVVERSARI TATTICA NEGATIVA TATTICA NEGATIVA TATTICA POSITIVA TATTICA POSITIVA TATTICA NEGATIVA TATTICA POSITIVA TATTICA POSITIVA TATTICA NEGATIVA AUMENTA DISTANZA DALLA VITTORIA DEL PLAYER RIMANE INVARIATA DISTANZA DALLA VITTORIA DEGLI AVVERSARI TATTICA NEGATIVA STRATEGICA NEGATIVA STRATEGICA NEGATIVA TATTICA NEGATIVA STRATEGICA NEGATIVA STRATEGICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA RIMANE INVARIATA DISTANZA DALLA VITTORIA DEL PLAYER RIMANE INVARIATA DISTANZA DALLA VITTORIA DEGLI AVVERSARI TATTICA NEGATIVA STRATEGICA NEGATIVA STRATEGICA NEGATIVA STRATEGICA NEGATIVA TATTICA POSITIVA TATTICA POSITIVA TATTICA NEGATIVA DIMINUISCE DISTANZA DALLA VITTORIA DEL PLAYER RIMANE INVARIATA DISTANZA DALLA VITTORIA DEGLI AVVERSARI TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA POSITIVA TATTICA POSITIVA TATTICA NEGATIVA TATTICA POSITIVA TATTICA POSITIVA TATTICA NEGATIVA AUMENTA DISTANZA DIMINUISCE DISTANZA DALLA VITTORIA DEL DALLA VITTORIA DEGLI TATTICA NEGATIVA PLAYER AVVERSARI STRATEGICA NEGATIVA STRATEGICA NEGATIVA TATTICA NEGATIVA STRATEGICA NEGATIVA STRATEGICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA RIMANE INVARIATA DIMINUISCE DISTANZA DISTANZA DALLA DALLA VITTORIA DEGLI TATTICA NEGATIVA VITTORIA DEL PLAYER AVVERSARI STRATEGICA NEGATIVA STRATEGICA NEGATIVA TATTICA NEGATIVA STRATEGICA NEGATIVA STRATEGICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA DIMINUISCE DIMINUISCE DISTANZA DISTANZA DALLA DALLA VITTORIA DEGLI TATTICA NEGATIVA VITTORIA DEL PLAYER AVVERSARI TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA TATTICA NEGATIVA STRATEGICA NEUTRA STRATEGICA NEUTRA EVOLUZIONE DEL GIOCO Il gioco può evolvere in molti modi diversi Se io mando il gioco in una direzione, con una mia mossa, può accadere che lo stato in cui il gioco si trova prima della mossa possa essere ripristinato oppure no Quindi le mosse possono anche essere classificate come segue Reversibili volontariamente Reversibili fuori controllo Irreversibili Esistono giochi che contengono solo una parte delle mosse di cui sopra (7 tipi) ANALISI ESEMPLIFICATIVE TIC TAC TOE (IL GIOCO DEL TRIS) Il gioco è un sistema a stati in cui gli stati sono le configurazioni Dato un riquadro 3x3 (la schacchiera classica di gioco) le configurazioni possibili sono determinate dalle etichettature delle nove celle Sono ammissibili tre etichette per cella Quindi le configurazioni possibili sono 93=243 TIC TAC TOE In realtà le configurazioni sono molte meno, dato che molte sono equivalenti per permutazione Ad esempio x x x x x sono palesemente equivalenti x TIC TAC TOE Sono ancora meno in considerazione che le possibili configurazioni ammettono solo differenza nulla o pari ad 1 nel numero di X e di O Le configurazioni di prima non sono ammissibili TIC TAC TOE Ogni mossa che io compio DIMINUISCE sia il numero di mosse disponibili per me che per il mio avversario La distanza dalla vittoria è più difficile da misurare, ma un modo elementare è stabilire il numero minimo di mosse che servono per giungere ad una configurazione vittoriosa UNA EVOLUZIONE x x o x o x x o x o o x x x o x x x o o x o x o x o x o o x x o x o o x x x o x o o x x o STRATEGIE La strategia di un giocatore è un completo piano d'azione. Esso specifica un'azione ammissibile del giocatore per ciascuna circostanza in cui il giocatore può essere chiamato ad agire. Un profilo di strategie (talvolta chiamato anche combinazione di strategie) è un insieme di strategie per ogni giocatore che specifica interamente tutte le azioni in un gioco. Un profilo di strategie deve contenere una e una sola strategia per ogni giocatore. STRATEGIE PURE E MISTE Le strategie possono essere di due tipi PURE MISTE STRATEGIA PURA Una strategia pura fornisce una definizione completa del modo in cui un giocatore gioca una partita. In particolare, essa determina quale scelta farà il giocatore in qualsiasi situazione che potrebbe affrontare. STRATEGIA MISTA Una strategia mista per un giocatore è una distribuzione di probabilità sull'insieme delle strategie pure che costui ha a disposizione. Se un giocatore ha a disposizione almeno due strategie pure, ci sono infinite strategie miste a disposizione di questo giocatore, potendo scegliere, come probabilità con la quale giocare una strategia pura, qualsiasi numero reale fa 0 ed 1. ESERCIZIO DEFINIZIONE DELLE STRATEGIE PURE NEL TRIS