© FIRMA EVK1-CT1999-00016 Neg-o-Net (v.2.0) Capturing stakeholder negotiation within FIRMA David Hales

Slides:



Advertisements
Similar presentations
FIPA Interaction Protocol. Request Interaction Protocol Summary –Request Interaction Protocol allows one agent to request another to perform some action.
Advertisements

Game Theory: Inside Oligopoly
Chapter 3: Foundations of Planning
© FIRMA EVK1-CT Neg-o-Net (v.1.0) Capturing stakeholder negotiation within FIRMA David Hales
Elements of Decision Problems
CPSC 502, Lecture 11Slide 1 Introduction to Artificial Intelligence (AI) Computer Science cpsc502, Lecture 11 Oct, 18, 2011.
Where Innovation Is Tradition Project #3: Production Cost Savings at Washington Post SYST 798/OR 680 Project Proposal February 17, 2011 Thomas Kuklinski.
Game-Theoretic Approaches to Multi-Agent Systems Bernhard Nebel.
Decision Theory: Single Stage Decisions Computer Science cpsc322, Lecture 33 (Textbook Chpt 9.2) March, 30, 2009.
JACK Intelligent Agents and Applications Hitesh Bhambhani CSE 6362, SPRING 2003 Dr. Lawrence B. Holder.
Application of Situation assessment in WIDS Håvard Hasli Supervised by Slobodan Petrović.
Problem Identification
CSCI 5582 Fall 2006 CSCI 5582 Artificial Intelligence Lecture 2 Jim Martin.
Networks GDITS Grandi Destinazioni Italiane per il turismo sostenibile Workshop on ETIS Milan, February 13, 2015 Cinzia De Marzo European Commission,
Title slide PIPELINE QRA SEMINAR. PIPELINE RISK ASSESSMENT INTRODUCTION TO GENERAL RISK MANAGEMENT 2.
1 Planning Chapters 11 and 12 Thanks: Professor Dan Weld, University of Washington.
PPA 503 – The Public Policy Making Process
 Increasing concerns about the nursing profession in the U.K.  Concern from NMC over the number of new registrants reported for fitness for practice.
