0 Up votes0 Down votes

0 views19 pagesApr 20, 2018

© © All Rights Reserved

PPT, PDF, TXT or read online from Scribd

© All Rights Reserved

0 views

© All Rights Reserved

- Science for Everyone by Ya. I. Khurgin-Yes, No or Maybe (Science for Everyone)
- Kauda Game_A Case Study
- Same La All Only
- TIDE PREDICTION FOR 9 CONSTITUENTS
- Bernoulli’s Principle of Insufficient Reason and Conservation of Information in Computer Search
- 104f14Section04Syllabus
- Background Notes for Solving Case
- Untitled
- Prob Basics
- Probability Distribution
- 1271829760_NSS_M1V2_12_FS__eng_
- MTH263 Lecture 4
- I. M. Sobol - The Monte Carlo Method (Popular Lectures in Mathematics) MIR
- MA 220 - Lecture Plan - 09-10.doc
- D09TE5-EXTC-rsana
- mit6 041f10 l20
- Probability
- Probability.ppt
- p3
- 2012 Fall 440 Midterm One

You are on page 1of 19

Introduction

Course Overview

Course Description:

Multiagent systems has emerged as an important research area with

applications in many fields of computer science, including artificial

intelligence, e-commerce, sensor networks, distributed computing and

information retrieval, information security, and robotics. In multiagent

systems, multiple autonomous entities with their own objectives have

to interact and make decisions. This course explores techniques for

the modeling, design, decision making, and communication in these

systems. While the course will focus on frameworks, methodologies,

and algorithms, it will investigate (and illustrate) them in the context

of a wide range of application areas, including multi-robot systems,

distributed scheduling and resource allocation, sensor networks,

distributed information extraction, and network security.

Course Overview

Course Topics:

Representations and modeling

Game theory:

Matrix and repeat games, stochastic and Bayesian games

Auction mechanisms

Sealed bid and Vickrey auctions, English and Dutch

auctions, combinatorial auctions

Multiagent Communication

Multiagent Learning

Coalitional Game Theory

© Manfred Huber 2018 3

Course Overview

Prerequisites:

Many of the techniques covered in this course are based on

probabilities and random processes and a basic background in

statistics is required for the course (CSE 5301 or equivalent).

In addition, experience with Algorithms (CSE 5311), Artificial

Intelligence (CSE 5360), and programming will be useful to

perform assignments and projects

Course Overview

Course Page and Materials

Textbook:

Y. Shoham, K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-

Theoretic, and Logical Foundations, Cambridge Press, 2009.

