genius.core.protocol

Class AlternatingMultipleOffersProtocol

java.lang.Object

genius.core.protocol.DefaultMultilateralProtocol

genius.core.protocol.AlternatingMultipleOffersProtocol

All Implemented Interfaces:

MultilateralProtocol

Direct Known Subclasses:

AlternatingMajorityConsensusProtocol

public class AlternatingMultipleOffersProtocol
extends DefaultMultilateralProtocol

Implementation of an alternating offer protocol using voting consensus.

Protocol in short:

 Round 1: Each agent makes their own offer.
 Round 2: Each agent votes (accept/reject) for each offer on the table.
 
 If there is one offer that everyone accepts, the negotiation ends with this offer.
 Otherwise, the process continues until reaching deadline or agreement.
 

Detailed description

The AMOP protocol is an alternating offers protocol in which all players get the same opportunities. That is, every bid that is made in a round is available to all agents before they vote on these bids. This implemented in the following way: The AMOP protocol has a bidding phase followed by voting phases. In the bidding phase all negotiators put their offer on the table. In the voting phases all participants vote on all of the bids on the negotiation table. If one of the bids on the negotiation table is accepted by all of the parties, then the negotiation ends with this bid. This is an iterative process continuing until reaching an agreement or reaching the deadline. The essential difference with the SAOP protocol is that the players do not override the offers made by others and the agents can take all offers into account before they vote on the proposals.

Author:

David Festen, Reyhan Aydogan, Catholijn Jonker, W.Pasman modification to improve testability

Field Summary

Fields inherited from class genius.core.protocol.DefaultMultilateralProtocol

isAborted

Constructor Summary

Constructors

Constructor and Description
AlternatingMultipleOffersProtocol()

Method Summary

Modifier and Type	Method and Description
protected Offer	acceptedOffer(Round votingRound, Round offerRound) returns the first offer in the given Round that everyone accepted, or null if no such offer.
protected void	allActionsAreOffers(Round offerRound) Checks if all actions are offers.
Round	createRound() factory function.
Turn	createTurn(NegotiationParty party, java.lang.Class<? extends Action> allowedAction) create factory function.
Turn	createTurn(NegotiationParty votingParty, java.util.Collection<java.lang.Class<? extends Action>> allowedActions) factory function.
java.util.Map<NegotiationParty,java.util.List<NegotiationParty>>	getActionListeners(java.util.List<NegotiationParty> parties) Get a map of parties that are listening to each other's response
Bid	getCurrentAgreement(Session session, java.util.List<NegotiationParty> parties) Gets the current agreement if any.
int	getNumberOfAgreeingParties(Session session, java.util.List<NegotiationParty> parties) Gets the maximum number of vote this protocol found.
Round	getRoundStructure(java.util.List<NegotiationParty> parties, Session session) Get the round structure used by this algorithm.
boolean	isFinished(Session session, java.util.List<NegotiationParty> parties) Check if the protocol is done or still busy.
protected boolean	isVotingRound(Session session) Returns whether this is a voting round.
protected int	nrOfVotes(int numOffers, java.util.List<Turn> turns, int offerNumber)

Methods inherited from class genius.core.protocol.DefaultMultilateralProtocol

afterSession, applyAction, beforeSession, checkOffer, endNegotiation, endNegotiation, exclude, includeOnly, listenToAll, listenToNone

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AlternatingMultipleOffersProtocol

public AlternatingMultipleOffersProtocol()

Method Detail

getRoundStructure

public Round getRoundStructure(java.util.List<NegotiationParty> parties,
                               Session session)

Get the round structure used by this algorithm.

Structure:

 Round 1: Each agent makes their own offer.
 Round 2: Each agent votes (accept/reject) for each offer on the table.
 

Specified by:

getRoundStructure in interface MultilateralProtocol

Overrides:

getRoundStructure in class DefaultMultilateralProtocol

Parameters:

parties - The parties currently participating

session - The complete session history

Returns:

A list of possible actions

isFinished

public boolean isFinished(Session session,
                          java.util.List<NegotiationParty> parties)

Description copied from interface: MultilateralProtocol