Problem solving in project management
Introduction to Computer Technology
Vision & Mission Statement
Enabling Organization-Decision Making
When integrated models meet stakeholders and data (& vice-versa) WATER BASIN MODELS DATA STAKEHOLDERS POPULATION MODELLERS.
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
An efficient distributed protocol for collective decision- making in combinatorial domains CMSS Feb , 2012 Minyi Li Intelligent Agent Technology.
Strategic Planning Session David Rudder, Ph.D. Rudder Consultants, LLC. May 17, 2006.
© FIRMA EVK1-CT From Part-Net to Neg-o-Net? Extending Part-Net for multi-agent negotiation within FIRMA Dr David Hales – (Visitor) National Research.
Prof. Jan Rotmans Pieter Valkering Prof. Anne van der Veen Jörg Krywkow De Maaswerken In collaboration with The case study of the Maaswerken A negotiation.
When and why does haggling occur?, 1 st ESSA Conference, Groningen, September 2003, slide-1 When and why does haggling occur? -
L14. Fair networks and topology design D. Moltchanov, TUT, Spring 2008 D. Moltchanov, TUT, Spring 2015.
Rwanda MCC Threshold Program CIVIL SOCIETY STRENGTHENING PROJECT Cross-Cutting Advocacy Issues Data Collection Monitoring and Evaluation.
A GENERIC PROCESS FOR REQUIREMENTS ENGINEERING Chapter 2 1 These slides are prepared by Enas Naffar to be used in Software requirements course - Philadelphia.
Argumentation and Trust: Issues and New Challenges Jamal Bentahar Concordia University (Montreal, Canada) University of Namur, Belgium, June 26, 2007.
How to use the VSS to design a National Strategy for the Development of Statistics (NSDS) 1.
Introduction A GENERAL MODEL OF SYSTEM OPTIMIZATION.
Therese E. Ritter, MCT New Horizons Computer Learning Centers— Great Lakes A Look at Conflict and Consensus in Decision Making.
Module 5: Data Collection. This training session contains information regarding: Audit Cycle Begins Audit Cycle Begins Questionnaire Administration Questionnaire.
Integrated Risk Management Charles Yoe, PhD Institute for Water Resources 2009.
International and Cross-Cultural Negotiation McGraw-Hill/Irwin Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved.
Presented by CIDA on behalf of the Task Team on Multilateral Effectiveness.
Lecture 7 Course Summary The tools of strategy provide guiding principles that that should help determine the extent and nature of your professional interactions.
Arguing Agents in a Multi- Agent System for Regulated Information Exchange Pieter Dijkstra.
Screen 1 of 22 Food Security Policies – Formulation and Implementation Policy Monitoring and Evaluation LEARNING OBJECTIVES Define the purpose of a monitoring.
CPSC 871 John D. McGregor Module 3 Session 1 Architecture.
Methodologies and Tools for Technology Needs Assessment: an Overview Zou Ji Dept. of environmental Economics and Management, Renmin University of China.
Strategic Management at Non Profit. If you fail to plan, you plan to fail But Plans are nothing planning is everything.
CSC480 Software Engineering Lecture 10 September 25, 2002.
Resource negotiation Two-tier negotiation protocol:  Provider and Mediator  Mediator and Client Provider provides resources/services Mediator aggregates.
A Quantitative Trust Model for Negotiating Agents A Quantitative Trust Model for Negotiating Agents Jamal Bentahar, John Jules Ch. Meyer Concordia University.
1 Bringing Global Thinking to Local Sustainability Efforts: A Collaborative Project for the Boston Region James Goldstein Tellus Institute.
Arc Consistency CPSC 322 – CSP 3 Textbook § 4.5 February 2, 2011.
E-Commerce ©David Whiteley/McGraw-Hill, Chapter 4: Business strategy.
URBAN STREAM REHABILITATION. The URBEM Framework.
Amsterdam AgentLinkII ABSS SIG 4th-5th Dec When in Rome… Norms as socio-mental processes not objects Centre for Policy Modelling (CPM), Manchester.
and LMAP liaison Document Number: IEEE R0 Date Submitted: Source: Antonio BovoVoice:
Governance, Risk and Ethics. 2 Section A: Governance and responsibility Section B: Internal control and review Section C: Identifying and assessing risk.
Designing a Survey The key to obtaining good data through a survey is to develop a good survey questionnaire.
INFORMATION AND PROGRESS An analysis of what is happening in the Caribbean with information, decision- making and progress in Education.
Business Management - Intermediate 2Business Decision Areas © Copyright free to Business Education Network members 2007/2008B111/078 – BDA 1.
Computation, The Missing Ingredient in Classical Economics Edward Tsang Centre for Computational Finance and Economic Agents (CCFEA) University of Essex.
Statistical process model Workshop in Ukraine October 2015 Karin Blix Quality coordinator
‘People, Homes and Jobs’ Local Plan Consultation 2015 PPCLG 27 January 2016.
Agenda – Morning Session
Foundations of Planning
Kostas Seferis, i2S Data science and e-infrastructures can help aquaculture to improve performance and sustainability!
LUCAS Task Force 30 September 2015 Item 4 – Update on the Knowledge Innovation Project on Accounting for Natural Capital and ecosystem services (KIP INCA)
Interest Groups Linkage Institutions.
How An Organization Influences Ethical Decision-Making
Domain Splitting CPSC 322 – CSP 4 Textbook §4.6 February 4, 2011.
Presentation transcript:

© FIRMA EVK1-CT Neg-o-Net (v.2.0) Capturing stakeholder negotiation within FIRMA David Hales Centre for Policy Modelling (CPM), Manchester Metropolitan University.

