Networks of Influence Diagrams: A Formalism for Representing Agents Beliefs and Decision-Making Processes
|
|
- Bennett Wiggins
- 6 years ago
- Views:
Transcription
1 Networks of Influence Diagrams: A Formalism for Representing Agents Beliefs and Decision-Making Processes By Ya akov Gal and Avi Pfeffer in JAIR (2008), AAAI08 Tutorial Presented by Chenghui Cai Duke University, ECE December 8, 2008
2 Outline Introduction Single-agent decision-making decision theory influence diagrams Multi-agent decision-making multi-agent influence diagrams networks of influence diagrams NID application: RoShamBo NID Relationship with economic models Conclusions
3 Introduction Goals: computer agents to make good decisions when interacting with environments other computer agents people networks of people and computers Challenges large and uncertain environments numerous and complex decisions other decision makers (e.g., agents and people)
4 Graphical Models Graphical Models Can meet the challenges! natural and compact representation of decision-making under uncertainty decompose complex decision-making problems support recursion and divide-and-conquer techniques Themes representation: creating a probabilistic model of agents decision-making processes inference: computing strategies for agents
5 decision theory Decision theory Basis: uncertainty (probability) + utility Example 1 Bob observes the tomorrow s weather forecast from an expert before deciding whether to carry an umbrella to work tomorrow. Bob wishes to stay dry, but carrying an umbrella around is annoying. Forecast
6 decision theory Example 1 Set A of actions: Umbrella UM = {y, n} Set S of unobserved events: Weather W = {sun, rain} Set O of observations: Forecast F = {sun, rain} Probability distribution over: events P(s); observations given events P(o s) Utility function U maps from actions and events,s A to real numbers R W = sun W = rain W F = sun F = rain sun rain W UM U sun y -10 sun n 100 rain y 100 rain n -10
7 decision theory Choosing the Best Action a LetU a (Bob s) be Bob s reward for taking action a A after event s S has occurred. The expected utility for Bob after observing o O is: EU a (Bob o) = s S P(s o) U a (Bob s) (1), where P(s o) = P(s)P(o s)/p(o). Optimal behavior Given observation o, choose the best action a that leads to the maximum expected utility a = argmax EU a (Bob o) (2) a A
8 decision theory Computing an Optimal Strategy for Bob A strategy for Bob must specify whether to take an umbrella for any possible value of the forecast. Suppose that F = sun, Marginal probability P(F = sun) = P(F = sun W = sun)p(w = sun) + P(F = sun W = rain)p(w = rain) = = 0.58 Bayes rule P(W = sun F = sun) = P(F = sun W = sun)p(w = sun)/p(f = sun) = 0.72 P(W = rain F = sun) = 0.28
9 decision theory Computing an Optimal Strategy for Bob Suppose that F = sun, P(F = sun) = 0.58, P(W = sun F = sun) = 0.72, P(W = rain F = sun) = 0.28 EU UM=y (Bob F = sun) = P(W = sun F = sun) U UM=y (Bob W = sun) + P(W = rain F = sun) U UM=y (Bob W = rain) = 0.72 ( 10) = 20.8 EU UM=n (Bob F = sun) = P(W = sun F = sun) U UM=n (Bob W = sun) + P(W = rain F = sun) U UM=n (Bob W = rain) = 0.72 (100) ( 10) = 69.2 If F = sun, EU UM=n (Bob F = sun) > EU UM=y (Bob F = sun),then UM = n for Bob
10 decision theory Computing an Optimal Strategy for Bob Suppose that F = rain, P(F = rain) = 0.42, P(W = sun F = rain) = 0.43, P(W = rain F = rain) = 0.57 EU UM=y (Bob F = rain) = 52.7 EU UM=n (Bob F = rain) = 37.3 If F = rain, EU UM=y (Bob F = rain) > EU UM=n (Bob F = rain), then UM = y for Bob Strategy for Bob: F = sun F = rain UM n y
11 decision theory Making Sequential Decisions, Extended Example 1 The newspaper forecast is more reliable, but costs money, decreasing Bob s utility by 10 units. Now two decisions: NP = {y, n} UM = {y, n} Choosing the best action for one decision depends on the action for the other decision. How to weigh the tradeoff between these two decisions? W F = sun F = rain sun rain W NP UM U sun y y -20 sun y n 90 rain y y 90 rain y n
12 decision theory When NP = y, Marginal probability P NP=y (F = sun) = P NP=y (F = sun W = sun) P(W = sun) + P NP=y (F = sun W = rain) P(W = rain) = = 0.56 Bayes rule P NP=y (W = sun F = sun) = P NP=y (F = sun W = sun) P(W = sun)/p NP=y (F = sun) = 0.86 P NP=y (W = rain F = sun) = 0.14 Expected Utility EU NP=y,UM=y (Bob F = sun) = P NP=y (W = sun F = sun) U NP=y,UM=y (Bob W = sun) + P(W = rain F = sun) U NP=y,UM=y (Bob W = rain) = 0.86 ( 20) = 6.4 EU NP=y,UM=n (Bob F = sun) = 74.6
13 Decision Tree Decision Tree y NP n F PPNP=y (F=sun) sun rain sun F 0.42 rain UM UM UM UM y n y n y n y n EU NP=y, UM=y (Bob F=sun)
14 Decision Tree Solving Decision Tree Backward Induction 0.56* *60.3 = 68.3 y NP n 0.58* *52.7 = 62.3 F F PPNP=y (F=sun) sun sun rain rain UM UM UM UM y n y n y n y n EU NP=y, UM=y (Bob F=sun)
15 Influence diagrams (ID) ID ID: compact graphical and mathematical representation of a decision situation; probabilistic inference + decision making; maximize expected utility Rectangles are decisions; ovals are chance variables; diamonds are utility functions Each chance node specifies a probability distribution (CPD) given each value of parents F UM W U
16 Influence diagrams (ID) ID Parents of decisions (informational parents) represent observations Parents of chance nodes represent probabilistic dependence Parents of utility nodes represent the parameters of the utility functions A strategy for a decision is a function from its informational parents to a choice for the decision. For each observation, a pure strategy prescribes a single choice of action for an agent F UM W U
17 Influence diagrams (ID) Influence Diagram for Example 1, Umbrella Scenario F UM W U W = sun W = rain W F = sun F = rain sun rain W UM U sun y -10 sun n 100 rain y 100 rain n -10
18 Influence diagrams (ID) Influence Diagram for Extended Umbrella Scenario No forgetting edges added from NP to UM Agents remember their past decisions when they make future decisions Information available to past decisions is also available to future decisions NP F UM W U
19 Influence diagrams (ID) Converting ID to Decision Tree: Extended Umbrella Example NP y n F F PPNP=y (F=sun) sun rain sun 0.42 rain NP F W UM UM UM UM y n y n y n y n EU NP=y, UM=y (Bob F=sun) Disadvantage : Lose the graph structure UM U
20 multi-agent influence diagrams Example 2 Proposer can offer some split of 3 coins to Responder. If Responder accepts, offer is enforced; if Responder rejects, both receive nothing. Offer may be corrupted and set to (1,2) split (proposer/responder) by noisy channel with 0.1 probability.
21 multi-agent influence diagrams MAID [Milch and Koller Multi%agent IJCAI01] In'uence Diagrams Extend Influence Diagrams to the multi-agent case Rectangles and diamonds represent decisions and utilities associated with agents, respectively; ovals represent chance variables Responder Extend In'uence Diagrams to the multi%agent case. Rectangles and diamonds represent decisions and utilities associated with agents; ovals represent chance variables. A strategy for a decision is a mapping from the informational parents of the A strategy for a decision decision isto aa mapping value its from the informational domain. parents of the decision to a value in its domain A strategy pro&le includes strategies for all decisions. A strategy profile includes strategies for 100 all decisions Proposer U(Responder) channel U(Proposer) Channel Responder Proposer!0,3"!1,2"!2,1"!3,0"!0,3" !1,2" !2,1" !3,0"
22 multi-agent influence diagrams Solving MAID by Converting MAID to Decision Tree Solve Response and determine strategy for Response: accept any split larger than zero Solve Proposer and Offer is the largest split for proposer that offers a positive share to responder 1
23 networks of influence diagrams Traditional Game Theory Limitations Game Theory Assumptions rational Common knowledge of game structure Agents beliefs correct/consistent Real World Agents maybe irrational Uncertain about game, other s strategies Agents belief might incorrect
24 networks of influence diagrams What we need Language for representing uncertainty over decision making must allow for distinction between agents models of each other and how they actually behave incorrect/inconsistent beliefs; using heuristics representation of belief hierarchies, e.g., I believe that you believe that... framework for learning
25 networks of influence diagrams To motivate single-agent NID, consider Example 3 Bob observes the forecast before deciding whether to take an umbrella when leaving the house. In reality, forecasters are quite trustworthy. We wish to model the fact that Bob is less trusting of forecaster than he should be. What is Bobs strategy given his wrong belief about forecasters?
26 networks of influence diagrams Bob s Utility Utility Top-level block Bob s block Mod[UM] = Bob sblock, means Bob may be using Bob s block to compute strategy to make decision UM Edge represents Bob (agent) at Top-Level block (source block) modeling decision UM as being made in Bob s block (target block)
27 networks of influence diagrams A NID is a directed, possibly cyclic graph, in which each node is a MAID. Call the nodes of a NID blocks. They are different mental models. A mental model for an agent may itself use descriptions of the mental models of other agents. Let D be a decision belonging to agent α in block K, and let β be any agent. (In particular, β may be agent α itself.) Utility Top-level block Bob s Utility Bob s block
28 networks of influence diagrams Introduce a new type of node, denoted by Mod[β, D] with values that range over each block L in NID. When Mod[β, D] = L, β believes that α may be using the strategy computed in block L to make decision D A Mod node is a chance node just like any other; it may influence, or be influenced by other nodes of K Solving NID by converting to MAID Utility Top-level block Bob s Utility Bob s block
29 Table 10: Payoff Matrix for Rock-paper-scissors Opponent Modeling Bob,STEAL Top level Alice,PITCHOUT Rock Paper Scissors Competition: Multi-agent Case In opponent modeling, agents L try to learn the patterns exhibited by other players and react to their model of others and thus do better. Example 4 In the(c) game Cyclic of RoShamBo NID (commonly referred to as Rock-Paper-Scissors), Alice and Bob simultaneously choose one of Figure rock, 9: paper, Cyclic or Baseball scissors. If Scenario they choose (Example the same item, 4.5) the result is a tie; otherwise rock crushes scissors, paper covers rock, or scissors cut paper, as shown in the table rock paper scissors rock (0, 0) ( 1, 1) (1, 1) paper (1, 1) (0, 0) ( 1, 1) scissors ( 1, 1) (1, 1) (0, 0)
30 Opponent Modeling Bob s reasoning Alice and Bob are playing rounds of rock-paper-scissors. Suppose there exists a signal S that depends on prior history. Strategy for Bob BR(S) =scissors BR(BR(BR(S)))=paper BR(..(S)..))=rock Strategy for Alice S = paper (e.g.) BR(BR(S))=rock BR(BR(BR(BR(S))))=scissors Modeling double guess, triple guess, like I think that you think...
31 Opponent Modeling NID Bob modeling Alice Alice Automaton K1 rock B paper Nodes in NIDs are called blocks. Each block represent a separate decision-making process An edge represents an agent at the source block modeling a decision as being made in the target block. The edge leads from the modeled decision to the target block and is labeled with the modeling agent 1 1
32 Opponent Modeling Alice s double guessing Bob Bob modeling Alice K1 Alice Automaton B K2 A Alice modeling Bob scissors 1
33 Opponent Modeling Bob s double guessing Alice Bob modeling Alice K1 Alice Automaton B A Bob modeling Alice K2 Alice modeling Bob rock B 1
34 Opponent Modeling Alice s triple guessing Bob K3 Alice modeling Bob paper K1 Alice Automaton rock B Bob modeling Alice paper A A Bob modeling Alice K2 Alice modeling Bob rock B scissors
35 Opponent Modeling RoShamBo NID K3 A Alice modeling Bob paper B TL K1 Alice Automaton B rock B Bob modeling Alice paper A Bob modeling Alice K2 Alice modeling Bob rock B B scissors
36 Opponent Modeling Empirical Evaluation Pick nine top contestants from the first automatic RoShamBo Networks of Influence Diagrams Competition; 3000 rounds with each contestant; +1 for winning a round, -1 for losing one) Average Score Difference Contestant Opponent type Number Iocaine Powder 1 By Ya akov Probabilistic, Gal and Avi Pfeffer Pattern, in JAIR Exploitative (2008), AAAI08 2, 9Tutorial Presented by Chenghui Cai Duke University, ECE: Networks of Deterministic, Influence Diagrams: Pattern, AExploitative Formalism for Representing 3, 6, 5 Agents Beliefs and Decision-Making Processes
37 Conclusions - 1 Conclusions: Building blocks of NIDs are MAIDs In NIDs, each mental model itself is a graphical model of a game. Agent in one mental model may believe that another agent (or possibly itself) uses a different mental model to make decisions Relationship between NID and Bayesian games: they are equally expressive, but NIDs may be exponentially more compact NIDs can describe agents who play irrationally, represent players inconsistent and/or incorrect beliefs I believe that you believe type reasoning
38 Conclusions - 2 Conclusions: NID can be used to learn non-stationary strategies in rock-paper-scissors Models inspired by NIDs can learn people s play in negotiation games Focus of our continuing work will be to develop a general method for learning models in NIDs Chenghui s Remark: something like Dynamic NID to represent multiagent sequential decision process or multiagent POMDP?
39 Conclusions - 2 NID Converted to MAID Conclusions: Any NID can be converted to a MAID But MAID is hard to construct directly
Decision Making. Rational preferences Utilities Money Multiattribute utilities Decision networks Value of information
Rational preferences Utilities Money Multiattribute utilities Decision networks Value of information Material from Russell & Norvig, chapter 16 1 Many slides taken from Russell & Norvig's slides Artificial
More informationGame theory (Sections )
Game theory (Sections 17.5-17.6) Game theory Game theory deals with systems of interacting agents where the outcome for an agent depends on the actions of all the other agents Applied in sociology, politics,
More informationWebShipCost - Quantifying Risk in Intermodal Transportation
WebShipCost - Quantifying Risk in Intermodal Transportation Zhe Li, Heather Nachtmann, and Manuel D. Rossetti Department of Industrial Engineering University of Arkansas Fayetteville, AR 72701, USA Abstract
More informationBenefits of Learning in Negotiation
Benefits of Learning in Negotiation Dajun Zeng Katia Sycara The Robotics Institute Carnegie Mellon University, Pittsburgh, PA 15213 Voice: (412) 268-8815 Fax: (412) 268-5569 Dajun.Zeng@cs.cmu.edu katia@cs.cmu.edu
More information7. Gaining Insight. 1. Deterministic evaluation Sensitivity analysis Tornado diagrams
R.E.Marks 2001 Lecture 5-1 7. Gaining Insight The product of any analysis should be new insights which clarify a course of action. There are several tools to generate these new insights into the problem.
More informationSpring 06 Assignment 4: Game Theory and Auctions
15-381 Spring 06 Assignment 4: Game Theory and Auctions Questions to Vaibhav Mehta(vaibhav@cs.cmu.edu) Out: 3/08/06 Due: 3/30/06 Name: Andrew ID: Please turn in your answers on this assignment (extra copies
More informationChapter 12. A Game Theoretic Approach to Strategic Behavior
Chapter 12 A Game Theoretic Approach to Strategic Behavior Chapter Outline An Introduction to the Theory of Games Prisoner s Dilemma Nash Equilibrium Maximin Strategy Strategies for Repeated Play Sequential
More informationChapter 13. Game Theory. Gaming and Strategic Decisions. Noncooperative v. Cooperative Games
Chapter 13 Game Theory Gaming and Strategic Decisions Game theory tries to determine optimal strategy for each player Strategy is a rule or plan of action for playing the game Optimal strategy for a player
More informationA Computational Model For Online Agent Negotiation
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 A Computational Model For Online Agent Negotiation Pu Huang Katia Sycara Center for Automated Learning and Discovery Carnegie Mellon University Pittsburgh, PA 15213
More informationIntroduction to Management Science 8th Edition by Bernard W. Taylor III. Chapter 1 Management Science
Introduction to Management Science 8th Edition by Bernard W. Taylor III Chapter 1 Management Science Chapter 1- Management Science 1 Chapter Topics The Management Science Approach to Problem Solving Model
More informationSTRATEGY. Here we suppose a game with one other player. The other player could be another firm, another person, or the industry.
STRATEGY Strategy deals with managerial decisions when other firms (or persons) change their behavior in response to your behavior. For example, in the last section we learned that demand for a firm s
More informationOligopoly: How do firms behave when there are only a few competitors? These firms produce all or most of their industry s output.
Topic 8 Chapter 13 Oligopoly and Monopolistic Competition Econ 203 Topic 8 page 1 Oligopoly: How do firms behave when there are only a few competitors? These firms produce all or most of their industry
More informationRequirements Analysis: Evaluating KAOS Models
J. Software Engineering & Applications, 2010, 3, 869-874 doi:10.4236/jsea.2010.39101 Published Online September 2010 (http://www.scirp.org/journal/jsea) 869 Faisal Almisned, Jeroen Keppens King s College,
More information(Assignment) Master of Business Administration (MBA) PGDPM Subject : Management Subject Code : PGDPM
(Assignment) 2017-2018 Master of Business Administration (MBA) PGDPM Subject : Management Subject Code : PGDPM Subject Title : Operation Research Course Code : PGDPM-01 Maximum Marks: 30 Note: Long Answer
More information14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 7, Lecture 22
Monopoly. Principles of Microeconomics, Fall Chia-Hui Chen November, Lecture Monopoly Outline. Chap : Monopoly. Chap : Shift in Demand and Effect of Tax Monopoly The monopolist is the single supply-side
More informationINFORMS Transactions on Education
This article was downloaded by: [37.44.26.3] On: 3 December 217, At: 8:1 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA INFORMS Transactions
More informationAdaptive Mechanism Design: A Metalearning Approach
In Proceedings of the International Conference on Electronic Commerce (ICEC 06), Fredericton, Canada, August 2006. Adaptive Mechanism Design: A Metalearning Approach ABSTRACT David Pardoe Peter Stone Department
More informationAlgorithmic Rationality: Adding Cost of Computation to Game Theory
Algorithmic Rationality: Adding Cost of Computation to Game Theory Joseph Y. Halpern and Rafael Pass Cornell University We summarize our work on a general game-theoretic framework for reasoning about strategic
More informationPreference Elicitation for Group Decisions
Preference Elicitation for Group Decisions Lihi Naamani-Dery 1, Inon Golan 2, Meir Kalech 2, and Lior Rokach 1 1 Telekom Innovation Laboratories at Ben-Gurion University, Israel 2 Ben Gurion University,
More informationECN 3103 INDUSTRIAL ORGANISATION
ECN 3103 INDUSTRIAL ORGANISATION 5. Game Theory Mr. Sydney Armstrong Lecturer 1 The University of Guyana 1 Semester 1, 2016 OUR PLAN Analyze Strategic price and Quantity Competition (Noncooperative Oligopolies)
More informationECMC02H Intermediate Microeconomics - Topics in Price Theory
1 ECMC02H Intermediate Microeconomics - Topics in Price Theory Answers to the Term Test June 23, 2010 Version A of the test Your name (Print clearly and underline your last name) Your student number 1.
More informationEcon 201 Review Notes - Part 3
Econ 201 Review Notes - Part 3 This is intended as a supplement to the lectures and section. It is what I would talk about in section if we had more time. After the first three chapters where we talked
More informationChapter 13 Outline. Challenge: Intel and AMD s Advertising Strategies. An Overview of Game Theory. An Overview of Game Theory
Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don
More informationSignaling, Screening, and Sequential Equilibrium
Chapter Signaling, Screening, and Sequential Equilibrium 2-Player Signaling Games Informed and uninformed players Let the buyer beware Three varieties of market failure, and one variety of market success
More informationDecision Support and Business Intelligence Systems
Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 4: Modeling and Analysis Learning Objectives Understand the basic concepts of management support system (MSS) modeling
More informationChapter 6. Game Theory Two
6.8 Repeated Games A game that is played only once is called a one-shot game. Repeated games are games that are played over and over again. Repeated Game = A game in which actions are taken and payoffs
More informationAnalyze different types of non zero sum games. Hawk vs. Dove game. Advertising problem. Problem of companies polluting the environment.
Unit 3 GME THEORY Lesson 31 Learning Objective: nalyze different types of non zero sum games Hawk vs. game. dvertising problem. Problem of companies polluting the environment. Rationalizability or Iterative
More informationLecture 22. Oligopoly & Monopolistic Competition
Lecture 22. Oligopoly & Monopolistic Competition Course Evaluations on Thursday: Be sure to bring laptop, smartphone, or tablet with browser, so that you can complete your evaluation in class. Oligopoly
More informationCIPS Exam Report for Learner Community:
CIPS Exam Report for Learner Community: Qualification: Advanced diploma in procurement and supply Unit: AD4 - Category management in P&S Exam series: Nov 2016 Each element of a question carries equal weighting
More informationIntelligent Agents. Multi-Agent Planning. Ute Schmid. Applied Computer Science, Bamberg University. last change: 17. Juli 2014
Intelligent Agents Multi-Agent Planning Ute Schmid Applied Computer Science, Bamberg University last change: 17. Juli 2014 Ute Schmid (CogSys) Intelligent Agents last change: 17. Juli 2014 1 / 38 Working
More informationA study of computational and human strategies in revelation games
DOI 10.1007/s10458-014-9253-5 A study of computational and human strategies in revelation games Noam Peled Ya akov Kobi Gal Sarit Kraus The Authors 2014 Abstract Many negotiations in the real world are
More informationCh. 7 outline. 5 principles that underlie consumer behavior
Ch. 7 outline The Fundamentals of Consumer Choice The focus of this chapter is on how consumers allocate (distribute) their income. Prices of goods, relative to one another, have an important role in how
More information2 Maria Carolina Monard and Gustavo E. A. P. A. Batista
Graphical Methods for Classifier Performance Evaluation Maria Carolina Monard and Gustavo E. A. P. A. Batista University of São Paulo USP Institute of Mathematics and Computer Science ICMC Department of
More informationForecasting Introduction Version 1.7
Forecasting Introduction Version 1.7 Dr. Ron Tibben-Lembke Sept. 3, 2006 This introduction will cover basic forecasting methods, how to set the parameters of those methods, and how to measure forecast
More informationStrategic Substitutes and Complements. MGT 525 Competitive Strategy Kevin Williams
Strategic Substitutes and Complements MGT 525 Competitive Strategy Kevin Williams 1 Course Outline Fundamentals of Strategy Static Competition Shrimp Game Strategic Complements and Substitutes Price Competition
More informationSTATISTICAL TECHNIQUES. Data Analysis and Modelling
STATISTICAL TECHNIQUES Data Analysis and Modelling DATA ANALYSIS & MODELLING Data collection and presentation Many of us probably some of the methods involved in collecting raw data. Once the data has
More informationTowards Effective and Efficient Behavior-based Trust Models. Klemens Böhm Universität Karlsruhe (TH)
Towards Effective and Efficient Behavior-based Trust Models Universität Karlsruhe (TH) Motivation: Grid Computing in Particle Physics Physicists have designed and implemented services specific to particle
More informationIntroduction to Analytics Tools Data Models Problem solving with analytics
Introduction to Analytics Tools Data Models Problem solving with analytics Analytics is the use of: data, information technology, statistical analysis, quantitative methods, and mathematical or computer-based
More informationGame Theory Methods in Microgrids
Game Theory Methods in Microgrids Petros Aristidou, Aris Dimeas, and Nikos Hatziargyriou School of Electrical and Computer Engineering National Technical University of Athens Zografou Campus 15780 Athens
More informationMultilateral negotiations with private side deals: a multiplicity example. Abstract
Multilateral negotiations with private side deals: a multiplicity example Sandeep Baliga Northwestern University and Institute for Advanced Study Roberto Serrano Brown University Abstract We study a multilateral
More informationResearch Article Information in Repeated Ultimatum Game with Unknown Pie Size
Economics Research International Volume 2013, Article ID 470412, 8 pages http://dx.doi.org/10.1155/2013/470412 Research Article Information in Repeated Ultimatum Game with Unknown Pie Size ChingChyiLeeandWilliamK.Lau
More informationMicrogrid Modelling and Analysis Using Game Theory Methods
Microgrid Modelling and Analysis Using Game Theory Methods Petros Aristidou, Aris Dimeas, and Nikos Hatziargyriou School of Electrical and Computer Engineering National Technical University of Athens Zografou
More informationChapter 9. Building Model-Driven Decision Support Systems
. Chapter 9 Building Model-Driven Decision Support Systems Models can help us understand business problems and help us make decisions. Introduction Many companies use models to assist managers. For example,
More informationExam #2 (100 Points Total) Answer Key
Exam #2 (100 Points Total) Answer Key 1. A Pareto efficient outcome may not be good, but a Pareto inefficient outcome is in some meaningful sense bad. (a) (5 points) Give an example or otherwise explain,
More informationWOMBAT-CS. Candidate's Manual Electronic Edition. Version 6. Aero Innovation inc.
WOMBAT-CS Version 6 Candidate's Manual Electronic Edition Aero Innovation inc. www.aero.ca Familiarization with WOMBAT-CS Candidate's Manual This manual should be read attentively by the candidate before
More informationCompetition and Fraud in Online Advertising Markets
Competition and Fraud in Online Advertising Markets Bob Mungamuru 1 and Stephen Weis 2 1 Stanford University, Stanford, CA, USA 94305 2 Google Inc., Mountain View, CA, USA 94043 Abstract. An economic model
More informationIncentives in Crowdsourcing: A Game-theoretic Approach
Incentives in Crowdsourcing: A Game-theoretic Approach ARPITA GHOSH Cornell University NIPS 2013 Workshop on Crowdsourcing: Theory, Algorithms, and Applications Incentives in Crowdsourcing: A Game-theoretic
More informationAdvanced Microeconomics Theory. Chapter 8: Game Theory and Imperfect Competition
Advanced Microeconomics Theory Chapter 8: Game Theory and Imperfect Competition Outline Game Theory Tools Bertrand Model of Price Competition Cournot Model of Quantity Competition Product Differentiation
More informationPh.D. Defense: Resource Allocation Optimization in the Smart Grid and High-performance Computing Tim Hansen
Ph.D. Defense: Resource Allocation Optimization in the Smart Grid and High-performance Computing Tim Hansen Department of Electrical and Computer Engineering Colorado State University Fort Collins, Colorado,
More informationPrice of anarchy in auctions & the smoothness framework. Faidra Monachou Algorithmic Game Theory 2016 CoReLab, NTUA
Price of anarchy in auctions & the smoothness framework Faidra Monachou Algorithmic Game Theory 2016 CoReLab, NTUA Introduction: The price of anarchy in auctions COMPLETE INFORMATION GAMES Example: Chicken
More informationChapter 9: Static Games and Cournot Competition
Chapter 9: Static Games and Cournot Competition Learning Objectives: Students should learn to:. The student will understand the ideas of strategic interdependence and reasoning strategically and be able
More informationOf Finite Stage Markov Decision Process In Policy Determination For Employees Motivation
0 Application 8 МЕЖДУНАРОДНА КОНФЕРЕНЦИЯ 8 INTERNATIONAL CONFERENCE АВАНГАРДНИ МАШИНОСТРОИТЕЛНИ ОБРАБОТКИ ADVANCED MANUFACTURING OPERATIONS Of Finite Stage Markov Decision Process In Policy Determination
More informationBidding under Uncertainty: Theory and Experiments
Bidding under Uncertainty: Theory and Experiments Amy Greenwald Department of Computer Science Brown University, Box 191 Providence, RI 2912 amy@brown.edu Justin Boyan ITA Software 141 Portland Street
More informationModeling of competition in revenue management Petr Fiala 1
Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize
More informationAnalytic Preliminaries for Social Acceptability of Legal Norms &
Analytic Preliminaries for Social Acceptability of John Asker February 7, 2013 Yale Law School Roadmap Build on case studies of environments where extra-legal norms are at least as important as formal
More informationEconomics 101 Fall 2013 Answers to Homework #6 Due Tuesday, Dec 10, 2013
Economics 101 Fall 2013 Answers to Homework #6 Due Tuesday, Dec 10, 2013 Directions: The homework will be collected in a box before the lecture. Please place your name, TA name and section number on top
More informationContents in Brief. Preface
Contents in Brief Preface Page v PART 1 INTRODUCTION 1 Chapter 1 Nature and Scope of Managerial Economics and Finance 3 Chapter 2 Equations, Graphs and Optimisation Techniques 21 Chapter 3 Demand, Supply
More informationEC101 DD/EE Midterm 2 November 7, 2017 Version 01
EC101 DD/EE Midterm 2 November 7, 2017 Version 01 Name (last, first): Student ID: U Discussion Section: Signature EC101 DD/EE F17 Midterm 2 INSTRUCTIONS (***Read Carefully***): ON YOUR QUESTION BOOKLET:
More informationANSWER OUTLINE. DATE: Thursday, March 12, 11:00am Econ 308, Spring 2009
ANSWER OUTLINE Midterm Exam (80 Points Total) Leigh Tesfatsion DATE: Thursday, March 12, 11:00am Econ 308, Spring 2009 NOTE: Please answer ALL FOUR questions included on this test. In answering these questions,
More informationMGMT 784: Managerial Economics and Game Theory, Q1, 2017
1 Wharton School Professor Louis Thomas 2111 SH-Dietrich Hall Office hours: Thomas@wharton.upenn.edu MGMT 784: Managerial Economics and Game Theory, Q1, 2017 MGMT 784 is a short elective course in Game
More informationElementary Education Subtest II (103)
Elementary Education Subtest II (103) Copyright 2016 Pearson Education, Inc. or its affiliates. All rights reserved. NES, the NES logo, Pearson, the Pearson logo, and National Evaluation Series are trademarks,
More informationParticipation of Renewables in Electricity Markets
Participation of Renewables in Electricity Markets Pierre Pinson Technical University of Denmark. DTU Electrical Engineering - Centre for Electric Power and Energy mail: ppin@dtu.dk - webpage: www.pierrepinson.com
More informationThe Multi criterion Decision-Making (MCDM) are gaining importance as potential tools
5 MCDM Methods 5.1 INTRODUCTION The Multi criterion Decision-Making (MCDM) are gaining importance as potential tools for analyzing complex real problems due to their inherent ability to judge different
More informationThus, there are two points to keep in mind when analyzing risk:
One-Minute Spotlight WHAT IS RISK? Uncertainty about a situation can often indicate risk, which is the possibility of loss, damage, or any other undesirable event. Most people desire low risk, which would
More informationComputational Gambling
Introduction Computational Gambling Konstantinos Katsiapis Gambling establishments work with the central dogma of Percentage Payout (PP). They give back only a percentage of what they get. For example
More informationA Bayesian Approach to Operational Decisions in Transportation Businesses
From: FLAIRS-02 Proceedings Copyright 2002, AAAI (wwwaaaiorg) All rights reserved A Bayesian Approach to Operational Decisions in Transportation Businesses Nils-Peter Andersson, Love Ekenberg and Aron
More informationOligopoly is a market structure in which Natural or legal barriers prevent the entry of new firms. A small number of firms compete.
CHAPTER 15: OLIGOPOLY What Is Oligopoly? Oligopoly is a market structure in which Natural or legal barriers prevent the entry of new firms. A small number of firms compete. Barriers to Entry Either natural
More informationECON 230D2-002 Mid-term 1. Student Number MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
ECON 230D2-002 Mid-term 1 Name Student Number MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Scenario 12.3: Suppose a stream is discovered whose
More informationPrinciples of Economics: Seminar 1 - Game Theory
Principles of Economics: Seminar 1 - Game Theory July 18, 2017 Principles of Economics: Seminar 1 - Game Theory July 18, 2017 1 / 20 What is a game? Definition: A game is any situation involving two or
More informationQuasi-Fixed Labor Costs and Their Effects on Demand
CHAPTER 5 Quasi-Fixed Labor Costs and Their Effects on Demand In addition to the questions below, solve the following end of chapter problems: Review questions 1,3-6, 8; Problems 1-3 1. Suppose that workers
More informationEconomics helps us understand what means love of gain (money is a root of all evil)
What is Economics? Economics is a study of human behavior. Economics helps us understand what means love of gain (money is a root of all evil) Scarcity Economics is the study of the choices made by people
More informationWriting a Request for Proposals for an E-learning Solution
Writing a Request for Proposals for an E-learning Solution Table of Contents Purpose...2 Introduction...2 Section 1: Description of Your Needs...3 Section 2: Format of Response...6 Section 3: Decision
More informationA Unified Theory of Software Testing Bret Pettichord 16 Feb 2003
A Unified Theory of Software Testing Bret Pettichord 16 Feb 2003 This paper presents a theory, or model, for analyzing and understanding software test techniques. It starts by developing a theory for describing
More informationMOT Seminar. John Musacchio 4/16/09
Game Theory MOT Seminar John Musacchio johnm@soe.ucsc.edu 4/16/09 1 Who am I? John Musacchio Assistant Professor in ISTM Joined January 2005 PhD from Berkeley in Electrical l Engineering i Research Interests
More informationSawtooth Software. Sample Size Issues for Conjoint Analysis Studies RESEARCH PAPER SERIES. Bryan Orme, Sawtooth Software, Inc.
Sawtooth Software RESEARCH PAPER SERIES Sample Size Issues for Conjoint Analysis Studies Bryan Orme, Sawtooth Software, Inc. 1998 Copyright 1998-2001, Sawtooth Software, Inc. 530 W. Fir St. Sequim, WA
More informationMaking choices in a world of scarcity means we must pass up some goods and services. Every decision we make is a trade-off:
Lecture Notes Chapter 1 - The Art and Science of Economic Analysis Introduction Economics is about choices. Definition: Scarcity: A resource is scarce when it is not freely available - when its price exceeds
More information#1: Monopolistic Competition
Answers: #1: Monopolistic Competition MC-1. d. All of the terms describe economically breaking even MC-2. c. Economic profits will attract competition MC-3. d. Economically breaking even means you just
More informationUse repeated addition to multiply fractions by whole numbers. is shown. is an improper fraction.
Student book pages 0 Multiplying a Whole Number by a Fraction You will need counters Use repeated addition to multiply fractions by whole numbers You can use grids and counters to model fractions What
More informationMulti-Stage Scenario Tree Generation via Statistical Property Matching
Multi-Stage Scenario Tree Generation via Statistical Property Matching Bruno A. Calfa, Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University Pittsburgh, PA 15213 Anshul Agarwal,
More informationSearch markets: Introduction
Search markets: Introduction Caltech Ec106 (Caltech) Search Feb 2010 1 / 16 Why are prices for the same item so different across stores? (see evidence) A puzzle considering basic economic theory: review
More informationCh.01 Introduction to Modeling. Management Science / Instructor: Bonghyun Ahn
Ch.01 Introduction to Modeling Management Science / Instructor: Bonghyun Ahn Chapter Topics The Management Science Approach to Problem Solving Model Building: Break-Even Analysis Computer Solution Management
More informationHidden Chinese Restaurant Game: Grand Information Extraction for Stochastic Network Learning
1 Hidden Chinese Restaurant Game: Grand Information Extraction for Stochastic Network Learning Chih-Yu Wang, Member, IEEE, Yan Chen, Senior Member, IEEE, K. J. Ray Liu, Fellow, IEEE Abstract Agents in
More informationFOUR MARKET MODELS. Characteristics of Oligopolies:
FOUR MARKET MODELS Perfect Competition Monopolistic Competition Oligopoly Pure Monopoly Characteristics of Oligopolies: A Few Large Producers (Less than 10) Identical or Differentiated Products High Barriers
More informationShaping demands to achieve corporate financial objectives
Shaping demands to achieve corporate financial objectives Patrick Williams Oracle Corporation Srini Subramanian Inspirage, LLC OAUG Collaborate, 08. Denver Agenda This presentation is intended to review
More informationTHE USE OF SYSTEMIC METHODOLOGIES IN WORKFLOW MANAGEMENT Nikitas A. Assimakopoulos and Apostolos E. Lydakis
THE USE OF SYSTEMIC METHODOLOGIES IN WORKFLOW MANAGEMENT Nikitas A. Assimakopoulos and Apostolos E. Lydakis Contact Addresses: Nikitas A. Assimakopoulos Department of Informatics University of Piraeus
More informationBIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM)
BIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM) PROGRAM TITLE DEGREE TITLE Master of Science Program in Bioinformatics and System Biology (International Program) Master of Science (Bioinformatics
More informationGatti: A gentle introduction to game theory and crowding games. Outline. Outline. Nicola Gatti
gentle introduction to game theory and crowding games Nicola Gatti Dipartimento di Elettronica e Informazione Politecnico di Milano Italy Outline Examples Game theory groundings Searching for a Nash equilibrium
More informationWelcome to the course, Evaluating the Measurement System. The Measurement System is all the elements that make up the use of a particular gage.
Welcome to the course, Evaluating the Measurement System. The Measurement System is all the elements that make up the use of a particular gage. Parts, people, the environment, and the gage itself are all
More informationOwning An Agile Project: PO Training Day 2
Owning An Agile Project: PO Training Day 2 Petri Heiramo Agile Coach, CST Product Management PO Product management is a larger scope than what Scrum defines as a PO Or rather, Scrum implicitly assumes
More informationAn EOQ Model For Multi-Item Inventory With Stochastic Demand
An EOQ Model For Multi-Item Inventory With Stochastic Demand Kizito Paul Mubiru Makerere University Abstract Traditional approaches towards determining the economic order quantity (EOQ) in inventory management
More informationE x P E r I E n c E t h E W o r l D S l E a D I n g r I S K a n D D E c I S I o n a n a ly S I S S o f t Wa r E a n D S o l U t I o n S
ExPErIEncE the WorlD S leading risk and DEcISIon analysis SoftWarE and SolUtIonS Our Mission Palisade Corporation is committed to developing the world s most robust, innovative, and comprehensive software
More informationWhat are the common and unique Public Service competencies?
ISBN 0-478-24459-2 June 2004 HR Framework: Building capability for public service What are the common and unique Public Service competencies? Competencies are defined as knowledge, skills, attributes and
More informationLife Cycle Assessment A product-oriented method for sustainability analysis. UNEP LCA Training Kit Module f Interpretation 1
Life Cycle Assessment A product-oriented method for sustainability analysis UNEP LCA Training Kit Module f Interpretation 1 ISO 14040 framework Life cycle assessment framework Goal and scope definition
More informationThe Effect of Stakeholder Interactions on Design Decisions
The Effect of Stakeholder Interactions on Design Decisions Garrett Waycaster, Christian Bes, Volodymyr Bilotkach, Christian Gogu, Raphael Haftka and Nam-Ho Kim Abstract The success of an engineering project
More informationIntroduction A GENERAL MODEL OF SYSTEM OPTIMIZATION
Introduction A GENERAL MODEL OF SYSTEM OPTIMIZATION SYSTEM DEFINITIONS Engineering project design and optimization can be effectively approached using concepts of systems analysis. A system can be defined
More informationDT1 : Apply basic concepts of probability. 1. What is the probability of getting matching numbers when rolling two dice?
DT1 : Apply basic concepts of probability 1. What is the probability of getting matching numbers when rolling two dice? DT2 : Calculate expected monetary value 2. Calculate the expected value of a game
More informationMicrofoundations and General Equilibrium. Before beginning our study of specific macroeconomic questions, we review some micro
Microfoundations and General Equilibrium I. Introduction Before beginning our study of specific macroeconomic questions, we review some micro economic theories and the general equilibrium approach to economic
More informationSolutions to Final Exam
Solutions to Final Exam AEC 504 - Summer 2007 Fundamentals of Economics c 2007 Alexander Barinov 1 Veni, vidi, vici (30 points) Two firms with constant marginal costs serve two markets for two different
More informationOvercoming Waterfallacies and Agilephobias: Tales of Resistance and Woe
Overcoming Waterfallacies and Agilephobias: Tales of Resistance and Woe Mike Cohn December 5, 2007 1 Topics today... 1. Waterfallacies 2. AgilePhobias 3. Overcoming resistance 2 3 Waterfallacy noun. mistaken
More informationAssessment Report Sample Candidate
Assessment Report Sample Candidate Swift Executive Aptitude-Rx Generated on: 13-Apr-2015 Page 2 2016 Willis Towers Watson. All rights reserved. Contents Introduction to Assessment Report...3 Total Score...4
More information