SearcharxivSearch

arXiv subjects

Konstantinos Pelechrinis

Publications and source records attributed to Konstantinos Pelechrinis.

At least 19 recordsLinked to original sources

How Unlikely Is "Unlikely"? Assessing Verbal Probability Perception Across Large Language Models

Large language models increasingly produce and interpret verbal probability expressions, yet whether these expressions carry consistent meaning across models (or match human perceptions of uncertainty) remains unknown. We present a systematic cross-model evaluation using a word-to-number mapping task grounded in established human benchmarks. Eleven uncertainty expressions were presented to 19 models under two conditions, forced single-number response and explanation elicitation, alongside a novel bidirectional roundtrip test of internal consistency. LLMs track the human benchmark with surprising fidelity: word ordering is preserved, three anchor points are recovered, and ``possible'' shows the highest variance and cross-model disagreement of any expression tested, consistent with its documented bimodal interpretation in humans. However, models show a systematic upward bias for negative expressions such as ``unlikely'' and ``improbable.'' Explanation elicitation reduces within-model variance while increasing between-model divergence, stabilizing individual models at the cost of inter-model consensus, and the roundtrip experiment reveals clear stratification, with frontier models maintaining coherent bidirectional representations. LLMs thus reproduce the structure of human verbal probability cognition, including its biases, while diverging systematically at the negative end---with implications for any setting where humans and models exchange probabilistic language.

cs.CL

Lineup Regularized Adjusted Plus-Minus (L-RAPM): Basketball Lineup Ratings with Informed Priors

Identifying combinations of players (that is, lineups) in basketball - and other sports - that perform well when they play together is one of the most important tasks in sports analytics. One of the main challenges associated with this task is the frequent substitutions that occur during a game, which results in highly sparse data. In particular, a National Basketball Association (NBA) team will use more than 600 lineups during a season, which translates to an average lineup having seen the court in approximately 25-30 possessions. Inevitably, any statistics that one collects for these lineups are going to be noisy, with low predictive value. Yet, there is no existing work (in the public at least) that addresses this problem. In this work, we propose a regression-based approach that controls for the opposition faced by each lineup, while it also utilizes information about the players making up the lineups. Our experiments show that L-RAPM provides improved predictive power than the currently used baseline, and this improvement increases as the sample size for the lineups gets smaller.

cs.LG

NFL Ghosts: A framework for evaluating defender positioning with conditional density estimation

Player attribution in American football remains an open problem due to the complex nature of twenty-two players interacting on the field, but the granularity of player tracking data provides ample opportunity for novel approaches. In this work, we introduce the first public framework to evaluate spatial and trajectory tracking data of players relative to a baseline distribution of "ghost" defenders. We demonstrate our framework in the context of modeling the nearest defender positioning at the moment of catch. In particular, we provide estimates of how much better or worse their observed positioning and trajectory compared to the expected play value of ghost defenders. Our framework leverages multi-dimensional tracking data features through flexible random forests for conditional density estimation in two ways: (1) to model the distribution of receiver yards gained enabling the estimation of within-play expected value, and (2) to model the 2D spatial distribution of baseline ghost defenders. We present novel metrics for measuring player and team performance based on tracking data, and discuss challenges that remain in extending our framework to other aspects of American football.

stat.AP

Lasso Multinomial Performance Indicators for in-play Basketball Data

