A retrospective approach to team selection using the real-world data collected from Player performances in the last 10 matches, to propose a Dream 11 Fantasy team for the upcoming cricket match.
Customer Service Analytics - Make Sense of All Your Data.pptx
ย
Integer Optimisation for Dream 11 Cricket Team Selection
1. Case Presentation on the Paper Titled Integer
Optimisation for Dream 11 Cricket Team
Selection
Saurav Singla
Swapna Samir Shukla
1
2. 2
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Case Study
2012Started
Dream11 is a fantasy sports
platform based in India that allows
users to play fantasy cricket,
hockey, football, kabaddi and
basketball.
Dream 11
A challenge to this judgement was filed with the Supreme Court of India, which
dismissed the appeal. The judgement provided legality to the company and allowed
them to run their operations throughout the country. Despite it being adjudged to be a
"game of skill", experts believe that the company operates in the country's regulatory
"grey area".
Betting or Legality angle?
USD 1 B
USD 100 M
Current Valuation
Funds raised till 2018
In April 2019, Dream11 became the first Indian
gaming company to enter the โUnicorn Clubโ
In 2018, it had 1M concurrent users during IPL (premier league)
The company charges subscription fees from all of its users which can
be as low as INR 25 to as much as INR 10,000.
Winners can win as much as USD 1 M from a single game!
1 M
2014
70 M
2019
Team Score
Optimization
Conclusion
7. 7
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Conclusion
Each user has 100 points to
select his/her team
Budget Constraint
Number of All rounders can be
between 1 and 4
All Rounder Constraint
Number of wicket keepers can
be between 1 and 4
Wicketkeeper Constraint
No of Players in a Team=11, consisting of
a Captain and Vice Captain
Player number constraint
Number of batsmen can be
between 3 and 6
Batsmen Constraint
Number of bowlers can be
between 3 and 6
Bowler Constraint
Team
Score
Maximization
Team Constraint
Maximum of 7 Players can be
chosen from a team
Case Study
8. 8
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Conclusion
Decision Variables:
We suppose that there are n players, each player can either not be selected or selected normally, as vice-captain or as captain (letโs say m
types). The decision variable matrix X ( mร n) is defined as:-
X = [[ X11, X12, ยท ยท ยท , X1n ],
[X21, X22, ยท ยท ยท , X2n ],
[X31, X32, ยท ยท ยท , X3n ]]
where Xij= [0,1], Xij = 1, if ๐ ๐กโ
player is selected in ๐ ๐กโ
role
0 otherwise
Objective Function:
Maximizing score- Let score for each player be Sj (j=1,2,3โฆn) then we maximize
Constraints:
๐๐๐ฅ
๐=1
๐
๐๐ โ ๐1๐ + 1.5 โ ๐๐ โ ๐2๐ + 2 โ ๐๐ โ ๐3๐
<= 7 p=1,2
<=<=
Case Study
9. 9
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Conclusion
Can we do better?
Yes. Consider variance.
New Objective Function:
๐๐๐ฅ ๐=1
๐
๐๐ โ ๐1๐ + 1.5 โ ๐๐ โ ๐2๐ + 2 โ ๐๐ โ ๐3๐ โ ๐( ๐=1
๐
(๐1๐ + ๐2๐ + ๐3๐)๐๐
2
)
Here the value of ๐ depends on how risk averse or risk taking the player of the fantasy league is. The higher the value of ๐ the more risk
averse the player, the smaller the value of ๐ the more risk taking is the player.
Case Study
11. 11
Given this information, we formulate this optimization as an integer programming problem concerning only the mean
score of players. We then propose to improve upon this selection by punishing the uncertainty in performance through the
inclusion of variance into the objective function along with a risk aversion factor, ๐ that can be calibrated based on user risk
preferences. Our decision variable is a (30x3) matrix which indicates whether a player is selected in a particular role or
unselected. We can easily derive the team matrix (30x2) and player type matrix (30x4), and write down the constraints as
indicated in the previous section. A complete Gurobi implementation is provided in the Google Colab Notebook
(https://colab.research.google.com/drive/1YVRw4YQZkpfJKdhrL9lhhmYYCFHpYlA2?usp=sharing )
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
ConclusionCase Study
12. 12
Case Study
Case โ 1: Inconsistent performance not penalized
In the first optimization, we keep the risk aversion parameter at zero to ignore the variance term.
-This means the selection of players is only based on their average scores and uncertainty of scores / inconsistent performance is not
penalized.
-Take Rohit Sharma for example, Heโs one of the players who has the maximum points. However, over the last 10 series, he has been a bit
inconsistent
-A Dream 11 User, who is โrisk-takingโ, would like to go with Rohit Sharma, as it would provide him an opportunity to maximize his scores if
Rohit Sharma clicks
Gurobi Output with risk aversion(๐) =0
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
ConclusionCase Study
13. 13
Case Study
Case โ 2: Inconsistent performance penalized
-We improve the optimization model by including a penalty for inconsistent performance.
-We calculate the standard deviation of scores for previous 10 matches as the measure of inconsistency in performance and include in the
objective function by coupling it with a risk aversion factor.
-Our model is able to reshuffle the players and pick players with less inconsistent performance.
Gurobi Output with risk aversion(๐) =2
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
ConclusionCase Study
14. 14
Case Study
Case โ 3: Sensitivity Analysis
Often, the team selection depends on the playing conditions. The team management would like to shuffle the team composition depending
on the type of pitch, the match is being played on. At times, the team management would like to give rest to some of their high performing
players, so that they donโt get burnt out by playing too many matches. Doing so ensures that they are physically and mentally prepared for
critically intense matches. On the other hand, the Team Management would like to drop under-performing players.
While the scenarios can be many, the scope of this report is limited to 3 scenarios only.
Scenario 1: Sometimes, the pitch on which the match will be played on, can be curated to become more batsman friendly. The team
management would like to include more batsman in the team. In such cases, minimum requirement for the number of batsmen, in a team
can be increased. In this case, the lower limit of 3 batsmen is removed, which ensures that top 6 batsmen are selected.
A sample output is shown below: -
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
ConclusionCase Study
15. 15
Case Study
Case โ 3: Sensitivity Analysis
Scenario 2: At times depending on weather conditions, the team which is batting second, is at a disadvantage. The Dew on the pitch ensures
that the ball experiences unpredictable swings. In this case, the User should include more bowlers from the team batting first. Considering
India is batting first, Indian Bowlers are expected to perform better. The algorithm selects only 4 England Players
A sample output is shown below: -
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
ConclusionCase Study
16. 16
Case Study
Case โ 3: Sensitivity Analysis
Scenario 3: The team management has decided to rest V Kohli, who has been the choice for 'Captain' for both risk-taking and risk-averse
Dream 11 participants. Who shall be the new Captain?
Keeping Risk Aversion=0, i.e predicting team composition for a risk-taking User
A sample output is shown below: -
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
ConclusionCase Study
17. 17
We create a random set of scores to see how well our model performs on a set of randomized data. We check the players selected, expected score, observed
scores and the percentage difference between the expected and the observed for different value of ๐.
We observed that highest possible value for our case actually comes with ๐ = 0. The difference decreases first with ๐ = 3 and then starts to slowly increase again
and the expected score starts to drop faster and faster. This is because after a certain point of time, the punishment for variance starts to dominate. Thus, for our
case a nice spread comes around ๐ of 2 or 3 with a high enough score and a low percentage difference.
Even though in our case the best possible outcome comes when ๐ = 0 for later matches we may not turn out so lucky. Here the observed value is greater than
the expected, which is why the higher variation is in our favor here. However, in later matches if the expected is larger than the observed, the high variation will
give us larger loss. Thus, the risk averse way is to minimize the difference between the expected and the observed and thus making the expected scoring a bit
more accurate which gives us a clear idea of whether with the expected score, we should invest in the particular match or not.
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
ConclusionCase Study