SlideShare a Scribd company logo
1 of 17
Case Presentation on the Paper Titled Integer
Optimisation for Dream 11 Cricket Team
Selection
Saurav Singla
Swapna Samir Shukla
1
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
3
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Case Study
From a pool of 30 players (from both teams), a team of 11 players need to
be selected subject to many constraints. The constraints are explained
further in the subsequent slides.
Conclusion
4
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Case Study
Scoring System (1/3)
Conclusion
5
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Conclusion
Scoring System (2/3)
Case Study
6
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Conclusion
Scoring System (3/3)
Case Study
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
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
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
10
Project
Introduction
Problem
Statement
IP
Formulation
Mean
Variance
Improvement
Conclusion
Case Study
We begin with a set of 30 players for which we calculate the mean and variance of scores using the
historical scores for last T-20 10 series. We are also given the information on their roles as batsman, bowler,
wicket-keeper and all-rounder and their prices.
Case Study
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
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
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
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
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
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
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

More Related Content

Similar to Integer Optimisation for Dream 11 Cricket Team Selection

IPL auction q1_q2.docx
IPL auction q1_q2.docxIPL auction q1_q2.docx
IPL auction q1_q2.docxAlivaMishra4
ย 
Operation Research in Basketball Player Analysis
Operation Research in Basketball Player AnalysisOperation Research in Basketball Player Analysis
Operation Research in Basketball Player AnalysisYash Vardhan Lohia
ย 
Basketball players performance analytic as experiential learning approach
Basketball players performance analytic as experiential learning approachBasketball players performance analytic as experiential learning approach
Basketball players performance analytic as experiential learning approachNurfadhlina Mohd Sharef
ย 
Sports performance modelling in 100 ball
Sports performance modelling in 100 ball  Sports performance modelling in 100 ball
Sports performance modelling in 100 ball Devansh Chawla
ย 
INCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNING
INCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNINGINCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNING
INCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNINGIJDKP
ย 
Cuiting Zhu-Poster
Cuiting Zhu-PosterCuiting Zhu-Poster
Cuiting Zhu-PosterCuiting Zhu
ย 
PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...
PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...
PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...cscpconf
ย 
GAMING BOT USING REINFORCEMENT LEARNING
GAMING BOT USING REINFORCEMENT LEARNINGGAMING BOT USING REINFORCEMENT LEARNING
GAMING BOT USING REINFORCEMENT LEARNINGIRJET Journal
ย 
A Study on the application of Operation Research in Sports and Sports Management
A Study on the application of Operation Research in Sports and Sports ManagementA Study on the application of Operation Research in Sports and Sports Management
A Study on the application of Operation Research in Sports and Sports ManagementManoranjan Prusty
ย 
The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...
The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...
The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...AM Publications,India
ย 
Utility and game theory for schoolbook
Utility and game theory for schoolbookUtility and game theory for schoolbook
Utility and game theory for schoolbookesbunag
ย 
Data mining assignment 1
Data mining assignment 1Data mining assignment 1
Data mining assignment 1BarryK88
ย 
Machine Learning Based Selection of Optimal Sports team based on the Players ...
Machine Learning Based Selection of Optimal Sports team based on the Players ...Machine Learning Based Selection of Optimal Sports team based on the Players ...
Machine Learning Based Selection of Optimal Sports team based on the Players ...IRJET Journal
ย 
Ai final module (1)
Ai final module (1)Ai final module (1)
Ai final module (1)Devansh Chawla
ย 
Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...
Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...
Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...Waqas Tariq
ย 
Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...
Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...
Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...IRJET Journal
ย 

Similar to Integer Optimisation for Dream 11 Cricket Team Selection (20)