A typical approach to quantify the contribution of each player in basketball uses the plus-minus method. The ratings obtained by such a method are estimated using simple regression models and their regularized variants, with response variable being either the points scored or the point differences. To capture more precisely the effect of each player, detailed possession-based play-by-play data may be used. This is the direction we take in this article, in which we investigate the performance of regularized adjusted plus-minus (RAPM) indicators estimated by different regularized models having as a response the number of points scored in each possession. Therefore, we use possession play-by-play data from all NBA games for the season 2021-22 (322,852 possessions). We initially present simple regression model-based indices starting from the implementation of ridge regression which is the standard technique in the relevant literature. We proceed with the lasso approach which has specific advantages and better performance than ridge regression when compared with selected objective validation criteria. Then, we implement regularized binary and multinomial logistic regression models to obtain more accurate performance indicators since the response is a discrete variable taking values mainly from zero to three. Our final proposal is an improved RAPM measure which is based on the expected points of a multinomial logistic regression model where each player's contribution is weighted by his participation in the team's possessions. The proposed indicator, called weighted expected points (wEPTS), outperforms all other RAPM measures we investigate in this study.

stat.AP

Understanding team collapse via probabilistic graphical models

In this work, we develop a graphical model to capture team dynamics. We analyze the model and show how to learn its parameters from data. Using our model we study the phenomenon of team collapse from a computational perspective. We use simulations and real-world experiments to find the main causes of team collapse. We also provide the principles of building resilient teams, i.e., teams that avoid collapsing. Finally, we use our model to analyze the structure of NBA teams and dive deeper into games of interest.

physics.soc-ph

Excess demand in public transportation systems: The case of Pittsburgh's Port Authority

"An advanced city is not a place where the poor move about in cars, rather it's where even the rich use public transportation". This is what Enrique Penalosa, the celebrated ex-mayor of Bogota once said. However, in order to achieve this objective, one of the crucial properties that the public transportation systems need to satisfy is reliability. While reliability is often referenced with respect to on-schedule arrivals and departures, in this study we are interested in the ability of the system to satisfy the total passenger demand. This is crucial, since if the capacity of the system is not enough to satisfy all the passengers, then ridership will inevitably drop. However, quantifying this excess demand is not straightforward since public transit data, and in particular data from bus systems that we focus on in this study, only include information for people that got on the bus, and not those that were left behind at a stop due to a full bus. In this work, we design a framework for estimating this excess demand. Our framework includes a mechanism for identifying instances of potential excess demand, and a Poisson regression model for the demand for a given bus route and stop. These instances of potential excess demand are filtered out from the training phase of the Poisson regression. We show through simulated data that this filtering is able to remove the bias introduced by the censored data logged by the system. Failure to remove these data points leads to an underestimation of the excess demand. We then apply our approach on real data collected from the Pittsburgh Port Authority and estimate the excess demand over an one-year period.

physics.soc-ph

Implicit Biases in Refereeing: Lessons from NBA Referees

Implicit biases occur automatically and unintentionally and are particularly present when we have to make split second decisions. One such situations appears in refereeing, where referees have to make an instantaneous decision on a potential violation. In this work we revisit and extend some of the existing work on implicit biases in refereeing. In particular, we focus on refereeing in the NBA and examine three different types of implicit bias; (i) home-vs-away bias, (ii) bias towards individual players or teams, and, (iii) racial bias. For our study, we use play-by-play data and data from the Last Two Minutes reports the league office releases for games that were within 5 points in the last 2 minutes since the 2015 season. Our results indicate that the there is a bias towards the home team - particularly pronounced during the playoffs - but it has been reduced since the COVID-19 pandemic. Furthermore, there is robust statistical evidence that specific players benefit from referee decisions more than expected from pure chance. However, we find no evidence of negative bias towards individual players, or towards specific teams. Finally, our analysis on racial bias indicates the absence of any bias.

stat.AP

Spotting Anomalous Trades in NFT Markets: The Case of NBA Topshot