(Available at http://www.masfoundations.org/downloading.html )

http://www-cse.uta.edu/~huber/cse6369_multi-agent.

E-Mail: huber@cse.uta.edu

M 2:00-2:45, W 7:00-8:00, Th 2:00-3:00 ERB 128 or ERB 522

© Manfred Huber 2018 5

Course Overview

Course Work:

In-class presentation of a technical paper

Two homework assignments:

Two small projects

Final course project

Grading Policy:

Presentation \& Class Participation 15 %

Assignments 30 %

Projects 30 %

Final Project 25 %

© Manfred Huber 2018 6

Multiagent Systems and

Distributed Decision Making

Multiagent Systems:

A system consisting of multiple agents that interact (directly or

indirectly through the environment) and reason and make

decisions individually (generally with incomplete local

information).

Centralized Systems:

A central coordinator determines the actions that each agent in the

system should take

Distributed Systems:

Each agent has to determine the action to be taken (including the

exchange of information) based on its local information

Collaborative and Competitive

Systems

Collaborative Multiagent Systems:

Agents have the same desires

Well defined optimality

Issues:

Coordination between distributed agents

Communication and bandwidth

Competitive Multiagent Systems:

Different desires for different agents

Optimality only defined for individual agents

Issues:

Optimal decision making

Interpretation of communication (agents can lie)

© Manfred Huber 2018 8

Multiagent Decision Making

Agents and Rationality

To make decisions, agents have to be able to

determine what action is the best for them.

Rationality:

highest payoff for them (self-interest)

Rational agents do not take actions to harm others

Payoff is quantified in terms of utility

Maximizing an agent’s utility is not always rational

The Commons problem

Multiagent Decision Making

Multiagent Decisions:

In competitive systems (even deterministic ones)

optimal decisions often have to be

nondeterministic

An agent’s utility achieved depends not only on

its own actions but also on the actions of the

other agents

Decision Theory:

Combines probability, utility theory and rationality

to allow an agent to determine the best action in a

given situation

Multiagent Systems

Background - Probability

Probability

Bayesian probabilities summarize the effects

of uncertainty on the state of knowledge

Probabilities represent the values of statistics

P(o) = (# of times of outcome o) / (# of outcomes)

All types of uncertainty are incorporated into a

single number

P(H | E)

Probabilities follow a set of strict axioms

Probability

Random variables define the entities of

probability theory

Propositional random variables:

E.g.: IsRed, Earthquake

Multivalued random variables:

E.g.: Color, Weather

Potentially Real-Valued

E.g.: Height, Weight

© Manfred Huber 2018 13

Axioms of Probability

Probability follows a fixed set of rules

Propositional random variables:

P(A) [0..1]

P(T) = 1 , P(F) = 0

P(AB) = P(A) + P(B) – P(AB)

P(AB) = P(A) P(B|A)

xValues(X) P(X=x) = 1

Probability Syntax

Unconditional or prior probabilities represent

the state of knowledge before new

observations or evidence

P(H)

A probability distribution gives values for all

possible assignments to a random variable

A joint probability distribution gives values

for all possible assignments to all random

variables

© Manfred Huber 2018 15

Conditional Probability

Conditional probabilities represent the

probability after certain observations or

facts have been considered

P(H|E) is the posterior probability of H

after evidence E is taken into account

Bayes rule allows to derive posterior

probabilities from prior probabilities

P(H | E) = P(E | H) P(H)/P(E)

© Manfred Huber 2018 16

Conditional Probability

Probability calculations can be

conditioned by conditioning all terms

Often it is easier to find conditional

probabilities

Conditions can be removed by

marginalization

P(H) = E P(H|E) P(E)

Joint Distributions

A joint distribution defines the

probability values for all possible

assignments to all random variables

Exponential in the number of random

variables

Conditional probabilities can be computed

from a joint probability distribution

P(A|B) = P(AB)/P(B)

© Manfred Huber 2018 18

Inference

Inference in probabilistic representation

involves the computation of

(conditional) probabilities from the

available information

Most frequently the computation of a

posterior probability P(H|E) form a prior

probability P(H) and new evidence E

- Science for Everyone by Ya. I. Khurgin-Yes, No or Maybe (Science for Everyone)Uploaded byPrabhat Kumar Singh
- Kauda Game_A Case StudyUploaded bynavin9849
- Same La All OnlyUploaded byelaineliew_myun
- TIDE PREDICTION FOR 9 CONSTITUENTSUploaded bysanjaya aryandi
- Bernoulli’s Principle of Insufficient Reason and Conservation of Information in Computer SearchUploaded bymdelrosso
- 104f14Section04SyllabusUploaded byBob Sanders
- Background Notes for Solving CaseUploaded byAditya Khalwadekar
- UntitledUploaded byapi-140032165
- Prob BasicsUploaded byilhammka
- Probability DistributionUploaded bytarun1133
- 1271829760_NSS_M1V2_12_FS__eng_Uploaded byKaji Kung
- MTH263 Lecture 4Uploaded bysyedtariqrasheed
- I. M. Sobol - The Monte Carlo Method (Popular Lectures in Mathematics) MIRUploaded bystreetba
- MA 220 - Lecture Plan - 09-10.docUploaded bykirthi83
- D09TE5-EXTC-rsanaUploaded byNikhil Hosur
- mit6 041f10 l20Uploaded byapi-246008426
- ProbabilityUploaded byGopinathPadhi
- Probability.pptUploaded byNamwangala Rashid Natindu
- p3Uploaded byferiana
- 2012 Fall 440 Midterm OneUploaded byEd Z
- LRFD & ASDUploaded byjakeer
- geoffrey_lyman.pdfUploaded byAngel Canales Alvarez
- attachment(1).pptUploaded byJesica Batara
- Is probabilistic approach mandatory for HP pipelines in GermanyUploaded bynuvan
- paperA.psUploaded byguruyas
- human cubeUploaded byapi-372778638
- Probability Grade 10 4Uploaded byTO Chau
- A Regional Bayesian POT Model for Flood FrequencyUploaded bydalmatino16
- Lesson Plan 128Uploaded byJay Aqnamagisa
- Class 10th Maths Probability (5)(1)Uploaded byamit nigam

- Session 8Uploaded byAakash Singh
- 5.5.4 Homework AssignmentUploaded byTino Tino
- estadistica.pdfUploaded bypaty
- Michele Basseville Igor v Nikiforov - Detection of Abrupt Changes Theory and ApplicationUploaded byAdrian Luca
- lab 3_2Uploaded byRaluca Muresan
- Probability and StatisticsUploaded byprours
- The Probability of FailureUploaded byJSFACEBOOK
- Bain EngelhardtUploaded byRizki Alifah
- ma2110_rv_assgn_2Uploaded bytarak
- Set4 Queuing Theory Only] [Compatibility Mode]Uploaded byGirish Kumar Nistala
- The Normal DistributionUploaded byjoff_gr
- AnalyticsQuad4Uploaded byAbhinav Pathak
- Web Ch24 Prob TheoryUploaded byBelaFista
- Edexcel S1 NotesUploaded byTamannaBhatia
- Final Copy.docxUploaded byMohamed Elsaied
- MIE1605_HW1(1)Uploaded byJessica Tang
- The Ultimate Probability CheatsheetUploaded byqtian
- M.A.-M.Sc-MathsUploaded byKishan Choudhary
- 1st Quarter Exam for StatUploaded byLeonelyn Lecera
- extcUploaded byapi-236544093
- probabilityUploaded byNilesh Asnani
- Being Warren BuffettUploaded byBaikani
- Conditional ExpectationUploaded byJesus Enrique Miranda Blanco
- Stats 265 Practice Final Paper reviewUploaded byshallypally
- Learning Probabilistic Graphical Models in R - Sample ChapterUploaded byPackt Publishing
- Exponential Distribution Theory and MethodsUploaded byIbad Tantawi
- Lectures 2013Uploaded byRobert Pérez Martinez
- bababa.docxUploaded byroselle0212
- ch05Uploaded bySakib Sayed
- 10701博士論文(定稿).docxUploaded by鄭佳邦

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.