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 |
|
---|
7 | import org.apache.commons.math3.stat.regression.SimpleRegression;
|
---|
8 |
|
---|
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;
|
---|
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 | }
|
---|