Non-Fungible Token (NFT) markets are one of the fastest growing digital markets today, with the sales during the third quarter of 2021 exceeding $10 billions! Nevertheless, these emerging markets - similar to traditional emerging marketplaces - can be seen as a great opportunity for illegal activities (e.g., money laundering, sale of illegal goods etc.). In this study we focus on a specific marketplace, namely NBA TopShot, that facilitates the purchase and (peer-to-peer) trading of sports collectibles. Our objective is to build a framework that is able to label peer-to-peer transactions on the platform as anomalous or not. To achieve our objective we begin by building a model for the profit to be made by selling a specific collectible on the platform. We then use RFCDE - a random forest model for the conditional density of the dependent variable - to model the errors from the profit models. This step allows us to estimate the probability of a transaction being anomalous. We finally label as anomalous any transaction whose aforementioned probability is less than 1%. Given the absence of ground truth for evaluating the model in terms of its classification of transactions, we analyze the trade networks formed from these anomalous transactions and compare it with the full trade network of the platform. Our results indicate that these two networks are statistically different when it comes to network metrics such as, edge density, closure, node centrality and node degree distribution. This network analysis provides additional evidence that these transactions do not follow the same patterns that the rest of the trades on the platform follow. However, we would like to emphasize here that this does not mean that these transactions are also illegal. These transactions will need to be further audited from the appropriate entities to verify whether or not they are illicit.

cs.SI

The Hot Hand in Actual Game Situations

Streaks of success have always fascinated people and a lot of research has been conducted to identify whether the "hot hand" effect is real. While sports have provided an appropriate platform for studying this phenomenon, the majority of existing literature examines scenarios in a vacuum with results that might or might not be applicable in the wild. In this report, we build on the existing literature and develop an appropriate framework to quantify the extend to which success can come in streaks -- beyond the stroke of chance -- in a natural environment. Considering actual basketball game situations, our results provide strong statistical evidence that the hot hand exists in this setting. Even though our results are based on a sports setting, we believe that our study provides a path towards thinking of the hot hand outside of laboratory-like, controlled environment. This is crucial if we want to use similar results to enhance our decision making and better understand short and long term outcomes of repeated decisions.

stat.AP

The Anatomy of Corner 3s in the NBA: What makes them efficient, how are they generated and how can defenses respond?

Modern basketball is all about creating efficient shots, that is, shots with high payoff. This is not necessarily equivalent to creating looks with the highest probability of success. In particular, the two most efficient shots in the NBA - which are shots from the paint, i.e., extremely close to the basket, and three-point shots from the corner, i.e., at least 22 feet apart - have completely different spatial profiles when it comes to their distance from the basket. The latter also means that they are pretty much at the opposing ends of the spectrum when it comes to their probability of being made. Due to their efficiency, these are the most sought after shots from the offense, while the defense is trying to contain them. However, in order to contain them one needs to first understand what makes them efficient in the first place and how they are generated. In this study we focus on the corner three point shots and using player tracking data we show that the main factor for their efficiency - contrary to the belief from the sports mass media - is not the shorter distance to the basket compared to three-point shots above the break, but rather the fact that they are assisted at a very high rate (more than 90\%). Furthermore, we analyze the movement of the shooter and his defender and find that more than half of these shots involve a shooter anchored at the corner waiting for the kick out pass. We finally define a simplified game between the offense and defense in these situation and we find that the Nash Equilibrium supports either committing to the corner shooter or to the drive to the basket, and not lingering between the two, which is what we observed from the defenses in our dataset.

stat.AP

A Skellam Regression Model for Quantifying Positional Value in Soccer

Soccer is undeniably the most popular sport world-wide and everyone from general managers and coaching staff to fans and media are interested in evaluating players' performance. Metrics applied successfully in other sports, such as the (adjusted) +/- that allows for division of credit among a basketball team's players, exhibit several challenges when applied to soccer due to severe co-linearities. Recently, a number of player evaluation metrics have been developed utilizing optical tracking data, but they are based on proprietary data. In this work, our objective is to develop an open framework that can estimate the expected contribution of a soccer player to his team's winning chances using publicly available data. In particular, using data from (i) approximately 20,000 games from 11 European leagues over 8 seasons, and, (ii) player ratings from the FIFA video game, we estimate through a Skellam regression model the importance of every line (attackers, midfielders, defenders and goalkeeping) in winning a soccer game. We consequently translate the model to expected league points added above a replacement player (eLPAR). This model can further be used as a guide for allocating a team's salary budget to players based on their expected contributions on the pitch. We showcase similar applications using annual salary data from the English Premier League and identify evidence that in our dataset the market appears to under-value defensive line players relative to goalkeepers.

