In un tipico gioco di strategia di informazione perfetta come Chess, un agente può calcolare la sua mossa migliore cercando l'albero di stato per la migliore mossa possibile, pur assumendo che anche l'avversario farà la mossa migliore possibile (es. Mini-max) .
Vorrei utilizzare questo approccio in un "gioco" che modella l'attività economica, dove le possibili "mosse" sarebbero quelle di comprare o vendere per un dato prezzo, e l'obiettivo, piuttosto che una specifica classe di stati (es. Checkmate ), sarebbe quello di massimizzare alcune funzionalità F dello stato dell'agente (ad esempio F (denaro, widget) = 10 * denaro + widget).
Come gestire le azioni di acquisto / vendita che richiedono un coordinamento tra le due parti, come minimo accordo su un prezzo?
La soluzione economica sarebbe quella di fissare il prezzo in anticipo, magari in base alla fornitura corrente, ma l'idea di questa simulazione è di esaminare come i prezzi emergono quando vengono determinati liberamente da agenti "perfettamente razionali".
Un grande esempio di ciò che faccio non voglio è l'algoritmo di trading in SugarScape - parafrasando da Growing Artificial Societies p101-102:
when a pair of agents interact to trade, they each compute their internal valuations of the goods, then a bargaining process is conducted and a price is agreed to. If this price makes both agents better off, they complete the transaction
Il protocollo stesso è bello, ma ciò che non può catturare (per quanto posso dire) è la capacità di un agente di pagare più di quanto potrebbe altrimenti per un bene, perché sa che può venderlo per ancora di più in un secondo momento - ciò che sembra essere chiamato "pensiero strategico" in questo spazio a Google Books Simulazione Multi-Agent III: 4 ° Workshop internazionale, MABS 2003 ... per ottenere un comportamento realistico come quello, sembra che uno (1) abbia o meno costruire un sistema di valutazione interna scandalosamente complesso che potrebbe nel migliore dei casi coprire solo le situazioni pianificate in fase di compilazione, o altrimenti (2) avere un meccanismo per la ricerca dello stato tre e ... che richiederebbe un modo per pianificare future operazioni.
Nota: l'analogia degli scacchi funziona solo fino alla ricerca dello spazio degli stati; la simulazione non è intesa come "somma zero", quindi una ricerca mini-max letterale non sarebbe appropriata e, idealmente, dovrebbe funzionare con più di due agenti.