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
Scarica

Teoria dei giochi seconda (pptx, it, 158 KB, 12/6/13)