stat.AP

Effectiveness and Compliance to Social Distancing During COVID-19

In the absence of pharmaceutical interventions to curb the spread of COVID-19, countries relied on a number of nonpharmaceutical interventions to fight the first wave of the pandemic. The most prevalent one has been stay-at-home orders, whose the goal is to limit the physical contact between people, which consequently will reduce the number of secondary infections generated. In this work, we use a detailed set of mobility data to evaluate the impact that these interventions had on alleviating the spread of the virus in the US as measured through the COVID-19-related deaths. To establish this impact, we use the notion of Granger causality between two time-series. We show that there is a unidirectional Granger causality, from the median percentage of time spent daily at home to the daily number of COVID-19-related deaths with a lag of 2 weeks. We further analyze the mobility patterns at the census block level to identify which parts of the population might encounter difficulties in adhering and complying with social distancing measures. This information is important, since it can consequently drive interventions that aim at helping these parts of the population.

stat.AP

next-gen-scraPy: Extracting NFL Tracking Data from Images to Evaluate Quarterbacks and Pass Defenses

The NFL collects detailed tracking data capturing the location of all players and the ball during each play. Although the raw form of this data is not publicly available, the NFL releases a set of aggregated statistics via their Next Gen Stats (NGS) platform. They also provide charts showing the locations of pass attempts and outcomes for individual quarterbacks. Our work aims to partially close the gap between what data is available privately (to NFL teams) and publicly, and our contribution is twofold. First, we introduce an image processing tool designed specifically for extracting the raw data from the NGS pass charts. We extract the pass outcome, coordinates, and other metadata. Second, we analyze the resulting dataset, examining the spatial tendencies and performances of individual quarterbacks and defenses. We use a generalized additive model for completion percentages by field location. We introduce a Naive Bayes approach for estimating the 2-D completion percentage surfaces of individual teams and quarterbacks, and we provide a one-number summary, completion percentage above expectation (CPAE), for evaluating quarterbacks and team defenses. We find that our pass location data closely matches the NFL's tracking data, and that our CPAE metric closely matches the NFL's proprietary CPAE metric.

stat.AP

Going Deep: Models for Continuous-Time Within-Play Valuation of Game Outcomes in American Football with Tracking Data

Continuous-time assessments of game outcomes in sports have become increasingly common in the last decade. In American football, only discrete-time estimates of play value were possible, since the most advanced public football datasets were recorded at the play-by-play level. While measures such as expected points and win probability are useful for evaluating football plays and game situations, there has been no research into how these values change throughout the course of a play. In this work, we make two main contributions: First, we introduce a general framework for continuous-time within-play valuation in the National Football League using player-tracking data. Our modular framework incorporates several modular sub-models, to easily incorporate recent work involving player tracking data in football. Second, we use a long short-term memory recurrent neural network to construct a ball-carrier model to estimate how many yards the ball-carrier is expected to gain from their current position, conditional on the locations and trajectories of the ball-carrier, their teammates and opponents. Additionally, we demonstrate an extension with conditional density estimation so that the expectation of any measure of play value can be calculated in continuous-time, which was never before possible at such a granular level.

stat.AP

hood2vec: Identifying Similar Urban Areas Using Mobility Networks

Which area in NYC is the most similar to Lower East Side? What about the NoHo Arts District in Los Angeles? Traditionally this task utilizes information about the type of places located within the areas and some popularity/quality metric. We take a different approach. In particular, urban dwellers' time-variant mobility is a reflection of how they interact with their city over time. Hence, in this paper, we introduce an approach, namely hood2vec, to identify the similarity between urban areas through learning a node embedding of the mobility network captured through Foursquare check-ins. We compare the pairwise similarities obtained from hood2vec with the ones obtained from comparing the types of venues in the different areas. The low correlation between the two indicates that the mobility dynamics and the venue types potentially capture different aspects of similarity between urban areas.

