Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Markus Brede has a total of 23 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Opinion Dynamics Explain Price Formation in Prediction Markets

    by Valerio Restocchi, Frank McGroarty, Enrico Gerding, Markus Brede

    Prediction markets are heralded as powerful forecasting tools, but models that describe them often fail to capture the full complexity of the underlying mechanisms that drive price dynamics. To address this issue, we propose a model in which agents belong to a social network, have an opinion about the probability of a particular event to occur, and bet on the prediction market accordingly. Agents update their opinions about the event by interacting with their neighbours in the network, following the Deffuant model of opinion dynamics. Our results suggest that a simple market model that takes into account opinion formation dynamics is capable of replicating the empirical properties of historical prediction market time series, including volatility clustering and fat-tailed distribution of returns. Interestingly, the best results are obtained when there is the right level of variance in the opinions of agents. Moreover, this paper provides a new way to indirectly validate opinion dynamics models against real data by using historical data obtained from PredictIt, which is an exchange platform whose data have never been used before to validate models of opinion diffusion.


  • Open Access

    Opinion Dynamics Explain Price Formation in Prediction Markets

    by Valerio Restocchi, Frank McGroarty, Enrico Gerding, Markus Brede

    Prediction markets are heralded as powerful forecasting tools, but models to describe them often fail to capture the full complexity of the underlying mechanisms that drive price dynamics. To address this issue, we propose a model in which agents belong in a social network, have an opinion about the probability of a particular event to occur, and bet on the prediction market accordingly. Agents update their opinions about the event by interacting with their neighbours in the network, following the Deffuant model of opinion dynamics. Our results suggest that a simple market model that takes into account opinion formation dynamics is capable to replicate the empirical properties of historical prediction market time series, including volatility clustering and fat-tailed distribution of returns. Interestingly, the best results are obtained when there is the right level of variance in the opinions of the agents. Moreover, this paper provides a new way to indirectly validate opinion dynamics models against real data by using historical data obtained from PredictIt, an exchange platform whose data has never been used before to validate models of opinion diffusion.


  • Open Access

    Sensing Enhancement on Social Networks: The Role of Network Topology

    by Markus Brede, Guillermo Romero-Moreno

    Sensing and processing information from dynamically changing environments is essential for the survival of animal collectives and the functioning of human society. In this context, previous work has shown that communication between networked agents with some preference towards adopting the majority opinion can enhance the quality of error-prone individual sensing from dynamic environments. In this paper, we compare the potential of different types of complex networks for such sensing enhancement. Numerical simulations on complex networks are complemented by a mean-field approach for limited connectivity that captures essential trends in dependencies. Our results show that, whilst bestowing advantages on a small group of agents, degree heterogeneity tends to impede overall sensing enhancement. In contrast, clustering and spatial structure play a more nuanced role depending on overall connectivity. We find that ring graphs exhibit superior enhancement for large connectivity and that random graphs outperform for small connectivity. Further exploring the role of clustering and path lengths in small-world models, we find that sensing enhancement tends to be boosted in the small-world regime.


  • Open Access

    Control Meets Inference: Using Network Control to Uncover the Behaviour of Opponents

    by Zhongqi Cai, Enrico Gerding, Markus Brede

    Using observational data to infer the coupling structure or parameters in dynamical systems is important in many real-world applications. In this paper, we propose a framework of strategically influencing a dynamical process that generates observations with the aim of making hidden parameters more easily inferable. More specifically, we consider a model of networked agents who exchange opinions subject to voting dynamics. Agent dynamics are subject to peer influence and to the influence of two controllers. One of these controllers is treated as passive and we presume its influence is unknown. We then consider a scenario in which the other active controller attempts to infer the passive controller’s influence from observations. Moreover, we explore how the active controller can strategically deploy its own influence to manipulate the dynamics with the aim of accelerating the convergence of its estimates of the opponent. Along with benchmark cases we propose two heuristic algorithms for designing optimal influence allocations. We establish that the proposed algorithms accelerate the inference process by strategically interacting with the network dynamics. Investigating configurations in which optimal control is deployed. We first find that agents with higher degrees and larger opponent allocations are harder to predict. Second, even factoring in strategical allocations, opponent’s influence is typically the harder to predict the more degree-heterogeneous the social network.


  • Sensing Enhancement on Complex Networks

    by Markus Brede, Guillermo Romero Moreno


  • A Comprehensive Game-Theoretic Model for Electric Vehicle Charging Station Competition

    by Efstathios Zavvos, Enrico H. Gerding, Markus Brede

    En-route charging stations are essential to ensure the adoption of electric vehicles. However, careful planning is necessary due to high cost in infrastructure and potentially long waiting queues. Existing literature on the placement of charging stations largely disregards competition, sets prices to cover costs and/or disregards queues. In contrast, this work models competing station investors who aim to maximise expected profit, while electric vehicle drivers aim to minimise expected travel costs including queues. Following a game-theoretic approach, investors strategically decide station capacities, locations and charging unit power outputs as well as fees, taking into consideration building and operational costs. Given the complexity of the problem, the solution involves a combination of theoretical and algorithmic techniques to obtain subgame-perfect equilibria of investor and driver choices. Subgame-perfect equilibria are found to be at least 92.85% efficient, for reasonable fluctuations of problem parameters. Furthermore, it is found that charging prices can be up to approximately 5 times higher than marginal cost due to long charging times, and also that better charging technology may not necessarily benefit drivers in the near future. Finally, subsidies towards the purchase of charging units are shown to be beneficial for both drivers and investors, being able to generate up to 14.3% additional value than the cost of the subsidy. In contrast, subsidies on the energy price for stations are found to have small effect and can be abused by investors.


  • Optimising structure in a networked Lanchester model for fires and manoeuvre in warfare

    by Alexander C. Kalloniatis, Keeley Hoek, Mathew Zuparic, Markus Brede

    We present a generalisation of the classical Lanchester model for directed fire between two combat forces but now employing networks for the manoeuvre of Blue and Red forces, and the pattern of engagement between the two. The model therefore integrates fires between dispersed elements, as well as manoeuvre through an internal-to-each-side diffusive interaction. We explain the model with several simple examples, including cases where conservation laws hold. We then apply an optimisation approach where, for a fixed-in-structure adversary, we optimise the internal manoeuvre and external engagement structures where the trade-off between maximising damage on the adversary and minimising own-losses can be examined. In the space of combat outcomes this leads to a sequence of transitions from defeat to stalemate and then to victory for the force with optimised networks. Depending on the trade-off between destruction and self-preservation, the optimised networks develop a number of structures including the appearance of so-called sacrificial nodes, that may be interpreted as feints, manoeuvre hubs, and suppressive fires. We discuss these in light of Manoeuvre Warfare theory.


  • Zealotry and Influence Maximization in the Voter Model: When to Target Partial Zealots?

    by Guillermo Romero Moreno, Edoardo Manino, Long Tran-Thanh, Markus Brede


  • Open Access

    Estimating Determinants of Attrition in Eating Disorder Communities on Twitter: An Instrumental Variables Approach

    by Tao Wang, Emmanouil Mentzakis, Markus Brede, Antonella Ianni

    Background: The use of social media as a key health information source has increased steadily among people affected by eating disorders (EDs). Research has examined characteristics of individuals engaging in online communities, whereas little is known about discontinuation of engagement and the phenomenon of participants dropping out of these communities.Objective: This study aimed to investigate the characteristics of dropout behaviors among eating disordered individuals on Twitter and to estimate the causal effects of personal emotions and social networks on dropout behaviors.Methods: Using a snowball sampling method, we collected a set of individuals who self-identified with EDs in their Twitter profile descriptions, as well as their tweets and social networks, leading to 241,243,043 tweets from 208,063 users. Individuals’ emotions are measured from their language use in tweets using an automatic sentiment analysis tool, and network centralities are measured from users’ following networks. Dropout statuses of users are observed in a follow-up period 1.5 years later (from February 11, 2016 to August 17, 2017). Linear and survival regression instrumental variables models are used to estimate the effects of emotions and network centrality on dropout behaviors. The average levels of attributes among an individual’s followees (ie, people who are followed by the individual) are used as instruments for the individual’s attributes.Results: Eating disordered users have relatively short periods of activity on Twitter with one half of our sample dropping out at 6 months after account creation. Active users show more negative emotions and higher network centralities than dropped-out users. Active users tend to connect to other active users, whereas dropped-out users tend to cluster together. Estimation results suggest that users’ emotions and network centralities have causal effects on their dropout behaviors on Twitter. More specifically, users with positive emotions are more likely to drop out and have shorter lasting periods of activity online than users with negative emotions, whereas central users in a social network have longer lasting participation than peripheral users. Findings on users’ tweeting interests further show that users who attempt to recover from EDs are more likely to drop out than those who promote EDs as a lifestyle choice.Conclusions: Presence in online communities is strongly determined by the individual’s emotions and social networks, suggesting that studies analyzing and trying to draw condition and population characteristics through online health communities are likely to be biased. Future research needs to examine in more detail the links between individual characteristics and participation patterns if better understanding of the entire population is to be achieved. At the same time, such attrition dynamics need to be acknowledged and controlled when designing online interventions so as to accurately capture their intended populations.