Informazioni sul documento
- Università
- Politecnico di Milano
- Corso di laurea
- Computer Engineering
- Materia
- Autonomous Agents and Multiagent Systems
- Classificazione
- Appunti · Completi
- Formato originale
- Testo
- Testo ricercabile
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.
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.
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.
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…
Prima pagina del documento.