cs.SI

DeepHoops: Evaluating Micro-Actions in Basketball Using Deep Feature Representations of Spatio-Temporal Data

How much is an on-ball screen worth? How much is a backdoor cut away from the ball worth? Basketball is one of a number of sports which, within the past decade, have seen an explosion in quantitative metrics and methods for evaluating players and teams. However, it is still challenging to evaluate individual off-ball events in terms of how they contribute to the success of a possession. In this study, we develop an end-to-end deep learning architecture DeepHoops to process a unique dataset composed of spatio-temporal tracking data from NBA games in order to generate a running stream of predictions on the expected points to be scored as a possession progresses. We frame the problem as a multi-class sequence classification problem in which our model estimates probabilities of terminal actions taken by players (e.g. take field goal, turnover, foul etc.) at each moment of a possession based on a sequence of ball and player court locations preceding the said moment. Each of these terminal actions is associated with an expected point value, which is used to estimate the expected points to be scored. One of the challenges associated with this problem is the high imbalance in the action classes. To solve this problem, we parameterize a downsampling scheme for the training phase. We demonstrate that DeepHoops is well-calibrated, estimating accurately the probabilities of each terminal action and we further showcase the model's capability to evaluate individual actions (potentially off-ball) within a possession that are not captured by boxscore statistics.

stat.AP

A Data-Driven Approach for Assessing Biking Safety in Cities

With the focus that cities around the world have put on sustainable transportation during the past few years, biking has become one of the foci for local governments around the world. Cities all over the world invest in bike infrastructure, including bike lanes, bike parking racks, shared (dockless) bike systems etc. However, one of the critical factors in converting city-dwellers to (regular) bike users/commuters is safety. In this work, we utilize bike accident data from different cities to model the biking safety based on street-level (geographical and infrastructural) features. Our evaluations indicate that our model provides well-calibrated probabilities that accurately capture the risk of a biking accident. We further perform cross-city comparisons in order to explore whether there are universal features that relate to cycling safety. Finally, we discuss and showcase how our model can be utilized to explore "what-if" scenarios and facilitate policy decision making.

stat.AP

tHoops: A Multi-Aspect Analytical Framework Spatio-Temporal Basketball Data

During the past few years advancements in sports information systems and technology has allowed us to collect a number of detailed spatio-temporal data capturing various aspects of basketball. For example, shot charts, that is, maps capturing locations of (made or missed) shots, and spatio-temporal trajectories for all the players on the court can capture information about the offensive and defensive tendencies and schemes of a team. Characterization of these processes is important for player and team comparisons, pre-game scouting, game preparation etc. Playing tendencies among teams have traditionally been compared in a heuristic manner. Recently automated ways for similar comparisons have appeared in the sports analytics literature. However, these approaches are almost exclusively focused on the spatial distribution of the underlying actions (usually shots taken), ignoring a multitude of other parameters that can affect the action studied. In this work, we propose a framework based on tensor decomposition for obtaining a set of prototype spatio-temporal patterns based on the core spatiotemporal information and contextual meta-data. The core of our framework is a 3D tensor X, whose dimensions represent the entity under consideration (team, player, possession etc.), the location on the court and time. We make use of the PARAFAC decomposition and we decompose the tensor into several interpretable patterns, that can be thought of as prototype patterns of the process examined (e.g., shot selection, offensive schemes etc.). We also introduce an approach for choosing the number of components to be considered. Using the tensor components, we can then express every entity as a weighted combination of these components. The framework introduced in this paper can have further applications in the work-flow of the basketball operations of a franchise, which we also briefly discuss.

cs.LG