towards automated procurement via agent-aware negotiation support
DESCRIPTION
Towards automated procurement via agent-aware negotiation support Andrea Giovannucci, Juan A. Rodríguez-Aguilar Antonio Reyes, Jesus Cerquides, Xavier Noria. Artificial Intelligence Research Institute. Ljubljana March 1st 2005. Agenda. Motivation Requirements Model Implementation Demo. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/1.jpg)
Towards automated procurement via agent-
aware negotiation support
Andrea Giovannucci, Juan A. Rodríguez-Aguilar
Antonio Reyes, Jesus Cerquides, Xavier Noria
Ljubljana March 1st 2005
Artificial Intelligence Research Institute
![Page 2: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/2.jpg)
2
Motivation
Requirements
Model
Implementation
Demo
Agenda
![Page 3: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/3.jpg)
3
Motivation. Parts purchasingFRONT SUSPENSION, FRONT WHEEL BEARING ACQUISITION
PART NUMBER
DESCRIPTION UNITS
1 FRONT HUB 2
7 LOWER CONTROL ARM BUSHINGS
3
8 STRUT 4
9 COIL SPRING 2
14 STABILIZER BAR 1
GOAL: BUY PARTS TO
PRODUCE 200 CARS
![Page 4: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/4.jpg)
4
Motivation
Typical negotiation (sourcing) event in industrial procurement
PART DESCRIPTION UNITS
1 FRONT HUB 2
7 LOWER CONTROL ARM BUSHINGS
3
8 STRUT 4
9 COIL SPRING 2
14 STABILIZER BAR 1
![Page 5: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/5.jpg)
5
Motivation
Multi-item, multi-unit, multi-attribute negotiations in industrial procurement pose serious challenges to buying agents when trying to determine the best set of providing agents’ offers.
A buying agent’s decision involves a large variety of preferences expressing his business rules.
Providers require to express their business rules over their offering.
![Page 6: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/6.jpg)
6
Goal
To provide a negotiation service for buying agents to help them determine the optimal bundle of offers based on a large variety of constraints and preferences.
• assistance to buyers in one-to-many negotiations; and
• automated winner-determination in combinatorial auctions.
To relieve buying agents with the burden of solving too hard a problem (NP problem) and concentrate on strategic issues.
![Page 7: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/7.jpg)
7
Motivation
Requirements
Model
Implementation
Demo
Agenda
![Page 8: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/8.jpg)
8
Negotiation over multiple items. “Fuzzy” expressiveness to compose demands(e.g. quantity
requested per item lies within some range). Safety constraints. Establish minimum/maximum percentage of units
per item that can be allocated to a single provider. Capacity constraints. Allocated units cannot excede providers’
capacities. Item constraints. Capability of imposing constraints on the values a
given item’s attributes take on. Inter-item constraints. Capability of imposing relationship on different
items’ attributes.
RequirementsBuyer side
![Page 9: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/9.jpg)
9
Multiple bids/offers per provider Offers expressed over quantity ranges in batch sizes (e.g. Provider P
offers Buyer B from 100 to 200 3-inches screws in 25-unit buckets) Offers over bundles of items Types of offers over bundles
• XOR. Exclusive offers that cannot be simultaneously accepted.• AND. Useful for providers whose pricing expressed as a combination of
basis price and volumen-based price (e.g. Provider P’s unit price is $2.5 and different discounts are applied depending on volume of required items: 1-10 units (2%), 10-99 (3%), 100-1000 (5%)).
Homogeneous offers that enforce buyers to select equal number of units per offer item.
RequirementsProvider side
![Page 10: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/10.jpg)
10
Motivation & Goal
Requirements
Model
Agent Service Description
Demo
Agenda
![Page 11: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/11.jpg)
11
Modelled as a combinatorial problem defined as the optimisation(maximisation or minimisation) of:
• yj. (binary) decision variable on for the submitted bids• 0≤wj≤1 degree of importance assigned by the buyer to item i-th• V1, , ........ Vm bid valuation functions per item • qi
j decision variable on the number of units selected from j-th offer for i-th item
• pij unitary prices per item
• Δij = <δi1
j,…, δ ikj> bid values offered by j-th bid for i-th item
Realised as a variation of MDKP (multi-dimensional knapsack problem).
nj mi
ji
ji
jiiij pqVwy
1 1
),,(
Model
![Page 12: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/12.jpg)
12
SIDE CONSTRAINTS FORMALISATION
Units allocated to each provider falls within his offer
Allocated units per bid multiple of bid’s batch
Aggregation of selected bids’ units lies within requested ranges of units
Units allocated to a single provider do not exceed his capacity
Percentage of units allocated to a single provider does not exceed safety constraints
Model
![Page 13: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/13.jpg)
13
SIDE CONSTRAINTS FORMALISATION
Homogeneous combinatorial bids must be satisfied
Providers per item must comply with saftey constraints
AND bids must be satisfied
XOR bids must be satisfied
Intra-item constraints must be satisfied
Inter-item constraints must be satisfied
Model
![Page 14: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/14.jpg)
14
Motivation
Requirements
Model
Implementation
Demo
Agenda
![Page 15: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/15.jpg)
15
Service Architecture
RFQ
RFQ’RFQ’
RFQ’
![Page 16: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/16.jpg)
16
Service Architecture
PROPOSE (BIDS)
PROPOSE (BIDS)PROBLEM
SOLUTIONSOLUTION
![Page 17: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/17.jpg)
17
AUML Interaction protocol
Protocols implemented as
JADE behaviours (extensions of the
FSMBehaviour class)
IP-RFQ IP-CFP
IP Request Solution
IP-AWARD
![Page 18: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/18.jpg)
18
Service Ontology (I)RFQ
Buyer’s Constraints
ProviderResponse
Providers’ Constraints
![Page 19: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/19.jpg)
19
Service Ontology (II)
ProblemBid Solution
![Page 20: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/20.jpg)
20
Implementation features
All agents in the agency implemented in JADE FIPA as ACL (agent communication language) Two implementations of SOLVER
• ILOG CPLEX + SOLVER• MIP modeller based on GNU GLPK library
Ontology editor: Protegé2000 Ontology generator: The Beangenerator Protege2000
plugin to generate ready-to-use Java classes
![Page 21: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/21.jpg)
21
iBundler @ workBUYERTRANSLATOR
ProviderResponse
RFQ
![Page 22: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/22.jpg)
22
iBundler @ workTRANSLATOR BUYER
Problem
Solution
![Page 23: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/23.jpg)
23
Motivation & Goal
Requirements
Model
Agent Service Description
Demo
Agenda
![Page 24: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/24.jpg)
24
FRONT SUSPENSION, FRONT WHEEL BEARING
PART NUMBER
DESCRIPTION UNITS
1 FRONT HUB 2
7 LOWER CONTROL ARM BUSHINGS
3
8 STRUT 4
9 COIL SPRING 2
14 STABILIZER BAR 1
DemoParts acquisition
GOAL: BUY PARTS TO
PRODUCE 200 CARS
![Page 25: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/25.jpg)
25
iBUNDLER DEMO
![Page 26: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/26.jpg)
26
CONTRACT ALLOCATION
RFQ LINE
CONTRACTEE ALLOCATION
1 Alfa Ricambi
UK Parts Ltd.
50%
50%
2 Alfa Ricambi
GHL Motor
75%
25%
3 Alfa Ricambi
GHL Motor
8%
92%
4 UK Parts Ltd. 100%
5 UK Parts Ltd. 100%
DemoContract Allocation. Unconstrained RFQ
Unbalanced
allocation
Unsafe
allocation
Unsafe
allocation
Ignoring business rules may lead to inefficient allocations of products/services!!!
![Page 27: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/27.jpg)
27
DemoContract Allocation. Constrained RFQ
CONTRACT ALLOCATION
(CONSTRAINED)
RFQ LINE
CONTRACTEE ALLOCATION
1 Alfa Ricambi
UK Parts Ltd.
75%
25%
2 Alfa Ricambi 100%
3 Alfa Ricambi
GHL Motor
33%
67%
4 UK Parts Ltd.
GHL Motor
50%
50%
5 UK Parts Ltd.
GHL Motor
75%
25%
Balanced
allocation
Safe
allocation
Safe
allocation
![Page 28: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/28.jpg)
28
DemoConclusion
CONTRACT ALLOCATION
(CONSTRAINED)
RFQ LINE
CONTRACTEE ALLOCATION
1 Alfa Ricambi
UK Parts Ltd.
75%
25%
2 Alfa Ricambi 100%
3 Alfa Ricambi
GHL Motor
33%
67%
4 UK Parts Ltd.
GHL Motor
50%
50%
5 UK Parts Ltd.
GHL Motor
75%
25%
CONTRACT ALLOCATION
(UNCONSTRAINED)
RFQ LINE
CONTRACTEE ALLOCATION
1 Alfa Ricambi
UK Parts Ltd.
50%
50%
2 Alfa Ricambi
GHL Motor
75%
25%
3 Alfa Ricambi
GHL Motor
8%
92%
4 UK Parts Ltd. 100%
5 UK Parts Ltd. 100%
iBundler helps buyers & providers to reach better agreeements
![Page 29: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/29.jpg)
29
Summary and future works
iBundler is an agent-aware negotiation service to help buying agents to determine the optimal bundle of offers based on a large variety of constraints and preferences. It provides:
• assistance to buyers in one-to-many negotiations; and • automated winner-determination in combinatorial auctions.
What happens if all constraints cannot be met? Empirical evaluation of the agentified service vs web
service How to support bidders?
![Page 30: Towards automated procurement via agent-aware negotiation support](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56812a9a550346895d8e50cd/html5/thumbnails/30.jpg)
30
Thank you ... Any questions?