[341] | 1 | package agents.anac.y2018.beta_one;
|
---|
| 2 |
|
---|
| 3 | import java.util.HashMap;
|
---|
| 4 | import java.util.Map;
|
---|
| 5 | import java.util.Map.Entry;
|
---|
| 6 |
|
---|
[343] | 7 | import org.apache.commons.math3.stat.regression.SimpleRegression;
|
---|
[341] | 8 |
|
---|
[343] | 9 | import genius.core.AgentID;
|
---|
| 10 | import genius.core.actions.Offer;
|
---|
| 11 | import genius.core.list.Tuple;
|
---|
| 12 | import genius.core.misc.Range;
|
---|
| 13 | import genius.core.persistent.StandardInfo;
|
---|
| 14 | import genius.core.persistent.StandardInfoList;
|
---|
| 15 | import genius.core.utility.AdditiveUtilitySpace;
|
---|
[341] | 16 |
|
---|
| 17 | public class Group2 extends GroupNegotiator
|
---|
| 18 | {
|
---|
| 19 | private static final double OBSERVE_DURATION = 0.75;
|
---|
| 20 | private static final double BOX_SIZE = 0.05;
|
---|
| 21 | private static final double SLOPE_TOLERANCE = 0.035;
|
---|
| 22 |
|
---|
| 23 | private static final double MIN_SELFISH_RATIO = 0.15;
|
---|
| 24 | private static final double MAX_SELFISH_RATIO = 0.30;
|
---|
| 25 |
|
---|
| 26 | private static final int HISTORY_ANALYZE_COUNT = 5;
|
---|
| 27 |
|
---|
| 28 | private AntiAnalysis antiAnalysis;
|
---|
| 29 |
|
---|
| 30 | private HashMap<AgentID, SimpleRegression> data;
|
---|
| 31 |
|
---|
| 32 | @Override
|
---|
| 33 | protected void initialize()
|
---|
| 34 | {
|
---|
| 35 | antiAnalysis = new AntiAnalysis((AdditiveUtilitySpace) utilitySpace, OBSERVE_DURATION, (MIN_SELFISH_RATIO + MAX_SELFISH_RATIO) / 2.0, BOX_SIZE);
|
---|
| 36 |
|
---|
| 37 | data = new HashMap<AgentID, SimpleRegression>();
|
---|
| 38 | }
|
---|
| 39 |
|
---|
| 40 | @Override
|
---|
| 41 | protected void initializeHistory(StandardInfoList infoList)
|
---|
| 42 | {
|
---|
| 43 | if (infoList.isEmpty())
|
---|
| 44 | return;
|
---|
| 45 |
|
---|
| 46 | Map<String, Double> utilitySet = new HashMap<String, Double>();
|
---|
| 47 | for (int i = infoList.size() - 1; i >= 0 && i >= infoList.size() - HISTORY_ANALYZE_COUNT; i--)
|
---|
| 48 | {
|
---|
| 49 | StandardInfo info = infoList.get(i);
|
---|
| 50 |
|
---|
| 51 | for (Tuple<String, Double> offered : info.getUtilities())
|
---|
| 52 | {
|
---|
| 53 | String agent = offered.get1();
|
---|
| 54 | Double utility = offered.get2();
|
---|
| 55 |
|
---|
| 56 | agent = agent.substring(0, agent.indexOf("@"));
|
---|
| 57 |
|
---|
| 58 | if (!utilitySet.containsKey(agent) || utility < utilitySet.get(agent).doubleValue())
|
---|
| 59 | utilitySet.put(agent, utility);
|
---|
| 60 | }
|
---|
| 61 | }
|
---|
| 62 |
|
---|
| 63 | double maxUtility = 0;
|
---|
| 64 |
|
---|
| 65 | for (Entry<String, Double> entry : utilitySet.entrySet())
|
---|
| 66 | {
|
---|
| 67 | if (maxUtility < entry.getValue())
|
---|
| 68 | maxUtility = entry.getValue();
|
---|
| 69 | }
|
---|
| 70 |
|
---|
| 71 | double selfishRatio = AntiAnalysis.lerp(MIN_SELFISH_RATIO, MAX_SELFISH_RATIO, maxUtility);
|
---|
| 72 | antiAnalysis.setSelfishPoint(selfishRatio);
|
---|
| 73 | }
|
---|
| 74 |
|
---|
| 75 | @Override
|
---|
| 76 | public void receiveOffer(Offer receivedOffer, double utility)
|
---|
| 77 | {
|
---|
| 78 | AgentID id = receivedOffer.getAgent();
|
---|
| 79 | addData(id, utility);
|
---|
| 80 | boolean betrayed = hasBetrayed(id);
|
---|
| 81 |
|
---|
| 82 | double t = negotiationTime / utilitySpace.getDiscountFactor();
|
---|
| 83 | Range range = antiAnalysis.getBox(t, betrayed);
|
---|
| 84 | setAcceptableRange(id, range);
|
---|
| 85 | }
|
---|
| 86 |
|
---|
| 87 | private boolean hasBetrayed(AgentID id)
|
---|
| 88 | {
|
---|
| 89 | double mySlope = antiAnalysis.getSelfishSlope(utilitySpace.getDiscountFactor());
|
---|
| 90 | double oppSlope = getSlope(id);
|
---|
| 91 |
|
---|
| 92 | return oppSlope + mySlope < -SLOPE_TOLERANCE;
|
---|
| 93 | }
|
---|
| 94 |
|
---|
| 95 | private double getSlope(AgentID id)
|
---|
| 96 | {
|
---|
| 97 | return getRegression(id).getSlope();
|
---|
| 98 | }
|
---|
| 99 |
|
---|
| 100 | private void addData(AgentID id, double utility)
|
---|
| 101 | {
|
---|
| 102 | getRegression(id).addData(negotiationTime, utility);
|
---|
| 103 | }
|
---|
| 104 |
|
---|
| 105 | private SimpleRegression getRegression(AgentID id)
|
---|
| 106 | {
|
---|
| 107 | if (!data.containsKey(id))
|
---|
| 108 | {
|
---|
| 109 | data.put(id, new SimpleRegression());
|
---|
| 110 | }
|
---|
| 111 |
|
---|
| 112 | return data.get(id);
|
---|
| 113 | }
|
---|
| 114 | }
|
---|