IPL auction q1_q2.docx
IPL auction q1_q2.docxIPL auction q1_q2.docx
IPL auction q1_q2.docx
ย 
IRJET-V8I11270.pdf
IRJET-V8I11270.pdfIRJET-V8I11270.pdf
IRJET-V8I11270.pdf
ย 
Operation Research in Basketball Player Analysis
Operation Research in Basketball Player AnalysisOperation Research in Basketball Player Analysis
Operation Research in Basketball Player Analysis
ย 
Basketball players performance analytic as experiential learning approach
Basketball players performance analytic as experiential learning approachBasketball players performance analytic as experiential learning approach
Basketball players performance analytic as experiential learning approach
ย 
Sports performance modelling in 100 ball
Sports performance modelling in 100 ball  Sports performance modelling in 100 ball
Sports performance modelling in 100 ball
ย 
INCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNING
INCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNINGINCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNING
INCREASED PREDICTION ACCURACY IN THE GAME OF CRICKETUSING MACHINE LEARNING
ย 
Cuiting Zhu-Poster
Cuiting Zhu-PosterCuiting Zhu-Poster
Cuiting Zhu-Poster
ย 
PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...
PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...
PREDICTING PLAYERS' PERFORMANCE IN ONE DAY INTERNATIONAL CRICKET MATCHES USIN...
ย 
GAMING BOT USING REINFORCEMENT LEARNING
GAMING BOT USING REINFORCEMENT LEARNINGGAMING BOT USING REINFORCEMENT LEARNING
GAMING BOT USING REINFORCEMENT LEARNING
ย 
A Study on the application of Operation Research in Sports and Sports Management
A Study on the application of Operation Research in Sports and Sports ManagementA Study on the application of Operation Research in Sports and Sports Management
A Study on the application of Operation Research in Sports and Sports Management
ย 
The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...
The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...
The Effectiveness of using a Historical Sequence-based Predictor Algorithm in...
ย 
Cs229 final report
Cs229 final reportCs229 final report
Cs229 final report
ย 
Utility and game theory for schoolbook
Utility and game theory for schoolbookUtility and game theory for schoolbook
Utility and game theory for schoolbook
ย 
Data mining assignment 1
Data mining assignment 1Data mining assignment 1
Data mining assignment 1
ย 
Machine Learning Based Selection of Optimal Sports team based on the Players ...
Machine Learning Based Selection of Optimal Sports team based on the Players ...Machine Learning Based Selection of Optimal Sports team based on the Players ...
Machine Learning Based Selection of Optimal Sports team based on the Players ...
ย 
Ai final module (1)
Ai final module (1)Ai final module (1)
Ai final module (1)
ย 
Aipapercpt
AipapercptAipapercpt
Aipapercpt
ย 
IPL Data Analysis using Data Science
IPL Data Analysis using Data ScienceIPL Data Analysis using Data Science
IPL Data Analysis using Data Science
ย 
Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...
Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...
Learning of Soccer Player Agents Using a Policy Gradient Method : Coordinatio...
ย 
Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...
Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...
Comparative Analysis of Machine Learning Models for Cricket Score and Win Pre...
ย 

Recently uploaded

Delhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip CallDelhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip Callshivangimorya083
ย 
ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰ ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€
ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰																			ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰																			ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€
ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰ ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€ffjhghh
ย 
VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...
VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...
VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...Suhani Kapoor
ย 
Brighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingBrighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingNeil Barnes
ย 
Aminabad Call Girl Agent 9548273370 , Call Girls Service Lucknow
Aminabad Call Girl Agent 9548273370 , Call Girls Service LucknowAminabad Call Girl Agent 9548273370 , Call Girls Service Lucknow
Aminabad Call Girl Agent 9548273370 , Call Girls Service Lucknowmakika9823
ย 
PKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptxPKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptxPramod Kumar Srivastava
ย 
100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptx100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptxAnupama Kate
ย 
Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...
Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...
Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...shivangimorya083
ย 
Predicting Employee Churn: A Data-Driven Approach Project Presentation
Predicting Employee Churn: A Data-Driven Approach Project PresentationPredicting Employee Churn: A Data-Driven Approach Project Presentation
Predicting Employee Churn: A Data-Driven Approach Project PresentationBoston Institute of Analytics
ย 
From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...
From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...
From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...Florian Roscheck
ย 
๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...
๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...
๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...Call Girls In Delhi Whatsup 9873940964 Enjoy Unlimited Pleasure
ย 
Industrialised data - the key to AI success.pdf
Industrialised data - the key to AI success.pdfIndustrialised data - the key to AI success.pdf
Industrialised data - the key to AI success.pdfLars Albertsson
ย 
Digi Khata Problem along complete plan.pptx
Digi Khata Problem along complete plan.pptxDigi Khata Problem along complete plan.pptx
Digi Khata Problem along complete plan.pptxTanveerAhmed817946
ย 
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...Suhani Kapoor
ย 
Unveiling Insights: The Role of a Data Analyst
Unveiling Insights: The Role of a Data AnalystUnveiling Insights: The Role of a Data Analyst
Unveiling Insights: The Role of a Data AnalystSamantha Rae Coolbeth
ย 
VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130
VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130
VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130Suhani Kapoor
ย 
Log Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptxLog Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptxJohnnyPlasten
ย 
Customer Service Analytics - Make Sense of All Your Data.pptx
Customer Service Analytics - Make Sense of All Your Data.pptxCustomer Service Analytics - Make Sense of All Your Data.pptx
Customer Service Analytics - Make Sense of All Your Data.pptxEmmanuel Dauda
ย 

