scieee AI-readable full text Open interactive document viewer

Algorithmic Pricing and Algorithmic Collusion

Durmann, Julius,Oberlechner, Matthias,Bichler, Martin

Abstract

EconStor is a publication server for scholarly economic literature, provided as a non-commercial public service by the ZBW.

Full text

Durmann, Julius; Oberlechner, Matthias; Bichler, Martin Article — Published Version Algorithmic Pricing and Algorithmic Collusion Business & Information Systems Engineering Suggested Citation: Durmann, Julius; Oberlechner, Matthias; Bichler, Martin (2025) : Algorithmic Pricing and Algorithmic Collusion, Business & Information Systems Engineering, ISSN 1867-0202, Springer Fachmedien Wiesbaden, Wiesbaden, Vol. 67, Iss. 6, pp. 971-979, https://doi.org/10.1007/s12599-025-00965-z This Version is available at: https://hdl.handle.net/10419/333372 Standard-Nutzungsbedingungen: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. Terms of use: Documents in EconStor may be saved and copied for your personal and scholarly purposes. You are not to copy documents for public or commercial purposes, to exhibit the documents publicly, to make them publicly available on the internet, or to distribute or otherwise use the documents in public. If the documents have been made available under an Open Content Licence (especially Creative Commons Licences), you may exercise further usage rights as specified in the indicated licence. http://creativecommons.org/licenses/by/4.0/ CATCHWORD Algorithmic Pricing and Algorithmic Collusion Martin Bichler •Julius Durmann •Matthias Oberlechner Received: 12 November 2024 / Accepted: 22 April 2025 / Published online: 29 September 2025 ÓThe Author(s) 2025 Keywords Algorithmic collusion Online learning Game theory 1 Introduction Worldwide, companies are increasingly using algorithms and artificial intelligence (AI) in order to power their operations, from product development to manufacturing and marketing, and product pricing is no exception. This new type of information system based on learning algorithms has drawn considerable attention in an effort to understand its societal effects (Lysyakov and Viswanathan 2023; Lu and Zhang 2024;Fu ¨gener et al. 2021). An important question within this broader context is how learning algorithms are used for pricing (Brackmann et al. 2024). Algorithmic pricing is a practice where software agents automatically determine prices for items for sale, in order to maximize the seller’s profits. This practice is increasingly common in online retail markets. Chen et al. (2016) estimated that, by 2015, algorithms were used to set prices for roughly one-third of the top 1,600 products on Amazon. By 2018, the average product price on Amazon reportedly changed every ten minutes ı ˆn order to adapt to market conditions. 1 Since then, an industry has developed around automated pricing software. The prices determined by the different firms depend on each other’s actions, and the overall environment in which they operate is one of an oligopolistic competition. Economic theory has long aimed to predict the outcome of such competitive situations. Models of oligopolistic competition assume some knowledge about the demand of customers, such as a readily available demand function, and then they determine a Nash equilibrium price. For example, in the celebrated Bertrand competition model, companies producing identical (homogeneous) products simultaneously choose their pricing strategies based on a given demand function that takes the prices of the competitors into account (Bertrand 1883). In this model, the competitors play their equilibrium strategy from the start. Typically, new sellers have limited information about competitors’ costs or customer demand at different prices, and they must learn over time which prices optimize profit. Additionally, changes in demand and supply over time require recalculating the equilibrium strategy, which emphasizes the need for an adaptive and learning pricing software agent. From the perspective of an individual seller, algorithmic pricing aims to solve an online learning problem (Shalev-Shwartz 2011), where the seller’s actions are the prices they set, and the objective is to maximize profit. But what is the outcome of markets with such learning agents? Can we assume that they converge to an equilibrium price? Recent experimental research showed that learning algorithms can lead to prices higher than the Nash equilibrium in the static oligopolistic pricing game (Waltman and Kaymak 2008; Calvano et al. 2019; Abada and Lambin Accepted after one revision by Susanne Strahringer. M. Bichler (&)J. Durmann M. Oberlechner School of Computation, Information, and Technology, Technical University of Munich, Munich, Germany e-mail: [email protected] 1 https://www.businessinsider.com/amazon-price-changes-2018-8. 123 Bus Inf Syst Eng 67(6):971–979 (2025) https://doi.org/10.1007/s12599-025-00965-z 2023; Klein 2021; Abada et al. 2024b; Brown and MacKay 2023). This phenomenon is referred to as algorithmic collusion. Explicit collusion refers to anti-competitive conducts that are maintained with explicit agreements. Firms interact directly and agree on the optimal level of price or output (OECD 2017). In contrast, ‘‘tacit collusion refers to forms of anti-competitive co-ordination which can be achieved without any need for an explicit agreement, but which competitors are able to maintain by recognizing their mutual interdependence. In a tacitly collusive context, the non-competitive outcome is achieved by each participant deciding its own profit-maximizing strategy independently of its competitors.’’ (OECD 2017)Algorithmic collusion is a form of tacit collusion in which learning algorithms produce supra-competitive outcomes that differ from the Nash equilibrium of the static game-theoretical model of competition without being programmed to do so. Similar definitions are provided by den Boer (2023) and Abada et al. (2024a). There are also cases suggesting that algorithmic collusion happens in real-world markets. For example, Assad et al. (2024) showed that margins increased by 28% in local duopoly retail gasoline markets in Germany after both firms adopted algorithmic pricing software, while there was no price change in local monopolies. The paper finds pricing algorithms can learn tacitly collusive pricing strategies which are legal in most jurisdictions without explicit communication. An investigation in the UK revealed that online poster retailers were using simple pricing algorithms to coordinate their prices on Amazon as part of a horizontal cartel. 2 The phenomenon has raised concerns among regulators as it may reduce consumer welfare. In recent years, several competition authorities, including France, Germany, Denmark, Japan, Norway, and Sweden, have published policy papers considering the relationship between algorithms and competition (OECD 2023). However, the magnitude of the threat posed by algorithmic collusion in other markets from autonomous, selflearning algorithms is still disputed in academic literature. Ultimately, algorithmic collusion touches on a deep and non-trivial question, that of learning in games. Under which conditions do learning algorithms converge to an equilibrium in repeated play, and when is this not the case? When do we see algorithmic collusion, inefficient price cycling, or even chaotic price dynamics as a result of automated pricing decisions? Currently, there is no comprehensive theory that would provide answers to these questions. Up to now, there are only very few articles in Business & Information Systems Engineering outlets on algorithmic collusion (Kang et al. 2022; Douglas et al. 2024; Deng et al. 2024; Bichler et al. 2023). The topic is central for the welfare of electronic markets today and it draws on learning algorithms from computer science as well as game-theoretical models as they have been developed in economics. The aim of this catchword article is to discuss algorithmic collusion and make the basic problem and the related questions accessible to a broader community. This will enable us to identify avenues for future research in Business & Information Systems Engineering. 2 Oligopoly Pricing Pricing in online retail markets is an environment that can be modeled as a Bertrand competition (Bertrand 1883). In this model, firms compete by setting prices for a homogeneous product. The demand for the product depends on the prices set by all firms. The firms’ objective is to maximize their profit, which is the revenue from selling the product minus the cost of producing it. The revenue depends on the price set by the firm and the demand for the product. The demand is a function of the prices set by all firms. The cost of producing the product is typically assumed to be linear in the quantity produced. More formally, the Bertrand competition can be described as a normal-form game, where nplayers (or firms) make decisions at the same time. Each player i=1, 2,..., n has a set of possible actions ai [Ai to choose from – like different prices they could set for their products. Each player’s goal is to maximize their payoff they get based on everyones actions, which is given by their individual payoff function ui:A199An ?R. Normal-form games are used to model environments where multiple agents interact and influence each others’ outcomes. Other examples include, for instance, the Cournot oligopoly, platform competition, auctions, and contests. Most of the literature on algorithmic collusion is based on the classic Bertrand competition model. In a Bertrand competition, the firms’ action ai [Ai is the price for a good it wants to produce. All. firms produce the same good, and they all take action simultaneously. Firms compete for demand with their prices and affect each others’ revenues. The demand di(ai, a-i) depends on all actions, their own actions ai and the others’ actions a-i, and is decreasing in their own price. Assuming that the cost functions are linear in the demand, the payoff (or utility) function of firm ican be described by. uiðai;aiÞ¼diðaÞðaieiÞð1Þ 2 https://www.gov.uk/cma-cases/online-sales-of-discretionary-consu mer-products. 123 972 M. Bichler et al.: Algorithmic Pricing and Algorithmic Collusion, Bus Inf Syst Eng 67(6):971–979 (2025) This model allows for various assumptions about consumer demand (e.g., all-or-nothing or logit), and the equilibrium prices in these scenarios have been analyzed. In the standard case, with all-or-nothing demand, the firm with the lowest price gets all the demand. If multiple firms offer the lowest price, the demand is shared equally. This leads to a demand function given by diðai;aiÞ¼ D nmin ð1aiÞif i 2arg minj2Naj; 0 else ( where D[0 is the maximum total demand, Nis the set of market participants, and nmin: =|argmin j[Naj| is the number of firms with the lowest price. Another demand model used in a widely citet article by Calvano et al. (2020), is the multinomial or logit demand. In this setting, the demand is split between the nagents/- goods and some outside good (indexed with 0) according to diðai;aiÞ¼ exp aiai l  exp a0 l þPn j¼1exp ajaj l  The parameters ai[0 capture different product quality indices and l[0 models a product differentiation between the goods, i.e., if l?0, the goods are perfect substitutes. In a standard Bertrand model with homogeneous products and symmetric firms, prices equal marginal costs in equilibrium. However, this changes with asymmetries or product differentiation. With asymmetric costs between firms, the Nash equilibrium typically involves the low-cost firm pricing at or just below the marginal cost of the highcost firm. With product differentiation (as in logit demand), equilibrium prices are typically above marginal costs due to firms having some market power. These equilibrium prices are below a monopoly price because the competition drives down profits. Note that the static model of Bertrand competition has been extended to repeated games. A repeated game consists of a number of repetitions of some base game (called a stage game). In such dynamic settings, a price above the Nash equilibrium of the stage game can be an equilibrium of this repeated game depending on the strategy used by each firm and other exogenous factors (Maskin and Tirole 1988). Actually, the Folk Theorem in repeated game theory shows that if players are sufficiently patient, a wide range of payoffs can be sustained as Nash equilibria, including outcomes that are better for each player than their min– max (or punishment) payoff (Maschler et al. 2020). The literature on algorithmic collusion takes the Nash equilibrium of the stage game of such repeated games as a baseline to determine algorithmic collusion (Abada et al. 2024a). Much of the discussion around algorithmic collusion relies on simulations of learning algorithms in repeated Bertrand competition models with fixed sellers and specific demand functions. Although real-world scenarios may be more complex, this abstraction allows for an analysis of the model and the computation of its static Nash equilibrium. This knowledge enables comparative statics based on cost and demand knowledge, which is typically unavailable in empirical studies. If algorithmic collusion does not arise in a repeated Bertrand pricing game, it may be even less likely in more complex scenarios with fluctuating demand and supply. If it does arise, it is a strong indicator that the phenomenon is not limited to the specific model but may also occur in more complex settings. 3 Learning Agents in Agentic Markets In what follows, we introduce important online learning algorithms, the emerging literature on algorithmic collusion, and the key results from the literature on learning in games that are related to it. These literature streams are important for the study of algorithmic collusion and interrelated. 3.1 Online Learning A major challenge in developing algorithmic pricing agents is deciding whether to focus on short-term profit (by exploiting a known high-yield price) or on exploring alternative prices that may lead to better long-term outcomes. Online learning algorithms are designed to balance this exploration–exploitation trade-off and can handle large product portfolios effectively (Bubeck 2011). On online platforms, these algorithms operate with bandit feedback, meaning that after setting a price, a seller observes the profit associated with that specific price. The multi-armed bandit model is especially relevant to algorithmic pricing, a connection recognized early on. Bandit algorithms were proposed for pricing as far back as Rothschild (1974), well before digital marketplaces emerged. Today, multi-armed bandit algorithms for pricing are widely studied in academia (Trovo et al. 2015; den Boer 2015; Bauer and Jannach 2018; Mueller et al. 2019; Elreedy et al. 2021; Taywade et al. 2023;Qu2024; Kasa and Rajan 2021), and practitioners also provide numerous resources on implementing these algorithms. 3 3 https://towardsdatascience.com/dynamic-pricing-with-multiarmed-bandit-learning-by-doing,https://www.griddynamics.com/ blog/dynamic-pricing-algorithms. 123 M. Bichler et al.: Algorithmic Pricing and Algorithmic Collusion, Bus Inf Syst Eng 67(6):971–979 (2025) 973 Online optimization and learning algorithms are prime candidates for pricing algorithms on online platforms (Mueller et al. 2019; Elreedy et al. 2021; Taywade et al. 2023;Qu2024). Online optimization is concerned with making sequential decisions in an unknown environment with the goal of optimizing a performance metric over time. Let us briefly introduce the basic model of online learning in the context of algorithmic pricing in its most abstract form (see Algorithm 1). At each stage t=1,2,..., the agent chooses an action at [Afrom some action set according to some strategy st [Sand gets a payoff ut (at). In algorithmic pricing, this action would be the price of an agent. The agent would leverage the information about the utility, i.e., feedback, she gets in order to update his actions or prices. Algorithm 1 Online Learning Algorithms are widely analyzed in two models, the adversarial model and the stochastic model. In both models, the objective goal is to maximize the expected reward by selecting the best action(s). In the stochastic setting, we assume that the rewards are drawn independently and identically from some underlying distribution that does not change over time. In the adversarial model, the input can be chosen by an adversary that can react to the agent’s past decisions and its algorithm. There are different types of feedback available to the agents in online optimization algorithms such as bandit or gradient feedback. Real-world implementations of learning pricing agents are best modeled with bandit feedback. This means that the feedback consists of a pointwise evaluation of the payoff function at the chosen action: ft =ˆut (at). For example, after setting a price in an oligopoly competition, an agent observes a specific profit in the next period. They often have no or only incomplete information about the demand model or the strategies used by all other sellers. This is particularly true on large online retail platforms where there are many substitutes for a good. In the stochastic or adversarial model, one can analyze the performance of an algorithm. The key characeristic in this literature is regret, i.e. the difference between the cumulative payoff if the algorithm played the best fixed price in hindsight and the cumulative payoff of the learning algorithm. For some online learning algorithms the regret vanishes over time. These algorithms are also referred to as no regret algorithms. As an example, Exponential Weights (or the Exp3 variant) is a well-known online learning algorithm that uses bandit feedback and updates the weights associated with each action based on the cumulative reward observed for that action. The algorithm then chooses actions with probabilities proportional to their weights. Exp3 is a no regret algorithm in the adversarial model. There are also academic articles using (deep) reinforcement learning algorithms for algorithmic pricing (Rana and Oliveira 2014; Kastius and Schlosser 2022; Deng et al. 2024). Different from the online learning algorithms discussed so far, reinforcement learning algorithms allow the agent to take into account the state of a system. This state could be historical prices, the day of the week, or other variables that are potentially relevant. With an increasing state and action space, learning requires a lot of training rounds and doesn’t scale well. Interestingly, the most prevalent reinforcement learning algorithm in the algorithmic collusion literature is Q-learning. However, in related articles, the state space is limited to the current price, letting the algorithm resemble an online learning algorithm. Yet, Lambin (2024) shows that algorithmic collusion can arise with Q-learning even in a stateless version of Q-learning. 3.2 Algorithmic Collusion While the literature on online learning gives us methods to find optimal strategies in stochastic or even adversarial settings, it does not capture the interaction of multiple agents using such algorithms (see Fig. 1). The literature on algorithmic collusion attempts to fill this gap and has attracted considerable attention from the research community and policymakers. In the classical online learning setting, a single agent selects actions and observes stochastic (or adversarial) payoffs. By contrast, algorithmic collusion studies the outcomes when multiple agents interact using online Fig. 1 Learning agents in different contexts 123 974 M. Bichler et al.: Algorithmic Pricing and Algorithmic Collusion, Bus Inf Syst Eng 67(6):971–979 (2025) learning algorithms. Understanding the results of these multi-agent learning processes requires consideration of the algorithm, but also of the structure and properties of the underlying game, which is analyzed in equilibrium learning. Most of this literature analyzes specific algorithms such as Q-learning for specific model variations, i.e., Bertrand oligopolies with standard all-or-nothing demand, linear, or logit demand. Calvano et al. (2020) analyzed a Bertrand competition with logit demand and constant marginal cost. They found that when all agents employ Q-learning, the competition of these agents can lead to supra-competitive prices higher than the Nash equilibrium. A related sequential move pricing duopoly environment with linear demand (instead of the simultaneous move Bertrand model in Calvano et al. (2020)) was analyzed by Klein (2021), who also found collusion with Q-learning agents. Asker et al. (2022) detected in their experiments on Bertrand competition with standard (all-or-nothing) demand that collusion depends on specifics of the Q-learning algorithm (e.g., synchronous vs. asynchronous updating). In contrast, Abada et al. (2024b) analyzed Q-learning in Bertrand oligopolies and showed that Q-learning algorithms with sufficiently large e-greedy exploration exhibit no collusion. den Boer et al. (2022) provided a detailed analysis of the inner workings of Q-learning and argue that Q-learning would not lead to collusion easily. In addition, Eschenbaum et al. (2022) criticized the claim that algorithms can be trained offline to successfully collude online in different market environments. The authors found that collusion breaks down when collusive reinforcement learning policies are extrapolated from a training environment to the market. While most of this experimental literature on algorithmic collusion is based on Q-learning, there is little evidence that this algorithm is particularly important or widespread for algorithmic pricing. More recently, Hansen et al. (2021) analyzed the price levels that arise in a duopoly setting where agents based on the UCB (‘‘Upper Confidence Bound’’) algorithm determine prices. They ran a series of experiments where a variant of symmetric UCB algorithms interact simultaneously in a Bertrand economy competition with linear demand functions. The agents observed a perturbed estimate of their revenues which are a result of their prices and the corresponding demand. Hansen et al. (2021) found that sometimes agents explore prices in a correlated manner, giving rise to supracompetitive outcomes. The literature on algorithmic collusion in Information Systems is still scarce. Kang et al. (2022) and Douglas et al. (2024) analyze the possibility of collusion in a repeated Prisonner’s Dilemmata. (Deng et al. 2024) discuss deep reinforcement learning in a repeated Bertrand competition, while Bichler et al. (2024) analyze the phenomenon in the context of display advertising auctions. Online learning algorithms address problems where agents optimize against an unknown and independent stochastic process. However, game-theoretical problems such as the Bertrand competition differ because each player’s actions impact the objectives of others. In games, the Nash equilibrium (NE) represents a situation where no agent has an incentive to unilaterally deviate. Note that this is different from the adversarial setting in optimization discussed earlier, because each agent aims to maximize his payoff. If agents are not in equilibrium, then individual agents have an incentive to deviate from the current strategy profile, and the outcome is not stable. Independently, one might ask if the equilibrium reached maximizes welfare. 3.3 Learning in Games Although, the term algorithmic collusion is relatively new, the topic is related to a long standing stream of literature in game theory. Actually, the question if learning agents converge to a Nash equilibrium in repeated play is as old as the concept of the Nash equilibrium itself (Brown 1951). Actually, even Cournot’s study of duopoly competition via quantity (Cournot 1838) already introduced a particular learning process. However, when learning algorithms converge to the Nash equilibrium and which properties they need to possess, is still not fully resolved (Young 2010; Cesa-Bianchi and Lugosi 2006). Research on learning in games (Young 2010; Foster and Vohra 1997) has shown that not all games can be learned (Hart and Mas-Colell 2006; Milionis et al. 2022): learning dynamics may cycle, diverge, or be chaotic (Mertikopoulos et al. 2018; Bailey and Piliouras 2018). While there is no comprehensive characterization of games that are ‘‘learnable’’, there are some important results regarding learners. A classical result is that the class of no-regret learning algorithms converges to the so-called coarse correlated equilibrium (CCE) of a game Fudenberg and Levine (1999). CCEs are superclasses of Nash equilibria. However, CCEs can also contain dominated strategies and the set of CCEs in a game can be very large. For the analysis of algorithmic collusion, we want to understand whether learning algorithms.converge to a Nash equilibrium. Less is known about conditions of games in which learning algorithms converge to a Nash equilibrium. Monderer and Shapley (1996) introduced the class of potential games, and they showed that Cournot oligopolies with linear price or cost functions are potential games. Potential games are guaranteed to have at least one pure Nash equilibrium. Importantly, it was shown that several bandit algorithms converge to a Nash equilibrium in 123 M. Bichler et al.: Algorithmic Pricing and Algorithmic Collusion, Bus Inf Syst Eng 67(6):971–979 (2025) 975 potential games (Palaiopanos et al. 2017; Cohen et al. 2017). However, while Cournot oligopoly models are potential games, this property rarely holds in other economic games. Another central condition for which positive results are known is that of the (payoff) monotonicity of a game. Games that admit a strictly concave potential are strictly monotone (Mertikopoulos and Zhou 2019). Games that satisfy this condition have a unique Nash equilibrium. It is known that simple algorithms such as projected gradient ascent converge to an equilibrium of strictly monotone games (Dong et al. 2018). Yet, the class of games that are strictly monotone is rather restricted. Overall, the class of games for which learning algorithms converge to a Nash equilibrium is not well understood. More specifically, not much is known about properties of Bertrand competition models that would guarantee convergence to a Nash equilibrium. Note that each demand model assumed in the Bertrand competition model leads to a different game and thus might have different convergence properties. 4 Implications for BISE Research A lot of the research in BISE and more broadly in the economic sciences aims to understand human behavior in certain market interactions. Electronic markets have been a central research topic in BISE for many years (Malone et al. 1987; Schmid 2000; Bichler et al. 2010). More and more markets are automated with learning agents, and we need to understand if these markets are in equilibrium and if they lead to efficient outcomes. These questions are not new, but the presence implementation of learning algorithms is. Pricing agents on retail platforms such as Amazon are an example, and so are display ad auctions. The question of how these agents interact and what outcomes they produce is of great interest to researchers and policymakers. Does the use of learning algorithms in pricing lead to efficient equilibrium outcomes or does it jeopardize consumer welfare by leading to algorithmic collusion? Algorithmic collusion challenges traditional theories that assume firms cannot sustain collusive arrangements without explicit coordination. The question has implications on policy, competition law, and the development of responsible algorithmic practices in pricing. In what follows, we discuss a variety of research questions that the BISE community is well-equipped to address. We provide a short overview in Fig. 2. Algorithms A key question in the study of algorithmic collusion is determining which types of algorithms are more prone to collusive behavior. This inquiry involves examining specific properties of pricing algorithms that may influence their tendency to collude. Additionally, the assumptions within game-theoretical models can affect how different algorithms converge to equilibrium: some model setups may facilitate collusive outcomes for certain algorithms, while others may not. Although there are initial findings on Q-learning and some bandit algorithms within specific Bertrand competition models, a comprehensive understanding of these dynamics constitutes a wide open research question. The type of feedback an algorithm receives significantly impacts its potential for collusion. Algorithms with bandit feedback, receiving only information on the outcomes of their own actions, are likely to behave differently than those which can access more information about the environment or competitors’ actions. State-based information, like historical prices or observed demand patterns, can further enhance an algorithm’s capacity to predict optimal prices, potentially leading to tacit collusion. Research is needed examining how different levels of information influence the emergence of collusive strategies. Detection Detecting algorithmic collusion presents a major challenge for regulators because price patterns resulting from collusion can closely resemble those from equilibrium strategies, especially in dynamic markets. Statistical methods might help to identify pricing patterns that may indicate collusion (Bonjour et al. 2022). Another area of focus is the development of algorithms trained to recognize subtle signals of collusion, such as price matching or retaliatory price adjustments (Xu et al. 2024). Effective detection methods could play a key role in helping regulators monitor and address collusive pricing practices on digital platforms. Regulations & Monitoring Even if a competition authority were to identify a potential case of tacit collusion, the current state of the law could make such practice irreproachable in the absence of explicit communication or contact among the companies using such autonomous algorithms. Existing competition laws often focus on explicit, human-driven collusion rather than implicit algorithmic cooperation. New regulatory frameworks may be necessary to address algorithmic behaviors that lead to collusive outcomes, even without direct communication between firms. The OECD and other regulators are aware of shortcomings of the existing legislation, and several calls to action have been made for policy changes to address this potential enforcement gap (OECD 2023). For example, the European Commission’s revised guidelines on horizontal cooperation agreements, adopted in 2023, stipulate that an explicit agreement among competitors to use the same pricing algorithm is considered an infringement of article 101 of the Treaty on the Functioning of the European Union. Note that this action addresses a different 123 976 M. Bichler et al.: Algorithmic Pricing and Algorithmic Collusion, Bus Inf Syst Eng 67(6):971–979 (2025) form of collusion where several firms use the same thirdparty pricing software to determine their prices. This may result in a hub-and-spoke situation that can facilitate information exchanges in the context of an agreement or concerted practice (OECD 2023). This is different from the type of algorithmic collusion we discuss in this paper, where firms use their own pricing algorithms and learn to collude without explicit communication. We need to understand alternative means of detecting and preventing algorithmic collusion such as transparency requirements, restrictions on certain types of algorithms, or real-time monitoring tools. Accountability Algorithmic accountability can play an important role in this context (Horneber and Laumer 2023). The concept refers to the responsibility of organizations and individuals to ensure that algorithms operate fairly, transparently, and ethically. In particular, transparency in algorithmic design could be an important tool in minimizing the risk of collusion. Transparency assumes center stage in the Preventing Algorithmic Collusion Act of 2024, 4 a bill that has been introduced in the US Senate. Transparency is also an important aspect of the European Union’s Digital Markets Act (DMA) 5 and the Digital Services Act (DSA), 6 although they do not yet address algorithmic collusion. By establishing design guidelines that discourage collusive strategies or by requiring algorithms to be transparent in their decision-making processes, firms may be able to mitigate unintended collusive behavior. Research might explore how different levels of transparency and design constraints affect algorithmic behavior and whether greater openness among algorithms would reduce or inadvertently increase the likelihood of collusion. Ultimately, the research in this field might lead to rules that can be implemented in regulatory audits and compliance tests. Firms might be asked to disclose their use of pricing algorithms and ensure that these tools are designed to comply with antitrust laws. Such measures aim to create an environment where algorithmic behaviors are subject to scrutiny, thereby discouraging collusive outcomes (Beneke and Mackenrodt 2021). It is crucial to understand the regulatory measures needed to effectively minimize the risk of algorithmic collusion. Beyond oligopoly competition While the focus of research on algorithmic collusion is on traditional oligpoloy models, there is no reason to believe that the phenomenon can only arise there. (Bichler et al. 2024) analyzed display advertising auctions which are known to be automated via learning agents. Pricing of platforms on two-sided markets has drawn substantial attention in the BISE literature and the impact of algorithmic pricing describes a natural extension of this research (Dou and Wu 2021; Constantinides et al. 2018; Parker et al. 2016). 5 Conclusions A central question in the economic sciences has long been under which conditions efficient outcomes can be achieved with market mechanisms. The welfare theorems provide conditions for a competitive equilibrium to exist that is Pareto efficient (Varian 2014). Over decades, the gametheoretical literature identified conditions under which efficient outcomes can be expected in equilibrium. Game theory highlights the role of incentives and strategic interaction in markets, and the Nash equilibrium assumes center stage. In game theory, agents are assumed to have enough information and that they can derive Nash equilibrium strategies that they use from the start. On real-world markets, agents often don’t have the required information to derive an equilibrium, and even if they had, the equilibrium problem is computationally hard in general (Daskalakis et al. 2009). Importantly, agents Fig. 2 Overview of BISE research opportunities 4 https://www.congress.gov/bill/118th-congress/senate-bill/3686/ text. 5 https://digital-markets-act.ec.europa.eu/. 6 https://commission.europa.eu/strategy-and-policy/priorities-20192024/europe-fit-digital-age/digital-services-act_en. 123 M. Bichler et al.: Algorithmic Pricing and Algorithmic Collusion, Bus Inf Syst Eng 67(6):971–979 (2025) 977 don’t have the information necessary about their competitors costs or values to derive an equilibrium. This is why on automated markets, agents rely on learning algorithms, exploring various prices, and exploiting the information gained over time. There is limited understanding of the circumstances under which such repeated interactions among such learning agents yield efficient outcomes. However, this understanding is important to understand the outcomes of algorithmic pricing in online retail markets. Gaining insights into these algorithmic markets represents an important and fundamental challenge. The BISE community has long analyzed electronic markets. The event of learning algorithms in this market is more than a detail. It is fundamental that we understand how such learning agents impact the outcome of markets and whether such algorithmic markets can be expected to be efficient. This requires technical understanding of learning algorithms as well as the economic principles of market institutions. As such, the Business and Information Systems Engineering community is well equipped to address this challenging and yet hardly understood phenomenon. Funding Open Access funding enabled and organized by Projekt DEAL. Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons. org/licenses/by/4.0/. References Abada I, Lambin X (2023) Artificial intelligence: can seemingly collusive outcomes be avoided? Manag Sci 69(9):5042–5065 Abada I, Lambin X, Tchakarov N (2024b) Collusion by mistake: does algorithmic sophistication drive supra-competitive profits? Eur J Oper Res 318(3):927–953 Abada I, Harrington Jr JE, Lambin X, Meylahn JM (2024a) Algorithmic collusion: Where are we and where should we be going?. Available at SSRN 4891033 Asker J, Fershtman C, Pakes A (2022) Artificial intelligence, algorithm design, and pricing. AEA Pap Proc 112:452–456 Assad S, Clark R, Ershov D, Xu L (2024) Algorithmic pricing and competition: empirical evidence from the German retail gasoline market. J Polit Econ 132(3):723–771 Bailey JP, Piliouras G (2018) Multiplicative weights update in zerosum games. In: Proceedings of the 2018 ACM Conference on Economics and Computation, pp 321–338 Bauer J, Jannach D (2018) Optimal pricing in e-commerce based on sparse and noisy data. Decis Support Syst 106:53–63 Beneke F, Mackenrodt MO (2021) Remedies for algorithmic tacit collusion. J Antitrust Enforc 9(1):152–176 Bertrand J (1883) Book review of theorie mathematique de la richesse social and of recherches sur les principes mathematiques de la theorie des richesses. Journal des Savants 67:499 Bichler M, Gupta A, Ketter W (2010) Research commentary – Designing smart markets. Inf Syst Res 21(4):688–699 Bichler M, Fichtl M, Oberlechner M (2023) Computing Bayes-nash equilibrium strategies in auction games via simultaneous online dual averaging. Oper Res 73(2):1102–1127 Bichler M, Gupta A, Mathews L, Oberlechner M (2024) Low revenue in display ad auctions: Algorithmic collusion vs. non-quasilinear preferences. Paper presented at Conference on Information Systems and Technology. Seattle den Boer AV, Meylahn JM, Schinkel MP (2022) Artificial collusion: Examining supracompetitive pricing by Q-learning algorithms. Available at SSRN 4213600 den Boer AV (2023) Algorithmic collusion: A mathematical definition and research agenda for the OR/MS community. Available at SSRN 4636488 Bonjour T, Aggarwal V, Bhargava B (2022) Information theoretic approach to detect collusion in multi-agent games. In: Uncertainty in artificial intelligence, PMLR, pp 223–232 Brackmann C, Wulfert T, Busch J, Schu ¨tte R (2024) The art of retail pricing: Developing a taxonomy for describing pricing algorithms. In: ECIS 2024 Proceedings. 3 Brown GW (1951) Iterative solution of games by fictitious play. Act Anal Prod Allocation 13(1):374–376 Brown ZY, MacKay A (2023) Competition in pricing algorithms. Am Econ J Microecon 15(2):109–156 Bubeck S (2011) Introduction to online optimization. Princeton University, Lecture Notes Calvano E, Calzolari G, Denicolo `V, Pastorello S (2019) Algorithmic pricing what implications for competition policy? Rev Ind Organ 55(1):155–171 Calvano E, Calzolari G, Denicolo `V, Pastorello S (2020) Artificial intelligence, algorithmic pricing, and collusion. Am Econ Rev 110(10):3267–3297 Cesa-Bianchi N, Lugosi G (2006) Prediction, learning, and games. Cambridge University Press Chen L, Mislove A, Wilson C (2016) An empirical analysis of algorithmic pricing on Amazon marketplace. In: Proceedings of the 25th International Conference on World Wide Web, pp 1339–1349 Cohen J, Heliou A, Mertikopoulos P (2017) Learning with bandit feedback in potential games. Adv Neural Inf Process Syst 30 Constantinides P, Henfridsson O, Parker GG (2018) Introduction – Platforms and infrastructures in the digital age. Inf Syst Res 29(2):381–400 Cournot AA (1838) Recherches sur les principes mathe ´matiques de la the ´orie des richesses. L. Hachette Daskalakis C, Goldberg PW, Papadimitriou CH (2009) The complexity of computing a nash equilibrium. SIAM J Comput 39(1):195–259 den Boer AV (2015) Dynamic pricing and learning: historical origins, current research, and new directions. Surv Oper Res Manag Sci 20(1):1–18 Deng S, Schiffer M, Bichler M (2024) Algorithmic collusion in dynamic pricing with deep reinforcement learning. In: Proceedings of Wirtschaftsinformatik 2024 123 978 M. Bichler et al.: Algorithmic Pricing and Algorithmic Collusion, Bus Inf Syst Eng 67(6):971–979 (2025)