<?xml version="1.0" encoding="UTF-8"?>
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:wx="http://ilps.science.uva.nl/WikiXML/wx" xml:lang="it" lang="it">
<head>
<title>Gioco ad informazione completa</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="Gioco_ad_informazione_completa"/>
<meta name="wx_page_id" content="429391"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="Gioco ad informazione completa" id="wxsec1"><h1 class="pagetitle" id="wx1">Gioco ad informazione completa</h1>

<p id="wx2">Nella <a href="/wit/Teoria_dei_giochi" title="Teoria dei giochi" wx:linktype="known" wx:pagename="Teoria_dei_giochi" wx:page_id="26242" id="wx3">teoria dei giochi</a>, le espressioni <b id="wx4">gioco a informazione perfetta</b> e <b id="wx5">gioco a informazione completa</b> individuano due classi importanti di giochi. Nei <i id="wx6">giochi a informazione perfetta</i> ogni giocatore conosce tutte le mosse eseguite dagli altri giocatori. Nei <i id="wx7">giochi a informazione completa</i> si richiede invece che ogni giocatore abbia tutte le informazioni sul contesto e sulle strategie degli avversari, ma non necessariamente sulle loro azioni; per esempio, ai giocatori potrebbe essere chiesto di decidere contemporaneamente la propria mossa, in segreto, e poi giocarla contemporaneamente, e quindi senza poter valutare preventivamente gli effetti nella mossa avversaria nell'elaborazione della propria <a href="/wit/Strategia" title="Strategia" wx:linktype="known" wx:pagename="Strategia" wx:page_id="10288" id="wx8">strategia</a> (un esempio in questo senso è il <a href="/wit/Dilemma_del_prigioniero" title="Dilemma del prigioniero" wx:linktype="known" wx:pagename="Dilemma_del_prigioniero" wx:page_id="26246" id="wx9">dilemma del prigioniero</a>). Evidentemente, un gioco a informazione perfetta è anche un gioco a informazione completa, ma non è vero il contrario.</p>

<p id="wx10">I giochi a informazione perfetta sono necessariamente <a href="/wit/Gioco_sequenziale" class="new" title="Gioco sequenziale" wx:linktype="unknown" wx:pagename="Gioco_sequenziale" id="wx11">sequenziali</a>, ovvero a turni. In questo modo, la mossa del giocatore può essere effettivamente basata su una conoscenza completa del contesto (incluse tutte le mosse avversarie rilevanti).</p>

<p id="wx12">Esempi classici di giochi a informazione perfetta sono gli <a href="/wit/Scacchi" title="Scacchi" wx:linktype="known" wx:pagename="Scacchi" wx:page_id="876847" id="wx13">scacchi</a>, la <a href="/wit/Dama" title="Dama" wx:linktype="known" wx:pagename="Dama" wx:page_id="351417" id="wx14">dama</a>, <a href="/wit/Othello" title="Othello" wx:linktype="known" wx:pagename="Othello" wx:page_id="26466" id="wx15">othello</a>, il <a href="/wit/Go_%28gioco%29" title="Go (gioco)" wx:linktype="known" wx:pagename="Go_(gioco)" wx:page_id="2089" id="wx16">go</a> e tutti i <a href="/wit/Mancala" title="Mancala" wx:linktype="known" wx:pagename="Mancala" wx:page_id="99310" id="wx17">mancala</a>, il <a href="/wit/Backgammon" title="Backgammon" wx:linktype="known" wx:pagename="Backgammon" wx:page_id="15564" id="wx18">backgammon</a>.</p>

<p id="wx19">Fra i giochi a informazione perfetta che sono stati oggetto di studio nel contesto della teoria dei giochi ci sono il <a href="/wit/Gioco_dell%27ultimatum" class="new" title="Gioco dell'ultimatum" wx:linktype="unknown" wx:pagename="Gioco_dell'ultimatum" id="wx20">gioco dell'ultimatum</a> e il <a href="/wit/Gioco_del_millepiedi" class="new" title="Gioco del millepiedi" wx:linktype="unknown" wx:pagename="Gioco_del_millepiedi" id="wx21">gioco del millepiedi</a>, o <i id="wx22">centipede</i>.</p>

<p id="wx23"><br id="wx24"/>
</p>

<wx:template id="wx_t1" pagename="Template:Portale" page_id="949487"/>
<div style="margin-left:0; margin-right:0" id="wx25">
<ul style="display:block; clear:both; list-style-image:none; list-style-type:none; width:100%; vertical-align:middle; margin:0; margin-bottom:1em; padding:0; min-height:27px" id="wx26">
<li style="float:left; height:27px; line-height:25px; width:100%; margin:0; margin-top:.5em; margin-left:0; margin-right:0; padding:0; border:1px solid #CCF; background-color:#F0EEFF" title="Accedi alle voci di Wikipedia che parlano di matematica" id="wx27"><a href="/wit/Immagine:Stub_matematica.png" title="matematica" wx:linktype="image" wx:pagename="Immagine:Stub_matematica.png" wx:page_id="627197" id="wx28"><img src="/wit/Immagine:Stub_matematica.png" alt="matematica" width="25" height="25" id="wx29"/></a> <b id="wx30"><a href="/wit/Portale:matematica" class="new" title="Portale:matematica" wx:linktype="unknown" wx:pagename="Portale:matematica" id="wx31">Portale Matematica</a></b>
<p id="wx32">:  accedi alle voci di Wikipedia che parlano di matematica</p>
</li>
</ul>
</div>

<wx:templateend start="wx_t1"/>
</wx:section></div>
<div id="wx_categorylinks">
<a href="/wit/index.php?title=Speciale:Categories&amp;article=Gioco_ad_informazione_completa" title="Speciale:Categories" wx:linktype="known" wx:pagename="Speciale:Categories" id="wx33">Categoria</a>: <span dir="ltr" id="wx34"><a href="/wit/Categoria:Teoria_dei_giochi" title="Categoria:Teoria dei giochi" wx:linktype="known" wx:pagename="Categoria:Teoria_dei_giochi" wx:page_id="42881" id="wx35">Teoria dei giochi</a></span></div>
<div id="wx_languagelinks">
Altre lingue: <a href="http://de.wikipedia.org/wiki/Vollst%C3%A4ndige_Information" class="external" wx:linktype="interwiki" wx:pagename="de:Vollständige_Information" id="wx36">Deutsch</a> | <a href="http://en.wikipedia.org/wiki/Complete_information" class="external" wx:linktype="interwiki" wx:pagename="en:Complete_information" id="wx37">English</a> | <a href="http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%82%99%E6%83%85%E5%A0%B1" class="external" wx:linktype="interwiki" wx:pagename="ja:完備情報" id="wx38">日本語</a></div>
</body>
<wx:templatearguments for="wx_t1"><wx:argument name="1">
<p id="wx39">matematica</p>
</wx:argument></wx:templatearguments>
</html>
