[127] | 1 | package agents.ai2014.group1;
|
---|
| 2 |
|
---|
| 3 | import java.util.ArrayList;
|
---|
| 4 | import java.util.HashMap;
|
---|
| 5 | import java.util.List;
|
---|
| 6 |
|
---|
| 7 | import agents.anac.y2010.Yushu.Utility;
|
---|
| 8 | import agents.anac.y2011.IAMhaggler2011.RandomBidCreator;
|
---|
| 9 | import agents.anac.y2012.MetaAgent.agents.MrFriendly.OpponentModel;
|
---|
| 10 | import genius.core.AgentID;
|
---|
| 11 | import genius.core.Bid;
|
---|
| 12 | import genius.core.DeadlineType;
|
---|
| 13 | import genius.core.actions.Accept;
|
---|
| 14 | import genius.core.actions.Action;
|
---|
| 15 | import genius.core.actions.Offer;
|
---|
| 16 | import genius.core.issue.Issue;
|
---|
| 17 | import genius.core.parties.AbstractNegotiationParty;
|
---|
| 18 | import genius.core.parties.NegotiationInfo;
|
---|
| 19 | import genius.core.utility.AdditiveUtilitySpace;
|
---|
| 20 |
|
---|
| 21 | /**
|
---|
| 22 | * This is your negotiation party.
|
---|
| 23 | */
|
---|
| 24 | public class Group1 extends AbstractNegotiationParty {
|
---|
| 25 |
|
---|
| 26 | private Bid bid;
|
---|
| 27 | private List<String> opponents = new ArrayList<String>();
|
---|
| 28 |
|
---|
| 29 | private int totalRounds = 0;
|
---|
| 30 | private int currentRound = 0;
|
---|
| 31 |
|
---|
| 32 | private Bid myLastBid;
|
---|
| 33 |
|
---|
| 34 | private List<String> myOpponents = new ArrayList<String>();
|
---|
| 35 | private HashMap<String, OpponentModel> opponentModels = new HashMap<String, OpponentModel>();
|
---|
| 36 | private List<Issue> issueList = new ArrayList<Issue>();
|
---|
| 37 |
|
---|
| 38 | private RandomBidCreator rbc = new RandomBidCreator();
|
---|
| 39 |
|
---|
| 40 | @Override
|
---|
| 41 | public void init(NegotiationInfo info) {
|
---|
| 42 | super.init(info);
|
---|
| 43 |
|
---|
| 44 | // initialize issueList
|
---|
| 45 | issueList = this.utilitySpace.getDomain().getIssues();
|
---|
| 46 | }
|
---|
| 47 |
|
---|
| 48 | /**
|
---|
| 49 | * Each round this method gets called and ask you to accept or offer. The
|
---|
| 50 | * first party in the first round is a bit different, it can only propose an
|
---|
| 51 | * offer.
|
---|
| 52 | *
|
---|
| 53 | * @param validActions
|
---|
| 54 | * Either a list containing both accept and offer or only offer.
|
---|
| 55 | * @return The chosen action.
|
---|
| 56 | */
|
---|
| 57 | @Override
|
---|
| 58 | public Action chooseAction(List<Class<? extends Action>> validActions) {
|
---|
| 59 | totalRounds = getDeadlines().getType() == DeadlineType.ROUND ? getDeadlines().getValue() : 0;
|
---|
| 60 | // System.out.println("totalRounds: " + totalRounds);
|
---|
| 61 | currentRound++;
|
---|
| 62 | // System.out.println("agentID: " + getPartyId().toString() +
|
---|
| 63 | // "currentRound: " + currentRound);
|
---|
| 64 | int roundsToGo = totalRounds - currentRound;
|
---|
| 65 | double threshold = 1.0;
|
---|
| 66 | Bid myBid;
|
---|
| 67 | double currentUtility = getUtility(bid);
|
---|
| 68 |
|
---|
| 69 | // Depending on the deadline, adjust the threshold.
|
---|
| 70 | if ((double) roundsToGo > 0.5 * totalRounds) {
|
---|
| 71 | threshold = 0.95;
|
---|
| 72 | } else if ((double) roundsToGo > 0.3 * totalRounds) {
|
---|
| 73 | threshold = 0.9;
|
---|
| 74 | } else if (roundsToGo > 3) {
|
---|
| 75 | threshold = 0.80;
|
---|
| 76 | } else {
|
---|
| 77 | threshold = 0.6;
|
---|
| 78 | }
|
---|
| 79 |
|
---|
| 80 | if (currentUtility > threshold) {
|
---|
| 81 | return new Accept(getPartyId(), bid);
|
---|
| 82 | } else { // generate bid taking others'utilities into account
|
---|
| 83 | // generate a bid with high utility for me if it's my first
|
---|
| 84 | // bid
|
---|
| 85 | // otherwise, take my last bid as base for my new bid
|
---|
| 86 | double newUtility = 0;
|
---|
| 87 | if (myLastBid != null) {
|
---|
| 88 | Bid tempBid;
|
---|
| 89 | boolean allOpponentsUtilHigh;
|
---|
| 90 | double oppThreshold = threshold - 0.2;
|
---|
| 91 | int counter = 0;
|
---|
| 92 | do {
|
---|
| 93 | if (counter == 100) {
|
---|
| 94 | oppThreshold -= 0.05;
|
---|
| 95 | counter = 0;
|
---|
| 96 | }
|
---|
| 97 | tempBid = rbc.getBid(((AdditiveUtilitySpace) utilitySpace), threshold - 0.05, threshold + 0.05);
|
---|
| 98 | newUtility = getUtility(tempBid);
|
---|
| 99 | allOpponentsUtilHigh = checkUtils(oppThreshold, tempBid);
|
---|
| 100 | counter++;
|
---|
| 101 | } while ((newUtility < threshold - 0.05 && !allOpponentsUtilHigh));
|
---|
| 102 | myBid = tempBid;
|
---|
| 103 | // System.out.println("Bid generated: " + myBid.toString() +
|
---|
| 104 | // " || utility : " + getUtility(myBid));
|
---|
| 105 | }
|
---|
| 106 | // first round
|
---|
| 107 | else {
|
---|
| 108 | try {
|
---|
| 109 | myBid = Utility.getRandomBid(((AdditiveUtilitySpace) utilitySpace));
|
---|
| 110 | } catch (Exception e1) {
|
---|
| 111 | do {
|
---|
| 112 | myBid = generateRandomBid();
|
---|
| 113 | } while ((newUtility < 0.9));
|
---|
| 114 | e1.printStackTrace();
|
---|
| 115 | }
|
---|
| 116 | newUtility = getUtility(myBid);
|
---|
| 117 | }
|
---|
| 118 | }
|
---|
| 119 | myLastBid = myBid;
|
---|
| 120 | return new Offer(getPartyId(), myBid);
|
---|
| 121 | }
|
---|
| 122 |
|
---|
| 123 | /**
|
---|
| 124 | * All offers proposed by the other parties will be received as a message.
|
---|
| 125 | * You can use this information to your advantage, for example to predict
|
---|
| 126 | * their utility.
|
---|
| 127 | *
|
---|
| 128 | * @param sender
|
---|
| 129 | * The party that did the action.
|
---|
| 130 | * @param action
|
---|
| 131 | * The action that party did.
|
---|
| 132 | */
|
---|
| 133 | @Override
|
---|
| 134 | public void receiveMessage(AgentID sender, Action action) {
|
---|
| 135 | // First check if the opponent is new or not
|
---|
| 136 | // If so, create a new opponent model for that opponent
|
---|
| 137 | if (!myOpponents.contains(sender.toString())) {
|
---|
| 138 | myOpponents.add(sender.toString());
|
---|
| 139 | addOpponentModel(sender.toString());
|
---|
| 140 | }
|
---|
| 141 |
|
---|
| 142 | // Check if the message received is a bid or an accept
|
---|
| 143 | if (action.toString() == "(Accept)") {
|
---|
| 144 | // Do nothing.
|
---|
| 145 | } else if (action instanceof Offer) {
|
---|
| 146 | // Get bid.
|
---|
| 147 | bid = ((Offer) action).getBid();
|
---|
| 148 |
|
---|
| 149 | // if the corresponding opponentModel should exist and the current
|
---|
| 150 | // bid can be added
|
---|
| 151 | if (opponentModels.containsKey(sender)) {
|
---|
| 152 | opponentModels.get(sender).addOpponentBid(bid);
|
---|
| 153 | }
|
---|
| 154 | }
|
---|
| 155 | }
|
---|
| 156 |
|
---|
| 157 | private void addOpponentModel(String opponent) {
|
---|
| 158 | if (issueList != null && !opponentModels.containsKey(opponent)) {
|
---|
| 159 | opponentModels.put(opponent, new OpponentModel(issueList, 1, timeline));
|
---|
| 160 | }
|
---|
| 161 | }
|
---|
| 162 |
|
---|
| 163 | private boolean checkUtils(double threshold, Bid bid) {
|
---|
| 164 | for (String opponent : opponents) {
|
---|
| 165 | OpponentModel oppModel = opponentModels.get(opponent);
|
---|
| 166 | if (oppModel.getEstimatedUtility(bid) <= threshold) {
|
---|
| 167 | return false;
|
---|
| 168 | }
|
---|
| 169 | }
|
---|
| 170 | return true;
|
---|
| 171 | }
|
---|
| 172 |
|
---|
| 173 | protected AgentID partyId = new AgentID("Group 1");
|
---|
| 174 |
|
---|
| 175 | @Override
|
---|
| 176 | public String getDescription() {
|
---|
| 177 | return "ai2014 group1";
|
---|
| 178 | }
|
---|
| 179 |
|
---|
| 180 | }
|
---|