Check if the protocol is done or still busy. If this method returns true, the SessionManager will not start a new Round after the current one. It will however finish all the turns described in the MultilateralProtocol.getRoundStructure(java.util.List, genius.core.session.Session) method.

Specified by:

isFinished in interface MultilateralProtocol

Overrides:

isFinished in class DefaultMultilateralProtocol

Parameters:

session - the current state of this session

parties - all the parties involved in the negotiation

Returns:

true if the protocol is finished

getCurrentAgreement

public Bid getCurrentAgreement(Session session,
                               java.util.List<NegotiationParty> parties)

Gets the current agreement if any. This assumes that the session contains Rounds containing offer, votes, offer, votes, etc in this order. An agreement consists an Offer that was Accepted by all the votes. See also acceptedOffer(Round, Round).

Specified by:

getCurrentAgreement in interface MultilateralProtocol

Overrides:

getCurrentAgreement in class DefaultMultilateralProtocol

Parameters:

session - The complete session history up to this point

parties - The parties involved in the current negotiation

Returns:

The agreement bid or null if none

acceptedOffer

protected Offer acceptedOffer(Round votingRound,
                              Round offerRound)

returns the first offer in the given Round that everyone accepted, or null if no such offer.

Parameters:

votingRound - the round with the voting (Accept or Reject) actions. The turns in votingRound must contain the following: (N is the number of turns in the offer round)

vote(party1,offer1), vote(party2, offer1), ..., vote(partyN, offer1), vote(party1, offer2), ......, vote(party1, offerN), ... , vote(partyN, offerN)

We only consider offers that ALL N parties have voted on.

offerRound - the round with the offers (one for each party is expected).

Returns:

The first accepted offer (all parties accepted the offer) if such an offer exists, null otherwise.

Throws:

java.lang.IllegalArgumentException - if the offerRound contains Action(s) not extending Offer

nrOfVotes

protected int nrOfVotes(int numOffers,
                        java.util.List<Turn> turns,
                        int offerNumber)

Parameters:

numOffers - the number of offers on the table (in each turn)

turns - all the voting turns

offerNumber - the offer number that is being checked.

Returns:

number of Accepts for given offer number

allActionsAreOffers

protected void allActionsAreOffers(Round offerRound)

Checks if all actions are offers.

Parameters:

offerRound -

Throws:

java.lang.IllegalArgumentException - if not.

isVotingRound

protected boolean isVotingRound(Session session)

Returns whether this is a voting round. First voting round is even round and >= 2.

Parameters:

session - the current state of this session

Returns:

true is this is an even round > 0.

getNumberOfAgreeingParties

public int getNumberOfAgreeingParties(Session session,
                                      java.util.List<NegotiationParty> parties)

Gets the maximum number of vote this protocol found.

Specified by:

getNumberOfAgreeingParties in interface MultilateralProtocol

Overrides:

getNumberOfAgreeingParties in class DefaultMultilateralProtocol

Parameters:

session - the current state of this session

parties - The parties currently participating

Returns:

the number of parties agreeing to the current agreement

getActionListeners

public java.util.Map<NegotiationParty,java.util.List<NegotiationParty>> getActionListeners(java.util.List<NegotiationParty> parties)

Description copied from class: DefaultMultilateralProtocol

Get a map of parties that are listening to each other's response

Specified by:

getActionListeners in interface MultilateralProtocol

Overrides:

getActionListeners in class DefaultMultilateralProtocol

Parameters:

parties - The parties involved in the current negotiation

Returns:

A map where the key is a NegotiationParty that is responding to a NegotiationParty.chooseAction(java.util.List) event, and the value is a list of NegotiationParty that are listening to that key party's response.

createTurn

public Turn createTurn(NegotiationParty votingParty,
                       java.util.Collection<java.lang.Class<? extends Action>> allowedActions)

factory function. To support testing.

Parameters:

votingParty -

allowedActions - list of allowed action classes

Returns:

a new Turn with given actions as possible actions.

createTurn

public Turn createTurn(NegotiationParty party,
                       java.lang.Class<? extends Action> allowedAction)

create factory function. To support testing.

Parameters:

party -

allowedAction - the class of action that is possible.

Returns:

a new Turn with given action as possible actions.

createRound

public Round createRound()

factory function. To support testing.

Returns:

round