© FIRMA EVK1-CT Relation to other models DepNet PartNet NegoNet v1 Pandora NegoNet v2 Maastricht PanoNet NegoDora?

© FIRMA EVK1-CT Q.) Why do this? A.) I’ll give one good reason from many. If we can capture plausible negotiation processes we can explore many (thousands) of environmental scenarios and “test” different negotiation strategies for robustness – something that would be impossible with stakeholder “gaming” (for example).

© FIRMA EVK1-CT Q.) Can we be Generic and Qualitative? A.) yes, if we modularize and constrain. We want to apply a basic model framework to several FIRMA scenarios. To this end we have modularize by: Agent “Viewpoints” –Already much data collected Negotiation “Strategies” –On-going (Oxford – gaming, other data Zurich) Environmental Simulation –Already have several produced by members

© FIRMA EVK1-CT Constraining the term “Negotiation” Negotiation is viewed as: Grounded in the attempt, by agents, to induce desirable actions in others Not dependent on shared or even compatible goals or beliefs (agents may have different “viewpoints”)

© FIRMA EVK1-CT Unpacking Negotiation - Three types of negotiation “moves” In Neg-o-net we have categorized possible negotiation moves into three types: 1. Action haggling – e.g. “I’ll do A if you do B” 2. Belief communication – e.g. “if citizens protest, government become less popular” 3. Goal communication – “It is important to protect the environment” (2 and 3 above come in regular and “meta” flavors).

© FIRMA EVK1-CT Representing agent viewpoints with digraphs Each agent has a set of diagraphs representing their subjective “viewpoint” Nodes represent subjective world states Arcs give causal links between nodes Nodes may have associated “trigger” conditions which cause them to become active

© FIRMA EVK1-CT Digraph representation of viewpoints in Neg-o-Net Each node contains set of “indicator values” characterizing desirability (e.g. pollution, employment etc.). Each node lists the actions available to the agent (action repertoire) with an optional cost values. Each arc has associated conditions which need to be satisfied to traverse the arc

© FIRMA EVK1-CT System overview

© FIRMA EVK1-CT An agent Objectives (overall goal) Haggling, Belief and Goal Viewpoint node Current active node Viewpoint – digraph(s)

© FIRMA EVK1-CT Illustrative Viewpoints (Simplified Fragments) Env-Concerns Cost=2, Env=1 Political-pressure Env-Problems Cost=2, Env=0 Political-pressure Direct-action New-regulation Deregulation Pop-campaign Env-Good Cost=3, Env=2 Political-pressure High Profit Profit=2, Env=1 Donation Possible Loss Profit=0, Env=3 Donation New-regulation Acceptable Profit Profit=1, Env=2 Donation Deregulate New-regulation Deregulate High-Pop Pop=3 Deregulation New-regulation Low-Pop Pop=2 Deregulation New-regulation Donation Direct-action Pop-Problem Pop=0 Pop-campaign Company – max profit first, some env concern – (profit 1, env 0.5) Politician – max pop and hence get votes – (pop 1) Citizen – max env but keep costs low (env 1.5, cost –1) Direct-action Pop-campaign

© FIRMA EVK1-CT Current implementation (v.2.0) four example haggling strategies: –No haggling –Some (open dyadic coalition) haggling –Best possible coordinated action –Policy agent mediated negotiation Single active node in viewpoint diagraph No belief or goal communication yet No environmental model hooked-up Conditions on arcs just a conjunction of atomic actions actions

© FIRMA EVK1-CT Dyadic Haggling

# # Neg-o-Net script - very simple viewpoint fragments # #========== Agent:Company: The water company# agent name and description IndicatorWeights:profit 1 env 0.5# weights applied to indicators # now we have a set of nodes and links which belong to the agent Node: Acceptable-Profit: the company is in profit Indicators: profit 1 env 2 Action: Donation: the company donates to the politician Link: New-Regulation => Possible-Loss : the company moves to a possible loss Link: Deregulation => High-Profit: the company moves to high profit Node: Possible-Loss: the company is in a possible loss situation Indicators: profit 0 env 3 Action: Donation: the company donates to the politician Link: Deregulation => High-Profit: the company moves to high profit Node: High-Profit: the company is in high profit Indicators: profit 2 env 1 Action: Donation: the company donates to the politician Link: New-Regulation => Possible-Loss : the company moves to a possible loss Example script (input)

