← Indietro
AppuntiCompleti

Course summary

Completi di Autonomous Agents and Multiagent Systems per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.

Autonomous Agents and Multiagent SystemsCompleti

Informazioni sul documento

Cosa trovi in questo materiale

Completi di Autonomous Agents and Multiagent Systems per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.

Qualità dell’importazione: il testo è stato estratto direttamente dal documento originale.

Contenuti estratti dal documento

Passaggi rappresentativi riconosciuti nelle diverse parti del materiale. Il testo completo resta presente nella pagina per la ricerca, mentre l’anteprima compatta rende più semplice la lettura.

Pagina 1

Autonomous Agents and Multiagent systems Summary of the concepts February 24, 2017 Contents 1 Formal framework 3 1.1 Model of the environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Model of the agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2.1 Operative formalism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Markov Decision Processes 5 2.1 Bellman Equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Value-Iteration algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Partially observable MDP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.4 Multiagent MDP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Model of the knowledge 7 4 Cooperative Distributed Problem Solving 8 4.1 Problem decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.1.1 Contract Net protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.2 Sub-problem solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.3 Distributed Constraint Satisfaction Problems . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.3.1 Filtering and Asynchronous backtracking . . . . . . . . . . . . . . . . . . . . . . . 8 5 Games and Game Theory 11 5.1 Normal form strategic games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 5.1.1 Solution concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 5.1.2 Search for Nash equilibria: Best response dynamics algorithm . . . . . . . . . . . . 12 5.1.3 Search for Nash equilibria: mixed…

Anteprima

Prima pagina del documento.

Prima pagina: Course summary