Ricerca con avversari
|
|
- Rosangela Franceschi
- 8 anni fa
- Visualizzazioni
Transcript
1 Ricerca con avversari Roberto Tagliaferri Dipartimento di Informatica Università di Salerno ( Sa ) Fisciano rtagliaferri@unisa.it
2 Indice I giochi Decisioni ottime nei giochi L algoritmo minimax Potatura alfa-beta Ordinamento delle mosse Decisioni imperfette in tempo reale Funzioni di valutazione Tagliare la ricerca Potatura in avanti Ricerca e ricerca in tabelle
3 I giochi Qui trattiamo gli ambienti competitivi, in cui gli obiettivi degli agenti sono in conflitto, dando origine a problemi di ricerca con avversari (adversarial search), più spesso indicati con il nome di giochi. La teoria matematica dei giochi, una branca dell'economia, considera ogni ambiente multiagente come un gioco, indipendentemente dal fatto che I'interazione sia cooperativa o competitiva, a patto che l'influenza di ogni agente sugli altri sia "significativa". Nell'IA i giochi più comuni appartengono a una categoria piuttosto specializzata, quella che i teorici chiamano giochi a somma zero con informazione perfetta, a turni e a due giocatori (come gli scacchi) Nella nostra terminologia questo significa ambienti deterministici e completamente osservabili, in cui due agenti agiscono alternandosi e in cui i valori di utilità, alla fine della partita, sono sempre uguali ma di segno opposto. Ad esempio, se un giocatore vince una partita a scacchi, I'altro deve necessariamente perderla. E proprio quest'opposizione delle funzioni di utilità dei due agenti che ci fa parlare di "avversari".
4 I giochi
5 I giochi Cominceremo con la definizione di mossa ottima e di un algoritmo per trovarla. Esamineremo poi le tecniche per scegliere una buona mossa quando il tempo a disposizione è limitato. La potatura ci permette di ignorare porzioni dell'albero di ricerca che non influiscono sulla scelta finale, le funzioni di valutazione euristiche ci consentono di approssimare l'utilità reale di uno stato senza eseguire una ricerca completa
6 I giochi Un gioco può essere definito come un problema di ricerca con i seguenti componenti: S 0 : lo stato iniziale, che specifica come è configurato il gioco in partenza Giocatore(s), definisce il giocatore a cui tocca muovere in uno stato AZIONI(s): restituisce I'insieme delle mosse lecite in uno stato
7 I giochi RISULTATO(s, a): il modello di transizione, che definisce il risultato di una mossa TEST-TERMINAZIONE(s): un test di terminazione, che restituisce vero se la partita è finita e falso altrimenti. Gli stati che fanno finire la partita sono chiamati stati terminali. UTILITÀ(s, p): una funzione utilità (chiamata anche funzione obiettivo o funzione di payoff), che definisce il valore numerico finale per un gioco che termina nello stato terminale s per un giocatore p.
8 I giochi Negli scacchi i possibili risultati sono vittoria, sconfitta o pareggio, e i valori corrispondenti +1, 0 o 1/2. Gli scacchi sono un gioco a somma zero perché ogni partita ha un payoff di 0+1, l+0 o 1/2+1/2. Sarebbe meglio utilizzare il termine "somma costante", ma tradizionalmente si parla di "somma zero", che è sensato se si immagina che ogni giocatore sia inizialmente penalizzato di un valore 1/2
9 I giochi Lo stato iniziale, la funzione AZIONI e la funzione RISULTATO definiscono l'albero di gioco, un albero in cui i nodi sono stati del gioco e gli archi sono mosse. Inizia MAX che si alterna ad ogni mossa con MIN Il numero associato a ciascun nodo foglia indica il valore di utilità di quello stato terminale dal punto di vista di MAX; i valori alti sono buoni per MAX e cattivi per MIN
10 I giochi Per il gioco del tic-tac-toe I'albero è relativamente piccolo, meno di 9! = nodi terminali, mentre per gli scacchi ci sono oltre nodi, perciò è meglio pensare all'albero di gioco come a un costrutto teorico che non possiamo realizzare nel mondo fisico. Utilizziamo il termine albero di ricerca per indicare un albero che viene sovrapposto all'albero di gioco completo, e che esamina un numero di nodi sufficiente per consentire a un giocatore di determinare quale mossa fare.
11 I giochi
12 Decisioni ottime nei giochi In una ricerca con avversari, MIN può dire la sua: MAX quindi deve trovare una strategia contingente che specifichi la sua mossa nello stato iniziale, quindi le mosse in tutti gli stati possibili risultanti dalla prima mossa di MIN, poi le mosse negli stati risultanti dalle mosse di MIN in risposta a quelle, e così via. E un processo analogo a quello dell'algoritmo AND-OR con MAX che assume il ruolo di OR e MIN equivalente ad AND Una strategia ottima porta a un risultato che è almeno pari a quello di qualsiasi altra strategia, assumendo che si stia giocando contro un avversario infallibile.
13 I giochi
14 L algoritmo minimax L algoritmo minimax calcola la decisione minimax per lo stato corrente usando un semplice calcolo ricorsivo del valore minimax di ogni stato successore, implementando direttamente le equazioni che lo definiscono. La ricorsione percorre tutto I'albero sino alle foglie, quindi i valori minimax sono "portati su (bachedup) attraverso I'albero durante la fase di ritorno.
15 I giochi
16 Potatura alfa-beta Figura 5.5 Fasi del calcolo della decisione ottima per l'albero di gioco della Figura 5.2: in ogni punto viene indicato l'intervallo dei possibili valori di ogni nodo. Il valore della radice e di conseguenza la decisione minimax sono indipendenti dal valore delle foglie potate
17 Potatura alfa-beta La potatura alfa-beta può essere applicata ad alberi di qualunque profondità, e spesso invece di foglie è possibile potare interi sottoalberi Possiamo quindi potare un qualsiasi nodo n non appena abbiamo raccolto abbastanza informazioni (esaminando alcuni dei suoi discendenti) da raggiungere la conclusione che c'è una scelta migliore m a livello del nodo padre o di un qualunque nodo precedente Infatti: n non sarà mai raggiunto in tutta la partita.
18 Potatura alfa-beta minimax è una ricerca in profondità, per cui in ogni momento dobbiamo considerare solo i nodi lungo un singolo cammino dell'albero. La potatura alfa-beta prende il suo nome dai seguenti due parametri che descrivono i limiti sui valori "portati su" in un qualsiasi punto del cammino: = il valore della scelta migliore (quella con valore più alto) per MAX che abbiamo trovato sin qui in un qualsiasi punto di scelta lungo il cammino; = il valore della scelta migliore (quella con valore più basso) per MIN che abbiamo trovato sin qui in un qualsiasi punto di scelta lungo il cammino.
19 Potatura alfa-beta La ricerca alfa-beta aggiorna i valori di e a mano a mano che procede e pota i rami restanti che escono da un nodo (ovvero, fa terminare le chiamate ricorsive) non appena determina che il valore del nodo è peggiore di quello di per MAX o, rispettivamente, di per MIN.
20 I giochi
21 Ordinamento delle mosse L efficacia della potatura alfa-beta dipende fortemente dall'ordine in cui sono esaminati gli stati. Se questo può essere fatto, risulta che per scegliere la mossa migliore la ricerca alfa-beta deve esaminare solo O(b m/2 ) nodi, invece degli O(b m ) richiesti da minimax. Questo significa che il fattore di ramificazione effettivo diventa b invece di b: nei caso degli scacchi, 6 invece di 35. Per esprimere in un altro modo lo stesso risultato, si può dire che la ricerca alfa-beta può risolvere un albero profondo circa il doppio di quello che può risolvere minimax nello stesso lasso di tempo.
22 Decisioni imperfette in tempo reale L algoritmo minimax genera l'intero spazio di ricerca del gioco, mentre quello alfa-beta ci permette di potarne una buona parte. Comunque, alfa-beta deve condurre la ricerca fino agli stati terminali, almeno per una porzione dello spazio di ricerca. Questa profondità. normalmente non è gestibile in tempo ragionevole Claude Shannon (1950) proponeva che i programmi "tagliassero" la ricerca prima di raggiungere le foglie applicando una funzione di valutazione euristica agli stati, di fatto trasformando i nodi non terminali in foglie.
23 Decisioni imperfette in tempo reale Si può modificare minimax o alfa-beta in due modi: sostituendo la funzione di utilità con una funzione di valutazione euristica EVAL, che fornisce una stima dell'utilità della posizione raggiunta, e rimpiazzando il test di terminazione con un test di taglio (cutoff test), che decide quando applicare EVAL.
24 Decisioni imperfette in tempo reale Abbiamo la funzione minimax euristica per lo stato s e la profondità massima d:
25 Funzioni di valutazione Una funzione di valutazione restituisce una stima del guadagno atteso in una determinata posizione (analogia con le funzioni euristiche per la stima della distanza dall obiettivo) Caratteristiche della funzione di valutazione: la funzione di valutazione dovrebbe ordinare gli stati terminali nello stesso modo della vera funzione di utilità: gli stati che sono vittorie devono avere una valutazione migliore dei pareggi, che a loro volta devono essere migliori delle sconfitte. i calcoli non dovrebbero richiedere troppo tempo per gli stati non terminali, la funzione di valutazione dovrebbe avere una forte correlazione con la probabilità reale di vincere la partita.
26 Funzioni di valutazione Se Ia ricerca deve essere interrotta in stati non terminali, I'algoritmo sarà necessariamente incerto sui risultati finali di quegli stati. Questo tipo di incertezza deriva da limiti computazionali, non dalla mancanza di informazioni. Data la quantità limitata di calcoli che la funzione di valutazione può svolgere in un determinato stato, il meglio che può fare è fornire una stima del risultato finale.
27 Funzioni di valutazione La maggior parte delle funzioni di valutazione ragiona in base alle caratteristiche di uno stato: i.e., negli scacchi, avremmo come caratteristiche: il numero di pedoni bianchi, il numero di pedoni neri, di regine bianche, di regine nere e così via.
28 Funzioni di valutazione Le caratteristiche, prese insieme, definiscono categorie o classi di equivalenza: gli stati di una categoria hanno lo stesso valore per tutte le caratteristiche. i.e., una categoria contiene tutti gli stati finali con due pedoni contro un pedone. In generale, ogni categoria potrà contenere stati che portano alla vittoria, altri che portano al pareggio e altri ancora alla sconfitta.
29 Funzioni di valutazione La funzione di valutazione non può sapere quali sono questi stati, ma può restituire un singolo valore che riflette la proporzione di stati che portano a ogni risultato. Se la nostra esperienza suggerisce che il 72% degli stati nella categoria di due pedoni contro un pedone conducano a una vittoria (utilità +1); il 20 % a una sconfitta (0): I'8 % a un pareggio (1/2), allora una valutazione ragionevole per gli stati appartenenti a tale categoria è il valore atteso: (0,72 x 1) + (0,20 x 0) + (0,08 x l/2) = 0,76.
30 Funzioni di valutazione Come con gli stati terminali, non è neppure necessario che la funzione di valutazione restituisca effettivamente i valori attesi, purché non venga alterato l'ordinamento degli stati. I libri di scacchi per principianti, ad esempio, forniscono un valore del materiale approssimativo per ogni pezzo: ogni pedone vale 1, un cavallo o alfiere 3, una torre 5 e la regina 9, Altre caratteristiche come una buona disposizione dei pedoni o la difesa del re potrebbero valere mezzo pedone
31 Funzioni di valutazione Questo tipo di valutazione è chiamata funzione lineare pesata, perché può essere espressa come dove ogni w i è un peso (weight) e ogni f i è una caratteristica (feature) di una posizione Negli scacchi f i è il numero di pezzi di un certo tipo e w i il suo valore (1 per i pedoni, 3 per gli alfieri ecc.)
32 Funzioni di valutazione Sommare i valori delle caratteristiche sembra ragionevole, ma in effetti presume che si accetti l'ipotesi che il contributo di ogni caratteristica sia indipendente dal valore delle altre. Ad esempio, assegnare il valore 3 a un alfiere non tiene conto del fatto che questi pezzi sono più potenti nei finali delle partite, quando hanno più spazio per muoversi. Per questa ragione, i programmi più recenti per gli scacchi e altri giochi utilizzano combinazioni non lineari di caratteristiche: ad esempio, una coppia di alfieri potrebbe valere leggermente più del doppio di un alfiere singolo, che a sua volta avrà più valore nel finale
33 Funzioni di valutazione
34 Ricerca e ricerca in tabelle Un programma di scacchi non inizia una partita considerando un albero di un miliardo di stati del gioco, solo per determinare la prima mossa Molti programmi di scacchi utilizzano ricerche in tabelle, invece di cercare aperture e chiusure. Per le aperture, il computer si affida per lo più all'esperienza e alle competenze dell'uomo. I migliori consigli di grandi esperti su come effettuare ogni apertura sono copiati dai libri e inseriti in tabelle destinate all'uso da parte de1 computer.
35 Ricerca e ricerca in tabelle Tuttavia, i computer possono anche raccogliere statistiche da un database di partite giocate nel passato, per determinare quali sequenze di apertura portano più spesso a una vittoria. Nelle prime mosse ci sono poche scelte, e perciò molti commenti degli esperti e partite passate su cui basarsi. Solitamente dopo dieci mosse ci si ritrova in una posizione incontrata raramente nel passato, e il programma deve passare dalla ricerca nella tabella alla ricerca pura.
36 Ricerca e ricerca in tabelle Verso la conclusione della partita ci sono ancora meno posizioni possibili, e perciò più possibilità di affidarsi alle tabelle. Ma qui è il computer I'esperto: I'analisi al computer delle chiusure supera le possibilità dell'uomo. Una persona può dirvi la strategia generale per giocare una chiusura re-e-torre-contro-re (KRK) (King-Rook-King): ridurre la possibilità di movimento del re avversario costringendolo contro un lato della scacchiera, usando il proprio re per evitare che l'avversario possa scappare
37 Ricerca e ricerca in tabelle Altre chiusure, come re, alfiere e cavallo contro re (KBNK) (King-Bishop-kNight-King, sono difficili da padroneggiare e non dispongono di una strategia descrivibile in breve. Un computer può risolvere interamente la chiusura producendo una politica che associa a ogni possibile stato la migliore mossa possibile. Possiamo quindi limitarci a cercare la mossa migliore in una tabella, anziché ricalcolarla da zero
38 Ricerca e ricerca in tabelle Che dimensioni avrà la tabella KBNK? Ci sono 462 modi per disporre due re sulla tastiera evitando che siano adiacenti tra loro. Una volta posizionati i re, ci sono 62 caselle vuote per I'alfiere, 6l per il cavallo e due possibili giocatori che hanno la prossima mossa, in tutto ci sono soltanto 462 x 62 x 6l x 2 = possibili posizioni.
39 Ricerca e ricerca in tabelle Alcune di queste sono posizioni di scacco matto, e vanno contrassegnate come tali nella tabella. Poi si esegue una ricerca minimax retrograda: si invertono le regole degli scacchi per fare "retro mosse" anziché mosse reali. Qualsiasi mossa del Bianco che, a prescindere dalla mossa con cui risponda il Nero, termini in una posizione indicata come vittoria, deve anch'essa essere una vittoria. Si continua questa ricerca finché tutte Ie posizioni sono risolte come vittorie, sconfitte o pareggi, ottenendo così una tabella infallibile per tutte le chiusure KBNK.
40 Ricerca e ricerca in tabelle Alcuni risultati interessanti: Ken Thompson (1986, 1996) e Lewis Stiller (1992, 1996) hanno risolto tutte le chiusure del gioco degli scacchi con un massimo di cinque pezzi e alcune con sei pezzi. Stiller ha scoperto un caso in cui esisteva uno scacco matto forzato, ma richiedeva 262 mosse Marc Bourzutschky e Yakov Konoval (Bourzutschky, 2006) hanno risolto tutte le chiusure con sei pezzi senza pedoni e alcune con sette pezzi. esiste una chiusura KQNKRBN (re-regina-cavallo contro re-torre-alfiere-cavallo) che con la migliore strategia richiede 517 mosse fino a una cattura, che poi porta a uno scacco matto
hnefatafl Hnefatafl Il gioco da tavolo del Re Regole - massimiliano.dellarovere[su]gmail.com -
hnefatafl Hnefatafl Il gioco da tavolo del Re Regole - massimiliano.dellarovere[su]gmail.com - Tema: Il gioco rappresenta un assedio dove il numero degli Assedianti, è il doppio di quello degli Assediati.
DettagliSPECTER OPS. L'obiettivo del giocatore agente è quello che il suo agente completi 3 su 4 missioni obiettivo qualsiasi
SPECTER OPS REGOLE 2-3 giocatori: 1 agente e 2 cacciatori - Le 4 missioni obiettivo sono conosciute dai giocatori: si lancia il dado e si segnano col relativo gettone sul lato verde sulla plancia e sul
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
DettagliIntelligenza Artificiale. Lezione 6bis. Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 0
Intelligenza Artificiale Lezione 6bis Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 0 Sommario CSP RN 3.8, 4.3, 4.5 Giochi RN 5 Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 1 Problemi
DettagliIntelligenza Artificiale
Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi
DettagliImplementazione del gioco del Bantumi Corso di Intelligenza Artificiale 2012
Implementazione del gioco del Bantumi Corso di Intelligenza Artificiale 2012 Nicola Febbrari Università degli Studi di Verona Facoltà MM.FF.NN. nicola.febbrari@studenti.univr.it 22 gennaio 2013 1 Introduzione
DettagliQuando troncare uno sviluppo in serie di Taylor
Quando troncare uno sviluppo in serie di Taylor Marco Robutti October 13, 2014 Lo sviluppo in serie di Taylor di una funzione è uno strumento matematico davvero molto utile, e viene spesso utilizzato in
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliParliamo un po di più di bridge. La filosofia del gioco. Nico Andriola
Parliamo un po di più di bridge La filosofia del gioco Si gioca a bridge con le carte francesi prive di Jolly Il mazziere distribuisce le carte, 13 per giocatore (o vengono estratte dall astuccio) Ogni
DettagliIntroduzione. Preparazione. 4) Ordina i titoli azionari di ogni Compagnia in una pila separata vicino alla plancia di gioco.
Introduzione I giocatori comprano e vendono titoli azionari al fine di aumentare i propri capitali. A volte è meglio essere un semplice investitore, altre volte essere il Presidente di una Compagnia. E'
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliVALORE DELLE MERCI SEQUESTRATE
La contraffazione in cifre: NUOVA METODOLOGIA PER LA STIMA DEL VALORE DELLE MERCI SEQUESTRATE Roma, Giugno 2013 Giugno 2013-1 Il valore economico dei sequestri In questo Focus si approfondiscono alcune
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliTesto alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea
Testo alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea Funzionamento di un mercato ben organizzato Nel Pitgame i giocatori che hanno poche informazioni private interagiscono
DettagliSegui passo passo le istruzioni e potrai giocare le tue sfide online. Puoi già capirlo, è facile, divertente e eccitante.
COME GIOCARE ONLINE? Segui passo passo le istruzioni e potrai giocare le tue sfide online. Puoi già capirlo, è facile, divertente e eccitante. 0. PERSONALIZZA IL TUO AVATAR Puoi accedere a tutte le sezioni
DettagliTeoria dei Giochi non Cooperativi
Politecnico di Milano Descrizione del gioco Egoismo Razionalità 1 L insieme dei giocatori 2 La situazione iniziale 3 Le sue possibili evoluzioni 4 I suoi esiti finali I Giochi della teoria Perché studiare
DettagliLezione 8. La macchina universale
Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliCapitolo 2. Operazione di limite
Capitolo 2 Operazione di ite In questo capitolo vogliamo occuparci dell operazione di ite, strumento indispensabile per scoprire molte proprietà delle funzioni. D ora in avanti riguarderemo i domini A
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliPolitecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME
Politecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME 5 luglio 2006 RIGA COLONNA MATRICOLA Il presente plico pinzato, composto di quattro
DettagliSeconda Prova di Ricerca Operativa. Cognome Nome Numero Matricola A 1/12 A 2/12
A / A / Seconda Prova di Ricerca Operativa Cognome Nome Numero Matricola Nota: LA RISOLUZIONE CORRETTA DEGLI ESERCIZI CONTRADDISTINTI DA UN ASTERISCO È CONDIZIONE NECESSARIA PER IL RAGGIUNGIMENTO DELLA
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliMetodi e Modelli Matematici di Probabilità per la Gestione
Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta del 30/1/06 Esercizio 1 Una banca ha N correntisti. Indichiamo con N n il numero di correntisti esistenti il giorno n-esimo. Descriviamo
DettagliIl sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi.
E. Calabrese: Fondamenti di Informatica Problemi-1 Il sapere tende oggi a caratterizzarsi non più come un insieme di contenuti ma come un insieme di metodi e di strategie per risolvere problemi. L'informatica
DettagliCostruite un grafo che rappresenti la situazione del torneo (in modo che siano rappresentate le squadre e le partite). Che tipo di grafo ottenete?
IL TORNEO DI CALCIO Avete un gruppo di sei squadre che devono sfidarsi in un torneo di calcio. Il torneo deve essere circolare e di sola andata, cioè ogni squadra deve giocare una partita contro ciascuna
DettagliSommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.
Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell
DettagliCARTE. Regolamento Belote. Regole del gioco: Determinazione del seme di briscola (Belote classico):
CARTE aggiornato al 25/06/2014 Entrambe le gare di carte si svolgeranno presso il salone Polivalente di Pinasca. Entrambe le gare saranno giocate da giocatori in coppia, la coppia può essere diversa nelle
DettagliStatistica e biometria. D. Bertacchi. Variabili aleatorie. V.a. discrete e continue. La densità di una v.a. discreta. Esempi.
Iniziamo con definizione (capiremo fra poco la sua utilità): DEFINIZIONE DI VARIABILE ALEATORIA Una variabile aleatoria (in breve v.a.) X è funzione che ha come dominio Ω e come codominio R. In formule:
DettagliVincere a testa o croce
Vincere a testa o croce Liceo Scientifico Pascal Merano (BZ) Classe 2 Liceo Scientifico Tecnologico Insegnante di riferimento: Maria Elena Zecchinato Ricercatrice: Ester Dalvit Partecipanti: Jacopo Bottonelli,
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 9 marzo 2010 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2010.html TEOREMI DI ESISTENZA TEOREMI DI ESISTENZA Teorema
DettagliFunzioni funzione dominio codominio legge argomento variabile indipendente variabile dipendente
Funzioni In matematica, una funzione f da X in Y consiste in: 1. un insieme X detto dominio di f 2. un insieme Y detto codominio di f 3. una legge che ad ogni elemento x in X associa uno ed un solo elemento
DettagliEsempi di algoritmi. Lezione III
Esempi di algoritmi Lezione III Scopo della lezione Implementare da zero algoritmi di media complessità. Verificare la correttezza di un algoritmo eseguendolo a mano. Imparare a valutare le prestazioni
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
DettagliIl profiling dei disoccupati basato sull occupabilità: un alternativa di targeting in assenza di evidenza sull efficacia degli interventi
Il profiling dei disoccupati basato sull occupabilità: un alternativa di targeting in assenza di evidenza sull efficacia degli interventi Luca Mo Costabella Mirare gli interventi sulla base della loro
DettagliObiettivo Principale: Aiutare gli studenti a capire cos è la programmazione
4 LEZIONE: Programmazione su Carta a Quadretti Tempo della lezione: 45-60 Minuti. Tempo di preparazione: 10 Minuti Obiettivo Principale: Aiutare gli studenti a capire cos è la programmazione SOMMARIO:
DettagliGIUSTIFICARE LE RISPOSTE. Non scrivere la soluzione di esercizi diversi su uno stesso foglio.
Teoria dei giochi applicata alle scienze sociali Laurea Specialistica in Ingegneria Gestionale, Politecnico di MI, 2006/07 I prova intermedia, 19 dicembre 2006, foglio A Tempo: 2 ore e 1/2; risolvere 3
DettagliALGEBRA DELLE PROPOSIZIONI
Università di Salerno Fondamenti di Informatica Corso di Laurea Ingegneria Corso B Docente: Ing. Giovanni Secondulfo Anno Accademico 2010-2011 ALGEBRA DELLE PROPOSIZIONI Fondamenti di Informatica Algebra
DettagliDeterminare la grandezza della sottorete
Determinare la grandezza della sottorete Ogni rete IP possiede due indirizzi non assegnabili direttamente agli host l indirizzo della rete a cui appartiene e l'indirizzo di broadcast. Quando si creano
DettagliNel gioco Mercurius, i giocatori interpretano i ruoli di potenti e ricchi borghesi nell Olanda del XVII secolo, il cui obiettivo è di moltiplicare la
Nel gioco Mercurius, i giocatori interpretano i ruoli di potenti e ricchi borghesi nell Olanda del XVII secolo, il cui obiettivo è di moltiplicare la propria ricchezza, speculando sulla borsa di Amsterdam.
DettagliComputational Game Theory
Computational Game Theory Vincenzo Bonifaci 24 maggio 2012 5 Regret Minimization Consideriamo uno scenario in cui un agente deve selezionare, più volte nel tempo, una decisione tra un insieme di N disponibili:
DettagliGIOCHI MATEMATICI PER LA SCUOLA SECONDARIA DI I GRADO ANNO SCOLASTICO 2011-2012
GIOCHI MATEMATICI PER LA SCUOLA SECONDARIA DI I GRADO ANNO SCOLASTICO 2011-2012 L unità di Milano Città Studi del Centro matematita propone anche per l a.s. 2011-2012 una serie di problemi pensati per
DettagliFunzioni in C. Violetta Lonati
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica Funzioni - in breve: Funzioni Definizione di funzioni
DettagliCapitolo II. La forma del valore. 7. La duplice forma in cui si presenta la merce: naturale e di valore.
Capitolo II La forma del valore 7. La duplice forma in cui si presenta la merce: naturale e di valore. I beni nascono come valori d uso: nel loro divenire merci acquisiscono anche un valore (di scambio).
DettagliLa distribuzione Normale. La distribuzione Normale
La Distribuzione Normale o Gaussiana è la distribuzione più importante ed utilizzata in tutta la statistica La curva delle frequenze della distribuzione Normale ha una forma caratteristica, simile ad una
DettagliAttività 9. La città fangosa Minimal Spanning Trees
Attività 9 La città fangosa Minimal Spanning Trees Sommario la nostra società ha molti collegamenti in rete: la rete telefonica, la rete energetica, la rete stradale. Per una rete in particolare, ci sono
Dettagli( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
DettagliTraduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001. http://giochirari.it e-mail: giochirari@giochirari.
Traduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001 http://giochirari.it e-mail: giochirari@giochirari.it NOTA. La presente traduzione non sostituisce in alcun modo il regolamento
DettagliStudio di funzioni ( )
Studio di funzioni Effettuare uno studio qualitativo e tracciare un grafico approssimativo delle seguenti funzioni. Si studi in particolare anche la concavità delle funzioni e si indichino esplicitamente
DettagliEsempio: dest = parolagigante, lettere = PROVA dest (dopo l'invocazione di tipo pari ) = pprrlogvgante
Esercizio 0 Scambio lettere Scrivere la funzione void scambiolettere(char *dest, char *lettere, int p_o_d) che modifichi la stringa destinazione (dest), sostituendone i caratteri pari o dispari (a seconda
DettagliAlgoritmo proposto. Maria Silvia Pini, Francesca Rossi, K. Brent Venable. Dipartimento di Matematica Pura e Applicata Università di Padova
Algoritmo proposto Maria Silvia Pini, Francesca Rossi, K. Brent Venable Dipartimento di Matematica Pura e Applicata Università di Padova Algoritmo proposto L agoritmo che proponiamo Parte da una soluzione
DettagliProbabilità discreta
Probabilità discreta Daniele A. Gewurz 1 Che probabilità c è che succeda...? Una delle applicazioni della combinatoria è nel calcolo di probabilità discrete. Quando abbiamo a che fare con un fenomeno che
DettagliOttimizzazione delle interrogazioni (parte I)
Ottimizzazione delle interrogazioni I Basi di Dati / Complementi di Basi di Dati 1 Ottimizzazione delle interrogazioni (parte I) Angelo Montanari Dipartimento di Matematica e Informatica Università di
Dettagli1. Limite finito di una funzione in un punto
. Limite finito di una funzione in un punto Consideriamo la funzione: f ( ) = il cui dominio risulta essere R {}, e quindi il valore di f ( ) non è calcolabile in =. Quest affermazione tuttavia non esaurisce
DettagliUTILIZZATORI A VALLE: COME RENDERE NOTI GLI USI AI FORNITORI
UTILIZZATORI A VALLE: COME RENDERE NOTI GLI USI AI FORNITORI Un utilizzatore a valle di sostanze chimiche dovrebbe informare i propri fornitori riguardo al suo utilizzo delle sostanze (come tali o all
DettagliCapitolo 4 Probabilità
Levine, Krehbiel, Berenson Statistica II ed. 2006 Apogeo Capitolo 4 Probabilità Insegnamento: Statistica Corso di Laurea Triennale in Economia Facoltà di Economia, Università di Ferrara Docenti: Dott.
DettagliGIOCHI MINIBASKET. 1) Il gioco dei nomi. 2) Il gambero
GIOCHI MINIBASKET Questi giochi sono stati tratti da alcuni libri e talvolta modificati per adattarli al nostro gioco. Adatti per diverse età. Buon lavoro. 1) Il gioco dei nomi Obiettivi: conoscere i compagni,
DettagliOSSERVAZIONI TEORICHE Lezione n. 4
OSSERVAZIONI TEORICHE Lezione n. 4 Finalità: Sistematizzare concetti e definizioni. Verificare l apprendimento. Metodo: Lettura delle OSSERVAZIONI e risoluzione della scheda di verifica delle conoscenze
DettagliObiettivo del gioco. Contenuto del gioco: Dedico questo gioco alle mie sorelle Ilona, Kasia e Mariola. Adam Kałuża
autore: Adam Kałuża IlLustrazioni: Piotr Socha i s t r u z i o n i un gioco per 2-4 giocatori Durata di una partita circa 30 minuti Dai 7 anni in su Contenuto del gioco: tabellone 120 tessere granchio
DettagliCAPITOLO 8 LA VERIFICA D IPOTESI. I FONDAMENTI
VERO FALSO CAPITOLO 8 LA VERIFICA D IPOTESI. I FONDAMENTI 1. V F Un ipotesi statistica è un assunzione sulle caratteristiche di una o più variabili in una o più popolazioni 2. V F L ipotesi nulla unita
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 203-4 I sistemi lineari Generalità sui sistemi lineari Molti problemi dell ingegneria, della fisica, della chimica, dell informatica e dell economia, si modellizzano
DettagliPercorsi, strategie e geometrie in gioco Complementi e spunti di lavoro Primaria e Secondaria Inferiore
Percorsi, strategie e geometrie in gioco Complementi e spunti di lavoro Primaria e Secondaria Inferiore In queste note troverete suggerimenti e osservazioni per attività che traggono spunto dal problema
DettagliElementi di Psicometria con Laboratorio di SPSS 1
Elementi di Psicometria con Laboratorio di SPSS 1 12-Il t-test per campioni appaiati vers. 1.2 (7 novembre 2014) Germano Rossi 1 germano.rossi@unimib.it 1 Dipartimento di Psicologia, Università di Milano-Bicocca
DettagliREGOLAMENTO HOLD EM SHOWDOWN
REGOLAMENTO HOLD EM SHOWDOWN Descrizione della fase iniziale Lo scopo del gioco Hold Em Showdown è quello di scegliere la parte (Banco o Avversario) che otterrà una mano di cinque carte contenente una
DettagliCorrettezza. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1. Dispensa 10. A. Miola Novembre 2007
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa 10 Correttezza A. Miola Novembre 2007 http://www.dia.uniroma3.it/~java/fondinf1/ Correttezza 1 Contenuti Introduzione alla correttezza
DettagliVINCERE AL BLACKJACK
VINCERE AL BLACKJACK Il BlackJack è un gioco di abilità e fortuna in cui il banco non può nulla, deve seguire incondizionatamente le regole del gioco. Il giocatore è invece posto continuamente di fronte
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
DettagliINTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI
INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.
DettagliCluster. Vicino alla temperatura critica gli spin formano grandi gruppi (cluster)
Cluster Vicino alla temperatura critica gli spin formano grandi gruppi (cluster) all interno di ogni gruppo è molto improbabile riuscire a flippare uno spin perché ci sarebbe una grande perdita di energia,
DettagliSequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione
Sequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione presentato in questo file trova la seq. a costo minimo per
DettagliESERCITAZIONE 1. 15 novembre 2012
ESERCITAZIONE 1 Economia dell Informazione e dei Mercati Finanziari C.d.L. in Economia degli Intermediari e dei Mercati Finanziari (8 C.F.U.) C.d.L. in Statistica per le decisioni finanziarie ed attuariali
DettagliCalcolo delle Probabilità
Calcolo delle Probabilità Il calcolo delle probabilità studia i modelli matematici delle cosidette situazioni di incertezza. Molte situazioni concrete sono caratterizzate a priori da incertezza su quello
DettagliCome Il Lavoro Riguarda Suoi Sussidi
Come Il Lavoro Riguarda Suoi Sussidi 2012 Come Il Lavoro Riguarda Suoi Sussidi possibile percepire sussidi Social Security È di pensionamento o per familiari superstiti anche se si svolge un attività lavorativa.
DettagliSTATISTICA IX lezione
Anno Accademico 013-014 STATISTICA IX lezione 1 Il problema della verifica di un ipotesi statistica In termini generali, si studia la distribuzione T(X) di un opportuna grandezza X legata ai parametri
DettagliElementi di Psicometria con Laboratorio di SPSS 1
Elementi di Psicometria con Laboratorio di SPSS 1 29-Analisi della potenza statistica vers. 1.0 (12 dicembre 2014) Germano Rossi 1 germano.rossi@unimib.it 1 Dipartimento di Psicologia, Università di Milano-Bicocca
Dettagli9. Urti e conservazione della quantità di moto.
9. Urti e conservazione della quantità di moto. 1 Conservazione dell impulso m1 v1 v2 m2 Prima Consideriamo due punti materiali di massa m 1 e m 2 che si muovono in una dimensione. Supponiamo che i due
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile
Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione
DettagliIL RISCHIO D IMPRESA ED IL RISCHIO FINANZIARIO. LA RELAZIONE RISCHIO-RENDIMENTO ED IL COSTO DEL CAPITALE.
IL RISCHIO D IMPRESA ED IL RISCHIO FINANZIARIO. LA RELAZIONE RISCHIO-RENDIMENTO ED IL COSTO DEL CAPITALE. Lezione 5 Castellanza, 17 Ottobre 2007 2 Summary Il costo del capitale La relazione rischio/rendimento
DettagliDatabase. Si ringrazia Marco Bertini per le slides
Database Si ringrazia Marco Bertini per le slides Obiettivo Concetti base dati e informazioni cos è un database terminologia Modelli organizzativi flat file database relazionali Principi e linee guida
DettagliBasi di matematica per il corso di micro
Basi di matematica per il corso di micro Microeconomia (anno accademico 2006-2007) Lezione del 21 Marzo 2007 Marianna Belloc 1 Le funzioni 1.1 Definizione Una funzione è una regola che descrive una relazione
DettagliAnalisi e diagramma di Pareto
Analisi e diagramma di Pareto L'analisi di Pareto è una metodologia statistica utilizzata per individuare i problemi più rilevanti nella situazione in esame e quindi le priorità di intervento. L'obiettivo
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
DettagliFONDAMENTI DI INTELLIGENZA ARTIFICIALE (8 CFU)
FONDAMENTI DI INTELLIGENZA ARTIFICIALE (8 CFU) 13 Febbraio 2015 Tempo a disposizione: 2 h Risultato: 32/32 punti Esercizio 1 (punti 6) Si esprimano in logica dei predicati del I ordine le seguenti frasi:
DettagliDatabase 1 biblioteca universitaria. Testo del quesito
Database 1 biblioteca universitaria Testo del quesito Una biblioteca universitaria acquista testi didattici su indicazione dei professori e cura il prestito dei testi agli studenti. La biblioteca vuole
DettagliWERNER GÜTH Max Planck Institute of Economics Jena, Germany INTERSEZIONI DI: INFORMAZIONI INCOMPLETE, RAZIONALITÀ LIMITATA E SUGGERIMENTI ESTERNI
WERNER GÜTH Max Planck Institute of Economics Jena, Germany INTERSEZIONI DI: INFORMAZIONI INCOMPLETE, RAZIONALITÀ LIMITATA E SUGGERIMENTI ESTERNI 1. Problemi di informazione 2. Tipi di incertezza 3. Avere
DettagliCapitolo 3: Cenni di strategia
Capitolo 3: Cenni di strategia Le "Mobilità" L obiettivo fondamentale del gioco è, naturalmente, catturare semi, ma l obiettivo strategico più ampio è di guadagnare il controllo dei semi in modo da poter
DettagliEsercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 23 settembre 200 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
DettagliBLACK JACK. Come si gioca
BLACK JACK INDICE 2 Il Gioco 2 Il tavolo da gioco 3 Le carte da gioco 5 Varianti del Gioco 7 Regole generali 12 BLACK JACK Il tavolo da gioco 2 Il gioco si svolge tra il banco rappresentato dal Casinó
DettagliPillola 2015/051 del 11/08/2015: Ordine diretto nuovo - Calcolatrice finanziaria
Pillola 2015/051 del 11/08/2015: Ordine diretto nuovo - Calcolatrice finanziaria Introduzione La calcolatrice finanziaria è uno strumento utile per verificare la convenienza d'acquisto di un determinato
DettagliPolli e conigli. problemi Piano cartesiano. Numeri e algoritmi Sistemi e loro. geometrica. Relazioni e funzioni Linguaggio naturale e
Polli e conigli Livello scolare: primo biennio Abilità Interessate Calcolo di base - sistemi Risolvere per via grafica e algebrica problemi che si formalizzano con equazioni. Analizzare semplici testi
DettagliIl vantaggio comparato. Il vantaggio comparato. Il vantaggio comparato
Il vantaggio comparato Nel giorno di San Valentino la domanda statunitense di rose è di circa 10 milioni. Coltivare rose negli Stati Uniti d inverno è difficile. E necessario l uso di serre riscaldate.
DettagliCAPITOLO I. Prof. Ing. Michele Marra - Appunti delle Lezioni di Ricerca Operativa Programmazione Dinamica
CAPITOLO I. - PROGRAMMAZIONE DINAMICA La programmazione dinamica è una parte della programmazione matematica che si occupa della soluzione di problemi di ottimizzazione di tipo particolare, mediante una
DettagliScacchi Polimi insieme con Terna Sinistrorsa, sono lieti di presentare i primi tornei studenteschi di scacchi, nell ambito dei Poligames 2015!!!
TORNEI DI SCACCHI Scacchi Polimi insieme con Terna Sinistrorsa, sono lieti di presentare i primi tornei studenteschi di scacchi, nell ambito dei Poligames 2015!!! - Durante le due giornate andrà in scena
DettagliRegole del gioco UNO CONTENUTO DELLA CONFEZIONE: 108 Carte così distribuite: 19 Carte di colore Rosso che vanno dallo 0 al 9
Regole del gioco UNO CONTENUTO DELLA CONFEZIONE: 108 Carte così distribuite: 19 Carte di colore Rosso che vanno dallo 0 al 9 19 Carte di colore Blu che vanno dallo 0 al 9 19 Carte di colore Giallo che
DettagliGli Scenari. Cosa sono. Gli Scenari. sono casi rappresentativi delle situazioni reali in cui gli utenti svolgono la loro attività.
1/13 Lo Scenario-Based Design permette ai progettisti e agli utenti di descrivere attività esistenti o di prevedere o immaginare nuove attività che possono essere prodotte dall interazione con un nuovo
DettagliGRUPPO MY- social media solutions / Via G.Dottori 94, Perugia / PI 03078860545
Capitolo 3 - Dalla strategia al piano editoriale GRUPPO MY- social media solutions / Via G.Dottori 94, Perugia / PI 03078860545 Social Toolbox ed i contenuti presenti nel seguente documento (incluso a
DettagliRicerca Automatica. Esercitazione 3. Ascensore. Ascensore. Ascensore
Ascensore Ricerca Automatica Esercitazione In un grattacielo ci sono coppie formate da marito e moglie. Il cancello delle scale viene chiuso e l unico modo per scendere è con l ascensore che può portare
DettagliCorso di Fisica generale
Corso di Fisica generale Liceo Scientifico Righi, Cesena Anno Scolastico 2014/15 1C Introduzione alla Incertezza della Misura Sperimentale I Riccardo Fabbri 1 (Dispense ed esercizi su www.riccardofabbri.eu)
Dettagli