>>> Iteration 1 Perception phase: The water company (Company): the company is in profit (Acceptable-Profit) The politician (Politician): the politician has a low popularity (Low-Pop) The citizens (Citizen): the citizens have concerns about the environment (Env-Concerns) Negotiation phase: The agents are attempting some coordination of actions via haggling agent Company says to all: I require action Deregulation. Can anyone help? agent Politician says to all: I require action Donation. Can anyone help? agent Company says to all: I can offer action Donation. agent Politician says to agent Company: will you agree to do actions { Donation } ? agent Company replies: only if you can offer actions { Deregulation } in return. agent Politician says to agent Company: Okay, I can do that agent Politician says to all: I have agreed to perform action(s) { Deregulation } agent Company says to all: I have agreed to perform action(s) { Donation } Action phase: The water company (Company): the company donates to the politician (Donation) The politician (Politician): the politician secures deregulation (Deregulation) Example run (output - haggling)

>>> Iteration 2 Perception phase: The water company (Company): the company moves to high profit the company is in high profit (High-Profit) The politician (Politician): donations will help popularity the politician has a high popularity (High-Pop) The citizens (Citizen): the citizens think deregulation will lead to problems the citizens are deeply concerned about environmental problems (Env-Problems) Negotiation phase: The agents are attempting some coordination of actions via haggling agent Politician says to all: I require action Donation. Can anyone help? agent Politician says to all: I'm getting nowhere, I retract my previous offers and requirements! Action phase: The citizens (Citizen): the citizens take direct action (Direct-Action) Example run continued (output)

>>> Iteration 3 Perception phase: The water company (Company): the company is in high profit (High-Profit) The politician (Politician): direct action by citizens will lead to low popularity the politician has a very low popularity (Pop-Problem) The citizens (Citizen): direct action is sometimes necessary the citizens have concerns about the environment (Env-Concerns) Negotiation phase: The agents are attempting some coordination of actions via haggling Action phase: The politician (Politician): the politician tries a popularity campaign (Pop-Campaign) Example run continued (output)

>>> Iteration 4 Perception phase: The water company (Company): the company is in high profit (High-Profit) The politician (Politician): the popularity campaign has done some good the politician has a low popularity (Low-Pop) The citizens (Citizen): the citizens have concerns about the environment (Env-Concerns) Negotiation phase: The agents are attempting some coordination of actions via haggling agent Politician says to all: I require action Donation. Can anyone help? agent Politician says to all: I'm getting nowhere, I retract my previous offers and requirements! Action phase: Example run continued (output)

© FIRMA EVK1-CT Policy Agent Mediated Negotiation

© FIRMA EVK1-CT Policy agent mediated Negotiation Policy agent has preference weights over the other agents It proposes plans to the agents to maximize preferences Agents respond indicating their own satisfaction levels based on their preferences and any actions that they can perform Policy agent then extends/updates it’s viewpoint to include these – i.e. it learns So policy agent can start with an empty viewpoint and induce one from dialogues with agents

© FIRMA EVK1-CT Example Script (input) # # Neg-o-Net script - very simple viewpoint fragments # #========== A minimal policy agent Agent: Policy: The policy agent IndicatorWeights:Company 1 Politician 1 Citizen 1 Node:Do-Nothing: the policy agent considers the situation Indicators:Company 1 Politician 1 Citizen 1 #========== The company agent Agent:Company: The water company# agent name and description IndicatorWeights:profit 1 env 0.5# weights applied to indicators # now we have a set of nodes and links which belong to the agent Node: Acceptable-Profit: the company is in profit Indicators: profit 1 env 2 Action: Donation: the company donates to the politician Link: New-Regulation => Possible-Loss : the company moves to a possible loss Link: Deregulation => High-Profit: the company moves to high profit Node: Possible-Loss: the company is in a possible loss situation Indicators: profit 0 env 3 Action: Donation: the company donates to the politician Link: Deregulation => High-Profit: the company moves to high profit

