source: doc/userguide.tex@ 209

Last change on this file since 209 was 189, checked in by Tim Baarslag, 5 years ago

Genius 9.1.9

File size: 98.4 KB
Line 
1
2% Created by Colin Williams on 2012-01-06.
3% Copyright (c) 2012 __MyCompanyName__. All rights reserved.
4%
5\documentclass[]{article}
6
7% Use utf-8 encoding for foreign characters
8\usepackage[utf8]{inputenc}
9
10% the page geometry.
11\usepackage[a4paper,top=2cm, bottom=2cm, left=1cm, right=1cm]{geometry}
12\usepackage{minibox}
13% Uncomment some of the following if you use the features
14%
15% Running Headers and footers
16%\usepackage{fancyhdr}
17
18% Multipart figures
19%\usepackage{subfigure}
20
21% More symbols
22%\usepackage{amsmath}
23%\usepackage{amssymb}
24%\usepackage{latexsym}
25
26% Surround parts of graphics with box
27\usepackage{boxedminipage}
28
29% Package for including code in the document
30\usepackage{listings}
31
32% If you want to generate a toc for each chapter (use with book)
33\usepackage{minitoc}
34
35% This is now the recommended way for checking for PDFLaTeX:
36\usepackage{ifpdf}
37\usepackage{comment}
38
39%\newif\ifpdf
40%\ifx\pdfoutput\undefined
41%\pdffalse % we are not running PDFLaTeX
42%\else
43%\pdfoutput=1 % we are running PDFLaTeX
44%\pdftrue
45%\fi
46
47
48\usepackage{array}
49\usepackage{url}
50\usepackage{listings}
51\usepackage{color}
52\usepackage{amsmath}
53\usepackage{mathtools}
54
55% clickable links in the contents section
56\usepackage{hyperref}
57\hypersetup{
58 colorlinks,
59 citecolor=black,
60 filecolor=black,
61 linkcolor=black,
62 urlcolor=black
63}
64
65
66\definecolor{dkgreen}{rgb}{0,0.6,0}
67\definecolor{gray}{rgb}{0.5,0.5,0.5}
68\definecolor{mauve}{rgb}{0.58,0,0.82}
69
70
71\newcommand*\vtick{\textsc{\char13}}
72
73\lstset{
74 language=Java,
75 tabsize=4,
76 showstringspaces=false,
77 basicstyle=\tt,
78 numberstyle=\tiny\color{gray}, % line number style
79 keywordstyle=\color{blue}, % keyword style
80 commentstyle=\color{dkgreen}, % comment style
81 stringstyle=\color{mauve}, % string literal style
82}
83
84\ifpdf
85\usepackage[pdftex]{graphicx}
86\else
87\usepackage{graphicx}
88\fi
89
90% this gives us \FloatBarrier to prevent images to float all to the end
91\usepackage{placeins}
92\newcommand\Genius{{\sc Genius}}
93
94% Alter some LaTeX defaults for better treatment of figures:
95 % See p.105 of "TeX Unbound" for suggested values.
96 % See pp. 199-200 of Lamport's "LaTeX" book for details.
97 % General parameters, for ALL pages:
98 \renewcommand{\topfraction}{0.9} % max fraction of floats at top
99 \renewcommand{\bottomfraction}{0.8} % max fraction of floats at bottom
100 % Parameters for TEXT pages (not float pages):
101 \setcounter{topnumber}{2}
102 \setcounter{bottomnumber}{2}
103 \setcounter{totalnumber}{4} % 2 may work better
104 \setcounter{dbltopnumber}{2} % for 2-column pages
105 \renewcommand{\dbltopfraction}{0.9} % fit big float above 2-col. text
106 \renewcommand{\textfraction}{0.07} % allow minimal text w. figs
107 % Parameters for FLOAT pages (not text pages):
108 \renewcommand{\floatpagefraction}{0.7} % require fuller float pages
109 % N.B.: floatpagefraction MUST be less than topfraction !!
110 \renewcommand{\dblfloatpagefraction}{0.7} % require fuller float pages
111
112 % remember to use [htp] or [htpb] for placement
113
114
115
116%===========================================================================
117\title{Using the {\Genius} Framework for Running Autonomous Negotiating Parties}
118\author{T. Baarslag, W. Pasman, K. Hindriks, D. Tykhonov}
119
120\date{\today}
121
122
123\begin{document}
124
125\ifpdf
126\DeclareGraphicsExtensions{.pdf, .jpg, .tif}
127\else
128\DeclareGraphicsExtensions{.eps, .jpg}
129\fi
130
131\maketitle
132
133
134\abstract{\noindent {\Genius} \cite{Genius}~is a negotiation environment that implements an open architecture for heterogeneous negotiating parties. {\Genius}~can be used to implement, or simulate, real life negotiations. This document describes how you can install the environment, work with the provided scenarios and negotiation parties, and write, compile, and run an party yourself. \\
135
136\noindent
137For a quick start on how to set up your workspace with {\Genius} we refer to Section \ref{sec:appendix}.
138
139}
140
141\pagebreak
142\tableofcontents
143
144\pagebreak
145
146
147%=========================================================================================
148\section{Theory Crash Course}
149This section provides a crash course on some essential theory needed to understand the negotiation system. Furthermore, it provides an overview of the features of a negotiation implemented in {\Genius}.
150
151\subsection{Bids, Issues and Values}
152Parties participating in a negotiation interact in a domain. The domain specifies the possible bids. The parties all have their own preferences, which is reflected in their profile. Figure~\ref{Fig:domain} shows a picture of a domain that describes the issues in the negotiation.
153
154\begin{figure}[htb]
155 \centering
156 \includegraphics[width=0.4\textwidth]{media/domain.png}
157 \caption{An example domain for laptop negotiation. Issues are orange, values are green}\label{Fig:domain}
158\end{figure}
159
160The \textit{Domain} describes which issues are the subject of the negotiation and which values an issue can attain. A domain contains $n$ issues: $D=(I_1,\ldots,I_n)$. Each issue $i$ consists of $k$ values: $I_i=(v^i_1,\ldots,v^i_k)$. Combining these concepts, a party can formulate a \textit{Bid}: a mapping from each issue to a chosen value (denoted by $c$), $b=(v^i_{c},\ldots,v^n_{c})$.
161
162To give an example, in the laptop domain the issues are ``laptop'', ``harddisk'' and ``monitor''. In this domain the issues can only attain discrete values, e.g. the ``harddisk'' issue can only have the values ``60Gb'', ``80Gb'' and ``120Gb''. These issues are all instance of \textit{IssueDiscrete}. A valid bid in the laptop domain is e.g. \verb|Laptop:Dell, Harddisk: 80Gb, monitor:17"|. A bid \verb|Laptop Asus, Harddisk: 80Gb, monitor:17"| is not a valid bid because Asus is not a valid issue value in the example domain, and \verb|Laptop Asus, Harddisk: 80Gb, CPU:i7"| is not valid because CPU is not an issue in this domain.
163
164\subsection{Preference Profile, Utility Space}
165The \textit{Preference Profile} describes how bids are preferred over other bids. Typically, each participant in a negotiation has his own preference profile. Genius supports utility spaces and partially ordered profiles.
166
167\subsubsection{Utility spaces}
168One form of profile is the \textit{UtilitySpace}. The UtilitySpace specifies the preferences using an \textit{evaluator}: a function that maps bids into a real number in the range [0,1] where 0 is the minimum utility and 1 is the maximum utility of a bid. So a bid is preferred if and only if it has a higher utility than another bid.
169
170A common form of the Utility space is the \textit{Linear Additive Utility Space}. This space is additive because each of the issue values in the domain have their own utility of their own, and all the sub-utilities just add up for the total utility of the bid. For instance, we like Apple with utility evaluation 0.7 and Dell with 0.4, completely independent of how much memory the computer has. Figure~\ref{Fig:utilspace} shows a picture of a utility space for the example domain that we gave above.
171
172\begin{figure}[htb]
173 \centering
174 \includegraphics[width=0.6\textwidth]{media/utilspace.png}
175 \caption{An example additive utility space for the laptop domain.}\label{Fig:utilspace}
176\end{figure}
177
178In an additive space the evaluator also specifies the importance of the issue relative to the other issues in the form of a weight. The weights of all issues sum up to 1.0 to simplify calculating the utility of a bid. The utility is the weighted sum of the scaled evaluation values.
179
180\begin{equation}
181 U(v^i_{c},\ldots,v^n_{c}) = \sum_{i=1}^{n} w_i \dfrac{\text{eval}(v^i_{c})}{\text{max}(\text{eval}(I_i))}
182 \label{eqn:Utility}
183\end{equation}
184
185Other types of UtilitySpaces are the \textit{ConstraintUtilitySpace} and the \textit{NonlinearUtilitySpace}. These are more experimental and not described here in more detail.
186
187\subsubsection{Preference Uncertainty through a Partially ordered profile}\label{sec:partialordering}
188
189The \textit{UncertainAdditiveUtilitySpace} is a profile type that uses a partial ordering instead of assigning a utility value to bids. In a partial ordering, the available information is that bid $X$ is preferred over bid $Y$ for a subset of possible bids.
190
191An UncertainAdditiveUtilitySpace profile is generated from a AdditiveUtilitySpace as will be described in the section \ref{sec:scenariocreation}, but the underlying AdditiveUtilitySpace is normally not visible for the party that uses the profile. Instead, given an UncertainAdditiveUtilitySpace, the agent's goal is to formulate its own estimated utility function $ \hat{U}(\omega) $ that approximates the real utility function $ U(\omega) $ for every bid $\omega$ as much as possible. That is, the agent needs to find `the most likely' utility function from a limited ranking of outcomes.
192
193The generation of the partial ordering works as follows. The values $comparisons$, $errors$ and $experimental$ are additional parameters of the UncertainAdditiveUtilitySpace that control the generation.
194\begin{enumerate}
195\item a subset of $comparisons$ bids are selected randomly from all possible bids.
196\item the selected bids are sorted in ascending utility
197\end{enumerate}
198
199Notice: AbstractNegotiatonParty on initialization will do a simplistic attempt to convert an UncertainAdditiveUtilitySpace into an AdditiveLinearUtilitySpace.
200
201Warning: if the number of possible bids is very large, iterating over all bids in the outcome space and sorting them can result in running out of memory.
202
203
204
205\subsection{Optimality of a Bid}
206In general, given the set of all bids, there are a small subset of bids which are more preferred as outcomes by all parties in the negotiation. Identifying these special bids may lead to a better agreement for both parties.
207
208For a single party, the optimal bid is the bid that is most preferred / has maximum utility. Often this bid is not preferred so much / has a low utility for other parties, and therefore the chance of agreement is low. A more general notion of optimality of a negotiation involves the utility of all parties.
209
210\begin{figure}[htb]
211 \centering
212 \includegraphics[width=0.37\textwidth]{media/image5.png}
213\caption{A point indicates the utility for both parties of a bid. The red line is the Pareto optimal frontier.}\label{Fig:utility plot}
214\end{figure}
215
216There are multiple ways to define a more global ``optimum''. One approach to optimality is that a bid is not optimal for both parties if there is another bid that has the higher utility for one party, and at least equal utility for the other party. Thus, only bids in Figure~\ref{Fig:utility plot} for which there is no other bid at the top right is optimal. This type of optimality is called Pareto optimality and forms an important concept in automated negotiation. The collection of Pareto optimal bids is called the Pareto optimal frontier.
217
218A major challenge in a negotiation is that parties can hide their preferences. This entails that an party does not know which bid the opponent prefers given a set of bids. This problem can be partly resolved by building an \textit{opponent model} of the opponent's preferences by analyzing the negotiation trace. Each turn the party can now offer the best bid for the opponent given a set of similar preferred bids. {\Genius} provides a number of components that can estimate an opponent model.
219
220\subsection{Negotiation Protocol}
221The negotiation protocol determines the overall order of actions during a negotiation. Parties are obliged to stick to this protocol, as deviations from the protocol are caught and penalized. {\Genius} supports multiple protocols. These are discussed in detail in section \ref{sec:protocols}.
222
223
224\subsection{Reservation Value}
225A reservation value is a real-valued constant that sets a threshold below which a rational party should not accept any offers. Intuitively, a reservation value is the utility associated with the Best Alternative to a Negotiated Agreement (BATNA).
226
227A reservation value is the minimum acceptable utility, offers with a utility would normally not be accepted by a party. Reservation values typically differ for each negotiation party. In case no reservation value is set in a profile, it is assumed to be 0. Notice that if a negotiation ends with no agreement, parties normally get a utility of 0, regardless of the reservation value.
228
229\subsection{Time Pressure}
230A negotiation lasts a predefined time in seconds, or alternatively rounds. In {\Genius}~the time line is \emph{normalized}, i.e.: time $t \in [0, 1]$, where $t = 0$ represents the start of the negotiation and $t = 1$ represents the deadline. Notice that manipulation of the remaining time can be a factor influencing the outcome.
231
232There is an important difference between a time-based and rounds-based protocol. In a time-based protocol the computational cost of an party should be taken into account as it directly influences the amount of bids which can be made. In contrast, for a rounds-based negotiation the time can be thought of as paused within a round; therefore computational cost does not play a role.
233
234Apart from a deadline, a scenario may also feature \emph{discount factors}. Discount factors decrease the utility of the bids under negotiation as time passes. While time is shared between both parties, the discount generally differs per party.
235The default implementation of discount factors is as follows: let $d$ in $[0, 1]$ be the discount factor that is specified in the preference profile of a party; let $t$ in $[0, 1]$ be the current normalized time, as defined by the timeline; we compute the discounted utility $U_D^t$ of an outcome $\omega$ from the undiscounted utility function $U$ as follows:
236\begin{eqnarray}
237U_D^t(\omega) = U(\omega) \cdot d^t
238\end{eqnarray}
239If $d = 1$, the utility is not affected by time, and such a scenario is considered to be undiscounted, while if $d$ is very small there is high pressure on the parties to reach an agreement. Note that discount factors are part of the preference profiles and therefore different parties may have a different discount factor.
240
241If a discount factor is present, reservation values will be discounted in exactly the same way as the utility of any other outcome. It is worth noting that, by having a discounted reservation value, it may be rational for parties to end the negotiation early and thereby default to the reservation value.
242
243Note: time pressure has little meaning if the profile is not defined in terms of utilities, eg a partially ordered profile.
244
245%=========================================================================================
246\section{Protocols}\label{sec:protocols}
247This section describes the various negotiation protocols. The protocol determines the overall order of actions during a negotiation.
248This section focuses on the MultiParty protocols as these have been properly developed. There is also a protocol class for the bilateral negotiation, but this is basically a hard coded Stacked Alternating Offers Protocol and not further developed.
249
250 The (Multilateral) protocol describes if the negotiation is finished, what the agreement is, which actions can be done in the next round. Briefly, to run a session the system checks with the protocol if the negotiation is already finished, and if not which calls need to be made to the parties (both chooseAction and receiveMessage). We recommend checking the javadoc of MultilateralProtocol for up-to-date detail information and how the protocol is used by the system to run sessions.
251
252 The Multilateral protocol uses the notion of rounds and turns to describe the negotiation layout. A round is a part of the negotiation where all participants get a turn to respond to the current state of the negotiation. A turn refers to the opportunity of one party to make a response to the current state of the negotiation.
253
254If a party violates the protocol -- for instance by sending an action that is not one of the allowed ones, or by crashing, the negotiation ends and the outcome usually is 'no agreement' for all parties. In bilateral negotiation we have a special case then: the party's utility is set to its reservation value, whereas the opponent is awarded the utility of the last offer.
255
256All protocols are found in the package \verb|genius.core.protocol| and have the names matching the subsections below.
257
258
259\subsection{Stacked Alternating Offers Protocol}
260According to this protocol \cite{MultilateralOffersProtocols} , all of the participants around the table get a turn per round. Turns are taken clock-wise around the table. One of the negotiating parties starts the negotiation with an offer that is observed by all others immediately. Whenever an offer is made, the next party in line gets a call to receiveMessage containing the bid, followed by a call to chooseAction from which it can return the following actions:
261\begin{itemize}
262\item Accept the offer (not available the very first turn).
263\item send an Offer to make a counter offer (thus rejecting and overriding the previous offer, if there was any)
264\item send an EndNegotiation and ending the negotiation without any agreement.
265\end{itemize}
266
267This protocol is the default protocol for Parties (as returned by getProtocol()).
268
269
270\subsection{Alternating Multiple Offers Protocol}
271According to this protocol \cite{MultilateralOffersProtocols}, all parties have a bid from all parties available to them, before they vote on these bids. This implemented in the following way: The protocol has a bidding phase followed by voting phases. In the bidding phase all participants put their offer on the table. These offers appear to all parties through receiveMessage() in a specific order. In the voting phases all participants vote on all of the bids on the negotiation table, in the same order as received. For each offer, the party's chooseAction() is called. If one of the bids on the negotiation table is accepted by all of the parties, then the negotiation ends with this bid.
272
273In each even round (we start in round 0), each party gets only one turn for an OfferForVoting.
274
275In each odd round there are N voting turns for each party (N being the number of offers), one for each offer in order of reception. these are the available options:
276\begin{itemize}
277\item Accept the offer
278\item Reject the offer
279\end{itemize}
280
281
282\subsection{Alternating Majority Consensus Protocol}
283
284This protocol is essentially equal to the Alternating Multiple Offers Protocol, but now an offer the protocol keeps track of the acceptable offer that got most accepts.
285Initially, this may be the first offer that got one accept. After a number of rounds, some offers receive multiple accepts and these then become the new acceptable offer.
286
287If an offer is accepted by all parties, the negotiation ends. Otherwise, the negotiation continues (unless the deadline is reached). If the deadline is reached, the acceptable offer becomes the agreement.
288
289
290\subsection{Simple Mediator Based Protocol}
291In this protocol, the parties do not hear the other parties directly. Instead, they only hear the mediator and the mediator hears the bids of all the parties. The mediator determines which bid will be voted on, collects the votes and determines the outcome. The mediator is just another NegotiationParty, but it extends Mediator.
292
293The protocol requires that exactly one party is a Mediator. The {\Genius} GUI enforces this presence of a Mediator. When you run a negotiation from the command line you have to ensure the presence of a single Mediator.
294
295This protocol uses the following turns in every round:
296\begin{enumerate}
297\item Mediator proposes an OfferForVoting
298\item The other parties (not the mediator) place a VoteForOfferAcceptance on the OfferForVoting
299\item The mediator makes a InformVotingResult that informs all parties about the outcome of this round.
300\end{enumerate}
301
302With this protocol, the last InformVotingResult with an accept determines the current outcome.
303
304As mentioned, you have to provide one mediator. There is the following options
305\begin{itemize}
306\item RandomFlippingMediator. This mediator generates random bids until all parties accept. Then, it
307 randomly flips one issue of the current offer to generate a new offer. It
308 keeps going until the deadline is reached.
309 \item FixedOrderFlippingMediator. This mediator behaves exactly like the RandomFlippingMediator, except that it uses a fixed-seed Random generator for every run. This makes it easier for testing.
310
311\end{itemize}
312
313\subsection{Mediator Feedback Based Protocol}
314Like the Simple Mediator Based Protocol, the parties do not hear the other parties directly. Instead, they only hear the mediator and the mediator hears the bids of all the parties. The mediator determines which bid will be voted on, collects the votes and determines the outcome. The mediator is just another NegotiationParty, but it extends Mediator.
315
316 The mediator generates its first bid randomly and sends it to the negotiating parties. After each bid, each party compares the mediator\vtick s new bid with his previous bid and gives feedback (`better', `worse' or `same') to the mediator. For its further bids, the mediator updates the previous bid, hopefully working towards some optimum. The negotiation runs on until the deadline (unless some party crashes). This protocol is explained in detail in \cite{MultiMediatedNegoProtocolsWithFeedback}.
317
318This protocol uses the following turns in every round:
319\begin{enumerate}
320\item Mediator proposes an OfferForFeedback.
321\item The other parties (not the mediator) place a GiveFeedback, indicateing whether the last bid placed by the mediator is better or worse than the previous bid.
322\end{enumerate}
323
324The accepted bid is the last bid that was not receiving a `worse' vote.
325
326\subsection{Beyond the Protocol}
327This section outlines the procedures for the parts of the session outside the scope of the protocol specification.
328
329Before the protocol can be started, the parties have to be loaded and initialized. During initialization, the party's persistent data may have to be loaded from a file. If the persistent data can not be read, a default empty dataset is created for the party. Then the party's init code is called to set up the party. All the time spent in this initialization phase is already being subtracted from the total available negotiation time.
330
331After the protocol has been completed, the protocol is called a last time to determine the final outcome.
332The parties are called to inform them that the negotiation ended, and what the outcome was. This happens even when parties crashed or did illegal actions. The negotiation has already finished, so these calls are not weighing in on the total negotiation time. Instead, these calls are typically limited to 1 second.
333
334Finally, if the party has modified the persistent data, this data needs to be saved. Again, this action is limited to a 1 second duration.
335
336Errors surrounding these out-of-protocol procedures are not part of the negotiation itself and therefore logged and handled separately. These errors are printed only to the console/terminal \footnote{To see the console output, run from Eclipse or start up Genius from a separate terminal. }
337, and only from the single session runner.
338
339
340%=========================================================================================
341\section{Install and Run {\Genius} }
342{\Genius} can run on any machine running Java 8. Java 9 is not yet supported. Please report any bugs found to \url{negotiation@ii.tudelft.nl}.
343
344To install the environment, the file \texttt{genius-XXX.zip} can be downloaded from \url{http://ii.tudelft.nl/genius/?q=article/releases}. Unzip the file at a convenient location on your machine. This will result in a folder ``genius-XXX" containing the following files:
345
346\begin{itemize}
347 \item a \texttt{userguide.pdf} which is this document.
348 \item \texttt{genius-XXX.jar}, the {\Genius} negotiation simulator;
349 \item a few example folders, containing ready-to-compile parties and components.
350 \item a \texttt{multilateraltournament.xml} example file
351\end{itemize}
352
353You start {\Genius} by double-clicking the genius-XXX.jar file, or using "open with" and then selecting Java.
354
355 After starting the simulator a screen similar to Figure~\ref{Fig:negosimulator start} is shown. This screen is divided in three portions:
356
357\begin{itemize}
358 \item The \textbf{Menubar} allows us to start a new negotiation.
359 \item The \textbf{Components Window} shows all available scenarios, parties, and BOA components.
360 \item The \textbf{Status Window} shows the negotiation status or selected domain/preference profile.
361\end{itemize}
362
363\begin{figure}[htb]
364 \centering
365 \includegraphics[width=0.6\textwidth]{media/start.png}
366\caption{{\Genius} right after start-up. The left half is the components panel, the right half the status panel.}\label{Fig:negosimulator start}
367\end{figure}
368
369
370Progress messages and error messages are printed mainly to the standard output. On Mac OSX you can view these messages by opening the console window (double-click on Systemdisk/Applications/Utilities/Console.app). On Windows this is not directly possible. Console output can be read only if you start the application from the console window by hand, as follows. Go to the directory with the genius-XXX.jar and enter
371\texttt{java -jar genius-XXX.jar}.
372This will start the simulator, and all messages will appear in the console window. You may see some errors and warnings that are non-critical.
373
374In some rare cases, parties and scenarios require more memory than allocated by default to Java. This problem can be resolved by using the Xmx and Xms parameters when launching the executable jar, for example \texttt{java -Xmx1536M -Xms1536M -jar genius-XXX.jar}. But usually, if your party runs out of memory then there is some design flaw or bug. Competitions usually are run with the default amount of java memory so it is recommended to ensure that your party performs properly without requiring additional memory.
375
376Please refer to chapter \ref{sec:debugging} for instructions on running {\Genius} in debug mode to debug your party.
377
378\subsection{Running on Hi-DPI screens}
379There is a bug in Java 8 that prevents windows from scaling up the {\Genius} application windows on hi-dpi screens. The bug is that Java 8 tells Windows that it will do the up-scaling itself, while java actually does not scale up anything. To fix this, do the following:
380
381Find \verb|java.exe| and \verb|javaw.exe| that are used for running {\Genius} (Double check if you have installed multiple versions of Java). Usually they are somewhere below \verb|C:\Program Files\Java\jre\bin| or similar. For both applications, do this:
382
383\begin{enumerate}
384
385\item Right click on the icon and select Properties
386\item Go to Compatibility tab
387\item Check "Override high DPI scaling behavior".
388\item Scaling performed by: set to "System"
389\end{enumerate}
390
391%=========================================================================================
392\section{Scenario Creation}\label{sec:scenariocreation}
393{\Genius} offers tools to create Domains and Profiles. Currently {\Genius} supports editing the Additive and the UncertainAdditive utility space
394 This section discusses how to create domains and preference profiles.
395
396
397\subsection{Creating a Domain}
398By right clicking on the list of available scenarios in the Domains panel a popup menu with the option to create a new domain is shown. After clicking this option a pop-up appears requesting the name for the new domain. After you enter a name and click ok, the new domain is created and a window similar to Figure~\ref{Fig:newdomain} is shown. Initially, a domain contains zero issues. We can simply add an issue by pressing the ``Add issue'' button. This results in the opening of a dialog similar to Figure~\ref{fig:createIssueD}.
399
400\begin{figure}[htb]
401 \centering
402 \includegraphics[width=0.9\textwidth]{media/exampledomain.png}
403\caption{{\Genius} after creating a new Example domain.}\label{Fig:newdomain}
404\end{figure}
405
406The current version of {\Genius}~supports the creation of discrete and integer issues. Starting with a discrete issue, the values of the issue should be specified. In Figure~\ref{fig:createIssueD} we show the values of the issue ``Harddisk''. Note the empty evaluation values window, later on when creating a preference profile we will use this tab to specify the preference of each value.
407
408Instead of a discrete issue, we can also add an integer issue as shown in Figure~\ref{fig:createIssueI}. For an integer issue we first need to specify the lowest possible value and the highest value, for example the price range for a second hand car may be $[500, 700]$. Next, when creating a preference profile we need to specify the utility of the lowest possible value (500) and the highest value (700). During the negotiation we can offer any value for the issue within the specified range.
409
410The next step is to press ``Ok'' to add the issue. Generally, a domain consists of multiple issues. We can simply add the other issues by repeating the process above. If you are satisfied with the domain, you can save it by pressing ``Save changes''.
411
412Finally, note that the issues of a domain can only be edited if the scenario does not (yet) specify preference profiles. This is to avoid inconsistencies between the preference profiles and the domains.
413
414\begin{figure}[ht]
415\center
416\begin{minipage}[b]{0.35\linewidth}
417 \includegraphics[width=0.95\textwidth]{media/image7a.png}
418\caption{Creating a discrete issue.}
419\label{fig:createIssueD}
420\end{minipage}
421\begin{minipage}[b]{0.55\linewidth}
422 \includegraphics[width=1.0\textwidth]{media/image7b.png}
423\caption{Creating an integer issue.}\label{fig:createIssueI}
424\end{minipage}
425\end{figure}
426
427\FloatBarrier
428
429\subsection{Creating an AdditiveUtilitySpace}\label{sec:createAdditive}
430Now that we created a domain, the next step is to add a set of preference profiles. Make sure that your domain is correct before proceeding, as \textit{the domain can not be changed when it contains profiles}. By right clicking on the domain a popup menu is opened which has an option to create a new preference profile. Selecting this option results in the opening of a new window which looks similar to Figure~\ref{fig:utilcreated}.
431
432\begin{figure}[htb]
433 \centering
434 \includegraphics[width=0.8\textwidth]{media/laptop.png}
435\caption{{\Genius} after creating a new utility space.}\label{fig:utilcreated}
436\end{figure}
437
438Now you are ready to start customizing the preference profile. There are three steps: setting the importance of the issues, determining the preference of the values of the issues, and configuring the reservation value and discount. Make sure that you leave the "Enable preference uncertainty" checkbox unchecked.
439
440\begin{enumerate}
441\item Adjust the relative weights of the issues by using the sliders next to that issue. Note that when you move a slider, the weights of the other sliders are automatically updated such that the all weights still sum up to one. If you do not want that the weight of another issue automatically changes, you can lock its weight by selecting the checkbox behind it. Now that we set the weights of the issues, it is a good idea to save the utility space.
442\item set the evaluation of the issues. To specify the evaluation of an issue you can double click it to open a new window looking similar to Figure~\ref{fig:createIssueD} or Figure~\ref{fig:createIssueI} depending on the type of the issue.
443
444For a discrete issue we need to specify the evaluation value of each discrete value. A specific value can be assigned any positive non-zero integer as evaluation value. During the negotiation the utility of a value is determined by dividing the value by the highest value for that particular issue. To illustrate, if we give 60 Gb evaluation 5, 80 Gb evaluation 8, and 120 Gb evaluation 10; then the utilities of these values are respectively 0.5, 0.8, and 1.0.
445
446Specifying the preference of a integer issue is even easier. In this case we simply need to specify the utility of the lowest possible value and the highest possible value. The utility of a value in this range is calculated during the negotiation by using linear interpolation of the utilities of both given utilities.
447
448\item The final step is to set the reservation value and discount of a preference profile.
449
450\item If you are satisfied with the profile you can save it by pressing ``Save changes''.
451\end{enumerate}
452
453\subsection{Creating an UncertainAdditiveUtilitySpace}
454
455To create an uncertain additive utility space, first open or create an AdditiveUtilitySpace (section \ref{sec:createAdditive}), which defines a utility function $U$ over all possible outcomes. Check the "Enable preference uncertainty" checkbox (Figure \ref{fig:utilcreated}) to create a UncertainAdditiveUtilitySpace.
456
457The resulting UncertainAdditiveUtilitySpace is a partial ordering generated from the AdditiveUtilitySpace $U$. To be precise, it is a ranking $\mathcal{O}$ of $d$ different bids in the outcome space, consistent with $U$~\cite{Tsi18}:
458
459\begin{equation}
460\mathcal{O}=\left\{o^{(1)},o^{(2)}, \dots, o^{(d)} \right\}, \textrm{where } U(o^{(1)}) \leq U(o^{(2)}) \cdots \leq U(o^{(d)}).
461\end{equation}
462
463
464Use ``Nr. of rankings'' to set $d$. The smaller you choose $d$ is, the higher the level of preference uncertainty. The ``Nr. of errors'' is not functional yet. If you want to have the bid comparisons list to be a `controlled random' sequence that generates the same random ranking at every run, leave the fixed seed option enabled. If you want to generate different random bids at every run, disable the fixed seed option. If your profile is for testing purposes, also check ``Grant parties access to real utility functions''. The details of these settings are explained in section \ref{sec:partialordering}. Press "Save changes" to store your profile.
465
466%=========================================================================================
467\section{Running Negotiations}
468This section discusses how to run a negotiation. There are two modes to run a negotiation:
469
470\begin{itemize}
471 \item \textbf{Session}. A single negotiation session in which a number of parties negotiate.
472 \item \textbf{Tournament}. A tournament of multiparty sessions.
473\end{itemize}
474
475you start one of these by selecting them from the Start menu (Figure \ref{Fig:negosimulator start}).
476
477Before going into detail on how each of these modes work, we first discuss the two types of parties that can be used: automated parties and non-automated parties. Automated parties are parties that can compete against other parties in a negotiation without relying on input by a user. In general, these parties are able to make a large amount of bids in a limited amount of time.
478
479In contrast, non-automated parties are parties that are fully controlled by the user. These types of parties ask the user each round which action they should make. {\Genius}~by default includes the UIAgent -- which has a simple user interface -- and the more extensive Extended UIAgent.
480
481
482\subsection{Running a Session}\label{sec:singlesessionrun}
483To run a negotiation session select the menu ``Start'' and then ``Session''. This opens a window similar to Figure~\ref{Fig:multipartysession}.
484
485\begin{figure}[h!]
486 \centering
487 \includegraphics[width=0.5\textwidth]{media/multipartysession.png}
488\caption{A multi-party negotiation session.}\label{Fig:multipartysession}
489\end{figure}
490
491The following parameters need to be specified to run a negotiation:
492
493\medskip
494\begin{minipage}{.8 \textwidth}
495\begin{itemize}
496 \item \textbf{Negotiation protocol}. The set of available protocols. See Chapter \ref{sec:protocols}.
497 \item \textbf{Mediator}. The mediator ID and strategy that is to be used for this session. This is only visible if the protocol uses a mediator.
498 \item \textbf{Participant Information}. The information (ID, strategy, profile) for the a party in the session. This information is copied into the table of participants when you click "Add Party".
499 \item \textbf{A table with participants}. This table shows all currently added participants. You can add a party by setting the participant information above, and then clicking "Add Party". You can remove a party by selecting the party to remove in the table, and then clicking "Remove Party".
500 \item \textbf{Deadline}. The deadline to use. Can be "Round" or "Time". This determines the maximum duration of the session.
501 \item \textbf{Data Persistency}. What kind of persistent data is available to the parties. The options are discussed in section \ref{sec:sessiongeneration}.
502 \item \textbf{Enable System.out print}. If disabled, all system.out.print is suppressed during the negotiation. This is useful if for instance parties are flooding the output console, slowing down the system.
503 \item \textbf{Enable progress graph}. If enabled (default), a progress chart is shown during the negotiation. You can disable this e.g. if the drawing is slowing down the system.
504\item \textbf{Bilateral options} These appear only if you have exactly 2 parties added. The sub-options of this panel are
505 \begin{itemize}
506 \item \textbf{Show Util-Util Graph}. If enabled, the progress panel will show a graph where the utilities of the 2 parties are set along the X and Y axes. Also, the pareto frontier and nash point are shown in this graph. If disabled, it will show the default: a graph where the utilities of all parties are along the Y axis, and the time along the X axis.
507 \item \textbf{Show all bids}. If enabled, and if 'Show Util-Util Graph' is enabled, this will show all the possible bids in the Util-Util graph.
508 \end{itemize}
509
510\end{itemize}
511\end{minipage}
512\medskip
513
514
515The negotiation is started when you press the start button. The tab contents will change to a progress overview panel
516showing you the results of the negotiation (Figure \ref{fig:biprogress} and Figure \ref{fig:multiprogress}). The results are also stored in a log file.
517 These results can be easily analyzed by importing them into spreadsheet software such as Excel.
518
519 \begin{figure}[ht]
520 \center
521 \begin{minipage}[b]{0.4\linewidth}
522 \includegraphics[width=0.95\textwidth]{media/bilateralprogress.png}
523 \caption{Bilateral progress panel.}
524 \label{fig:biprogress}
525 \end{minipage}
526 \begin{minipage}[b]{0.4\linewidth}
527 \includegraphics[width=0.95\textwidth]{media/multilateralprogress.png}
528 \caption{Multilateral progress.}\label{fig:multiprogress}
529 \end{minipage}
530 \end{figure}
531
532
533\subsection{Running a Tournament}
534A tournament is a set of sessions. To prepare a tournament, select ``Start'' and then ``Tournament''.
535
536\begin{figure}[htb]
537 \centering
538 \includegraphics[width=0.7\textwidth]{media/multipartytournament.png}
539\caption{Tournament}\label{Fig:multipartytournament}
540\end{figure}
541
542The Tournament tab will appear similar to Figure~\ref{Fig:multipartytournament}. This panel shows a set of tournament options. The detailed meaning of all these settings is explained in \ref{sec:sessiongeneration}.
543
544\begin{itemize}
545 \item \textbf{Protocol}. The protocol to use for each session.
546 \item \textbf{Deadline}. The limits on time and number of rounds for each session.
547 \item \textbf{Number of tournaments}. The number of times the entire tournament will be run.
548 \item \textbf{Agents per Session}. The number of agents N to use for each session.
549 \item \textbf{Agent Repetition}. whether to draw parties with or without return.
550 \item \textbf{Randomize session order}. whether to randomize the session order
551 \item \textbf{Data persistency}. The type of persistent data available to the parties. Same options as in section \ref{sec:singlesessionrun}.
552 \item \textbf{Mediator}. The mediator to use. This option is visible only if the selected protocol needs a mediator.
553 \item \textbf{Agents}. The pool of agents to draw from. Click or drag in the agents area to (de)select agents. Click "Clear" to clear the pool.
554 \item \textbf{Profiles}. The profiles pool. Click or drag in the profiles area to (de)select agents. Click "Clear" to clear the pool.
555 \item \textbf{Special bilateral options}. These options appear only if Agents per session is set to 2 and is discussed in below .
556\end{itemize}
557
558
559
560\subsubsection{Bilateral special options}
561If you have set 'Agents per session' to 2, and deselect 'Agent play both sides', you get an additional panel where you can select different Agents and Profiles for the B side of the 2-sided negotiation as in Figure~\ref{Fig:multipartytournament2}.
562
563\begin{figure}[htb]
564 \centering
565 \includegraphics[width=0.7\textwidth]{media/multipartytournament2.png}
566\caption{Bilateral Tournament}\label{Fig:multipartytournament2}
567\end{figure}
568
569After you click "Start Tournament", the tournament starts. The panel then is swapped for a tournament progress panel (Figure \ref{Fig:tournamentprogress}).
570In the top there is a progress bar showing the total number of sessions and the current session. The table shows all session results. The table is also saved to a $.csv$ log file in the log directory.
571
572\begin{figure}[htb]
573 \centering
574 \includegraphics[width=0.9\textwidth]{media/tournamentprogress.png}
575\caption{Tournament Progress panel}\label{Fig:tournamentprogress}
576\end{figure}
577
578The results of the tournament are shown on screen and also stored in a log file. These results can be easily analyzed by importing them into spreadsheet software such as Excel.
579
580
581\subsection{Running from the command line}
582You can run a multi-party tournament from the command line, as follows.
583
584\begin{enumerate}
585\item Prepare an xml file that describes the settings for the tournament
586\item Run the command runner and give it the prepared file
587\end{enumerate}
588
589\subsubsection{Prepare the XML settings file}
590The first step is to create an xml file containing the values needed for session generation (Section \ref{sec:sessiongeneration}).
591Make a copy of the \verb|multilateraltournament.xml| file inside your genius directory and edit it (with a plain text editor). Inside the \verb|<tournaments>| element you will find a number of \verb|<tournament>| elements. Each of these \verb|<tournament>| elements defines a complete tournament so you can run multiple tournaments using one xml file.
592
593The contents of each \verb|<tournament>| element is as follows. The meaning of the fields is detailed in section \ref{sec:sessiongeneration}.
594
595\begin{itemize}
596\item \textbf{protocolItem}. Contains the protocol to use, in the form of a protocolItem.
597\item \textbf{deadline}. the Deadline value.
598\item \textbf{repeats}. the repeats value.
599\item \textbf{persistentDataType}. The type of the persistent data.
600\item \textbf{numberOfPartiesPerSession}. the Parties per session value.
601\item \textbf{repetitionAllowed}. the value for the Party Repetition.
602\item \textbf{enablePrint}. allow agents to print.
603\item \textbf{partyRepItems}. This element contains a number of \verb|<item>| elements. Each of these party items contains a description of a party as discussed below.
604\item \textbf{mediator}. the mediator, if needed. This is similar in contents to a party item discussed below.
605 \item \textbf{partyProfileItems}. This element contains a number of items. There must be at least as much as numberOfNonMediatorsPerSession.
606 \end{itemize}
607
608We have a number of items:
609\begin{itemize}
610
611\item A profile item : contains
612 \begin{itemize}
613 \item \textbf{url} that contains the description of that party profile. These URIs point to files and therefore are of the form \verb|file:path/to/file.xml|
614 \end{itemize}
615
616\item A party item (and mediator) contains:
617 \begin{itemize}
618 \item \textbf{classPath} the java.party.class.path to the main class. That class must implement the NegotiationParty interface
619 \item \textbf{properties} can contain a number of \verb|<property>| nodes with these values
620 \begin{itemize}
621 \item isMediator: this property indicates the party item is a mediator. If not set, the party will be
622 run as a normal party instead of a mediator, which will probably cause protocol violations
623 \end{itemize}
624 \end{itemize}
625
626\item protocol item. This item contains the protocol information:
627 \begin{itemize}
628 \item \textbf{hasMediator} which is true iff protocol requires mediator
629 \item \textbf{description} a one-line textual description of the mediator
630 \item \textbf{classPath} the java full.class.path of the protocol class
631 \item \textbf{protocolName} a brief protocol name
632 \end{itemize}
633\end{itemize}
634
635
636
637The tournament will consist of sessions created creating all permutations of \verb|<numberOfNonMediatorsPerSession>| from the partyRepItems (with or without reuse, depending on \textbf{repetitionAllowed}. The randomization also is applied to the profile items.
638
639
640\subsubsection{Run the tournament}
641To run the tournament, open a terminal/console and change the working directory to the genius directory.
642Then enter this command (where yourfile.xml is the name of the file you just edited and XXX the version of genius that you use):
643
644\vspace{0.5cm}
645\verb|java -cp genius-XXX-jar-with-dependencies.jar genius.cli.Runner yourfile.xml|
646\vspace{0.5cm}
647
648Press return if the app prompts you for the log file location to log to the default \verb|logs/...csv| file.
649
650\subsection{Tournament Session Generation}\label{sec:sessiongeneration}
651Instead of manually setting all the setting, a tournament generates the exact session settings from the tournament settings. These
652settings are specified either in the user interface settings, or in an XML file. The parameters are:
653
654\begin{itemize}
655\item \textbf{Protocol} The protocol value is used for all sessions. See section \ref{sec:protocols}.
656\item \textbf{Mediator} The mediator to use for all sessions (ignored if the protocol does not need a mediator)
657\item \textbf{Deadline} The deadline is used for all sessions. A deadline contains two values:
658 \begin{itemize}
659 \item \textbf{value}. This is the maximum value determining the deadline. Must be an integer $\ge 1$.
660 \item \textbf{type.} Can be either $ROUND$ or $TIME$. If $ROUND$, the value is the number of rounds. If $TIME$, value is a time in seconds.
661 \end{itemize}
662\item \textbf{Data persistency}. The type of persistent data available to the parties. The next time a party of the same class and same profile runs in a tournament, it will receive the previously stored data. The options are
663 \begin{itemize}
664 \item \textbf{Disabled}. Parties do not receive any persistent data. This is the default.
665 \item \textbf{Serializable}. Parties can save anything serializable in the $PersistentDataContainer$.
666 \item \textbf{Standard}. Parties receive a prepared, read only StandardInfo object inside the $PersistentDataContainer$..
667 \end{itemize}
668\item \textbf{repeats} This is also called 'number of tournaments' and determines the number of times a complete tournament will be run.
669\item \textbf{Randomize Session Order} Whether all generated sessions within a tournament must be randomized.
670\item \textbf{Parties per session} The number of parties to draw for each session. This excludes a possible mediator.
671\item \textbf{Party Repetition} true if parties are to be drawn from the parties pool with return, false if they are to be drawn without return.
672\item \textbf{Parties and Profile pool for side A} A list from which parties and profiles will be drawn
673\item \textbf{Parties and Profile pool for side B} Another list of parties and profiles. Only used with bilateral generation (see below).
674\end{itemize}
675
676The tournament generation works as follows.
677
678If there are exactly 2 parties per session and the parties and profiles for side B have been set, then bilateral generation is used. Otherwise, multilateral generation is used. This generation method creates an ordered list of sessions for 1 tournament. If the 'Randomize Session Order' is set, the list is randomized. All sessions use the same protocol, mediator, deadline and data persistency.
679This generation is called repeatedly, as set in 'repeats', and all generated session lists are accumulated in a big session list. This is the final result of the tournament generation.
680
681\subsubsection{Multilateral generation}
682In multilateral generation, all possible combinations of parties and profiles (using pool A) are generated as follows. the indicated number of parties per session $N$ are drawn from party pool A, with our without return as specified in 'Party Repetition'. Also, $N$ profile items are drawn, ordered without return, from the profiles pool. These two lists are then paired into groups of $N$ party-profile pairs.
683
684\subsubsection{Bilateral generation}
685In bilateral generation, first a set of participants P of all combinations of 1 party and 1 profile are drawn from the side A pool. Similarly a set of participants Q is drawn for the B pool. Then, the sessions set consists of all combinations of one participant from P and another participant from Q .
686
687
688
689
690
691%=========================================================================================
692\section{Quality Measures}\label{sec:qm}
693
694Genius logs a large number of quality measures to log files~\cite{Baarslag12AI,Baarslag13AIT}. Logs are written both in \verb|.csv| and \verb|.xml| format.
695Logs are written to the \verb|log/| directory. Filenames contain the date and time the session/tournament started.
696
697The output of the log files differs, depending on whether you ran a tournament or a single session. The following subsections discuss the output for these.
698
699Party names are printed as follows. If the party is a normal NegotiationParty, then the party will print out as something like \verb|Atlas32016@2|. The part before the '@' is the party's name, the part after the '@' is added by the runner to make the name unique. If the party is a BOA party, the name is "boa-" followed by the concatenation of its offering strategy, acceptance condition, opponentmodel and omstrategy. For example you may get this as boa party name:
700
701\begin{verbatim}
702boa-genkus.core.boaframework.offeringstrategy.anac2012.CUHKAgent_Offering-
703genius.core.boaframework.acceptanceconditions.anac2012.AC_CUHKAgent-
704genius.core.boaframework.opponentmodel.CUHKFrequencyModelV2-
705genius.core.boaframework.omstrategy.TheFawkes_OMS@3
706\end{verbatim}
707
708
709\subsection{Session logs}
710Both the XML and CSV log files from a session get the filename \verb|Log-Session_| followed by day and time. The contents however differ.
711
712\subsubsection{Session CSV file}
713 The \verb|.csv| file contains one line for each turn, like this:
714\verb|1,1,0.0055248618784530384,AgentHP2_main@0,(Offer bid:Bid[Food: Chips and Nuts, ...ials, ])|
715
716The columns are, in order:
717\begin{enumerate}
718\item round number.
719\item turn number
720\item the time of agreement, in the range [0,1] where 0 means the start of the session and 1 the maximum time/number of rounds allowed for the negotiation.
721\item the party that acted.
722\item the action that the party did. The action consists of the action type name ("Offer", "Accept", "EndNegotiation", etc) and the bid details if available.
723\end{enumerate}
724
725
726\subsubsection{Session XML file}
727When running a session, the XML file contains only the details of the final outcome of the negotiation.
728
729The fields in the \verb|NegotiationOutcome| element:\label{table:NegotiationOutcome}
730\begin{enumerate}
731\item currentTime: the moment when the final outcome was available.
732\item timeOfAgreement, agreement time in the range [0,1] where 0 means the start of the session and 1 the maximum time/number of rounds allowed for the negotiation.
733\item lastAction: the last action that was done
734\item the domain that was being run
735\item bids: the total number of bids that have been done in this session
736\item the total run time in seconds
737\item the outcome : the final accepted bid , or "-" if there was no final agreement
738\item the startingAgent,
739\item the deadline = maximum amount of time/rounds for this session.
740\end{enumerate}
741
742and then, for each of the parties that participated a "resultsOfAgent" element containing:
743\begin{enumerate}
744\item the party's name.
745\item the party's description
746\item the party's utilityspace filename
747\item the full party class path
748\item the final utility (un-discounted) of this party, or 0 if there was no agreement
749\item the final utility (discounted)
750\item the value of discount(1,1). This is the remaining utility that a un-discounted utility of 1 would have at the end time (t=1). For default discount formulas, this equals the 'discount factor'.
751\end{enumerate}
752
753
754Here's an example
755\begin{verbatim}
756<?xml version="1.0"?>
757<Session>
758 <NegotiationOutcome currentTime="Thu Mar 08 12:50:33 CET 2018"
759 timeOfAgreement="0.3425414364640884"
760 lastAction="(Accept bid:Bid[Food: Chips and Nuts, Drinks: Handmade ...oap, ])"
761 domain="etc/templates/partydomain/party_domain.xml" bids="175" runtime="0.652346172"
762 finalOutcome="Bid[Food: Chips and Nuts, Drinks: .....d Soap, ]"
763 startingAgent="-" deadline="180rounds">
764 <resultsOfAgent agent="AgentHP2_main@0" agentDesc="ANAC2016 agenthp2"
765 utilspace="etc/templates/partydomain/party1_utility.xml"
766 agentClass="agents.anac.y2016.agenthp2.AgentHP2_main"
767 finalUtility="0.8483333333333334" discountedUtility="0.8483333333333334" discount="1.0">
768 </resultsOfAgent>
769 <resultsOfAgent agent="AgentLight@1" agentDesc="ANAC2016 agentLight"
770 utilspace="etc/templates/partydomain/party2_utility.xml"
771 agentClass="agents.anac.y2016.agentlight.AgentLight"
772 finalUtility="0.8564909885811369" discountedUtility="0.8564909885811369" discount="1.0">
773 </resultsOfAgent>
774 <resultsOfAgent agent="Atlas32016@2" agentDesc="ANAC2016 Atlas3"
775 utilspace="etc/templates/partydomain/party3_utility.xml"
776 agentClass="agents.anac.y2016.atlas3.Atlas32016"
777 finalUtility="0.6924080946242358"
778 discountedUtility="0.6924080946242358" discount="1.0">
779 </resultsOfAgent>
780 </NegotiationOutcome>
781</Session>\end{verbatim}
782
783
784
785\subsection{Tournament logs}
786All log files from a tournament get the filename \verb|tournament-| followed by day and time followed by the domain name and an extension.
787There are 3 log files created: a log.csv file, a log.xml file and a logStats.xml file.
788
789If you terminate a tournament before it completes, the .log. files will be written up to the last completed session and there will be no logStats file.
790
791\subsubsection{Tournament log.csv file}
792
793tournament .csv files start with these a line containing \verb|sep=;| indicating that we use the comma as separator character for fields.
794Then there is a table header typically looking like this (if there are 3 parties in each session, and all this on 1 line)
795\begin{verbatim}
796Run time (s);Round;Exception;deadline;Agreement;Discounted;#agreeing;min.util.;max.util.;
797 Dist. to Pareto;Dist. to Nash;Social Welfare;
798 Agent 1;Agent 2;Agent 3;
799 Utility 1;Utility 2;Utility 3;
800 Disc. Util. 1;Disc. Util. 2;Disc. Util. 3;
801 Perceived. Util. 1;Perceived. Util. 2;Perceived. Util. 3;
802 Profile 1;Profile 2;Profile 3
803\end{verbatim}
804
805The rest of the log file contains one line for each final session outcome, matching the columns in the header:
806
807\begin{enumerate}
808\item the run time of that session (seconds).
809\item the number of rounds that were completed
810\item the exception message, if an exception occured
811\item the deadline = maximum amount of time/rounds for this session.
812\item whether an agreement was reached (Yes) or not (No).
813\item whether there was a discount factor (i.e. discount(1,1) is not 1) (Yes or No).
814\item the final number of agreeing parties
815\item the minimum utility achieved by the parties
816\item the maximum utility achieved by the parties
817\item the distance to the pareto curve (the nearest bidpoint on the pareto)
818\item the distance to the nash optimum point
819\item the distance to the social welfare point
820\item the names of all parties
821\item the un-discounted utilities of all parties.
822\item the discounted utilities of all parties
823\item the perceived utilities of all parties.
824\item the profile names of all the parties
825\end{enumerate}
826
827If the profile is a Utilityspace, then the discounted and un-discounted utilities are as in the original utilityspace provided to the agent. The perceived utility in that case equals to the discounted utility.
828If the profile is a partially ordered profile, the core (but not the agent) knows the utility in the AdditiveUtilitySpace that was used to create the profile. In that case, the un-discounded and discounted utilities are utilities as in the AdditiveUtilitySpace. The agent is provided with another AdditiveUtilitySpace that was generated based on the partially ordered profile, and usually will differ from the original AdditiveUtilitySpace. The perceived utility is the (discounted) utility of the bid in that estimated space.
829The perceived utility is available only in the CSV file in tournament logs, not in XML log files.
830
831For example, one line of the output can look like this (all on 1 line)
832
833\begin{verbatim}
8344.965;173;;180rounds;Yes;No;3;0.58083;0.95256;0.00000;0.44991;2.13706;
835ClockworkAgent@14;Farma@15;Caduceus@16;
8360.5808333333333333;0.6036696609166442;0.9525594478616071;
8370.5808333333333333;0.6036696609166442;0.9525594478616071;
8380.5808333333333333;0.6036696609166442;0.9525594478616071;
839party1_utility.xml;party2_utility.xml;party3_utility.xml
840\end{verbatim}
841
842\subsubsection{Tournament log.xml file}
843
844The .log.xml file contains one \verb|<NegotiationOutcome>| element for each completed round.
845These elements are formatted exactly as in \ref{table:NegotiationOutcome}.
846
847\subsubsection{Tournament logStats.xml file}
848The logStats.xml file contains for each of the parties that participated in the tournament statistical info:
849
850\begin{enumerate}
851\item agentname: the party's name (full class path)
852\item totalUndiscounted: the total sum of the un-discounted utilities that it achieved
853\item totalDiscounted: the total sum of the discounted utilities that it achieved
854\item numberOfSessions: the total number of sessions that it participated in
855\item totalNashDist: the accumulated distances to the Nash Point
856\item totalWelfare: the accumulated distances to the Social Welfare Point
857\item totalParetoDistance: the accumulated distances to the Pareto frontier
858\item meanDiscounted: totalDiscounted / numberOfSessions
859\item meanUndiscounted: totalUndiscounted / numberOfSessions
860\item meanNashDistance: totalNashDistance / numberOfSessions
861\item meanWelfare: totalWelfare / numberOfSessions
862\item meanPareto: totalPareto / numberOfSessions
863\end{enumerate}
864
865
866%
867%
868%\subsection{Analyzing Logs using Excel}~\label{sec:analysisExcel}
869%The logs are in XML and CSV format, so we can easily analyze them with Excel. Note that the following discussion does not apply to the starter edition of Excel, as it does not support Pivot tables.
870%
871%The XML data of the standard log can be converted to a normal table by importing the data into Excel using the default options. This results in a large table showing the result for both agents A and B for each session. Analyzing these results manually is complicated, therefore we recommend to use pivot tables. Pivot tables allow to summarize a large set of data using statistics and can be created by selecting ``Insert'' and then ``Pivot Table''. To illustrate, by dragging the \textit{agentName} in ``Row Labels'' and the \textit{discountedUtility} in ``Values'' (see Figure~\ref{fig:pivottable}), we can easily see which agent scored best in the tournament. If solely the amount of matches of each agent is displayed, you need to set the ``Value Field Settings'' of \textit{discountedUtility} to average instead of count.
872%
873%\begin{figure}[htb]
874% \centering
875% \includegraphics[width=0.4\textwidth]{media/PivotTable.png}
876%\caption{Configuration required to summarize the discounted utility of each agent.}\label{fig:pivottable}
877%\end{figure}
878
879
880%=========================================================================================
881
882\section{Creating a Negotiation Party}\label{sec:createagent}
883To create an negotiation party, we suggest to follow the instructions in the Appendix (Section \ref{sec:appendix}) and start with one of the examples.
884You can then proceed by changing the example.
885
886
887\subsection{Example Parties}
888The {\Genius} zip file contains a number of example parties: the bilateral examples, multiparty example, and the storage example. To compile an example, set up your workspace as in the appendix (Section \ref{sec:appendix}) and copy an example folder into \verb|src/|.
889
890\begin{enumerate}
891
892\item The bilateral examples illustrate how to develop agents for bilateral negotiations. They illustrate the use of the domain, preferences, offers, the BOA framework, and preference uncertainty:
893\begin{itemize}
894 \item The \textit{RandomBidderExample} is the easiest example to start with. This simple example agent makes random bids above a minimum target utility and demonstrates the core uses of offers and utility.
895 \item The \textit{BoaPartyExample} shows how to create an independent agent out of several BOA components and how to handle preference uncertainty.
896 \item The \textit{CustomUtilitySpacePartyExample} shows how a party can deal with preference uncertainty by defining a custom \textit{UtilitySpace} based on the closest known bid.
897\end{itemize}
898
899You can run all these agents with an UncertainAdditiveutilitySpace (for example the profiles with preference uncertainty defined on the \verb|party_domain.xml|, namely: \verb|party1_utility_u|$N$\verb|.xml| and \verb|party2_utility_u|$N$\verb|.xml|).
900
901\item The multiparty example just accepts any acceptable bid with a random probability of 0.5.
902
903\item The storage example demonstrates using the persistent data storage. This example is showing how the storage can be used to wait a little longer every next time the party is in a negotiation.
904
905To run this example, you need to set up {\Genius} to allow persistent data storage (the default is off). In the {\Genius} tournament setup panel, use the following settings
906\begin{itemize}
907\item number of tournaments= 20
908\item agents per session =2
909\item persistency=standard
910\item agent side A: GroupX, \verb|party1_utility.xml|
911\item agent side B: Random Party, \verb|party6_utility.xml|
912\end{itemize}
913
914and start the tournament and check the number of rounds till agreement: it will increase every session.
915
916Now run another tournament with the same settings but pick select both \verb|party1_utility.xml| and \verb|party2_utility.xml|. Run the tournament.
917Now you will see that the the number of rounds till agreement goes up every other run. This is because your party gets a different profile every other run and thus there are persistent data stores, one for each profile.
918
919
920
921\end{enumerate}
922
923\subsection{Implementing NegotiationParty}
924This section discusses details of implementing a NegotiationParty.
925
926Every party must at least implement the \texttt{genius.core.parties.NegotiationParty} interface (Table \ref{table:NegotiationPartyInterface}), Also the implementation must have a public default (no-argument) constructor. Please refer to the javadocs for details on the parameters.
927
928\begin{table*}[t]
929 \centering
930 \begin{tabular}{|p{4cm}|p{7cm}|}
931 \hline
932 Method & description \\
933 \hline\hline
934 init &Initializes the party, informing it of many negotiation details. This is be called exactly once by the negotiation system, immediately after construction of the class \\
935 chooseAction & When this function is called, it is expected that the Party chooses one of the actions from the possible action list and returns an instance of the chosen action. \\
936 receiveMessage & This method is called to inform the party that another NegotiationParty chose an Action.\\
937 getDescription & Returns a human-readable description for this party \\
938 getProtocol & The actual supported MultilateralProtocol. Usually this returns StackedAlternating\-Offers\-Protocol. Your party should override this if it supports a another protocol\\
939 negotiationEnded & This is called to inform the party that the negotiation has been ended. This allows the party to record some final conclusions about the run\\
940 \hline
941 \end{tabular}
942 \caption{Methods of NegotiationParty. Check the javadoc for all the details}
943 \label{table:NegotiationPartyInterface}
944\end{table*}
945
946
947For convenience, we recommend you extend the class \texttt{genius.core.parties.AbstractNegotiationParty} which is a basic implementation of NegotiationParty. This class also provides convenient support functions for building your party.
948
949Your party might need to check the exact type of the provided AbstractUtilitySpace (inside NegotiationInfo), for instance if your party supports for example only AdditiveutilitySpace. Also check the provided UserModel, if that is set (not null) then this overrides the value returned by getUtilitySpace..
950
951A number of useful classes is given in \ref{tab:agentclass}. The javadoc contains the full details of all available classes. We recommend to use the javadoc included with the distribution to check the details of all the involved classes. Notice that some classes, e.g. SortedOutcomeSpace, may take a long time and large amounts of memory to sort a large bid space, which may exceed the available time and space for your party. Therefore these methods should be used with caution.
952
953\begin{table}
954\begin{tabular}{m{0.9\textwidth}}
955\hline
956\texttt{NegotiationInfo}\\
957The context of the negotiation: the partial profile ("UserModel"), utility space, the timeline and deadline, the agentID and persistent data container.\\
958\hline
959\texttt{UtilitySpace}\\
960The preference profile of the scenario allocated to the party. It is recommended to use this class when implementing a model of the opponent's preference profile.\\
961\hline
962\texttt{Timeline }\\
963Use timeline for every time-related by using \texttt{getTime()}.\\
964\texttt{Action chooseAction(List<Class<? extends Action>> possibleActions)}\\
965This function should return the action your party wants to make next.\\
966\hline
967\texttt{Action}\\
968Superclass of negotiation actions like Offer, Accept and EndNegotiation..\\
969\hline
970\texttt{BidHistory}\\
971a structure to keep track of the bids presented by the party and the opponent.\\
972\hline
973\texttt{SortedOutcomeSpace}\\
974a structure which stores all possible bids and their utilities by using BidIterator. In addition, it implements search algorithms that can be used to search the space of possible bids for bids near a given utility or within a given utility range. WARNING (1) SortedOutcomeSpace iterates over all bids and thus might be unusable in large bidspaces (2) Some parties have created their own copy of SortedOutcomeSpace, so be careful to pick the genius.core version. \\
975\hline
976\texttt{BidIterator}\\
977a class used to enumerate all possible bids. Also refer to \textit{SortedOutcomeSpace}.\\
978\hline
979\texttt{BidDetails}\\
980a structure to store a bid and its utility.\\
981\hline
982\end{tabular}
983
984\caption{Important classes used for creating a NegotiationParty.}
985\label{tab:agentclass}
986\end{table}
987
988\FloatBarrier
989
990\subsubsection{Receiving the Opponent's Action}\label{sec:receiveAction}
991The \texttt{ReceiveMessage(Action opponentAction)} informs you that the opponent just performed the action \texttt{opponentAction}. The \texttt{opponentAction} may be \texttt{null} if you are the first to place a bid, or an \texttt{Offer}, \texttt{Accept} or \texttt{EndNegotiation} action.
992The \texttt{chooseAction()} asks you to specify an \texttt{Action} to send to the opponent.
993
994In the SimpleAgent code, the following code is available for \texttt{receiveMessage}. The SimpleAgent stores the opponent's action to use it when choosing an action.
995
996\begin{lstlisting}
997public void receiveMessage(Action opponentAction) {
998 actionOfPartner = opponentAction;
999}
1000\end{lstlisting}
1001
1002\subsubsection{Choosing an Action}\label{sec:chooseAction}
1003The code block below shows the code of the method \texttt{chooseAction} for SimpleAgent. For safety, all code was wrapped in a try-catch block, because if our code would accidentally contain a bug we still want to return a good action (failure to do so is a protocol error and results in a utility of 0.0).
1004
1005The sample code works as follows. If we are the first to place a bid, we place a random bid with sufficient utility (see the .java file for the details on that). Else, we determine the probability to accept the bid, depending on the utility of the offered bid and the remaining time. Finally, we randomly accept or pose a new random bid.
1006
1007While this strategy works, in general it will lead to suboptimal results as it does not take the opponent into account. More advanced parties try to model the opponent's strategy or preference profile.
1008
1009\begin{lstlisting}
1010public Action chooseAction() {
1011 Action action = null;
1012 Bid partnerBid = null;
1013 try {
1014 if (actionOfPartner == null)
1015 action = chooseRandomBidAction();
1016 if (actionOfPartner instanceof Offer) {
1017 partnerBid = ((Offer) actionOfPartner).getBid();
1018 double offeredUtilFromOpponent = getUtility(partnerBid);
1019 double time = timeline.getTime();
1020 action = chooseRandomBidAction();
1021 Bid myBid = ((Offer) action).getBid();
1022 double myOfferedUtil = getUtility(myBid);
1023 // accept under certain circumstances
1024 if (isAcceptable(offeredUtilFromOpponent, myOfferedUtil, time))
1025 action = new Accept(getAgentID(), partnerBid);
1026 }
1027 if (timeline.getType().equals(Timeline.Type.Time)) {
1028 sleep(0.005); // just for fun
1029 }
1030 } catch (Exception e) {
1031 // best guess if things go wrong. Notice this may still fail
1032 action = new Accept(getAgentID(), partnerBid);
1033 }
1034 return action;
1035}
1036\end{lstlisting}
1037
1038The method \textit{isAcceptable} implements the probabilistic acceptance function$P_\text{accept}$:
1039
1040\begin{equation}
1041 P_\text{accept} = \dfrac{u - 2ut + 2\left(t - 1 + \sqrt{(t - 1)^2 + u(2t - 1)}\right)}{2t - 1}
1042\end{equation}
1043where $u$ is the utility of the bid made by the opponent (as measured in our utility space), and $t$ is the current time as a fraction of the total available time. Figure~\ref{Fig:Paccept} shows how this function behaves depending on the utility and remaining time. Note that this function only decides if a bid is acceptable or not. More advanced acceptance strategies (cf.~\cite{Baarslag13AAMAS,Baarslag13DSS,ANAC2010KawExt} can also take into account other factors and actions such as \texttt{EndNegotiation}.
1044
1045\begin{figure}[htb]
1046 \centering
1047 \includegraphics[width=0.3\textwidth]{media/image21.png}
1048 \caption{$P_\text{accept}$ value as function of the utility and time (as a fraction of the total available time).}\label{Fig:Paccept}
1049\end{figure}
1050
1051
1052
1053
1054
1055\subsection{Implementing a party with preference uncertainty}
1056\label{sec:newUncertainAgent}
1057
1058In order to program an agent with preference uncertainty, we recommend that your agent extends the \textit{AbstractNegotiationParty} class. That class has some support functions that load the normal utilityspace with an approximation that is useful for plotting outcomes.
1059% This example is not yet there.
1060%An example of an agent that can work with uncertainty is the \textit{UncertaintyAgentExample}.
1061%When referring to code in this section, this will be code from either the \textit{AbstractNegotiationParty} class or the \textit{UncertaintyAgentExample}.
1062
1063\subsubsection{Overriding functions}
1064In order to change the way your agent handles preference uncertainty, you can override the \textit{estimateUtilitySpace()} function. This function in AbstractNegotiationParty returns an \textit{AbstractUtilitySpace} object. In the \textit{AbstractNegotiationParty} class, this code looks as follows:
1065 \begin{lstlisting}
1066public AbstractUtilitySpace estimateUtilitySpace() {
1067 Domain domain = getDomain();
1068 AdditiveUtilitySpaceFactory factory
1069 = new AdditiveUtilitySpaceFactory(domain);
1070 BidRanking bidRanking = userModel.getBidRanking();
1071 factory.estimateUsingBidRanks(bidRanking);
1072 return factory.getUtilitySpace();
1073}
1074\end{lstlisting}
1075
1076As can be seen from the function, a custom \textit{AbstractUtilitySpace} is created using the domain and the bid ranking. This function approximates the utility function using a simple counting heuristic. This heuristic does not perform very well, so there is need to implement your own function. An example is included in the \textit{UncertaintyAgentExample}. In this example, the \textit{AbstractNegotiationParty} class is extended and the \textit{estimateUtilitySpace()} function is overridden. Overriding this function can be done as follows:
1077\begin{lstlisting}
1078@Override
1079public AbstractUtilitySpace estimateUtilitySpace()
1080{
1081 return new AdditiveUtilitySpaceFactory(
1082 getDomain()).getUtilitySpace();
1083}
1084\end{lstlisting}
1085
1086This function overrides the standard function and implements its own method to estimate the Utility space. Currently, this returns a utility function with equal weights and values set to zero. To estimate the utility function, you can use the \textit{BidRanking} class. The bid ranking for the current session can be accessed using \textit{userModel.getBidRanking()}. The next section will show what information is included in the \textit{BidRanking}.
1087
1088\subsubsection{Bid Ranking}
1089When running an uncertain agent, all utility information is given through a bid ranking. This bid ranking consists of an ordering of different bids for the current domain. The ranking that the agent receives is ordered from low utility to high utility. This ranking can be used to estimate a utility function.
1090
1091The \textit{BidRanking} class consists of a list of \verb|Bid|s. To obtain the \textit{Bid} classes from the \textit{Bidranking}, you can use the \textit{getBidOrder()} function on the \textit{Bidranking} object. This object is obtained in the agent using \textit{userModel.getBidRanking()}. Check the javadoc for more details, and we suggest you check the source code of BidRanking, and makes it a little easier to compare the original utilityspace with the estimation.
1092
1093To access the list of \textit{Bid} objects directly, you can use the following snippet:
1094\begin{lstlisting}
1095List<Bid> bids = userModel.getBidRanking().getBidOrder();
1096\end{lstlisting}
1097
1098The bids that are obtained from the \textit{BidRanking} using the \textit{getBidOrder()} function are listed from low utility to high utility. This means that the first element in the list has the lowest utility score. When iterating over the list, every next bid will be either valued \textbf{higher or the same} as the current bid in the list.
1099
1100\textit{BidRanking} also contains the recommended utility values through \textit{getLowUtility()} and \textit{getHighUtility()}. These values can be used for the worst and best bid in the list.
1101
1102
1103\subsubsection{Accessing the real utility space for debugging}
1104If the utiltity space was saved with the ``experimental setup'' checkbox enabled (Figure \ref{fig:utilcreated}) then your agent can access the real utility function. Such a utility space can be used to verify the utility function that your agent creates itself. In order to get access to this function, the userModel should be cast to an \textit{ExperimentalUserModel} object. This can be done as follows:
1105\begin{lstlisting}
1106ExperimentalUserModel e = (ExperimentalUserModel) userModel;
1107UncertainAdditiveUtilitySpace realUSpace = e.getRealUtilitySpace();
1108\end{lstlisting}
1109
1110Now, you will have access to the real utility space with \textit{realUSpace}.
1111
1112\subsubsection{Preference uncertainty agent checklist}
1113This section will give a short overview of what to do in order to enable your agent to work with preference uncertainty. You should take the following steps:
1114\begin{enumerate}
1115 \item Extend the \textit{BoaParty} or \textit{AbstractNegotiationParty} class (examples can be found in the \textit{bilateralexamples} folder).
1116 \item Override the \textit{estimateUtilitySpace()} function that returns an \textit{AbstractUtilitySpace} class.
1117 \item Using the \textit{getDomain()} function and the \textit{BidRanking}, create an estimation for the utility function. (E.g. Counting, Machine Learning, Statistical methods, etc.; see for example:~\cite{Ayd14,BaarslagValueOfInformation,UTAGMS,Ros16,Sri73,Tsi18,Zin18})
1118 \item Implement the normal methods necessary for the agent to do the bidding. This is the same as for normal agents; the preference uncertainty is only used on startup of the agent in order to estimate the utility function.
1119\end{enumerate}
1120
1121
1122\subsection{Loading a NegotiationParty}
1123
1124You need to load your custom party into the {\Genius} party repository in order to use it. After adding, your party will appear in the combo boxes in the multilateral tournament runner and session runner where you can select the party to use.
1125
1126Locate the Parties repository tab in the GUI (Figure \ref{fig:partiesrepo}). Right click in this area and select "Add Party". A file browser panel pops up. Browse to your compiled \verb|.class| file that implements the NegotiationParty and select it. Typically Eclipse compiles into \verb|bin|. Your party will appear at the bottom of the parties repository. The \verb|partyrepository.xml| file is automatically updated accordingly.
1127
1128\begin{figure}[h!]
1129 \center
1130 \includegraphics[width=10cm]{media/partiesrepo.png}
1131 \caption{The parties repository.}
1132 \label{fig:partiesrepo}
1133\end{figure}
1134
1135
1136To do this manually without using the GUI, quit {\Genius}, open the \verb|partyrepository.xml| file \footnote{This file is automatically created the first time you run {\Genius}} and add a section like this
1137
1138\begin{lstlisting}
1139<partyRepItem classPath="full.class.of.your.party" <properties/> />
1140\end{lstlisting}
1141
1142After that you can restart {\Genius} so that it loads the new party.
1143\FloatBarrier
1144
1145\subsection{Third party code}
1146You should not use maven or jars to add dependencies for your party. The reason is {\Genius} or other parties might already have another version of your library in use. Java 8 can not deal properly with multiple versions of the same library within a single JVM. The result would be inconsistent, incorrect or buggy behaviour, or even crashes.
1147
1148Instead, if you want to use a third party library, you will have to include all the source code of that library with your code, including all sub-dependencies. Also ensure the imports in all sources are renamed accordingly. The code should be copied inside the package name of your party, instead of using the original package name of that library (so do not use "org.apache" for instance). This is to ensure that we are really running your party on the specific version of the library that your party needs and to avoid version conflicts (java will run an unspecified version of the library in case of conficts).
1149
1150
1151%=========================================================================================
1152\section{Creating a BOA Party}\label{sec:boa}
1153Instead of implementing your negotiating party from scratch, you can create a BOA party using the \textit{BOA framework}~\cite{BaarslagBOA}.
1154The BOA negotiation party architecture allows to reuse existing components from other BOA parties. Many of the sophisticated party strategies that currently exist are comprised of a fixed set of modules. Generally, a distinction can be made between four different modules: one module that decides whether the opponent's bid is acceptable (\textit{acceptance strategy}); one that decides which set of bids could be proposed next (\textit{offering strategy}); one that tries to guess the opponent's preferences (\textit{opponent model}), and finally a component which specifies how the opponent model is used to select a bid for the opponent (\textit{opponent model strategy}). The overall negotiation strategy is a result of the interaction between these components.
1155
1156The advantages of separating the negotiation strategy into these four components (or equivalently, fitting a party into the BOA framework) are threefold: first, it allows to \textit{study the performance of individual components}; second, it allows to \textit{systematically explore the space of possible negotiation strategies}; third, the reuse of existing components \textit{simplifies the creation of new negotiation strategies}~\cite{BaarslagComponentAnalysis}.
1157
1158{\bf Warning:} Many of the provided BOA components currently assume a single opponent party, which will behave incorrectly when used with multiple opponents. We recommend checking the source code of the BOA components you want to use, or write your own components if you are creating a multilateral NegotiationParty.
1159
1160
1161\subsection{Components of the BOA Framework}
1162A negotiation party in the BOA framework, called a \textit{BOA party}, consists of four components:
1163\begin{description}
1164 \item[Offering strategy] An offering strategy is a mapping which maps a negotiation trace to a bid. The offering strategy can interact with the opponent model by consulting with it.%, passing one or multiple bids and see how they compare within the opponent's utility space.
1165
1166 \item[Opponent model] An opponent model is in the BOA framework a learning technique that constructs a model of the opponent's preference profile.% In our approach, the opponent model should be able to estimate the opponent's utility of a given bid.
1167 \item[Opponent model strategy] An opponent model strategy specifies how the opponent model is used to select a bid for the opponent and if the opponent model may be updated in a specific turn.
1168 \item[Acceptance strategy] The acceptance strategy determines whether the opponent's bid is acceptable and may even decide to prematurely end the negotiation.
1169\end{description}
1170The components interact in the following way (the full process is visualized in Figure~\ref{fig:flowchart}). When receiving a bid, the BOA party first updates the \textit{bidding history}. Next, the \textit{opponent model strategy} is consulted if the \textit{opponent model} may be updated this turn. If so, the \textit{opponent model} is updated.
1171
1172Given the opponent's bid, the \textit{offering strategy} determines the counter offer by first generating a set of bids with a similar preference for the party. The \textit{offering strategy} uses the \textit{opponent model strategy} to select a bid from this set taking the opponent's utility into account.
1173
1174Finally, the \textit{acceptance strategy} decides whether the opponent's action should be accepted. If the opponent's bid is not accepted by the acceptance strategy, then the generated bid is offered instead.
1175
1176\begin{figure}[t]
1177 \center
1178 \includegraphics[width=15.0cm]{media/BOAflow.png}
1179 \caption{The BOA Framework Architecture.}
1180 \label{fig:flowchart}
1181\end{figure}
1182
1183\FloatBarrier
1184
1185\subsection{Create a BOA Party}
1186A boa parties can be edited in the "Boa Parties" repository tab (Figure \ref{fig:boaparties}). Right-click in the panel to add items. Select an item and right-click to remove or edit an item.
1187
1188
1189\begin{figure}[!ht]
1190 \center
1191 \includegraphics[width=10.0cm]{media/boacomponants.png}
1192 \caption{The BOA Parties repository tab.}
1193 \label{fig:boaparties}
1194\end{figure}
1195
1196
1197After you selected to add or edit a BOA party (Figure \ref{fig:editboaparty}). Here you can select a different Offering Strategy, Acceptance Strategy, Opponent Model and Opponent Model Strategy by selecting the appropriate strategy with the combo boxes. If the strategy has parameters, the current parameter settings are shown and the respective "Change" button enables.
1198
1199
1200\begin{figure}[!ht]
1201 \center
1202 \includegraphics[width=10.0cm]{media/EditBoaParty.png}
1203 \caption{Editing a BOA party.}
1204 \label{fig:editboaparty}
1205\end{figure}
1206
1207If you click on the "Change" button, another panel pops up where you can edit the parameters (Figure \ref{fig:editparameters}). You can click directly in the table to edit values.
1208
1209\begin{figure}[!ht]
1210 \center
1211 \includegraphics[width=10.0cm]{media/EditParameters.png}
1212 \caption{Editing the Parameters of a BOA party.}
1213 \label{fig:editparameters}
1214\end{figure}
1215
1216When you have correctly set all strategies and their parameters, you can click the "OK" button in the BOA party editor (Figure \ref{fig:editboaparty}). Then, parties with the given name are generated, one for each permutation of the range of settings you set in the parameters. For example, if you set you want parameter m to have values 0,1 and 2 and x to have values 7 and 8, there will appear 6 new parties, with settings [0,7],[0,8],[1,7],[1,8],[2,7], and [2,8]. Be careful with this generation as it is easy to create an excessive amount of boa parties this way.
1217
1218
1219\subsection{Creating BOA Components} \label{sec:creating-boa-components}
1220This section discusses how create your own components. An example implementation of each component is included in the ``bilateralexamples/boacomponents'' folder. The next section discusses how these components can be added to the list of available components in the BOA framework GUI.
1221
1222The \verb|bilateralexamples/boacomponents| folder contains two acceptance components:
1223\begin{itemize}
1224\item \verb|AC_Next| which will accept an opponent bid if the utility is higher than the bid the agent is ready to present
1225\item \verb|AC_Uncertain| which can handle both normal and uncertain profiles.
1226\end{itemize}
1227
1228\subsubsection{Set up a Workspace}
1229BOA components must be compiled before they can be loaded into Genius.
1230To compile a BOA component, follow the steps in (Section \ref{sec:appendix}). Then, create your BOA code into \verb|src|. For a quick start, you can copy the bilateralexamples folder into \verb|src|. Eclipse automatically compiles your BOA components into \verb|bin|.
1231
1232Please refer to chapter \ref{sec:debugging} for instructions on running {\Genius} in debug mode to debug your components.
1233
1234\subsubsection{Add component to Genius}
1235After your component has been compiled, you need to tell Genius where to find it.
1236Go to the "BOA Components" tab and right click in the table. Select "Add new component". Enter the component name and click "Open". Browse to your compiled component and click "Open". Click ""Add component". After this, your component appears in the list and is ready for use.
1237
1238\subsubsection{Parameters}
1239All BOA components have the same mechanism to be tuned with parameters. They should have no constructor : the default empty constructor will be called. They initialize through a call to init().
1240
1241The parameters and their default parameters are indicated by the component by overriding the getParameters() function. This function should return a set of $BOAparameter$ objects, each parameter having a unique name, description and default value.
1242
1243
1244\begin{table}[h]
1245\begin{tabular}{m{0.9\textwidth}}
1246\hline
1247\texttt{public Set<BOAparameter> getParameterSpec() }\\
1248 Override this function to add parameters to the module.\\
1249\hline
1250\end{tabular}
1251\caption{The getParameters method. Override if your component has parameters.}
1252\label{tab:parameters}
1253\end{table}
1254
1255
1256When the component is actually used, the actual values for the parameters (which may differ from the default) are passed to the init function when the component is initialized.
1257
1258\subsubsection{Creating an Offering Strategy}
1259An offering strategy can be easily created by extending the \textit{OfferingStrategy} class. Table~\ref{tab:BOAbs} depicts the methods which need to be overridden. The \textit{init} method of the offering strategy is automatically called by the BOA framework with four parameters: the negotiation session, the opponent model, the opponent model strategy, and the parameters of the component. The negotiation session object keeps track of the negotiation state, which includes all offers made by both partiess, the timeline, the preference profile, and the domain. The parameters object specifies the parameters as specified in the GUI. In the previous section we specified the parameter $b$ for the acceptance strategy $Other - Next$ to be 0.0. In this case the party can retrieve the value of the parameter by calling \textit{parameters.get(``b'')}.
1260
1261An approach often taken by many offering strategies is to first generate all possible bids. This can be efficiently done by using the \textit{SortedOutcomeSpace} class. For an example on using this class see the \textit{TimeDependent\_Offering} class in the \textit{bilateralexamples/boacomponents} directory.
1262
1263\begin{table}[h]
1264\begin{tabular}{m{0.9\textwidth}}
1265\hline
1266\texttt{void init(NegotiationSession negotiationSession, OpponentModel opponentModel,
1267 OMStrategy omStrategy, Map<String, Double> parameters)}\\
1268Method directly called after creating the party which should be used to initialize the component.\\
1269\hline
1270\texttt{BidDetails determineOpeningBid()}\\
1271Method which determines the first bid to be offered to the component.\\
1272\hline
1273\texttt{BidDetails determineNextBid()}\\
1274Method which determines the bids offered to the opponent after the first bid.\\
1275\hline
1276\end{tabular}
1277\caption{The main methods of the offering strategy component.}
1278\label{tab:BOAbs}
1279\end{table}
1280
1281
1282\subsubsection{Creating an Acceptance Condition}
1283This section discusses how to create an acceptance strategy class by extending the abstract class \textit{AcceptanceStrategy}. Table~\ref{tab:BOAas} depicts the two methods which need to specified.
1284
1285\begin{table}[h]
1286\begin{tabular}{m{0.9\textwidth}}
1287\hline
1288\texttt{void init(NegotiationSession negotiationSession, OfferingStrategy offeringStrategy,
1289 OpponentModel opponentModel, Map<String, Double> parameters)}\\
1290Method directly called after creating the party which should be used to initialize the component.\\
1291\hline
1292\texttt{Actions determineAcceptability()}\\
1293Method which determines if the party should accept the opponent's bid (\textit{Actions.Accept}), reject it and send a counter offer (\textit{Actions.Reject}), or leave the negotiation (\textit{Actions.Break}).\\
1294\hline
1295\end{tabular}
1296\caption{The main methods of the acceptance strategy component.}
1297\label{tab:BOAas}
1298\end{table}
1299
1300\subsubsection{Creating an Opponent Model}
1301This section discusses how to create an opponent model by extending the abstract class \textit{OpponentModel}. Table~\ref{tab:BOAom} provides an overview of the main methods which need to specified. For performance reasons it is recommended to use the \textit{UtilitySpace} class.
1302
1303\begin{table}[h]
1304\begin{tabular}{m{0.9\textwidth}}
1305\hline
1306\texttt{void init(NegotiationSession negotiationSession, Map<String, Double> parameters)}\\
1307Method directly called after creating the party which should be used to initialize the component.\\
1308\hline
1309\texttt{double getBidEvaluation(Bid bid)}\\
1310Returns the estimated utility of the given bid.\\
1311\hline
1312\texttt{double updateModel(Bid bid)}\\
1313Updates the opponent model using the given bid.\\
1314\hline
1315\texttt{UtilitySpace getOpponentUtilitySpace()}\\
1316Returns the opponent's preference profile. Use the \textit{UtilitySpaceAdapter} class when not using the UtilitySpace class for the opponent's preference profile.\\
1317\hline
1318\end{tabular}
1319\caption{The main methods of the opponent model component.}
1320\label{tab:BOAom}
1321\end{table}
1322
1323\subsubsection{Creating an Opponent Model Strategy}
1324This section discusses how to create an opponent model strategy by extending the abstract class \textit{OMStrategy}. Table~\ref{tab:BOAoms} provides an overview of the main methods which need to specified.
1325
1326\begin{table}[h]
1327\begin{tabular}{m{0.9\textwidth}}
1328\hline
1329\texttt{void init(NegotiationSession negotiationSession, OpponentModel model, Map<String, Double> parameters)}\\
1330Method directly called after creating the party which should be used to initialize the component.\\
1331\hline
1332\texttt{BidDetails getBid(List<BidDetails> bidsInRange);}\\
1333This method returns a bid to be offered from a set of given similarly preferred bids by using the opponent model.\\
1334\hline
1335\texttt{boolean canUpdateOM();}\\
1336Determines if the opponent model may be updated this turn.\\
1337\hline
1338\end{tabular}
1339\caption{The main methods of the opponent model strategy component.}
1340\label{tab:BOAoms}
1341\end{table}
1342
1343
1344
1345% DISABLED: Boa framework sessiondata is not good, it should use PersistentDataStore.
1346
1347%\subsection{SessionData}
1348%The BOA framework stores an object \textit{SessionData} that includes the data saved by all three components. This object is loaded and saved automatically by the BOA framework. A component can easily access the data it saved by using the \textit{loadData} method. A component can at each moment during the negotiation update the saved information by using the \textit{storeData} method, although we recommend updating the information at the end of the negotiation by using the the \textit{endSession} method. The \textit{endSession} method of each method is automatically called at the end of the negotiation to inform the component of the result obtained and should be used to update the \textit{SessionData} object before it is automatically stored.
1349
1350\subsection{Advanced: Converting a BOA Party to a Party}
1351To convert a BOA party to a normal party you have to create a class that extends \textit{BoaParty} and override the \textit{init} method. Below is an example of a BOA party wrapped as a normal party. It's a bit hack-y because the BoaParty constructor assumes all components known while an party often can decide this only at init time.
1352
1353\begin{lstlisting}
1354public class SimpleBoaParty extends BoaParty {
1355
1356 public SimpleBoaParty() {
1357 super(null, new HashMap<String, Double>(), null,
1358 new HashMap<String, Double>(), null,
1359 new HashMap<String, Double>(), null,
1360 new HashMap<String, Double>());
1361 }
1362
1363 @Override
1364 public void init(NegotiationInfo info) {
1365 SessionData sessionData = null;
1366 if (info.getPersistentData()
1367 .getPersistentDataType() == PersistentDataType.SERIALIZABLE) {
1368 sessionData = (SessionData) info.getPersistentData().get();
1369 }
1370 if (sessionData == null) {
1371 sessionData = new SessionData();
1372 }
1373
1374 negotiationSession = new NegotiationSession(sessionData,
1375 info.getUtilitySpace(), info.getTimeline());
1376 opponentModel = new MyrequencyModel();
1377 opponentModel.init(negotiationSession, new HashMap<String, Double>());
1378 omStrategy = new NullStrategy(negotiationSession);
1379 offeringStrategy = new MyBiddingStrategy(negotiationSession,
1380 opponentModel, omStrategy);
1381
1382 acceptConditions = new AC_Next(negotiationSession, offeringStrategy, 1,
1383 0);
1384 // we have init'd all params here, don't call super init
1385 }
1386
1387 @Override
1388 public String getDescription() {
1389 return "Simple BOA Party";
1390 }
1391}
1392\end{lstlisting}
1393
1394\subsection{Advanced: Multi-Acceptance Criteria (MAC)}
1395The \textit{BOA framework} allows us to better explore a large space of negotiation strategies. MAC can be used to scale down the negotiation space, and thereby make it better computationally explorable.
1396
1397As discussed in the introduction of this chapter, the acceptance condition determines solely if a bid should be accepted. This entails that it does not influence the bidding trace, except for when it is stopped. In fact, the only difference between \textit{BOA parties} where only the acceptance condition vary, is the time of agreement (assuming that the computational cost of the acceptance conditions are negligible).
1398
1399Given this property, multiple acceptance criteria can be tested in parallel during the same negotiation trace. In practice, more than 50 variants of a simple acceptance condition as for example $\textbf{AC}_{next}$ can be tested in the same negotiation at a negligible computational cost.
1400
1401To create a multi-acceptance condition component you first need to extend the class \textit{Mulit Acceptance Condition}, this gives access to the ACList which is a list of acceptance conditions to be tested in parallel. Furthermore, the method \textit{isMac} should be overwritten to return \textit{true} and the name of the components in the repository should be \textit{Multi Acceptance Criteria}. An acceptance can be added to the MAC by appending it to the AClist as shown below.
1402
1403\begin{lstlisting}[language=Java, caption={Example code for Acceptance condition}]
1404public class AC_MAC extends Multi_AcceptanceCondition {
1405 @Override
1406 public void init(NegotiationSession negoSession,
1407 OfferingStrategy strat, OpponentModel opponentModel,
1408 HashMap<String, Double> parameters) throws Exception {
1409 this.negotiationSession = negoSession;
1410 this.offeringStrategy = strat;
1411 outcomes = new ArrayList<OutcomeTuple> ();
1412 ACList = new ArrayList<AcceptanceStrategy>();
1413 for (int e = 0; e < 5; e++) {
1414 ACList.add(new AC_Next(negotiationSession,
1415 offeringStrategy, 1, e * 0.01));
1416 }
1417 }
1418}
1419\end{lstlisting}
1420
1421
1422
1423
1424%=========================================================================================
1425
1426\section{Debugging}\label{sec:debugging}
1427This section explains how to debug your party using Eclipse. It is assumed you set up your party already as in Chapter \ref{sec:createagent}.
1428
1429You can place a breakpoint in your party (or any other place in {\Genius}) and run {\Genius} using the standard Eclipse methods (e.g. open a java file with Eclipse and click in the left border to add a breakpoint at that point).
1430
1431To debug your party as it runs in Genius, right click on your project root in the Navigator (or Project explorer, whichever you use) and select Debug As.../Java Application. Then select \verb|Application - genius| and click ok.
1432
1433
1434\subsection{Source code and javadocs}
1435The genius core source codes and javadocs are included in the genius.jar file. But if you like you can browse and download all sources at \url{https://tracinsy.ewi.tudelft.nl/pubtrac/Genius}.
1436
1437\FloatBarrier
1438
1439
1440
1441
1442
1443
1444\section{Conclusion}
1445This concludes the manual of {\Genius}. If you experience problems or have suggestions on how to improve {\Genius}, please send them to \url{negotiation@ii.tudelft.nl}.
1446
1447{\Genius} is actively used in academic research. If you want to use {\Genius} in your paper, please refer to \cite{Genius}.
1448
1449%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1450
1451\newpage
1452\section{Appendix}
1453This appendix describes how to set up Eclipse to create and debug your own party.
1454
1455\label{sec:appendix}
1456
1457\subsection{Connect Genius to Eclipse}
1458\label{sec:appendix-run-genius}
1459We expect that you installed Eclipse (Neon or higher) and Java version 8 on your computer.
1460\begin{enumerate}
1461
1462\item Open the Eclipse Navigator with the menu Window/Show View/Navigator. You can close the Package Explorer.
1463
1464\item Right click in the Navigator area and select New/Java Project. Create a new Java project. We name it \texttt{Group3assignment} but you can use any convenient name. Make sure you select "JavaSE-1.8" or equivalent to ensure your code will be java 8 compatible (Figure \ref{fig:run-genius-1}). Click Finish.
1465
1466\begin{figure}[h!]
1467 \centering
1468 \includegraphics[width=0.5\textwidth]{media/dialogNewJavaProject.png}
1469 \caption{Create a new java project with the proper name and settings.}
1470 \label{fig:run-genius-1}
1471\end{figure}
1472
1473\item Drag the genius.jar file (from your unzipped download) into the project in the Eclipse Navigator area. Select "Copy files" and press OK.
1474
1475\FloatBarrier
1476
1477\item{Connect \texttt{genius} Jar:
1478 \begin{enumerate}
1479 \item Right click on the \texttt{Group3assignment} icon and select "Properties".
1480 \item Select the Java Build Path.
1481 \item Select the Libraries Tab.
1482 \item Select "Add JARs", in the JAR Selection window (Figure \ref{fig:run-genius-3}).
1483 \item Open the \texttt{Group3assignment} folder and scroll down to select \texttt{genius.jar}.
1484 \item click a few times ok to close all dialog boxes.
1485 \end{enumerate}
1486 }
1487
1488\begin{figure}[h!]
1489 \centering
1490 \includegraphics[width=0.6\textwidth]{media/selectjar.png}
1491 \caption{Attach the {\Genius} jar to the project.}
1492 \label{fig:run-genius-3}
1493\end{figure}
1494
1495
1496
1497\item Now you can run G\textsc{enius} as a Java application, by launching it as a \texttt{Application} (Figure \ref{fig:startgenius}). To do this, right click on the project, select \texttt{Run As}, select \texttt{Java Application} and then in the browser select \texttt{Application - genius}.
1498
1499\begin{figure}[h!]
1500 \centering
1501 \includegraphics[width=0.6\textwidth]{media/startup.png}
1502 \caption{Starting {\Genius} in Eclipse.}
1503 \label{fig:startgenius}
1504\end{figure}
1505\end{enumerate}
1506
1507\FloatBarrier
1508
1509\subsection{Insert example party}
1510To compile an example party, just drag an example folder, eg \emph{bilateralexamples}, from your unzipped genius download entirely into the src folder in Eclipse. Select "Copy files and folders" and click ok.
1511
1512You can now work with these agents in {\Genius} by adding them to the repository (see Section~\ref{sec:creating-boa-components}).
1513
1514\subsection{Debugging}
1515Once you have Genius running in Eclipse, you can simply place a breakpoint in your party and run Genius from Eclipse in debug mode.
1516
1517
1518
1519
1520\bibliographystyle{plain}
1521\bibliography{genius}
1522
1523\end{document}
Note: See TracBrowser for help on using the repository browser.