Mixed Strategy in Oligopoly Pricing: Evidence from Gasoline Price Cycles before and under a Timing Regulation∗ March 1, 2008 Zhongmin Wang Department of Economics Northeastern University Boston, MA 02115 [email protected] www.economics.neu.edu/zwang Abstract In their Edgeworth cycle equilibrium, Maskin and Tirole (1988) presume firms play mixed strategies to decide price leadership at the bottom of each cycle. This paper takes this mixed strategy assumption seriously. Nearly ideal price data shows the retail gasoline price in the Perth area of Western Australia is well characterized by the price cycle equilibrium before and under a unique simultaneous-move timing regulation. This paper then tests and finds evidence for the hypothesis that the firms in this market play the presumed mixed strategies under the timing regulation but not before. This result supports the idea that a player’s mixed strategy represents other players’ uncertainty of that player’s pure choice. Keywords: Mixed strategy, timing, Edgeworth cycle, war of attrition, price leadership ∗ I thank Kamran Dadkhah, Jim Dana, Juan Dubra, John Kwoka, Christian Rojas and seminar participants at Clark University for helpful discussions and comments. I am especially grateful to an anonymous referee and the editor whose comments on a previous paper inspired this new paper. Any errors are mine only. 1. Introduction In the Perth metropolitan area of Western Australia, firms used to be able to change retail gasoline price at any time they wish, but a law that took effect in January 2001 forces them to set price simultaneously (not knowing rivals’ price) and once every 24 hours.1 This paper begins by documenting that the retail gasoline price in this market, both before and under the unique timing regulation, is well characterized by the Edgeworth cycle equilibrium of Maskin and Tirole (1988). At the bottom of each cycle in this equilibrium, firms face a war of attrition problem: which is first to increase price? Maskin and Tirole presume firms play standard mixed strategies to resolve this game. The purpose of this paper is to take this mixed strategy assumption seriously. My hypothesis, which is supported by the empirical evidence, is that the firms in the Perth market play the presumed mixed strategies under, but not before, the simultaneous-move timing regulation. To motivate this hypothesis, consider the game of penalty kicks in soccer. A recent literature finds professional athletes play mixed strategies in soccer penalty kicks and tennis serves (Walker and Wooders 2001, Chiappori, Levitt and Groseclose 2002 and Palacios-Huerta 2003). Athletes play mixed strategies in penalty kicks partly because of the simultaneous timing of the game: a player has to act not knowing his rival’s action. Imagine the rule of the game is changed so that the goalkeeper can observe and react to the kicker’s action. One would not expect mixed strategies to be played anymore since the uncertainty caused by not knowing the rival’s action no longer exists. Indeed, according to the Bayesian view of mixed strategy2 (Harsanyi 1973, Aumann 1987), a player’s mixed strategy represents other players’ uncertainty of that player’s pure choice. More specifically, “players do not randomize; each player chooses some definite action. But other 1 This law, called the 24-hour-rule, is made technically possible by the internet. See section 3 for details of the law. Harsanyi (1973) shows that almost any mixed strategy equilibrium can be viewed as a pure strategy Bayesian equilibrium in a nearby game in which the payoffs to each player are subject to small and private random variations. Aumann (1987) takes Harsanyi’s idea further and directly interprets a player’s mixed strategy as an expression of other players’ uncertainty of that player’s choice of pure strategy. See Reny and Robson (2004) for a recent discussion of the main rationales for mixed strategy. 2 1 players need not know which one, and the mixture represents their uncertainty, their conjecture about his choice.” (Aumann and Brandenburger 1995, p. 1162). Under the timing regulation, the firms in the Perth gasoline market are uncertain about rivals’ pure action when deciding whether to hike their own price. Before the law, however, the uncertainty does not exist because the firms can observe and react to rivals’ price when deciding their own. The war of attrition game at the bottom of each Edgeworth cycle, like most economic and social games, is a nonzero-sum game in which agents do not have the incentive to deliberately randomize (Schelling 1960, p. 175).3 This is a major reason many find the use of mixed strategies in such games counterintuitive and objectionable. The Bayesian justification is appealing, but empirical evidence for or against equilibrium mixed strategies in nonzero-sum games remains essentially nonexistent in the literature.4 One reason for the lack of evidence is simply that typical real-life strategic settings are not suitable for conducting empirical tests of equilibrium mixed strategies: timing is rarely imposed exogenously, strategy space is vast, and outcomes are numerous. The timing regulation and the war of attrition game at the bottom of the gasoline price cycles, however, provide a unique natural setting that overcomes these complications. The strong regularities of the gasoline price cycles and the strategic force underlying them are well captured by the Edgeworth price cycle equilibrium. The evidence comes from a nearly ideal panel data set that tracks the price changes of nearly every gasoline site in the Perth area before and under the law. To see the close resemblance between the gasoline price cycles and the Edgeworth cycle, consider three figures. Figure 1 shows an example of the Edgeworth price cycle. Figure 2 shows six price cycles before the law, using the hourly (from 6am to 6pm of each day) brand average (regular unleaded) gasoline prices of three firms for a period of 39 days. Figure 3 shows seven cycles under the law, using the daily brand average retail prices of three firms and the 3 4 Players randomize in zero-sum games to conceal intention (von Neumann and Morgenstern 1944, p. 146). A literature estimates game-theoretical models that may involve mixed strategies (e.g., Hendricks and Porter 1988). 2 daily wholesale price for a period of 57 days. A critical feature in all three figures is that firms hike price sequentially, so a war of attrition problem is at the bottom of each and every cycle: price increases by all would benefit all, but none would like to be the first to relent (i.e., hike price). 6 Figure 1: Maskin and Tirole (1988) Edgeworth Price Cycle Firm 2 price 0 1 2 3 4 5 Firm 1 price 1 3 5 7 9 11 13 15 17 19 21 23 25 27 Time Caltex Mobil 90 95 BP 85 Price: Australian cents per liter 100 Figure 2: Hourly Brand Average Prices over Six Cycles before the Law, 07/04/00 4 pm to 08/12/00 9 am 0 100 200 300 400 500 Hour 85 80 Price: Australian cents per liter 90 Figure 3: Daily Brand Average Prices over Seven Cycles under the Law BP 08/27/02 09/03/02 09/10/02 09/17/02 Caltex Shell 09/24/02 Wholesale price 10/01/02 10/08/02 10/15/02 10/22/02 It is a simple matter to verify that the firms did not play mixed strategies to decide price leadership before the law: one of the largest firms was nearly always the leader. The empirical task is to show that under the timing law the firms play the standard stationary mixed strategies in wars of attrition presumed by Maskin and Tirole. This task is possible because of the special properties of the war of attrition game. First, this war of attrition game can be analyzed in isolation of the rest of the price cycle. Second, the actions in this game are discrete (either relent or fight) and the 3 outcome is the identities of the price leaders. Third, the same war of attrition game is repeated many times, providing rich variations in the observed outcome. Indeed, price leadership under the law is distributed among the three largest firms and seven leadership types are observed: three types in which an individual firm leads, three types in which two firms lead together, and one type in which all three firms lead together. We can then use the variations in the leadership outcome to test the mixed strategy hypothesis in the same spirit as the recent literature that tests mixed strategies in sports games. The key departure is to account for the firms’ coordinating behavior over the repeated wars of attrition. Players in nonzero-sum games have the incentive to tacitly coordinate over repeated interaction while players in zero-sum games do not. The empirical evidence verifies that the leadership outcome of each war, a random realization of the presumed mixed strategies, is in fact random. The evidence indicates that the stochastic regularities of the leadership outcome, including the frequency distribution and the time series properties, are well captured by the presumed mixed strategy equilibrium. In particular, the presumed equilibrium imposes strong restrictions on the frequency distribution of the seven leadership types: while a typical multinomial distribution with seven outcomes has six free parameters, the multinomial distribution over the seven leadership types is specified by three parameters only (the probabilities with which the three firms each play relent). This paper thus presents perhaps the first case study where agents have the incentive not to randomize, but their plays in a strategic setting are well characterized by equilibrium mixed strategies when they have to act without knowing rivals’ action. The finding provides some empirical support for the Bayesian view of mixed strategy. This finding also suggests agents’ plays are unlikely to be characterized by equilibrium mixed strategies in strategic settings where they can observe and react to rivals’ action. However, even in those settings, mixed strategy may serve as a useful technical device, since the Edgeworth cycle equilibrium effectively captures the 4 gasoline price cycles before the law. Gasoline price cycles are not unique in the Perth market. Castanias and Johnson (1993) note the gasoline price cycles in many U.S. cities in the 1960s resemble the Edgeworth cycle. Recently, a few papers find the gasoline price cycles in many Canadian cities resemble the Edgeworth cycle (e.g., Eckert and West 2004 and Noel 2007). Not observing a timing regulation nor being free from data constraints, this literature does not address the issue of whether firms play mixed strategies. The rest of the paper is organized as follows. Section 2 discusses the key features of the Edgeworth cycle equilibrium, the potential impact of the timing regulation, and the proposed empirical tests of the presumed mixed strategies. Section 3 describes the timing regulation and the data set. Sections 4 and 5, respectively, document the gasoline price cycles before and under the timing restriction. Section 6 presents the test results. Section 7 concludes. 2. Edgeworth Cycle, War of Attrition, and Mixed Strategy Maskin and Tirole (1988) show the Edgeworth price cycle can emerge as a Markov perfect Nash equilibrium in a market in which two firms compete repeatedly over the price of an identical product. The intuition behind this equilibrium is that “if firms were stuck in the competitive price region, …, a firm could raise its price dramatically and lure its rival to charge a high price for at least some time….” (Tirole 1989, p. 256). Each price cycle, as those shown in figure 1, has three distinct phases. If price is at marginal cost, the two firms are in the war of attrition phase: both firms would like to increase price, but neither would like to be the first to do so. The leader loses market share temporarily while the follower gets a free ride. The public good of price leadership, however, must be provided in order for the cycle equilibrium to arise. Maskin and Tirole presume firms use the mechanism of mixed strategy to allocate leadership. This technical assumption is further elaborated below. The war of attrition game is identical 5 across all cycles. Once one firm relents by hiking price, the other firm reacts with a slightly smaller increase in the following period. These two successive price hikes constitute the rising phase of the cycle. In the subsequent falling phase, the two firms undercut each other gradually until price reaches marginal cost. The rising and falling phases of all cycles are identical, and firms do not play any mixed strategies in these two phases. This cycle equilibrium arises in a stationary and deterministic market, and is not driven by changes in marginal cost or market demand. Thus, with a nearly ideal price data set, it is a simple exercise to examine whether this cycle equilibrium captures the key features of the pricing dynamics observed in a market. In particular, if firms hike price sequentially, they face the issue of which firm is first to hike price, thus a war of attrition results. In the price cycle equilibrium, firms set price alternatingly so that a firm observes and reacts to rivals’ price when deciding its own. This model setup fits the strategic setting in the Perth gasoline market before the law. A firm can observe and react to rivals’ price before the law because the firms are expected to charge the same price for at least a short period of time: exogenous factors (such as menu cost) prevent firms from changing price every hour or minute. As mentioned, Maskin and Tirole presume firms play the standard stationary mixed strategies in wars of attrition to decide price leadership. Specifically, when the rival’s price is set at the competitive level, a firm’s best response is to attach positive probabilities to both relent (hiking price) and fight (keeping price at the competitive level). In any period of a war of attrition, a firm is indifferent between relent and fight, with the expected value of both actions given by the present discounted value of profits from that period on. Mixed strategy is a convenient technical device here. By playing mixed strategies, both firms have a chance to be the leader for any cycle so the burden of price leadership will be shared by the firms over time. Nonetheless, in the model or in the Perth market before the law, firms observe and react to 6 rivals’ action when deciding their own, so the uncertainty of not knowing rivals’ action does not exist. Therefore, the firms in the Perth market were unlikely to play mixed strategies before the law. This hypothesis is reinforced by the fact that the firms have incentives not to play mixed strategies: pure strategy ends a war immediately but mixed strategies may lead to costs of delay. 2.1 Potential Impact of the Timing Regulation The timing regulation forces the firms in the Perth market to set price without knowing rivals’ price. How can the firms continue to coordinate on the cycle equilibrium? Given the firms coordinated on the cycle equilibrium before the law, it is quite natural for them to continue to do so under the law. That is, the cycle equilibrium serves naturally as the focal equilibrium. Indeed, the price data suggests firms started to initiate price hikes and move toward the cycle equilibrium in about a month and half after the law took effect (see Appendix A). It appears that not knowing rivals’ price is not a big obstacle to reproducing the rising and falling phases of the cycle equilibrium. Suppose firm A hikes price to a high level on date t . When deciding their price for date t + 1 , the rival firms do not observe firm A’s date t + 1 price, but they can expect firm A to continue to charge a high price on date t + 1 . A price hike represents a credible short-run commitment that arises endogenously: it is an action (not an announcement) that incurs short-term losses in market share and its strategic purpose is defeated if firm A does not continue to charge a high price. Similarly, when a firm decides price during the falling phase, it can expect rivals will not rush back to the competitive level. On the other hand, the timing of the war of attrition game under the law becomes truly simultaneous: no credible short-run commitment exists when price reaches the competitive level. Hence, firms are naturally uncertain about each other’s pure choice during this phase. A firm decides to either relent or fight on a particular day, but rival firms do not observe the firm’s 7 specific action. Since the rationale for mixed strategy exists, it is natural to hypothesize that the firms in the Perth market play the presumed mixed strategies under the timing regulation. The firms still have the incentive to tacitly coordinate over the wars. The best the firms can do is to coordinate a pure strategy equilibrium in each war so that at least one firm relents immediately without any cost of delay. To do so, however, the firms must be certain about each other’s pure choice at the beginning of each war, which is rather implausible under the law. Firm-specific private information (about cost or demand or other aspects of firm operations that affect payoff) always exists. What further complicates the firms’ ability to coordinate on pure strategy equilibria is the fact that seven price leadership types are observed. If all seven leadership types result from pure strategy equilibria, the firms face the difficult task of coordinating on one of the seven pure strategy equilibria in each war. The timing law does not prevent firms from coordinating, though. For example, it seems logical that if firm A led alone in the previous war, rival firms may expect firm A to play relent with a smaller probability in this war so that firm A is less likely to lead again. Coordinating in this way does not require firms to be certain about rivals’ choice of pure strategy. They only need to update their beliefs about the probability with which each firm plays relent in the current war, after observing the leadership outcome of the previous war. Indeed, this paper finds that a firm is less likely to be a leader again if it led alone in the previous war. 2.2 Empirical Tests of Mixed Strategies The question of whether the firms play mixed strategies or pure strategies is ultimately an empirical one. This subsection outlines the two main empirical tests of mixed strategies. If the firms play mixed strategies, the first implication is that the leadership outcome of each war must be random. That a firm is less likely to be a leader again if it led alone in the previous war indicates the outcome of the previous war alters beliefs about the probability with 8 which each firm plays relent in the current war. The outcome of this war, still a random realization of the players’ presumed mixed strategies, must still be random, conditional on the outcome of the previous war. Since this property is confirmed, the wars of attrition under the law can be separated into different types according to the outcome of the previous war, and wars of attrition of the same type can be viewed as independent. The second prediction tested is a unique property of the presumed stationary equilibrium mixed strategies: firm i always relents with probability pi in period t conditional on no firm having relented before then.5 Since the three largest firms lead all the price cycles under the law, it is reasonable to assume that three firms ( A, B, C ) play the presumed mixed strategies. When the timing is discrete and simultaneous, this mixed strategy equilibrium has strong predictions on the leadership types and their associated frequencies. The qualitative prediction is that one of the following 7 mutually exclusive and exhaustive leadership types should arise in each war: (1) firm A leads alone; (2) firm B leads alone; and (3) firm C leads alone; (4) firms A and B lead together; (5) firms A and C lead together; (6) firms B and C lead together; and (7) firms A, B and C all lead together. Thus, each war can be viewed as a random multinomial experiment with seven alternative outcomes. Moreover, the mixed strategy equilibrium predicts a specific multinomial distribution over the seven possible outcomes. For example, the probability with which firm A relents alone is: p A (1 − pB )(1 − pC ) + p A (1 − pB )(1 − pC ) * [ (1 − p A )(1 − pB )(1 − pC ) ] + ... (1) + p A (1 − pB )(1 − pC ) * [ (1 − p A )(1 − pB )(1 − pC ) ] + ... t = p A (1 − pB )(1 − pC ) / [1 − (1 − p A )(1 − pB )(1 − pC ) ] where [(1 − p A )(1 − pB )(1 − pC )] t is the probability that none of the three firms has relented up to period t of a war. Similarly, the probabilities with which the other six leadership types arise are 5 Benoît and Dubra (2007) study this equilibrium in N-player wars of attrition. 9 (2) (1 − p A ) pB (1 − pC ) [1 − (1 − p A )(1 − pB )(1 − pC ) ] , (3) (1 − p A )(1 − pB ) pC [1 − (1 − p A )(1 − pB )(1 − pC ) ] , (4) p A pB (1 − pC ) [1 − (1 − p A )(1 − pB )(1 − pC )] , (5) p A (1 − pB ) pC [1 − (1 − p A )(1 − pB )(1 − pC ) ] , (6) (1 − p A ) pB pC [1 − (1 − p A )(1 − pB )(1 − pC ) ] , and (7) p A pB pC [1 − (1 − p A )(1 − pB )(1 − pC ) ] . While a typical multinomial distribution with seven outcomes has six free parameters, the multinomial distribution predicted by the mixed strategy equilibrium is specified by three parameters p A , pB , and pC only. That is, the mixed strategy equilibrium imposes restrictions on the multinomial distribution. Given that wars of attrition of the same type can be viewed as independent and identical, we can estimate the three parameters. The Pearson chi-square goodness of fit statistic (with 3 degrees of freedom) can then be used to test whether the observed frequency distribution is the multinomial distribution predicted by the mixed strategy equilibrium. This multinomial distribution test is similar to the method used by the recent literature to test the generic indifference property in zero-sum games. Walker and Wooders (2001), for example, estimate the winning probabilities of two discrete actions (e.g., serving the tennis ball to the right or left), which are taken as the parameters of two binomial distributions, and then use the chi-square statistic (with 1 degree of freedom) to test whether the two binomial distributions are the same. Unfortunately, it is not feasible to test the indifference property in a market setting because the firms’ expected value of an action (relent or fight) is not observable. Because of players’ incentive to coordinate, the expected value of an action in any repeated nonzero-sum games is hard to evaluate (because it should not be evaluated over a single constituent game). 10 In addition to the above two main tests, this paper also presents evidence that Markov switching among the different types of wars of attrition captures the time series properties of the observed price leadership patterns under the timing regulation. 3. The Law and Price Data The law, called the 24-hour-rule, requires that every gasoline site in the Perth area must (1) notify the government of its next day's retail price by 2:00 pm today so that the notified price can be published on an internet website (www.fuelwatch.wa.gov.au), and (2) post the published price on its price board at the start of the next day for a period of 24 hours. The first requirement forces the timing of price changes to be synchronous since the firms do not observe rivals’ price when deciding their own. The second requirement forces the frequency of price changes to be at most once every 24 hours. See the internet website for details of the 24-hour-rule.6 Because of the 24-hour-rule, I am able to download from the website an ideal panel data set that has the daily price record of all retail sites in the market from the start of the rule January 3, 2001 through October 31, 2003.7 During this period, Caltex, BP, Shell and Mobil, the four oil firms in the market, operate or control an average of 88, 67, 46, and 23 sites per day, respectively. Gull and Peak, the two main independent brands, operate an average of 38 and 18 sites per day, respectively. These six brands account for about 85% of the retail sites in the Perth gasoline market. The daily market average price from the start of the 24-hour-rule through October 30, 2003 is shown in Appendix B. 6 The internet website mentions “motorists' frustration at intra-day price fluctuations and the significant difference between city and country fuel prices” were the political reasons that led to the 24-hour-rule. There was a loophole to the 24-hour-rule prior to August 24, 2001. During that period, a station must nominate its next-day retail price, but is not required to move to the nominated price. A station could switch, during the day, between the nominated price and the previous day’s retail price without violating the law. Since the major firms in the market did not take advantage of this loophole, it does not affect the analysis in this paper. 7 The wholesale price used in figure 3 was provided to the author by a small independent gasoline firm in the Perth market. It is the wholesale buying price paid by this firm to a major oil firm. 11 To study the price cycles before the law, I use a high frequency panel data set that covers the retail price of nearly every gasoline site in the Perth area for the period July 1, 2000 to December 20, 2000.8 For three brands (BP, Caltex and Mobil), the price data is hourly, between the hours of 6 am and 6 pm, seven days a week. These hourly prices were electronically sourced from purchase transactions with gasoline credit cards.9 For Shell and the independent brands, retail prices were collected (via drive-by) twice a day, between 5 am and 9 am, and noon and 3 pm, Monday to Friday. The number of gasoline sites covered in the data set before the law is slightly smaller than that under the law. For example, on July 1, 2000, the pre-law data set covers 286 stations: 89 Caltex sites, 73 BP, 35 Shell, 26 Mobil, 30 Gull, 7 Peak, and 26 sites of several small independent brands. 4. Price Cycles before the Law This section presents evidence that the gasoline price cycles before the law are well explained by the Edgeworth cycle equilibrium, but the firms did not play mixed strategies to decide price leadership. There are 21 price cycles for the sample period before the law. As shown in figure 2, the brand average prices increase quickly and decrease gradually. The firms hike their prices sequentially, so they face a war of attrition problem at the bottom of each cycle. These patterns are cleanly captured by the price cycle equilibrium. Below, I explore the stationlevel price data to offer additional discerning evidence. The Edgeworth cycle equilibrium is generated by oligopoly strategic interaction, but there are hundreds of gasoline sites in the Perth market. The key to reconcile this discrepancy is to recognize the price setters in this market are the few oil and independent firms, not the 8 The data was collected by Informed Sources, a market research firm in Australia. Many drivers in Australia purchase gasoline using gasoline credit cards (e.g., BP Plus Card and Caltex Star Card). Each time a gasoline credit card is used to purchase gasoline at a retail site, the retail price at the pump was sent electronically to Informed Sources. The price data provided to the author is the latest price for each station at each hour between 6 am and 6 pm. 9 12 individual gasoline sites. The oil and independent firms synchronize and homogenize intrabrand price increases. Without intrabrand synchronization, we would not observe the clear sequential patterns of price hikes in figure 2. A firm homogenizes intrabrand price increases by hiking the prices at most of its gasoline sites to a single price. To see directly intrabrand synchronization and uniformity, consider as an example the rising phase of the first price cycle shown in figure 2, which took place on July 13, 2000. The average BP price increased from 87.2 cents per liter at 11 am to 88.9 at 12 noon, and then to 91.9 at 1 pm. The average increase from 87.2 to 88.9 took place because the price of 13 BP sites was hiked from 86.5 to 92.9 between 11am and noon while the other 60 BP sites’ prices were not changed. The average increase to 91.9 occurred because another 35 BP sites’ prices were hiked to 92.9 (mostly from 86.5) between noon and 1 pm. Thus, between 11 am and 1 pm, 48 of the 73 BP sites hiked price to 92.9 (mostly from 86.5). Because not a single site of the other brands had hiked price by 1 pm that day, we observe strong, albeit not perfect, intrabrand synchronization and uniformity in price hikes.10 The leader for each of the six cycles shown in figure 2 (or the other cycles in the pre-law sample) is clearly identified. BP was the first to hike price in 18 of the 21 cycles, and Shell was the leader for the other three cycles. In the three cases where Shell was first to hike price, BP started to hike price within an hour. Caltex, the largest firm in the market, was never the first to hike price before the law. Since Caltex served as a leader most often under the law, I do not consider this pre-law price leadership pattern to be consistent with mixed strategy play. Rather, this leadership pattern probably reflects BP’s position as the market leader. BP’s loss in market share before the law is rather small because major rivals typically responded within a few hours, and BP retracted its price hike if major rivals did not follow quickly enough. 10 Price decreases typically do not exhibit strong, if any, intrabrand synchronization or uniformity. 13 Price retractions, visible in figure 2, result directly from wars of attrition. Indeed, price retractions are part of the Edgeworth cycle equilibrium in a 3-player model (Noel 2006).11 Gasoline price retractions may be partial or full. For example, on July 13, 2000, the average BP price decreased by 1.3 cents between 4 pm and 5 pm because 14 of the BP sites that had hiked price to 92.9 retracted their price hikes and returned to the pre-hike price levels. The temporal price retractions by BP over six other cycles are much more pronounced because more BP sites retracted price hikes, and in two of these six cases, the retraction is full in that all sites returned to the pre-hike levels. Why are some retractions partial and others full? A firm is happy to stop retracting if rival firms started to follow quickly and the retraction is full if rivals did not follow. The following details about the pre-law price cycles are informative when compared with the price cycles under the law. The leader of a price cycle always started to hike price between 11 am and 2 pm on Tuesday (5 cycles), Wednesday (8 cycles) or Thursday (8 cycles). The length of a price cycle, defined to be the period between two lead price hikes, is six days (8 cycles), seven days (7 cycles), eight days (3 cycles) or nine days (3 cycles). Caltex typically followed the leader within two or three hours, and Shell typically followed BP within a few hours. BP retracted its price hike significantly or fully over six cycles, and in these cases, either Caltex or Shell did not follow quickly. The hour at which Mobil, Gull or Peak followed the leader tends to be less precise, but over the vast majority of the 21 cycles, Mobil followed by 6 am of the second day, and Gull and Peak followed by 9 am of the second day.12 The oil firms 11 In such a model, after one firm relents, the two remaining firms may not follow immediately because they still have the incentive to be the last to hike price. Therefore, the first firm may retract its hike. 12 For about half of the cycles Mobil followed the leader within a few hours, but for the other cycles, the data is such that Mobil started to hike price at 6am the next day. Because the data between 6pm and 6am are not available, it is possible that Mobil may have started to hike price before 6am. In the data, Gull and Peak always started to hike price on the second day, mostly between 7am and 9am. Because the data for Gull and Peak were collected only twice a day, it is possible that these two brands may have sometimes started to hike price earlier than what the data indicates. 14 tend to hike price to match the price leader while the independent firms tend to slightly undercut the price leader (typically by 0.2 cents).13 5. Price Cycles under the Timing Regulation Regular gasoline price cycles disappeared after the timing restriction took effect on January 3, 2001, but reappeared in early May 2001. There are 103 regular gasoline price cycles from May 10, 2001 through October 21, 2003. These price cycles under the law, as those shown in figure 3, are also well characterized by the Edgeworth cycle. Since the firms still hike price sequentially, they face the war of attrition problem at the bottom of each cycle. In fact, the disincentive to be a leader is much bigger under the law: a leader has to lose market share to its rival firms for at least 24 hours before the rival firms can respond. This implies that the public good of price leadership needs to be distributed among the firms. The brand average prices are now typically hiked in a single step. This is due to stronger intrabrand synchronization in price hikes, which, in turn, is due to the need to increase price quickly. A two-step price hike takes only a few hours before the law but would take 48 hours to implement under the law. Price hikes are very rarely retracted under the law, which is not surprising since temporary retraction that lasts a few hours cannot exist under the law. There are only two cases of price retraction over the 103 price cycles under the law. In both cases BP was the price leader and BP fully retracted its price hike on the third day after either Caltex or Shell failed to follow on the second day. Note that even in these two cases, BP kept its price hike on the second day. As argued before, if a leader is not committed to keeping its price hike on the second day, the strategic purpose of hiking price would be defeated. Over the rest of the 13 For example, on July 13, 2000, after BP hiked most of its sites’ price to 92.9, Caltex, Shell and Mobil all hiked most of their sites’ price to 92.9, but Gull and Peak hiked most of their sites’ price to 92.7. Hence, the independent firms are the first to cut price. 15 price cycles, Caltex and Shell, if not a price leader, always followed the leader on the second day. BP, if not a leader, almost always followed the leader on the second day. Mobil followed mostly on the second day, and the independents followed largely on the third day. Hence, the order of price followership under the law is similar to that before the law. It is useful to take a brief look at the period of adjustment that followed the enactment of the law. Appendix A shows the brand average prices of Caltex, BP and Shell from January 3 through May 21, 2001. Shell and Caltex started to initiate price hikes in the middle of February. Even during this period, the leader maintained its price hike on the second day. During this adjustment period, however, the leader almost always retracted its price hike on the third day because one of the three largest firms did not fully follow on the second day. When the lead price hike was matched by the major rivals, the regular price cycle equilibrium re-emerged. 5.1 Drastic Changes in Price Leadership Pattern As shown in figure 3, the price leaders for the cycles under the law can be clearly identified. Figure 4 displays the price leaders of the 102 price cycles between May 10, 2001 and October 21, 2003.14 Caltex, never a leader before, is now a leader for 52 of the 102 cycles. BP, almost always a leader before, is now a leader for only 49 of the 102 cycles. Shell, leader of 3 of the 21 cycles before the law, is now a price leader for 30 cycles. There are seven mutually exclusive and exhaustive leadership types: (1) BP leads alone (for 27 cycles), (2) Caltex leads alone (37 cycles), (3) Shell leads alone (15 cycles), (4) BP and Caltex lead together (8 cycles), 14 For 94 out of the 102 price cycles, the price leaders are as clear cut as those for the cycles shown in figure 3. The leaders for these 94 cycles are always BP, Caltex or Shell. None of the other firms in the market led any of these 94 cycles. For the other 8 cycles, one or more independent firms had positive average price changes on the day when one or more of the three largest firms hiked price. Because the independent firms’ price increases are much smaller in size, they are not considered as price leaders. For example, Caltex raised its average price by 6.95 cents on February 19, 2003 to start a new cycle, and Peak raised its average price by 1.56 cents on the same day. Peak is not viewed as a leader for this cycle, especially after considering that Peak followed Caltex with an increase of 5.01 cents on February 21, 2003. There is a full price cycle between October 22, 2003 and the end of the sample period. This last cycle is ignored in the analysis because Mobil co-led this cycle. 16 (5) BP and Shell lead together (8 cycles), (6) Caltex and Shell lead together (1 cycle), and (7) BP, Caltex and Shell all lead simultaneously (6 cycles). These observations are consistent with the qualitative implication of the standard stationary mixed strategy equilibrium in wars of attrition with discrete and simultaneous moves. Shell Caltex BP Figure 4: Price Leadership Pattern in the 102 Wars of Attrition under the Law bp 1 3 2 5 4 7 6 9 8 caltex shell 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 War Number Table 1: Day of Week Frequency Distribution of Cycle Start Day under the Law Day of week Monday Tuesday Wednesday Thursday Friday Saturday Sunday Start day freq. 7 25 20 19 5 1 25 Days Cycle length 5.2 1 Table 2: Frequency Distribution of Cycle Length under the Law 2 3 4 5 6 7 8 9 10 11 12 13 14 1 3 7 24 19 14 16 8 4 3 1 15 1 1-7 102 16 1 1-16 102 Cycle Length Becomes White Noise Under the 24-hour-rule, the length of a price cycle becomes unpredictable, indicating the firms are uncertain about when rivals would relent. Define the day on which the leaders of a cycle hike price as the start or first day of a price cycle, and the day immediately before as the last day of the previous cycle, and define the length of a price cycle as the number of days from the start day through the last day. Over a third of the price cycles under the law start on a weekday other than Tuesday, Wednesday or Thursday, the three days on which the price cycles before the law always started. Table 1 shows the day of week frequency distribution of the 17 cycle start day under the law. While the length of all cycles before the law is between 6 and 9 days, the length distribution of the cycles under the law, which is shown in table 2, is much more disperse. About a third of the cycles have a length equal to or longer than 10 days. The null that the cycle length time series under the law is generated by a white-noise process of uncorrelated random variables with a constant mean and a constant variance cannot be rejected by the Barlett periodogram-based test or the Box and Pierce Q test for white noises (the p-values are 0.16 and 0.84, respectively). However, the same null hypothesis for the cycle length before the law is soundly rejected by the same two tests (the p-values are 0.0006 and 0.0000). 6. Test Results The evidence in the previous two sections suggests that the regularities of the gasoline price cycles before and under the 24-hour-rule are captured by the Edgeworth cycle equilibrium. This section presents evidence that the observed price leadership patterns under the law are consistent with the predictions of the presumed mixed strategy equilibrium in wars of attrition. Section 6.1 verifies that the leadership outcome of a war, conditional on the outcome of the previous war, is random. The central empirical issue then becomes whether the stochastic regularities in the leadership outcome are captured by the presumed mixed strategies. Sections 6.2 and 6.3 provide evidence that the observed frequency and time series properties of the price leadership outcomes are consistent with the predictions of the presumed mixed strategy equilibrium. Section 6.4 argues that the evidence is inconsistent with pure strategy equilibria. 6.1 Conditional Serial Independence Since the firms have the incentive to tacitly coordinate, the wars of attrition in the sample are not expected to be serially independent. This subsection first shows that a firm is less likely to lead again if it led alone in the previous war. This subsection then confirms that 18 the outcome of this war, once conditional on the outcome of the previous war, is an independent draw from a random process. To see how the leadership outcome of the previous war affects the outcome of this war, consider the following linear probability model. Let the dependent binary variable lik equal 1 if event i is true for the k th war and 0 otherwise. Event i indicates each of the 7 leadership types or k whether a firm (BP, Caltex or Shell) is a leader. For example, lBP equals 1 if BP is a leader of the k k th war, and lBPalone equals 1 if BP alone is the leader of the k th war. The independent variables are k −1 k −1 k −1 , lCaltex the leadership types of the previous war ( lBPalone alone ,..., l BP − Caltex − Shell ). Since the independent variables in these regressions (without a constant term) are mutually exclusive and exhaustive categories, the linear model is completely general: the estimated coefficients are the probabilities that lik = 1 conditional on the leadership type of the previous war, which are necessarily between 0 and 1. For example, BP leads 6 of the 27 wars that are preceded immediately by another war in which BP relented alone, implying a conditional probability of 0.222 (=6/27), the first coefficient in regression (1) reported in table 3. Because the leadership type of Caltex and Shell leading together has only one observation, it is combined with the leadership type of BP, Caltex and Shell all leading together in regressions (1) through (3) in table 3. All four multi-firm leadership types are grouped together in the remaining regressions reported in table 3. This is because the Wald tests fail to reject the null hypothesis that the conditional probability with which firm i is a leader is equal across the multi-firm leadership types in the previous war. The estimated results from regressions (1) and (2) suggest that BP or Caltex is less likely to lead again if it led alone in the previous war. For example, the probability that BP is a leader in this war is only 22.2% if it led alone in the previous war, but the probability increases to 81.1% if Caltex led alone in the previous war. Similarly, regressions (4) and (5) suggest that BP or Caltex is 19 less likely to lead alone again if it led alone in the previous war.15 The estimated coefficients in regressions (3) and (6) suggest a similar pattern for Shell, but the pattern is not statistically significant. Table 3: Regression Analyses of Serial Dependence between Wars of Attrition Independent variable Frequency with which independent variable is true Does BP lead? (1) Does Caltex lead? (2) Does Shell lead? (3) Does BP lead alone? (4) Does Caltex lead alone? (5) Does Shell lead alone? (6) Do multiple firms lead? (7) BP leads alone in the previous war 27 0.222 (0.082) 0.556 (0.099) 0.444 (0.099) 0.074 (0.051) 0.481 (0.098) 0.259 (0.086) 0.185 (0.077) Caltex leads alone in the previous war 37 0.811 (0.066) 0.189 (0.066) 0.270 (0.075) 0.595 (0.082) 0.054 (0.038) 0.135 (0.057) 0.216 (0.070) Shell leads alone in the previous war 15 0.267 (0.118) 0.866 (0.091) 0.066 (0.066) 0.067 (0.066) 0.733 (0.117) Multiple firms lead in the previous war 22 0.091 (0.063) 0.500 (0.109) 0.091 (0.063) 0.318 (0.101) BP and Caltex lead in the previous war 8 0.250 (0.158) 0.625 (0.176) 0.250 (0.158) BP and Shell lead in the previous war 7 0.286 (0.176) 0.857 (0.136) 0.286 (0.176) 7 0.714 (0.176) 0.857 (0.136) 0.286 (0.176) 0.64 0.66 0.33 0.50 0.54 0.19 0.24 0.00 0.06 0.00 0.00 0.29 0.51 Either Caltex and Shell lead together or BP, Caltex, Shell all lead Total frequency R-squared 0.200 (0.106) 101 Wald tests Null hypothesis All coefficients equal p-value 0.00 Coefficients for three multi-firm leadership 0.11 0.51 0.98 categories are the same Notes: Heteroskedastic-robust standard errors are in parentheses. Column 2 shows the number of wars for which the corresponding independent variable is true. If Shell leads alone in the previous war, Shell does not lead alone again in this war, thus the blank term in regression (6). 15 The estimated conditional probability with which firm i relents alone is smaller than the corresponding probability with which firm i relents. The difference, of course, is the conditional probability with which firm i relents together with at least one of the other two firms. Note that the coefficients in regressions (4) through (7), by row, sum to 1. This is because one of the dependent variables in these four regressions must be true. 20 The size of the lead price hikes behaves very differently from the identity of the lead price hikes. Since the size of the lead price hikes in the model is identical across all cycles, one would expect the size of the lead price hikes observed in a market with random disturbances to be generated by a white noise process. Indeed, the null that the time series of the lead price hikes are generated by a white noise process cannot be rejected by the Barlett periodogrambased test or the Box and Pierce Q test for white noise.16 This finding supports the proposition that the identity decision is independent of the size decision. The estimated conditional probabilities in regressions (4) through (7) suggest the leadership outcome of this war, conditional on the outcome of the previous war, is far from deterministic. For example, the leadership outcome of the 27 wars immediately preceded by a war in which BP led alone is (1) with probability 7.4% BP leads alone, (2) with probability 48.1% Caltex leads alone, (3) with probability 25.9% Shell leads alone, or (4) with probability 18.5% multiple firms lead together. The rest of this subsection tests whether the leadership outcome of this war, conditional on the leadership type of the previous war, is an independent draw from a random process. For this purpose, the 102 wars of attrition are separated into four subsamples or four types according to the leadership type of the previous war: (1) BP alone led; (2) Caltex alone led; (3) Shell alone led; and (4) multiple firms led together. The results in table 3 suggest the four multi-firm leadership types can be grouped together when predicting the leadership type of the next war. To test the null of conditional serial independence, I use the non-parametric run test (see, e.g., Gibbons and Chkraborti 2003), which has been used in the recent literature that tests mixed strategies in sports games. The run test of serial independence is based on the number of runs in a 16 The p-values in both cases are larger than 0.70. To conduct the tests, define a time series sequence to be the size of the lead price hikes of the 102 wars. For the 23 wars in which multiple firms relent together, this sequence takes the average of the multiple lead price hikes. The test results do not change if the sequence takes the maximum or the minimum of the multiple lead price hikes. There are 131 relenting price hikes over the 102 price cycles, ranging from 2.57 to 13.43 cents per liter. The average size of a relenting hike is 7.85 cents per liter, and only four hikes have a size smaller than 4 cents. 21 sequence.17 A small (large) number of runs indicate positive (negative) serial correlation. To gain intuition about this test, consider the Bernoulli leadership sequences li = {li1 , li2 ,..., li102 } for the entire sample of 102 wars. The regression results in table 3 indicate that BP or Caltex is less likely to lead again if it led alone in the previous war, suggesting the sequences of lBP , lCaltex , lBPalone or lCaltex alone are negatively serially correlated. Thus, one would expect a large number of runs in these sequences and the run test would reject the null of serial independence for these sequences. On the other hand, the regression results indicate this pattern does not hold for Shell, thus one would not expect the run test to reject the null of serial independence for the sequences of lShell and lShellalone . Let ri be the number of runs in the Bernoulli sequence li = {li1 , li2 ,..., liK } , where K is the number of wars in a sample, and let Li = ∑ kK=1 lik be the number of successes in this sequence. The expected number of runs in the sequence under the null of serial independence is (8) μr = 2 Li ( K − Li ) / K + 1 , and the variance is σ r2 = 2 Li ( K − Li ) [ 2 Li ( K − Li ) − K ] ⎡⎣ K 2 ( K − 1) ⎤⎦ . The test statistic, z = (r − μr ) σ r , is approximately distributed as the standard normal distribution. As expected, when the run test is applied to the leadership sequences li = {li1 , li2 ,..., li102 } of the entire sample, the null of serial independence is rejected at normal significance levels for the sequences of lBP , lCaltex , lBPalone , and lCaltexalone , but not for lShell and lShellalone . Table 4 reports the test results for the sequences of the four subsamples. The null of serial independence cannot be rejected at the 5% level for any of the 18 leadership sequences with at least one success if BP or Caltex led alone in the previous war (the p-values in all but one case are bigger than 0.10). For the other two war types, the null of serial independence cannot be rejected 17 A run is a sequence of identical symbols. For example, the sequence (1, 1, 0, 1) has three runs. 22 at the 5% level for 13 out of the 16 leadership sequences with at least one success, and none of the sequences are rejected at the 1% level. These results indicate the leadership outcome of wars of attrition of the same type is serially independent. Table 4: Run Tests of Serial Independence within Wars of Attrition of the Same Type BP is a leader Caltex is a leader Shell is a leader BP leads alone Caltex leads alone Shell leads alone BP and Caltex lead BP and Shell lead Caltex and Shell lead BP, Caltex and Shell BP is a leader Caltex is a leader Shell is a leader BP leads alone previously: 27 # of 1s # of runs z-stat p-value 6 13 1.54 0.12 15 13 -0.53 0.60 12 13 -0.53 0.60 Caltex leads alone previously : 37 # of 1s # of runs z-stat p-value 30 12 -0.19 0.85 7 9 -1.86 0.06 10 19 1.45 0.15 2 5 0.48 0.63 13 15 0.20 0.84 7 9 -1.23 0.22 0 1 3 7 0.71 0.48 1 3 0.28 0.78 1 3 0.28 0.78 Shell leads alone previously: 15 # of 1s # of runs z-stat p-value 4 5 -1.31 0.19 13 4 -0.60 0.55 1 2 -2.55 0.01 22 17 -0.64 0.52 2 5 0.40 0.69 5 10 0.26 0.80 3 7 0.59 0.56 3 6 -0.62 0.54 0 1 2 5 0.40 0.69 Multiple firms lead previously: 22 # of 1s # of runs z-stat p-value 9 13 0.62 0.54 17 6 -1.73 0.08 6 6 -2.08 0.04 BP leads alone 1 3 0.39 0.69 2 5 0.54 0.59 Caltex leads alone 11 5 -1.31 0.19 11 10 -0.87 0.38 Shell leads alone 0 1 2 4 -0.94 0.35 BP and Caltex lead 2 4 0.60 0.55 3 7 0.81 0.42 BP and Shell lead 1 2 -2.55 0.01 1 3 0.32 0.75 Caltex and Shell lead 0 1 0 1 BP, Caltex and Shell 0 1 3 7 0.81 0.42 Note: The reported number of runs is the observed ones. The expected number of runs can be computed by using equation (8). 6.2 The Leadership Multinomial Distribution Test This subsection tests whether the observed multinomial distribution over the seven price leadership types is the same as the distribution predicted by the presumed mixed strategy equilibrium. To emphasize, this distribution test is based on the idea that the presumed mixed strategy equilibrium imposes restrictions on the multinomial distribution over the seven leadership 23 outcomes. If the presumed mixed strategies are played, the multinomial distribution must be specified by three parameters, the probabilities with which the three firms each play relent on a day of war of attrition. The predicted multinomial distribution is given by equations (1) through (7). The findings in the previous subsection suggest wars of attrition of the same type may be characterized by the same mixed strategy equilibrium. The three parameters of the distribution can be estimated by the maximum likelihood method. Suppose in a sample of wars of attrition of the same type, the observed frequencies of the seven leadership types are ni , i = 1,...7 . Let n = ∑ i7=1 ni . Then, the likelihood function for the multinomial distribution is A( p A, pB , pC ; n, ni ) = ( n! n1 !n2 !...n7 ! ) ⎡⎣ n p A (1− pB )(1− pC ) ⎤ n1 ⎡ p A pB pC ⎤7 ... 1−(1− p A )(1− pB )(1− pC ) ⎦ ⎣ 1−(1− pA )(1− pB )(1− pC ) ⎦ The three parameters ( p A , pB , and pC ) can be obtained by solving the three first-order conditions: (9) n1 + n4 + n5 + n7 pA − n2 + n3 + n6 1− p A n (1− pB )(1− pC ) A )(1− pB )(1− pC ) − 1−(1− p (10) n2 + n4 + n6 + n7 pB − n1 + n3 + n5 1− pB − 1−(1− p (11) n3 + n5 + n6 + n7 pC − n1 + n2 + n4 1− pC − 1−(1− p =0 n (1− p A )(1− pC ) A )(1− pB )(1− pC ) =0 n (1− p A )(1− pB ) A )(1− pB )(1− pC ) =0 By substituting the estimated parameters ( pˆ A , pˆ B , and pˆ C ) into equations (1) to (7), we can obtain the predicted frequencies of the seven price leadership types ( nˆi , i = 1,...7 ). The Pearson chisquare goodness of fit statistic is ∑ i7=1 (ni − nˆi ) 2 nˆi . We observe seven alternative outcomes, but estimate only three parameters, thus the test has 3 degrees of freedom. To better understand the intuition behind the test, consider the following proposition. It can be easily shown the maximum likelihood estimates of the three parameters are identical to the solutions to the following three equations: 24 (12) pA / [1− (1− pA )(1− pB )(1− pC )] = (n1 + n4 + n5 + n7 ) n (13) pB / [1 − (1 − p A )(1 − pB )(1 − pC ) ] = (n2 + n4 + n6 + n7 ) n (14) pC / [1 − (1 − p A )(1 − pB )(1 − pC ) ] = (n3 + n5 + n6 + n7 ) n The left hand side of equation (12) is the probability predicted by the mixed strategy equilibrium that firm A is a price leader (alone or with other firms), and the right hand side is the observed probability that firm A is a price leader. Equations (13) and (14) can be similarly interpreted. Therefore, the information used to estimate the three parameters is four frequencies: the total number of wars and the frequencies with which firm A, B and C each is a leader. The price leadership multinomial distribution is characterized by seven frequencies. This is the reason why the chi-square goodness of fit test has three degrees of freedom. Another useful observation from equations (12) to (14) is that the probability with which firm i plays relent is proportional to the frequency with which it is a leader. A firm is less likely to be a leader in a war because it relents with a smaller probability in this war. Table 5 reports by war type the estimated probabilities with which BP, Caltex and Shell each play relent. Table 6 reports by war type the expected and observed frequencies of each leadership type and the chi-square distribution test results. The null for two types of wars (Caltex led alone or multiple firms led in the previous war) cannot be rejected at the conventional levels (the critical values of the chi-square distribution with 3 degrees of freedom are 6.25 and 7.82 at the 10% and 5% significance levels, respectively). The null for the other two types of wars is rejected at the 5% level, but not at the 2.5% level or higher (the critical value at the 2.5% level is 9.35). The distribution test is stringent in the sense that slight changes in the observed frequencies could change the chi-square statistic substantially. For example, the war type for which BP led alone in the previous war has a chi-square statistic of 8.9. If the observed frequency of BP and Shell 25 together is reduced by 1 and correspondingly the frequencies of BP or Shell each leading alone are increased by 1, the predicted distribution would not change (since the right hand sides of equations (12) to (14) do not change at all), but the chi-square statistic would be reduced to 5.3. Table 5: Estimated Probabilities with which a Firm Plays Relent by War Type Prob. BP plays relent 0.1118 Prob. Caltex plays relent 0.2796 Prob. Shell plays relent 0.2237 Caltex alone leads previously 0.5543 0.1293 0.1848 Shell alone leads previously 0.1800 0.5850 0.0450 Multiple firms lead previously 0.3264 0.6166 0.2176 BP alone leads previously Table 6: Frequency Distribution of Leadership Types by War Type In the current war, BP leads alone Caltex leads alone Shell leads alone BP and Caltex lead BP and Shell lead Caltex and Shell lead BP, Caltex and Shell Total frequency: Chi-square statistic: BP leads alone Predicted Observed 3.4 2 10.3 13 7.7 7 1.3 0 1.0 3 3.0 1 0.4 1 27 27 8.9 In the previous war, Caltex leads alone Shell leads alone Predicted Observed Predicted Observed 21.3 22 1.6 1 2.5 2 10.2 11 3.9 5 0.3 0 3.2 3 2.2 2 4.8 3 0.1 1 0.6 0 0.5 0 0.7 2 0.1 0 37 37 15 15 4.1 9.3 Multiple firms lead Predicted Observed 2.7 2 9.0 11 1.5 2 4.3 3 0.8 1 2.5 0 1.2 3 22 22 6.4 The timing regulation and the special properties of the war of attrition game embedded in the price cycle equilibrium free us from many of the complications that make typical oligopoly markets poor settings for testing the mixed strategy hypothesis. However, decisions by a gasoline firm in the Perth market are still arguably more complicated than an athlete’s decision in soccer penalty kicks as many exogenous market factors (such as changes in crude oil price) potentially affect firms’ relenting decisions. Therefore, the leadership distribution test is a joint test of the presumed equilibrium mixed strategies and other implicit assumptions (such as changes in cost and demand do not alter the firms’ mixing behavior significantly). 26 6.3 Markov Switching between Wars of Attrition The results so far suggest the presumed mixed strategy equilibrium effectively captures the leadership patterns observed under each of the four types of wars. This subsection presents evidence that Markov switching among the four types of wars captures the time series (and cross sectional) properties of the Bernoulli leadership sequences li = {li1 , li2 ,..., li102 } over the entire sample of wars. That is, I hypothesize the observed price leadership data is generated by the following stochastic process. Suppose the k th war is one of the four types. The outcome of this war, which is a random realization of the estimated stationary mixed strategy equilibrium for this type of war, determines the type of the (k + 1)th war. The outcome of the (k + 1)th in turn determines the type of the next war and so on. This stochastic Markov switching process incorporates the ideas that (1) the firms play the estimated stationary mixed strategies in each war of attrition and (2) the probabilities with which each firm plays relent varies with the outcome of the previous war because of tacit coordination. The Markov restriction, motivated by the finding of conditional serial independence, is the only time series information from the price leadership data that has been used to form the stochastic switching process. Three properties of the leadership sequences are considered in testing the hypothesis: the number of successes, the number of runs in each of the leadership sequences li = {li1 , li2 ,..., li102 } , and the cross correlation coefficients among the three sequences of lBP , lCaltex , and lShell . The number of runs in a sequence is determined by the number of successes in the sequence and the degree of serial dependence in the sequence. The results in section 6.1 suggest that the leadership sequences within each war type are serially independent, but some of the leadership sequences over the entire sample of 102 wars are serially dependent. 27 To obtain the predicted empirical distribution of the three types of summary statistics, I simulate the stochastic Markov switching process. Suppose the first war is of the type in which BP led alone in the previous war (the results are not sensitive to the starting value). Then simulate the outcome of the first war, given the estimated probabilities with which the three firms each play relent in this type of war. The outcome of the first war then determines the type of the second war, and so on. Continue this process until the 102nd war so that a single realization of the leadership sequences is generated. A single point estimate of the summary statistics can then be obtained. Then repeat the process 5,000 times to obtain the empirical distribution of the summary statistics. Table 7 shows the predicted and observed number of successes for each of the leadership sequences. The number of successes in each of the leadership sequences is well captured by the Markov switching process. This is not surprising since the cross sectional leadership pattern of each war type is captured by the stationary mixed strategy equilibrium. Because of Markov switching, the chi-square distribution test is no longer applicable. However, the simulated p-values (two-sided tests) suggest the null that the predicted frequency equals the observed one for 9 of the 10 leadership types cannot be rejected at normal significance levels. The null for one leadership sequence is rejected at the 5% level, but not at the 1% level. Table 7: Frequency Distribution of Leadership Types over 102 Wars Leadership types BP leads Caltex leads Shell leads Observed frequency 49 52 30 BP leads alone 27 Caltex leads alone 37 Shell leads alone 15 BP and Caltex lead 8 BP and Shell lead 8 Caltex and Shell lead 1 BP, Caltex and Shell 6 Total number of wars 102 Note: p-value is for two-sided test. 28 Predicted frequency 47.8 54.8 29.8 27.3 33.4 13.7 11.6 6.3 7.2 2.6 102 p-value 0.83 0.43 0.96 0.95 0.31 0.77 0.23 0.58 0.013 0.11 Table 8: Predicted and Observed Number of Runs in the Leadership Sequences Observed Runs Predicted Runs p-value BP leads Caltex leads Shell leads 70 69 49 67.3 64.2 49.2 0.50 0.30 0.90 BP leads alone Caltex leads alone Shell leads alone BP and Caltex lead BP and Shell lead Caltex and Shell lead BP, Caltex, and Shell 51 71 30 17 16 3 9 48.5 62.5 27.3 19.5 13.1 13.5 5.9 0.59 0.09 0.59 0.78 0.49 0.015 0.46 Table 9: Predicted and Observed Cross Correlation Coefficients Confidence interval Correlation between Observed Predicted 95% 99% BP leading and Caltex leading -0.43 -0.45 (-0.61, -0.28) (-0.66, -0.22) BP leading and Shell leading -0.02 -0.22 (-0.40, -0.04) (-0.42, 0.02) Caltex leading and Shell leading -0.36 -0.27 (-0.50, -0.09) (-0.44, -0.04) Consider next the predicted and observed number of runs in each of the 10 leadership sequences reported in table 8. The reported p-values are for the two-sided tests of the null that the observed number of runs is the same as that predicted by the stochastic Markov switching process. The null for 9 of the 10 sequences cannot be rejected at the 5% levels (the p-values are bigger than 0.30 in 8 of the 9 cases), and the null for none of the sequences is rejected at the 1% level. Third, consider the predicted and observed cross correlation coefficients among the three sequences of lBP , lCaltex , and lShell reported in table 9. The intuition behind the predicted negative correlation coefficients among the three leadership sequences is simple. The estimated mixed strategy equilibrium implies that when BP turns out to be a leader of a war, the probability that Caltex or Shell also turns out to be a leader is small. On the other hand, when BP is not a leader, the probability that Caltex or Shell is a leader is high. The observed correlation coefficients between the BP and Caltex sequences and between the Caltex and Shell sequences are quite close 29 to the predicted values. The predicted correlation coefficient between the BP and Shell sequences is within the 99% confidence interval of the predicted value as well. Table 10: Predicted Transition Probabilities between the Four Types of Wars BP leads alone previously Caltex leads alone previously Shell leads alone previously Multiple firms lead previously Probability that in the current war BP leads Caltex leads Shell leads Multiple firms alone alone alone lead 0.12 0.38 0.28 0.21 0.58 0.07 0.10 0.25 0.11 0.68 0.02 0.19 0.12 0.41 0.07 0.40 Sum 1.00 1.00 1.00 1.00 Lastly, consider the predicted transition probabilities among the four types of wars reported in table 10. The observed transition probabilities, which are very close to the predicted values, are the estimated coefficients for regressions (4) through (7) reported in table 3. If a single firm led alone in the previous war, the least likely transition possibility is that the next war is of the same type. This is a direct result of the previous finding that a firm leads less often or plays relent with a smaller probability if it led alone in the previous war. If multiple firms led together in the previous war, there is a high probability (40%) that multiple firms will lead together again in this war. Even if a single firm led alone in the previous war, there is at least a 19% chance that multiple firms will lead simultaneously in this war. 6.4 Discussion and Additional Evidence The results from the distribution test and the Markov switching process suggest that the stochastic regularities in the observed leadership patterns are well captured by the presumed equilibrium mixed strategies. The empirical results thus support the mixed strategy hypothesis. If the seven leadership types all result from pure strategy equilibria, what explains both the randomness in the outcome of the individual wars and the stochastic regularities of the leadership outcome over the wars? In addition, pure strategy equilibria in wars of attrition 30 require at least one firm to immediately relent. This implies that the duration of each of the 102 wars should be exactly one day, which appears implausible. It is rather inconsistent with the observation that a small number of wars appears to last longer than two or three days (see the last war of attrition in figure 3 and Appendix B). In fact, the presumed mixed strategy equilibrium has plausible predictions about the duration of the wars of attrition. The probability that a war of attrition lasts exactly T days has a geometric distribution, [ (1 − p A )(1 − pB )(1 − pC ) ] T −1 [1 − (1 − pA )(1 − pB )(1 − pC )] . Therefore, the expected mean duration is 1/ [1 − (1 − p A )(1 − pB )(1 − pC ) ] , (15) and the probability the war lasts T days or shorter is 1 − [ (1 − p A )(1 − pB )(1 − pC ) ] . T (16) A war of attrition starts when the retail price is near or at the competitive level, but the start date of the wars of attrition is not directly observable. For this reason, we cannot formally test these war duration predictions. However, we do know a small number of wars appears to last longer than three days and the duration of a war should be smaller than the duration of a price cycle (because a war of attrition is only part of a price cycle). These observations allow for checking whether or not the presumed equilibrium mixed strategies are reasonable from a perspective other than the leadership outcome. Table 11: Expected Duration of Wars of Attrition by Type Mean duration (days) Probability that duration is 1 day Probability that duration is 2 days or shorter Probability that duration is 3 days or shorter BP alone leads 1.99 0.50 0.75 0.88 31 In the previous war, Caltex alone Shell alone leads leads 1.46 1.48 0.68 0.90 0.97 0.68 0.89 0.97 Multiple firms lead 1.25 0.80 0.96 0.99 Table 11 reports the predicted mean duration of each type of war and the probabilities that each war type lasts 1, 2, or 3 days or shorter. The predicted mean duration ranges from 1.25 days and 1.99 days, indeed much smaller than the average length of the price cycles. The probabilities in table 11 also suggest relenting should occur immediately in about 50% to 80% of the wars of attrition and wars of attrition that last longer than three days should occur, but only infrequently. 7. Conclusion Mixed strategy is a fundamental concept in game theory, but is seldom tested in empirical studies. A recent literature shows professional athletes play equilibrium mixed strategies in zerosum sports games. This paper tests equilibrium mixed strategies in a dynamic oligopoly market setting before and under a unique simultaneous-move timing regulation. The strategic setting is the war of attrition game at the bottom of retail gasoline price cycles that are well explained by the Edgeworth price cycle equilibrium. The main finding is that the price leadership pattern observed in the Perth market under the timing regulation, but not before, is characterized by the stationary mixed strategies presumed by Maskin and Tirole. This finding supports the Bayesian view that a player’s mixed strategy represents other players’ uncertainty of that player’s pure actions. This finding also suggests agents are unlikely to play equilibrium mixed strategies if they can observe and react to rivals’ action. However, in such situations, mixed strategy may still serve as a useful technical device. References Aumann, R. J. 1987. “Correlated Equilibrium as an Expression of Bayesian Rationality.” Econometrica 55(1): 1-18. Aumann, R. J. and A. Brandenburger. 1995. “Epistemic Conditions for Nash Equilibrium.” Econometrica 63(5): 1161-81. 32 Benoît, J.-P. and J. Dubra. 2007. “Multiple Player Wars of Attrition.” Working paper. Chiappori, P.-A., S. Levitt and T. Groseclose. 2002. “Testing Mixed-Strategy Equilibria When Players are Heterogeneous: The Case of Penalty Kicks in Soccer.” American Economic Review 92(4): 1138-51. Castanias, R. and H. Johnson 1993. “Gas Wars: Retail Gasoline Price Fluctuations.” Review of Economics and Statistics 75(1): 171-74. Eckert, A. and D. West. 2004. “Retail Gasoline Price Cycles across Spatially Dispersed Gasoline Stations.” Journal of Law and Economics 47: 245-71. Gibbons, J. and Chakraborti, S. 2003. Nonparametric Statistical Inference. Marcel Dekker: NY. Harsanyi, J. C. 1973. “Games with Randomly Disturbed Payoffs: A New Rationale for MixedStrategy Equilibrium Points.” International Journal of Game Theory 2: 1-23. Hendricks, K. and R. H. Porter. 1988. “An Empirical Study of an Auction with Asymmetric Information.” American Economic Review 78(5): 865-83. Hsu, S.-H., C.-Y. Huang, and C.-T. Tang. 2007. “Minimax Play at Wimbledon: Comment.” American Economic Review 97(1): 517-523. Maskin, E. and J. Tirole. 1988. “A Theory of Dynamic Oligopoly, II: Price Competition, Kinked Demand Curves and Edgeworth Cycles.” Econometrica 56(3): 571-599. Noel, M. 2006. “Edgeworth Price Cycles and Focal Prices: Computational Dynamic Markov Equilibria.” Working paper. Noel, M. 2007. “Edgeworth Price Cycles: Evidence from the Toronto Retail Gasoline Market.” Journal of Industrial Economics 55(1): 69-92. Palacios-Huerta, I. 2003. “Professionals Play Minimax.” Review of Economic Studies 70: 395-415. Reny, P. J. and A. J. Robson. 2004. “Reinterpreting Mixed Strategy Equilibria: A Unification of the Classical and Bayesian Views.” Games and Economic Behavior 48: 355-384. Schelling, T. C. 1960. The Strategy of Conflict. Harvard University Press: Cambridge, MA. Walker, M. and J. Wooders. 2001. “Minimax Play at Wimbledon.” American Economic Review 91(5): 1521-38. von Neumann, J. and O. Morgenstern. 1944. Theory of Games and Economic Behavior. Princeton University Press, Princeton. 33 BP Caltex Shell 34 Wholesale Price 03 /1 3/ 01 05 /2 1/ 01 02 /2 8/ 01 02 /2 1/ 01 02 /1 4/ 01 02 /0 7/ 01 01 /3 1/ 01 01 /2 4/ 01 01 /1 7/ 01 01 /1 0/ 01 01 /0 3/ 01 03 /0 7/ 01 95 Wholesale Price 05 /1 5/ 01 05 /0 8/ 01 90 Shell 05 /0 1/ 01 85 Caltex 04 /2 4/ 01 04 /1 7/ 01 80 BP 04 /1 0/ 01 04 /0 3/ 01 03 /2 7/ 01 03 /2 0/ 01 03 /1 3/ 01 75 80 85 90 Appendix A: Daily Brand Average Retail Price of Three Firms and the Wholesale Price 01/03/01—05/21/01 11 /0 1/ 02 11 /1 5/ 02 11 /2 9/ 02 12 /1 3/ 02 12 /2 7/ 02 01 /1 0/ 03 01 /2 4/ 03 02 /0 7/ 03 02 /2 1/ 03 03 /0 7/ 03 03 /2 1/ 03 04 /0 4/ 03 04 /1 8/ 03 05 /0 2/ 03 05 /1 6/ 03 05 /3 0/ 03 06 /1 3/ 03 06 /2 7/ 03 07 /1 1/ 03 07 /2 5/ 03 08 /0 8/ 03 08 /2 2/ 03 09 /0 5/ 03 09 /1 9/ 03 10 /0 3/ 03 10 /1 7/ 03 10 /3 1/ 03 75 80 Prices: Australian cents per liter 85 90 95 100 105 12 /0 1/ 01 12 /1 5/ 01 12 /2 9/ 01 01 /1 2/ 02 01 /2 6/ 02 02 /0 9/ 02 02 /2 3/ 02 03 /0 9/ 02 03 /2 3/ 02 04 /0 6/ 02 04 /2 0/ 02 05 /0 4/ 02 05 /1 8/ 02 06 /0 1/ 02 06 /1 5/ 02 06 /2 9/ 02 07 /1 3/ 02 07 /2 7/ 02 08 /1 0/ 02 08 /2 4/ 02 09 /0 7/ 02 09 /2 1/ 02 10 /0 5/ 02 10 /1 9/ 02 10 /3 1/ 02 75 80 Prices: Australian cents per liter 85 90 95 100 01 /0 3/ 01 01 /1 7/ 01 01 /3 1/ 01 02 /1 4/ 01 02 /2 8/ 01 03 /1 4/ 01 03 /2 8/ 01 04 /1 1/ 01 04 /2 5/ 01 05 /0 9/ 01 05 /2 3/ 01 06 /0 6/ 01 06 /2 0/ 01 07 /0 4/ 01 07 /1 8/ 01 08 /0 1/ 01 08 /1 5/ 01 08 /2 9/ 01 09 /1 2/ 01 09 /2 6/ 01 10 /1 0/ 01 10 /2 4/ 01 11 /0 7/ 01 11 /2 1 11 /01 /3 0/ 01 75 80 Prices: Australian cents per liter 85 90 95 100 105 Appendix B: Daily Market Average Retail Gasoline Price in Perth, 01/03/00—03/31/03 35
© Copyright 2026 Paperzz