© FIRMA EVK1-CT Example run (output – policy) >>> Iteration 1 Perception phase: The policy agent (Policy): the policy agent considers the situation (Do-Nothing) The water company (Company): the company is in profit (Acceptable-Profit) The politician (Politician): the politician has a low popularity (Low-Pop) The citizens (Citizen): the citizens have concerns about the environment (Env-Concerns) Negotiation phase: The policy agent is mediating a negotiation process The policy agent (Policy) says to all: we propose plan: no actions are taken { none } The water company (Company) says to the policy agent: we are not happy with the proposed plan we propose that the company moves to high profit { Deregulation } The politician (Politician) says to the policy agent: we are not happy with the proposed plan we propose that donations will help popularity { Donation } The citizens (Citizen) says to the policy agent: we have no futher proposals we are happy with the proposed plan

© FIRMA EVK1-CT Example run continued (output) The policy agent (Policy) says to all: we propose plan: donations will help popularity { Donation } The water company (Company) says to the policy agent: we have no further proposals however, we refer to our previous proposals The politician (Politician) says to the policy agent: we have no further proposals we are happy with the proposed plan The citizens (Citizen) says to the policy agent: we have no further proposals we are happy with the proposed plan The policy agent (Policy) says to all: we propose plan: the company moves to high profit { Deregulation } The water company (Company) says to the policy agent: we have no further proposals we are happy with the proposed plan The politician (Politician) says to the policy agent: we have no further proposals however, we refer to our previous proposals The citizens (Citizen) says to the policy agent: we are not happy with the proposed plan we propose that no actions are taken { none } The policy agent (Policy) says to all: we have no more proposals to make The policy agent (Policy) says to all: we have considered your responses and we propose that donations will help popularity { Donation } Action phase: Policy agent says to Company agent: please perform action Donation Company agent says to Policy agent: OK.

© FIRMA EVK1-CT Example run continued (output) >>> Iteration 2 Perception phase: The policy agent (Policy): donations will help popularity induced state proposed by agent Politician (induced-world-state2) The water company (Company): the company is in profit (Acceptable-Profit) The politician (Politician): donations will help popularity the politician has a high popularity (High-Pop) The citizens (Citizen): the citizens have concerns about the environment (Env-Concerns) Negotiation phase: The policy agent is mediating a negotiation process The policy agent (Policy) says to all: we propose plan: no actions are taken { none } The water company (Company) says to the policy agent: we are not happy with the proposed plan we propose that the company moves to high profit { Deregulation } The politician (Politician) says to the policy agent: we have no futher proposals we are happy with the proposed plan The citizens (Citizen) says to the policy agent: we have no futher proposals we are happy with the proposed plan

© FIRMA EVK1-CT Example run continued (output) The policy agent (Policy) says to all: we propose plan: the company moves to high profit { Deregulation } The water company (Company) says to the policy agent: we have no further proposals we are happy with the proposed plan The politician (Politician) says to the policy agent: we have no further proposals we are happy with the proposed plan The citizens (Citizen) says to the policy agent: we are not happy with the proposed plan we propose that no actions are taken { none } The policy agent (Policy) says to all: we have no more proposals to make The policy agent (Policy) says to all: we have considered your responses and we propose that no actions are taken { none } Action phase: Policy agent says to all: do nothing

© FIRMA EVK1-CT What next? Bring Policy agent closer to Masstricht case study Will require increased intelligence in policy agent Allow agents to have multiple networks for each issue Perhaps this could be achived in a hiarchical way using an “internal” policy agent…..

© FIRMA EVK1-CT Recursive negotiation?