Recently uploaded (20)

Delhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip CallDelhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 โ˜Žโœ”๐Ÿ‘Œโœ” Whatsapp Hard And Sexy Vip Call
ย 
Delhi 99530 vip 56974 Genuine Escort Service Call Girls in Kishangarh
Delhi 99530 vip 56974 Genuine Escort Service Call Girls in  KishangarhDelhi 99530 vip 56974 Genuine Escort Service Call Girls in  Kishangarh
Delhi 99530 vip 56974 Genuine Escort Service Call Girls in Kishangarh
ย 
ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰ ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€
ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰																			ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰																			ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€
ๅฎšๅˆถ่‹ฑๅ›ฝ็™ฝ้‡‘ๆฑ‰ๅคงๅญฆๆฏ•ไธš่ฏ๏ผˆUCBๆฏ•ไธš่ฏไนฆ๏ผ‰ ๆˆ็ปฉๅ•ๅŽŸ็‰ˆไธ€ๆฏ”ไธ€
ย 
VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...
VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...
VIP High Class Call Girls Bikaner Anushka 8250192130 Independent Escort Servi...
ย 
Brighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingBrighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data Storytelling
ย 
Aminabad Call Girl Agent 9548273370 , Call Girls Service Lucknow
Aminabad Call Girl Agent 9548273370 , Call Girls Service LucknowAminabad Call Girl Agent 9548273370 , Call Girls Service Lucknow
Aminabad Call Girl Agent 9548273370 , Call Girls Service Lucknow
ย 
PKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptxPKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptx
ย 
100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptx100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptx
ย 
Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...
Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...
Full night ๐Ÿฅต Call Girls Delhi New Friends Colony {9711199171} Sanya Reddy โœŒ๏ธo...
ย 
Predicting Employee Churn: A Data-Driven Approach Project Presentation
Predicting Employee Churn: A Data-Driven Approach Project PresentationPredicting Employee Churn: A Data-Driven Approach Project Presentation
Predicting Employee Churn: A Data-Driven Approach Project Presentation
ย 
From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...
From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...
From idea to production in a day โ€“ Leveraging Azure ML and Streamlit to build...
ย 
๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...
๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...
๊งโค Aerocity Call Girls Service Aerocity Delhi โค๊ง‚ 9999965857 โ˜Ž๏ธ Hard And Sexy ...
ย 
Industrialised data - the key to AI success.pdf
Industrialised data - the key to AI success.pdfIndustrialised data - the key to AI success.pdf
Industrialised data - the key to AI success.pdf
ย 
Digi Khata Problem along complete plan.pptx
Digi Khata Problem along complete plan.pptxDigi Khata Problem along complete plan.pptx
Digi Khata Problem along complete plan.pptx
ย 
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
ย 
Unveiling Insights: The Role of a Data Analyst
Unveiling Insights: The Role of a Data AnalystUnveiling Insights: The Role of a Data Analyst
Unveiling Insights: The Role of a Data Analyst
ย 
VIP Call Girls Service Charbagh { Lucknow Call Girls Service 9548273370 } Boo...
VIP Call Girls Service Charbagh { Lucknow Call Girls Service 9548273370 } Boo...VIP Call Girls Service Charbagh { Lucknow Call Girls Service 9548273370 } Boo...
VIP Call Girls Service Charbagh { Lucknow Call Girls Service 9548273370 } Boo...
ย 
VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130
VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130
VIP Call Girls Service Miyapur Hyderabad Call +91-8250192130
ย 
Log Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptxLog Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptx
ย 
Customer Service Analytics - Make Sense of All Your Data.pptx
Customer Service Analytics - Make Sense of All Your Data.pptxCustomer Service Analytics - Make Sense of All Your Data.pptx
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
  • 3. 3 Project Introduction Problem Statement IP Formulation Mean Variance Improvement Case Study From a pool of 30 players (from both teams), a team of 11 players need to be selected subject to many constraints. The constraints are explained further in the subsequent slides. 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
  • 10. 10 Project Introduction Problem Statement IP Formulation Mean Variance Improvement Conclusion Case Study We begin with a set of 30 players for which we calculate the mean and variance of scores using the historical scores for last T-20 10 series. We are also given the information on their roles as batsman, bowler, wicket-keeper and all-rounder and their prices. 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