MultiAgent Influence Diagrams


 Scot Blake Hoover
 1 years ago
 Views:
Transcription
1 MultiAgent Influence Diagrams CS 886: MultiAgent Systems MultiAgent influence diagrams for representing and solving games [1] Authored by D. Koller and B. Milch Tyler Nowicki Computer Science University of Waterloo
2 Why do we like MAIDs? 2
3 Why do we like MAIDs? Well.. these MAIDs won't make dinner, but they do clean up our games! MAID form games can be more compact and readable than an extensive form game. 3
4 Road Example 2n agents own plots on a road that is being built. When the road reaches a pair of plots the agents put up 1 of 3 buildings. MAID Form # variables ~ 6n Size Extensive Form # nodes ~ 3 2n (leaves) Agents 4
5 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 5
6 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 6
7 Bayesian Networks Probabilistic graphical model of a Set of variables x 1,...,x n where x i is restricted to a finite set dom(x i ) Also called var(x i ) Arcs connect variables Arrows imply parent/descendant relationship Conditional Probability Distribution (CPD) Given node X and its parents Pa(X) Pr(X Pa(X)) gives a distribution over the domain of X for each parent. 7
8 Example P(E) e 0 e Earthquake Burglary P(B) b 0 b P(R E) e 0 e 1 r 0 r Radio P(C A) a 0 a 1 c 0 c Alarm Call P(A B,E) b 0,e 0 b 0,e 1 b 1,e 0 b 1,e 1 a 0 a Reproduce of [1], Figure 1. 8
9 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 9
10 Flow of Influence Influence flows through the BN Flow is activated or blocked by observed variables When flow between two variables is blocked, they are independent (aka dseparated) Let E be evidence or observed variables Only 3 Cases to Consider Let x, y, z be variables 10
11 Case 1 HeadTail Variable x z y Active if z E, block otherwise. Given z variables x and y become independent. x z y z E p(x,y,z) = p(x)p(z x)p(y z) z E p(x,y z) = p(x z)p(y z) 11
12 Case 2 TailTail Variable x z y Active if z E, block otherwise. Given z variables x and y become independent. z E p(x,y,z) = p(x z)p(y z)p(z) z E p(x,y z) = p(x z)p(y z) z x y 12
13 Case 3 HeadHead Variable x z y Active if z or a descendant is in E, block otherwise. Given z variables x and y become dependent. Without z, x and y are independent. x y z z E p(x,y,z) = p(x)p(y) z E p(x,y z) = p(x)p(y)p(z x,y) 13
14 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 14
15 Influence Diagrams Variables: Decision (rectangle) Chance (oval) Utility (diamond) Decision variables are a choice (bet) Filled in with a CPD and Becomes a chance node. Chance variables are defined by the game Cards, dice, lady luck. Utility variables do not have children Payoff is defined by the game. 15
16 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 16
17 MultiAgent Influence Diagrams Each players decisions and utilities are specified in the same game. Example Alice reasons about her building plans. 17
18 Tree Killer Example 18
19 MAID Terminology Given the MAID. A strategy profile is a set of CPD for a set of decision variables. Applying to = [ ] results in chance variables for the strategy profile. A strategy is fully mixed if the strategy defines a CPD for each decision variable. 19
20 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 20
21 Calculating Utility Where Ua be the set of utility variables for agent a. EU a = U U a u dom U P M [ ] U =u u Goal is to select an optimal to maximize utility for agent a. 21
22 Nash Equilibrium Let ε be a Let be a partial strategy profile over ε is optimal if for all partial strategies ' EU a, EU a, ' 22
23 Computing NE? Exponential blowup prevents us from simply turn the MAID into a extensive form game. Lets look at that flow again. 23
24 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 24
25 Finding a Nash Equilibrium Basic Idea Transform the MAID into a relevance graph. Pick an arbitrary fully mixed strategy. Compute the optimal strategy for each decision rule in the relevance graph according to the topological ordering. Strategy has been optimized! 25
26 Relevance Graph What is a topological order? How do we construct the relevance graph? 26
27 Constructing a Relevance Graph Consists of decision nodes of MAID. Edges are formed only when two nodes are strategically reachable in. Is Acyclic! Topological ordering (or ancestral ordering) is derived from the relevance graph. 27
28 Constructing a Relevance Graph For each variable For all other variables ' Determine if ' is sreachable from Then add edge ' to the graph Or Shachter's BayesBall runs in linear time. 28
29 sreachable Let U be any descendant utility variable of. Let * be a virtual parent of ' ' is sreachable from if there exists an active path from * to U given and Pa( ). 29
30 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 30
31 Advantages & Disadvantages How does the requirement for a topological ordering affect the usefulness of this method? 31
32 Advantages & Disadvantages Influence diagram must be acyclic Singleplayer perfect recall games Multiplayer perfect information games But only some imperfect information games! 32
33 Advantages & Disadvantages Games with cycles must be separated into a set of strongly connected components. Compact, readable, intuitive graphs. Requires care when designing the graph. Finds one Nash Equilibrium Left up to reader to find multiple. 33
34 Topics Bayesian Networks Flow of influence Influence Diagrams MultiAgent Influence Diagrams Utility & Nash Equilibrium Finding a Nash Equilibrium Advantages & Disadvantages References & Questions 34
35 References 1. D. Koller and B. Milch, Multiagent influence diagrams for representing and solving games, Games and Economic Behavior, 45(1), p , Mudgal, C., Vassileva, J. An Influence Diagram Model for Multi Agent Negotiation, Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS2000), p , D. Koller, Structured models of complex decision problems, Invited talk at the First International Congress of the Game Theory Society, ( 4. Sargur Srihari, Lecture Notes on Graphical Models, CSE 574, University at Buffalo, Fall 2007 & ( 35
Compact Representations and Approximations for Compuation in Games
Compact Representations and Approximations for Compuation in Games Kevin Swersky April 23, 2008 Abstract Compact representations have recently been developed as a way of both encoding the strategic interactions
More informationDecision Trees and Networks
Lecture 21: Uncertainty 6 Today s Lecture Victor R. Lesser CMPSCI 683 Fall 2010 Decision Trees and Networks Decision Trees A decision tree is an explicit representation of all the possible scenarios from
More informationBayesian Networks. Mausam (Slides by UWAI faculty)
Bayesian Networks Mausam (Slides by UWAI faculty) Bayes Nets In general, joint distribution P over set of variables (X 1 x... x X n ) requires exponential space for representation & inference BNs provide
More informationBestresponse play in partially observable card games
Bestresponse play in partially observable card games Frans Oliehoek Matthijs T. J. Spaan Nikos Vlassis Informatics Institute, Faculty of Science, University of Amsterdam, Kruislaan 43, 98 SJ Amsterdam,
More informationModeling Internet Security Investments Tackling Topological Information Uncertainty
Modeling Internet Security Investments Tackling Topological Information Uncertainty Ranjan Pal Department of Computer Science University of Southern California, USA Joint Work with Pan Hui Deutsch Telekom
More informationTHE WHE TO PLAY. Teacher s Guide Getting Started. Shereen Khan & Fayad Ali Trinidad and Tobago
Teacher s Guide Getting Started Shereen Khan & Fayad Ali Trinidad and Tobago Purpose In this twoday lesson, students develop different strategies to play a game in order to win. In particular, they will
More information6.042/18.062J Mathematics for Computer Science. Expected Value I
6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you
More informationMultiagent negotiation to support an economy for online help and tutoring
Multiagent negotiation to support an economy for online help and tutoring Chhaya Mudgal and Julita Vassileva University of Saskatchewan Computer Science Department {chm906, jiv}@cs.usask.ca ABSTRACT We
More informationRelational Dynamic Bayesian Networks: a report. Cristina Manfredotti
Relational Dynamic Bayesian Networks: a report Cristina Manfredotti Dipartimento di Informatica, Sistemistica e Comunicazione (D.I.S.Co.) Università degli Studi MilanoBicocca manfredotti@disco.unimib.it
More informationExam 3 Review/WIR 9 These problems will be started in class on April 7 and continued on April 8 at the WIR.
Exam 3 Review/WIR 9 These problems will be started in class on April 7 and continued on April 8 at the WIR. 1. Urn A contains 6 white marbles and 4 red marbles. Urn B contains 3 red marbles and two white
More informationBig Data, Machine Learning, Causal Models
Big Data, Machine Learning, Causal Models Sargur N. Srihari University at Buffalo, The State University of New York USA Int. Conf. on Signal and Image Processing, Bangalore January 2014 1 Plan of Discussion
More information1 Representation of Games. Kerschbamer: Commitment and Information in Games
1 epresentation of Games Kerschbamer: Commitment and Information in Games GameTheoretic Description of Interactive Decision Situations This lecture deals with the process of translating an informal description
More informationCh. 13.3: More about Probability
Ch. 13.3: More about Probability Complementary Probabilities Given any event, E, of some sample space, U, of a random experiment, we can always talk about the complement, E, of that event: this is the
More informationHierarchical Data Visualization
Hierarchical Data Visualization 1 Hierarchical Data Hierarchical data emphasize the subordinate or membership relations between data items. Organizational Chart Classifications / Taxonomies (Species and
More informationMicroeconomic Theory Jamison / Kohlberg / Avery Problem Set 4 Solutions Spring 2012. (a) LEFT CENTER RIGHT TOP 8, 5 0, 0 6, 3 BOTTOM 0, 0 7, 6 6, 3
Microeconomic Theory Jamison / Kohlberg / Avery Problem Set 4 Solutions Spring 2012 1. Subgame Perfect Equilibrium and Dominance (a) LEFT CENTER RIGHT TOP 8, 5 0, 0 6, 3 BOTTOM 0, 0 7, 6 6, 3 Highlighting
More informationV. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE
V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPETED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny and a nickel are flipped. You win $ if either
More informationChapter 4 DECISION ANALYSIS
ASW/QMBCh.04 3/8/01 10:35 AM Page 96 Chapter 4 DECISION ANALYSIS CONTENTS 4.1 PROBLEM FORMULATION Influence Diagrams Payoff Tables Decision Trees 4.2 DECISION MAKING WITHOUT PROBABILITIES Optimistic Approach
More informationStatistics and Random Variables. Math 425 Introduction to Probability Lecture 14. Finite valued Random Variables. Expectation defined
Expectation Statistics and Random Variables Math 425 Introduction to Probability Lecture 4 Kenneth Harris kaharri@umich.edu Department of Mathematics University of Michigan February 9, 2009 When a large
More informationTechniques for Supporting Prediction of Security Breaches in. Critical Cloud Infrastructures Using Bayesian Network and. Markov Decision Process
Techniques for Supporting Prediction of Security Breaches in Critical Cloud Infrastructures Using Bayesian Network and Markov Decision Process by Vinjith Nagaraja A Thesis Presentation in Partial Fulfillment
More informationOn Nashsolvability of chesslike games
R u t c o r Research R e p o r t On Nashsolvability of chesslike games Endre Boros a Vladimir Oudalov c Vladimir Gurvich b Robert Rand d RRR 92014, December 2014 RUTCOR Rutgers Center for Operations
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium When players move sequentially and have private information, some of the Bayesian Nash equilibria may involve strategies that are not sequentially rational. The problem is
More informationBargaining Solutions in a Social Network
Bargaining Solutions in a Social Network Tanmoy Chakraborty and Michael Kearns Department of Computer and Information Science University of Pennsylvania Abstract. We study the concept of bargaining solutions,
More informationLocalEffect Games. Kevin LeytonBrown and Moshe Tennenholtz. Abstract. 1 Introduction. 2 LocalEffect Games
LocalEffect Games Kevin LeytonBrown and Moshe Tennenholtz kevinlb@stanford.edu; Computer Science Department, Stanford University, Stanford CA 430, USA moshet@ie.technion.ac.il; Faculty of Industrial
More informationGame Theory 1. Introduction
Game Theory 1. Introduction Dmitry Potapov CERN What is Game Theory? Game theory is about interactions among agents that are selfinterested I ll use agent and player synonymously Selfinterested: Each
More informationInformatics 2D Reasoning and Agents Semester 2, 201516
Informatics 2D Reasoning and Agents Semester 2, 201516 Alex Lascarides alex@inf.ed.ac.uk Lecture 29 Decision Making Under Uncertainty 24th March 2016 Informatics UoE Informatics 2D 1 Where are we? Last
More informationProbability: The Study of Randomness Randomness and Probability Models. IPS Chapters 4 Sections 4.1 4.2
Probability: The Study of Randomness Randomness and Probability Models IPS Chapters 4 Sections 4.1 4.2 Chapter 4 Overview Key Concepts Random Experiment/Process Sample Space Events Probability Models Probability
More informationStock Option Pricing Using Bayes Filters
Stock Option Pricing Using Bayes Filters Lin Liao liaolin@cs.washington.edu Abstract When using BlackScholes formula to price options, the key is the estimation of the stochastic return variance. In this
More informationIntroduction to Discrete Probability. Terminology. Probability definition. 22c:19, section 6.x Hantao Zhang
Introduction to Discrete Probability 22c:19, section 6.x Hantao Zhang 1 Terminology Experiment A repeatable procedure that yields one of a given set of outcomes Rolling a die, for example Sample space
More informationThe MaxDistance Network Creation Game on General Host Graphs
The MaxDistance Network Creation Game on General Host Graphs 13 Luglio 2012 Introduction Network Creation Games are games that model the formation of largescale networks governed by autonomous agents.
More informationCompression algorithm for Bayesian network modeling of binary systems
Compression algorithm for Bayesian network modeling of binary systems I. Tien & A. Der Kiureghian University of California, Berkeley ABSTRACT: A Bayesian network (BN) is a useful tool for analyzing the
More informationStatistical Analysis of Computer Network Security. Goran Kap and Dana Ali
Statistical Analysis of Computer Network Security Goran Kap and Dana Ali October 7, 2013 Abstract In this thesis it is shown how to measure the annual loss expectancy of computer networks due to the risk
More informationGaming the Law of Large Numbers
Gaming the Law of Large Numbers Thomas Hoffman and Bart Snapp July 3, 2012 Many of us view mathematics as a rich and wonderfully elaborate game. In turn, games can be used to illustrate mathematical ideas.
More informationThe "Dutch Book" argument, tracing back to independent work by. F.Ramsey (1926) and B.deFinetti (1937), offers prudential grounds for
The "Dutch Book" argument, tracing back to independent work by F.Ramsey (1926) and B.deFinetti (1937), offers prudential grounds for action in conformity with personal probability. Under several structural
More informationComponents: Interconnect Page 1 of 18
Components: Interconnect Page 1 of 18 PE to PE interconnect: The most expensive supercomputer component Possible implementations: FULL INTERCONNECTION: The ideal Usually not attainable Each PE has a direct
More informationTrustBased Security Level Evaluation using Bayesian Belief Networks
TrustBased Security Level Evaluation using Bayesian Belief Networks Siv Hilde Houmb 1, Indrakshi Ray 2, Indrajit Ray 2, and Sudip Chakraborty 3 1 SecureNOK Ltd., sivhoumb@securenok.com 2 Colorado State
More informationOutline. NPcompleteness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NPcompleteness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2pairs sum vs. general Subset Sum Reducing one problem to another Clique
More informationOn the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information
Finance 400 A. Penati  G. Pennacchi Notes on On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information by Sanford Grossman This model shows how the heterogeneous information
More informationWeek 2: Conditional Probability and Bayes formula
Week 2: Conditional Probability and Bayes formula We ask the following question: suppose we know that a certain event B has occurred. How does this impact the probability of some other A. This question
More informationChapter 2 Introduction to Sequence Analysis for Human Behavior Understanding
Chapter 2 Introduction to Sequence Analysis for Human Behavior Understanding Hugues Salamin and Alessandro Vinciarelli 2.1 Introduction Human sciences recognize sequence analysis as a key aspect of any
More informationSTAT 35A HW2 Solutions
STAT 35A HW2 Solutions http://www.stat.ucla.edu/~dinov/courses_students.dir/09/spring/stat35.dir 1. A computer consulting firm presently has bids out on three projects. Let A i = { awarded project i },
More informationCourse: Model, Learning, and Inference: Lecture 5
Course: Model, Learning, and Inference: Lecture 5 Alan Yuille Department of Statistics, UCLA Los Angeles, CA 90095 yuille@stat.ucla.edu Abstract Probability distributions on structured representation.
More informationThe Optimality of Naive Bayes
The Optimality of Naive Bayes Harry Zhang Faculty of Computer Science University of New Brunswick Fredericton, New Brunswick, Canada email: hzhang@unbca E3B 5A3 Abstract Naive Bayes is one of the most
More informationVector storage and access; algorithms in GIS. This is lecture 6
Vector storage and access; algorithms in GIS This is lecture 6 Vector data storage and access Vectors are built from points, line and areas. (x,y) Surface: (x,y,z) Vector data access Access to vector
More informationInternet Advertising and the Generalized Second Price Auction:
Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords Ben Edelman, Harvard Michael Ostrovsky, Stanford GSB Michael Schwarz, Yahoo! Research A Few
More informationIn the situations that we will encounter, we may generally calculate the probability of an event
What does it mean for something to be random? An event is called random if the process which produces the outcome is sufficiently complicated that we are unable to predict the precise result and are instead
More informationLaboratory work in AI: First steps in Poker Playing Agents and Opponent Modeling
Laboratory work in AI: First steps in Poker Playing Agents and Opponent Modeling Avram Golbert 01574669 agolbert@gmail.com Abstract: While Artificial Intelligence research has shown great success in deterministic
More informationBayesian Networks of Customer Satisfaction Survey Data
Bayesian Networks of Customer Satisfaction Survey Data Silvia Salini * University of Milan, Italy Ron S. Kenett KPA Ltd., Raanana, Israel and University of Torino, Torino, Italy Abstract: A Bayesian Network
More informationCombinatorics 3 poker hands and Some general probability
Combinatorics 3 poker hands and Some general probability Play cards 13 ranks Heart 4 Suits Spade Diamond Club Total: 4X13=52 cards You pick one card from a shuffled deck. What is the probability that it
More informationIndividual security and network design
Individual security and network design Diego Cerdeiro Marcin Dziubiński Sanjeev Goyal FIT 2015 Motivation Networks often face external threats in form of strategic or random attacks The attacks can be
More informationProbabilities. Probability of a event. From Random Variables to Events. From Random Variables to Events. Probability Theory I
Victor Adamchi Danny Sleator Great Theoretical Ideas In Computer Science Probability Theory I CS 525 Spring 200 Lecture Feb. 6, 200 Carnegie Mellon University We will consider chance experiments with
More informationDecision trees DECISION NODES. Kluwer Academic Publishers 2001 10.1007/140200611X_220. Stuart Eriksen 1, Candice Huynh 1, and L.
Kluwer Academic Publishers 21 1.17/142611X_22 Decision trees Stuart Eriksen 1, Candice Huynh 1, and L. Robin Keller 1 (1) University of California, Irvine, USA Without Abstract A decision tree is a
More informationExtending the Role of Causality in Probabilistic Modeling
Extending the Role of Causality in Probabilistic Modeling Joost Vennekens, Marc Denecker, Maurice Bruynooghe {joost, marcd, maurice}@cs.kuleuven.be K.U. Leuven, Belgium Causality Causality is central concept
More informationWeek 7  Game Theory and Industrial Organisation
Week 7  Game Theory and Industrial Organisation The Cournot and Bertrand models are the two basic templates for models of oligopoly; industry structures with a small number of firms. There are a number
More informationUnit 19: Probability Models
Unit 19: Probability Models Summary of Video Probability is the language of uncertainty. Using statistics, we can better predict the outcomes of random phenomena over the long term from the very complex,
More informationEconomics 159: Introduction to Game Theory. Summer 2015: Session A. Online Course
Economics 159: Introduction to Game Theory Summer 2015: Session A Online Course *Syllabussubjecttochange.Checkcoursewebpageforuptodateinformation* This course is an introduction to game theory and strategic
More informationRandom Variables. Chapter 2. Random Variables 1
Random Variables Chapter 2 Random Variables 1 Roulette and Random Variables A Roulette wheel has 38 pockets. 18 of them are red and 18 are black; these are numbered from 1 to 36. The two remaining pockets
More informationWe { can see that if U = 2, 3, 7, 11, or 12 then the round is decided on the first cast, U = V, and W if U = 7, 11 X = L if U = 2, 3, 12.
How to Play Craps: Craps is a dice game that is played at most casinos. We will describe here the most common rules of the game with the intention of understanding the game well enough to analyze the probability
More informationManagement Decision Making. Hadi Hosseini CS 330 David R. Cheriton School of Computer Science University of Waterloo July 14, 2011
Management Decision Making Hadi Hosseini CS 330 David R. Cheriton School of Computer Science University of Waterloo July 14, 2011 Management decision making Decision making Spreadsheet exercise Data visualization,
More informationLecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs
CSE599s: Extremal Combinatorics November 21, 2011 Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs Lecturer: Anup Rao 1 An Arithmetic Circuit Lower Bound An arithmetic circuit is just like
More informationSupervised Learning (Big Data Analytics)
Supervised Learning (Big Data Analytics) Vibhav Gogate Department of Computer Science The University of Texas at Dallas Practical advice Goal of Big Data Analytics Uncover patterns in Data. Can be used
More informationJ. Buisman and C. Wohlin, "Using Game Theory to Study Bidding for Software Projects", Proceedings EASE: Empirical Assessment and Evaluation in
J. Buisman and C. Wohlin, "Using Game Theory to Study Bidding for Software Projects", Proceedings EASE: Empirical Assessment and Evaluation in Software Engineering, Keele, UK, 2003. Using Game Theory to
More informationPlaying around with Risks
Playing around with Risks Jurgen Cleuren April 19th 2012 2011 CTG, Inc. Introduction Projects are done in a probabilistic environment Incomplete information Parameters change over time What is true in
More informationEquilibrium: Illustrations
Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.
More informationChapter 8 Subjective Probability
Making Hard Decisions Chapter 8 Subjective Probability Slide 1 of 45 A Subjective Interpretation Frequentist interpretation of probability: Probability = Relative frequency of occurrence of an event Frequentist
More informationLecture 4: BK inequality 27th August and 6th September, 2007
CSL866: Percolation and Random Graphs IIT Delhi Amitabha Bagchi Scribe: Arindam Pal Lecture 4: BK inequality 27th August and 6th September, 2007 4. Preliminaries The FKG inequality allows us to lower bound
More informationSample Problems. Practice Problems
Lecture Notes Factoring by the ACmethod page 1 Sample Problems 1. Completely factor each of the following. a) 4a 2 mn 15abm 2 6abmn + 10a 2 m 2 c) 162a + 162b 2ax 4 2bx 4 e) 3a 2 5a 2 b) a 2 x 3 b 2 x
More informationFINAL EXAM, Econ 171, March, 2015, with answers
FINAL EXAM, Econ 171, March, 2015, with answers There are 9 questions. Answer any 8 of them. Good luck! Problem 1. (True or False) If a player has a dominant strategy in a simultaneousmove game, then
More informationPart III: Machine Learning. CS 188: Artificial Intelligence. Machine Learning This Set of Slides. Parameter Estimation. Estimation: Smoothing
CS 188: Artificial Intelligence Lecture 20: Dynamic Bayes Nets, Naïve Bayes Pieter Abbeel UC Berkeley Slides adapted from Dan Klein. Part III: Machine Learning Up until now: how to reason in a model and
More informationL10. Chapter 13 Oligopoly: Firms in Less Competitive Markets
L10 Chapter 13 Oligopoly: Firms in Less Competitive Markets The Four Types of Market Structure Number of Firms? Many firms One firm Few firms Differentiated products Type of Products? Identical products
More informationV. Adamchik 1. Graph Theory. Victor Adamchik. Fall of 2005
V. Adamchik 1 Graph Theory Victor Adamchik Fall of 2005 Plan 1. Basic Vocabulary 2. Regular graph 3. Connectivity 4. Representing Graphs Introduction A.Aho and J.Ulman acknowledge that Fundamentally, computer
More informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science Adam J. Lee adamlee@cs.pitt.edu 6111 Sennott Square Lecture #20: Bayes Theorem November 5, 2013 How can we incorporate prior knowledge? Sometimes we want to know
More informationContemporary Mathematics Online Math 1030 Sample Exam I Chapters 1214 No Time Limit No Scratch Paper Calculator Allowed: Scientific
Contemporary Mathematics Online Math 1030 Sample Exam I Chapters 1214 No Time Limit No Scratch Paper Calculator Allowed: Scientific Name: The point value of each problem is in the lefthand margin. You
More informationStudy Manual. Probabilistic Reasoning. Silja Renooij. August 2015
Study Manual Probabilistic Reasoning 2015 2016 Silja Renooij August 2015 General information This study manual was designed to help guide your self studies. As such, it does not include material that is
More informationForecast covariances in the linear multiregression dynamic model.
Forecast covariances in the linear multiregression dynamic model. Catriona M Queen, Ben J Wright and Casper J Albers The Open University, Milton Keynes, MK7 6AA, UK February 28, 2007 Abstract The linear
More informationSTT315 Chapter 4 Random Variables & Probability Distributions KM. Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables
Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables Discrete vs. continuous random variables Examples of continuous distributions o Uniform o Exponential o Normal Recall: A random
More informationI I I I I I I I I I I I I I I I I I I
Abstract Decision Making with nterval nfluence Diagrams John S. Breese breese@rpal.com Kenneth W. Fertig fertig@rpal.com Rockwell Science Center, Palo Alto Laboratory 444 High Street Palo Alto, CA 94301
More informationData Modeling & Analysis Techniques. Probability & Statistics. Manfred Huber 2011 1
Data Modeling & Analysis Techniques Probability & Statistics Manfred Huber 2011 1 Probability and Statistics Probability and statistics are often used interchangeably but are different, related fields
More informationModule1. x 1000. y 800.
Module1 1 Welcome to the first module of the course. It is indeed an exciting event to share with you the subject that has lot to offer both from theoretical side and practical aspects. To begin with,
More informationChisquare Tests Driven Method for Learning the Structure of Factored MDPs
Chisquare Tests Driven Method for Learning the Structure of Factored MDPs Thomas Degris Thomas.Degris@lip6.fr Olivier Sigaud Olivier.Sigaud@lip6.fr PierreHenri Wuillemin PierreHenri.Wuillemin@lip6.fr
More informationCS 4604: Introduc0on to Database Management Systems. B. Aditya Prakash Lecture #5: Enty/Relaonal Models   Part 1
CS 4604: Introduc0on to Database Management Systems B. Aditya Prakash Lecture #5: Enty/Relaonal Models   Part 1 Announcements   Project Goal: design a database system applicaon with a web front
More informationIntroductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014
Introductory Probability MATH 07: Finite Mathematics University of Louisville March 5, 204 What is probability? Counting and probability 2 / 3 Probability in our daily lives We see chances, odds, and probabilities
More informationChapter 14 Managing Operational Risks with Bayesian Networks
Chapter 14 Managing Operational Risks with Bayesian Networks Carol Alexander This chapter introduces Bayesian belief and decision networks as quantitative management tools for operational risks. Bayesian
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 3 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected
More informationAn Influence Diagram Model for Detecting Credit Card Fraud
An Influence Diagram Model for Detecting Credit Card Fraud Barry R. Cobb Virginia Military Institute cobbbr@vmi.edu Abstract A hybrid influence diagram is a compact graphical and numerical representation
More informationGoal Problems in Gambling and Game Theory. Bill Sudderth. School of Statistics University of Minnesota
Goal Problems in Gambling and Game Theory Bill Sudderth School of Statistics University of Minnesota 1 Three problems Maximizing the probability of reaching a goal. Maximizing the probability of reaching
More informationOPRE 6201 : 2. Simplex Method
OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2
More informationStatistics in Geophysics: Introduction and Probability Theory
Statistics in Geophysics: Introduction and Steffen Unkel Department of Statistics LudwigMaximiliansUniversity Munich, Germany Winter Term 2013/14 1/32 What is Statistics? Introduction Statistics is the
More informationA Game Theoretical Framework for Adversarial Learning
A Game Theoretical Framework for Adversarial Learning Murat Kantarcioglu University of Texas at Dallas Richardson, TX 75083, USA muratk@utdallas Chris Clifton Purdue University West Lafayette, IN 47907,
More informationIf, under a given assumption, the of a particular observed is extremely. , we conclude that the is probably not
4.1 REVIEW AND PREVIEW RARE EVENT RULE FOR INFERENTIAL STATISTICS If, under a given assumption, the of a particular observed is extremely, we conclude that the is probably not. 4.2 BASIC CONCEPTS OF PROBABILITY
More informationPersuasion by Cheap Talk  Online Appendix
Persuasion by Cheap Talk  Online Appendix By ARCHISHMAN CHAKRABORTY AND RICK HARBAUGH Online appendix to Persuasion by Cheap Talk, American Economic Review Our results in the main text concern the case
More informationViral Marketing and the Diffusion of Trends on Social Networks
Viral Marketing and the Diffusion of Trends on Social Networks Jennifer Wortman Technical Report MSCIS0819 Department of Computer and Information Science University of Pennsylvania May 15, 2008 Abstract
More informationAdvanced compiler construction. General course information. Teacher & assistant. Course goals. Evaluation. Grading scheme. Michel Schinz 2007 03 16
Advanced compiler construction Michel Schinz 2007 03 16 General course information Teacher & assistant Course goals Teacher: Michel Schinz Michel.Schinz@epfl.ch Assistant: Iulian Dragos INR 321, 368 64
More informationComputing GameTheoretic Solutions and Applications to Security
Computing GameTheoretic Solutions and Applications to Security Vincent Conitzer Departments of Computer Science and Economics Duke University Durham, NC 27708, USA conitzer@cs.duke.edu Abstract The multiagent
More information9.1 Cournot and Bertrand Models with Homogeneous Products
1 Chapter 9 Quantity vs. Price Competition in Static Oligopoly Models We have seen how price and output are determined in perfectly competitive and monopoly markets. Most markets are oligopolistic, however,
More informationLargeSample Learning of Bayesian Networks is NPHard
Journal of Machine Learning Research 5 (2004) 1287 1330 Submitted 3/04; Published 10/04 LargeSample Learning of Bayesian Networks is NPHard David Maxwell Chickering David Heckerman Christopher Meek Microsoft
More informationProbability, statistics and football Franka Miriam Bru ckler Paris, 2015.
Probability, statistics and football Franka Miriam Bru ckler Paris, 2015 Please read this before starting! Although each activity can be performed by one person only, it is suggested that you work in groups
More informationMathematical Expectation
Mathematical Expectation Properties of Mathematical Expectation I The concept of mathematical expectation arose in connection with games of chance. In its simplest form, mathematical expectation is the
More informationSecure or Insure? Analyzing Network Security Games with Externalities
Secure or Insure? Analyzing Network Security Games with Externalities Nicolas Christin Carnegie Mellon University, CyLab & INI Collaborators John Chuang (UC Berkeley), Jens Grossklags (Penn State), Benjamin
More informationCOMP30191 The Theory of Games and Game Models
COMP30191 The Theory of Games and Game Models Andrea Schalk A.Schalk@cs.man.ac.uk School of Computer Science University of Manchester August 7, 2008 About this course This is an introduction into the theory
More informationECE302 Spring 2006 HW3 Solutions February 2, 2006 1
ECE302 Spring 2006 HW3 Solutions February 2, 2006 1 Solutions to HW3 Note: Most of these solutions were generated by R. D. Yates and D. J. Goodman, the authors of our textbook. I have added comments in
More information