Abstract
We analyze cooperative Cournot games with boundedly rational firms. Due to cognitive constraints, the members of a coalition cannot accurately predict the coalitional structure of the non-members. Thus, they compute their value using simple heuristics. In particular, they assign various non-equilibrium probability distributions over the outsiders’ set of partitions. We construct the characteristic function of a coalition in such an environment and we analyze the core of the corresponding games. We show that the core is non-empty provided the number of firms in the market is sufficiently large. Moreover, we show that if two distributions over the set of partitions are related via first-order dominance, then the core of the game under the dominated distribution is a subset of the core under the dominant distribution.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Collusion among firms in oligopolistic markets is a wide-spread phenomenon and constantly attracts the interest of economists. By colluding, firms can restrict output and raise market prices, thus extracting a higher surplus from consumers. From a methodological point of view, economists analyze collusion using either non-cooperative games (when agreements among firms are non-enforceable by an outside entity) or cooperative games (whenever the signing of enforceable agreements is possible). Under the latter approach, the focus usually is on the core of an appropriately defined cooperative game. The core consists of all allocations of total profits that cannot be blocked by any coalition of firms. Non-empty core means that cooperation among all firms in the market is a priori feasible.
When a coalition of firms contemplate the blocking of an agreement, they have to calculate their stand-alone payoff. In a market environment such a calculation is not a trivial task, as the coalition’s worth depends on how the non-members act. In particular, it depends on the partition (coalition structure) that the outsiders will form. This calls for the formation of beliefs about the outsiders’ coalitional actions.
Different conjectures about the reaction of the outsiders lead to different coalitional worths and thus to different notions of core. The \(\alpha \) and \(\beta \) cores (Aumann 1959) are based on the assumption of min-max behavior on behalf of the non-members; the \(\gamma \)-core (Chander and Tulkens 1997) is based on the assumption that outsiders play individual best replies to the deviant coalition; the \(\delta \)-core scenario (Hart and Kurz 1983) assumes that outsiders form a single coalition. Various authors applied these core notions to the study of Cournot markets. Rajan (1989) used the concept of \(\gamma \)-core and showed that it is non-empty for a market with 4 firms. A more general result for any number of firms is provided by Chander (2010). Currarini and Marini (2003) built a refinement of the \(\gamma \)-core by assuming that the deviant coalition acts as a Stackelberg leader in the product market. Zhao (1999) showed that the \(\alpha \) and \(\beta \) cores of oligopolistic markets are non-empty.
The seminal work of Ray and Vohra (1999) goes one step further, as the worth of a coalition is deduced via arguments that satisfy a consistency criterion: a deviant coalition takes into account the fact that after its deviation, other deviations might follow, with the newly deviant coalitions thinking in a similar forward way. For games where binding agreements are feasible, Huang and Sjostrom (1998, 2003) and Koczy (2007) developed the recursive core. The recursive core is constructed under the assumption that the members of a coalition compute their value by looking recursively on the cores of the sub-games played among the outsiders.
Predicting the equilibrium coalitional formation in a game with many players is computationally cumbersome. Sandholm et al. (1999) showed that for an \(n\)-player game the number of different coalition structures is \(O(n^n)\) and \(\omega (n^{\frac{n}{2}})\). Hence, deducing the coalition structure that the outsiders form is a particularly difficult task (at least, for games with a large number of players). For example, finding the coalition structure that maximizes the sum of all players’ payoffs is an NP-hard problem (Sandholm et al. 1999). Even finding sub-optimal solutions requires the search of an exponential number of cases.
The last considerations give the motivation of the current paper. We analyze an \(n\)-firm cooperative Cournot oligopoly assuming that no group of firms has the cognitive ability to accurately deduce the partition that the outsiders will form. As a result, the members of a coalition cannot compute their value with precision. Instead, they compute it by following simple procedures or heuristics.
Clearly, the number of different heuristics one can adopt is very large. Computer scientists, for example, model similar situations via search algorithms that give solutions within certain bounds from the optimal coalition structure (Sandholm et al. 1999; Dang and Jennings 2004). On the other hand, the economists’ toolbox of heuristics includes models with players of various degrees of cognitive abilities (Stahl and Wilson 1994; Camerer 2003; Camerer et al. 2004; Haruvy and Stahl 2007), models with probabilistic choice rules (McKelvey and Palfrey 1995; Chen et al. 1997; Anderson et al. 2002), to name only a few.
In our paper, the heuristics are based on the assignment of non-equilibrium probability distributions over the set of the opponents’ coalition structures. I.e, when contemplating a deviation from the grand coalition, the members of a coalition make the simplifying assumption that the reactions of the outsiders are governed by various plausible -but not necessarily optimal- probability distributions.
Our benchmark case assumes that the probability of a coalition structure is proportional to the profitability that the structure induces for the outsiders. Namely, a deviant coalition assumes it is more likely that its opponents will partition themselves according to the more efficient structures. This approach is motivated by the logit quantal response model of McKelvey and Palfrey (1995) in non-cooperative games, where the probability of a player choosing a certain strategy depends on its relative payoff, with the probability being positive even if the strategy is inferior. We derive the characteristic function of a coalition under such a distribution -i.e, a logit type of distribution- and we examine the core of the corresponding game. We show that if the number of firms in the market is sufficiently large then the core is non-empty. Hence, bounded rationality supports cooperation among all firms in the market.
In the second part of the paper, we extend our analysis by considering more general probability distributions. In particular we consider distributions which are related via first-order stochastic dominance. If a certain distribution dominates another one, it gives relatively higher weight to partitions consisting of many coalitions. Our analysis has two goals: first, given that a relatively less concentrated partition hurts a deviant coalition, we present a novel way of modeling pessimism in a cooperative game with externalities. Secondly, we utilize this machinery to analyze the core in a Cournot market under a large number of distributions (other than the logit).
We fix a pair of distributions satisfying the first-order dominance property. We show that the core of the game under the dominated distribution is contained in the core of the game under the dominant. In particular, this implies that the core under the logit distribution is contained in the core under any distribution that first-order dominates it. Thus we indirectly show that our Cournot game has a non-empty core for a large number of probability distributions.
In particular, the above inclusion holds for the case of \(\gamma \)-core. Namely, the core under the logit distribution is contained in the core constructed under the assumption that outsiders form singleton coalitions (in our terminology, the \(\gamma \) scenario corresponds to the degenerate distribution that assigns probability one to the singletons partition). Hence our core refines the \(\gamma \)-core.
In what follows, we present the basic model in Sect. 2. In Sects. 3 and 4 we present our results. Section 5 concludes.
2 The model
We consider a market with the set \(N=\{1,2,...,n\}\) of firms. Firms produce a homogeneous product. Firm \(l\) produces quantity \(q_l\) using the cost function \(C(q_l)=cq_l,\) \(l\in N.\) The market price \(p\) is determined via the inverse demand function \(p=p(Q)\), where \({Q=q_1+q_2+\cdots +{q_n}}\) is the total market quantity.
Assumptions
-
A1.
\(\exists Q_0>0\) such that \(p(Q)>0\) for \(Q<Q_0\) and \(p(Q)=0\) for \(Q\ge Q_0\)
-
A2.
\(p'(Q)<0\), whenever \(p(Q)>0\)
-
A3.
\(p'(Q)+q_ip''(Q)<0\)
where \(p'(Q)\) and \(p''(Q)\) denote the first and second derivatives of the inverse demand function. The above assumptions are standard and guarantee the existence and uniqueness of Cournot equilibrium (see, for example, Vives 2001).
Let \(S\subset N\) denote a coalition of firms with \(|S|=s\) members and let \(N\setminus S\) denote the complementary set of \(S\), where \(|N\setminus S|=n-s.\) The worth or value of \(S\) is the sum of its members’ profits. These profits depend on how the members of \(N\setminus S\) partition themselves into coalitions. The set \(N\setminus S\) can be partitioned into disjoint subsets in \(B_{n-s}\) ways, where \(B_{n-s}\) is Bell’s \((n-s)^{th}\) number (Bell 1934).
What matters for \(S\) is only the number of the opponent coalitions in the Cournot market. Consider for example the case \(N=\{1,2,3,4,5\}\) and \(S=\{1\}\). The set of outsiders is \(N\setminus S=\{2,3,4,5\}.\) Consider the partitions \(\{\{2,3\},\{4,5\}\}\) and \(\{\{2,3,4\},\{5\}\}\) of outsiders. These partitions are equivalent for \(S\) (and so are all partitions with two coalitions) in the sense that both induce the same profit for \(S\) (in both cases, \(S\) would compete in a triopoly market). More generally, all partitions with \(j\) coalitions induce the same profit for \(S\), irrespective of how the outsiders are grouped among the \(j\) coalitions. We will call these partitions \(j\)-similar, where \(j=1,2,...,n-s\).
Denote the number of \(j\)-similar partitions by \(K_{n-s,j}\), where \(K_{n-s,j}\) gives the number of ways to partition a set of \(n-s\) objects into \(j\) groups, or else the Stirling number of the second kind. Then
The basic assumption that underlies this paper is that the members of \(S\) use simple probabilistic models in order to predict the coalitional behavior of the non-members. As a benchmark case, we assume that the probability of a partition is proportional to the profitability that the partition induces for the outsiders. This approach is in line with the spirit of the logit quantal response model (McKelvey and Palfrey 1995) in non-cooperative games, where the probability of choosing a strategy depends on its relative payoff, the probability being positive even if the strategy is inferior.
Consider again a coalition \(S\) with \(s\) members and an outsiders’ partition with \(j\) coalitions. Let \(\Pi _j\) denote the sum of the profits that the \(j\) coalitions earn under this partition (this sum is constant over all \(j\)-similar partitions). Define
Notice that \(f_{n,s}(j)\in (0,1)\) and \(\sum \limits _{j=1}^{n-s}f_{n,s}(j)=1\). Then, \(f_{n,s}(j)\) gives the total probability that \(S\) assigns to all \(j\)-similar structures. Note in (2) that the profitability of a \(j\)-similar partition is adjusted by the corresponding Stirling number. The results of the paper hold even if such an adjustment does not take place.
2.1 An example
Let us illustrate the above by considering an example with five firms, \(N=\{1,2,3,4,5\}\). Assume that the inverse demand is \(p=1-Q\) and that \(c=0\). Consider again a coalition \(S\) with \(s\) members. If the \(n-s\) outsiders form \(j\) coalitions then there are \(j+1\) active players in the market. By simple calculations, the total profits of the \(j\) outside coalitions then are
Consider a singleton coalition, say \(S=\{1\}.\) Then \(B_{n-s}=B_4=15\) and \(K_{4,1}=K_{4,4}=1, K_{4,2}=7, K_{4,3}=6\). Using (2) and (3) the probabilities that \(S\) assigns to outsiders’ partitions are
where \(Z_1=2e^{1/9}\,+\,7e^{1/8}\,+\,6e^{3/25}.\) Consider next a coalition with two members, say \(S=\{1,2\}\). Then \(B_{n-s}=B_3=5\) and \(K_{3,1}=K_{3,3}=1, K_{3,2}=3\). We then have
where \(Z_2=e^{1/9}\,+\,3e^{1/8} \,+\, e^{3/25}.\) Consider next a coalition with three members \(S=\{1,2,3\}\). In this case, \(B_{n-s}=B_2=2\) and \(K_{2,1}=K_{2,2}=1\). Hence we have
where \(Z_3=e^{1/9} \,+\, e^{1/8}.\) Finally, if a deviant coalition has four members, it faces one outsider only and so there is no ambiguity.
2.2 The game \((N,v^n)\)
In this section we compute the characteristic function of a deviant coalition. We use the \(j\)-similarity and focus for each \(j\) on one representative of the \(j\)-similar partitions. Let \(q_s\) denote the quantity of the deviant coalition \(S\); and let \(q_i^j\) denote the quantity of outside coalition \(i\), \(i=1,2,...,j\), under a partition with \(j\) members. The objective function that \(S\) faces is given by
The objective function of coalition \(i\) is
Hence the maximization problems to solve for are
and for \(j=1,2,...,n-s\),
Let \(\tilde{q}_s(f)=\) arg\(\max \limits _{q_s}\pi _f(S)\) denote the best reply function of \(S\); and let \(\tilde{q}_i^j=\) arg\(\max \limits _{q_i^j}\pi _i^j\) denote the best replyFootnote 1 of coalition \(i\), \(i=1,2,...,j\) where \(j=1,2,...,n-s\). If we solve the system of equations defined by the best replies we end up with the reduced-form solution in quantities, which shall be denoted by \(q_s(f)\) and \(q_i^j(f).\) By straightforward calculations, the reduced-form solution is given implicitly by
and for \(j=1,2,...,n-s,\)
where we used the fact that \({q_1^j(f)=q_2^j(f)=\cdots {=q_j^j(f)}}\). Using (7) and (8) in (4), we obtain the characteristic function of \(S\). We denote this function by \(v^n(S)\) or \(v^n(s)\). Letting \(Q_j(f)=q_s(f)+jq_i^j(f)\) we have
Hence our game is the pair \((N,v^n)\) where \(v^n\) is defined by (9). The value of the grand coalition is denoted by \(v^n(N)\) or \(v^n(n)\). This value is the monopoly profit (which is independent of \(n\) but for notational uniformity we keep the superscript). Denote by \(Q_M\) the monopoly output. Then it is easy to show that
An allocation is a vector \((x_1,x_2,...,x_n)\) such that \(\sum \limits _{i\in N}x_i=v^n(N).\) The core \(\mathcal{{C}}_f\) of \((N,v^n)\) is the set of all allocations that cannot be blocked by any coalition, given distribution \(f_{n,s}\). I.e., the core is the set
Given the above, in the next sections we examine the core for various demand and probability functions.
3 Results
The first result in this section states the following useful property.
Lemma 1
For every positive integer \(k,\) the equality \(v^n(s)=v^{n+k}(s+k)\) holds.
Proof
Consider two markets: in the first market there are \(n\) firms and the deviant coalition \(S\) has \(s\) members and in the second there are \(n+k\) firms and \(S\) has \(s+k\) members. Consider a number \(j\) of outside coalitions. Notice that in the first market, \(j\) runs from 1 up to \(n-s\); in the second market, \(j\) runs from 1 up to \(n+k-(s+k)=n-s\) again. The total profits of \(j\) outside coalitions under the first market are equal to their total profits under the second market. This is due to the constant returns to scale assumption. In both cases, these profits are \(\Pi _j\). Hence
Moreover for each \(j\), \(q_s(f)\) and \(q_i^j(f)\) are constant under the two markets (again due to constant returns to scale): namely, the quantity of \(S\) when it has \(s\) members and the market has \(n\) firms is equal to its quantity when \(S\) has \(s+k\) members and the market has \(n+k\) firms; the same holds for \(q_i^j(f)\) and by consequence for \(Q_j(f)\). Combining this fact with (10) and (9) proves the result. \(\square \)
The intuition behind Lemma 1 is clear. If coalition \(S\) has \(s+k\) members in a market with \(n+k\) firms, it faces \(n+k-(s+k)=n-s\) outsiders. This equals the number of outsiders that \(S\) faces when it has \(s\) members in a market with \(n\) firms. Hence \(S\) faces the same set of potential coalition structures.
An almost immediate implication of Lemma 1 is the monotonicity of \(v^n(s)\) in \(s\).
Lemma 2
For every \(n\), \(v^n(s)\) is strictly increasing in \(s\).
Proof
The proof will be based on induction. For the base case, \(n=2\), we have to prove that \(v^2(2)>v^2(1)>v^2(0)\). Recall that \(v^2(2)\) is the monopoly profit and \(v^2(1)\) is the profit of a firm when two firms are in the market. Under assumptions A1-A3 we have that the former profit is higher than the latter,Footnote 2 i.e., \(v^2(2)>v^2(1)\). Moreover, \(v^2(1)>0=v^2(0)\) and so we have the base case.
Assume for the induction hypothesis that in a game with \(n\) players and for an arbitrary \(s\), we have that \(v^n(s)>v^n(s-1)\). We will prove that \(v^{n+1}(s)>v^{n+1}(s-1)\). By Lemma 1 and the induction hypothesis we have that \(v^{n+1}(s)=v^n(s-1)>v^n(s-2)=v^{n+1}(s-1)\). Note also that \(v^{n+1}(s+1)>v^{n+1}(s)\) (by Lemma 1) and that \(v^{n+1}(1)>v^{n+1}(0)=0\). This completes the proof. \(\square \)
Lemmas 1 and 2 hold under any demand function (that satisfies assumptions A1-A3). In what follows, we use these Lemmas to derive conditions for core non-emptiness under certain demand functions. In particular we will focus on the family of demand functions
which we borrow from Anderson and Engers (1992). Note that if \(b> (<)\) \(1\), demand is concave (convex); and if \(b=1\), demand is linear. In order to derive analytically the market solution for an arbitrary \(b\) we need to set \(c=0\). The relevant calculations appear in Lemma 5 in the Appendix. The solution, i.e, the quantities and the characteristic function, is given by
where \({\displaystyle {\psi _j=\frac{1}{bj+1}}}\). Finally it is easy to see that the value of the grand coalition is
3.1 The case \(b=1\)
As a benchmark case, we first present a result for the linear demand, i.e., \(b=1.\) Afterwards, we discuss the non-linear case.
Proposition 1
Assume the demand function is given by \(Q=1-p\). If \(n\) is sufficiently large then \(\mathcal{{C}}_f\ne \emptyset \).
Proof
Since firms are identical, the core is non-empty if and only if for all \(s \le n,\)
It is easy to verify that the above inequality does not hold for \(3 \le n \le 11\). So for these values of \(n\) the core is empty.Footnote 3 The inequality holds for \(n=12\) (Table 2 in the Appendix). We will prove the rest of the proposition using induction on \(n\), where \(n\ge 12\).
Base: Table 2 in the Appendix establishes the base case (\(n=12\)).
Induction hypothesis: For all \(S:|S|=s \le n\), \({\displaystyle {\frac{v^n(n)}{n}\ge \frac{v^n(s)}{s}}}\).
Induction step: We will show that for all \(S:|S|=s \le n+1\),
By Lemma 1 we have that \(v^{n+1}(s)=v^{n+1}((s-1)+1)=v^n(s-1)\) and also \(v^{n+1}(n+1)=v^n(n)\). So we have to show that
From the Induction hypothesis we have
and thus
Using Lemma 2,
which implies that (15) holds. So we have the proof for \(n+1\) and thus the proposition is proved. \(\square \)
The monopoly profit is independent of the number of firms \(n\). On the other hand, \(v^n(s)\) decreases in \(n\). As a result, for sufficiently large \(n\) the difference \(v^n(n)/n-v^n(s)/s\) becomes positive for all \(s\) and the core is non-empty.
3.2 The case \(b\ne 1\)
In this section we discuss the non-emptiness of the core for the non-linear demand case. To this end, we will utilize the previous results, i.e., Lemmas 1 and 2, and Proposition 1. Recall that Lemmas 1 and 2 hold for any demand function. Furthermore, among the three steps of the induction proof of Proposition 1, i.e., base step, induction hypothesis and induction step, essentially only the base step depends on the demand function used. The other two steps work independently of the demand function (given of course the validity of the base step). Hence when extending Proposition 1 to cases where \(b\ne 1\) we only need to ensure the validity of the base step. Namely, for a certain value of \(b\) we need to find a specific number of firms that provides the base step of the induction argument (we refer the reader to the proof of Proposition 1).
Due to the complexity of the model, we do not address the above task for all values of \(b\). Nonetheless, Table 1 (next page) presents pairs of numbers \((b^*,n(b^*))\) that satisfy the property discussed above: given a certain value \(b^*\) (where \(b^*\ne 1\)), the table reports a value \(n(b^*)\) which is the number of firms that establishes the base step of the induction process for the demand function \(Q=1-p^{b^*}\). In other words, given a specific value \(b^*\), the game has non-empty core for \(n\ge n(b^*)\) and it has empty core for \(n<n(b^*)\). We note that Table 1 provides values \(b^*\) for which the demand function can be either convex (\(b^*<1\)) or concave (\(b^*>1\)).
In the Table we note that as \(b^*\) increases, the core is non-empty less often (as \(b^*\) increases, the number \(n(b^*)\) increases). Moreover, if \(b^*\) is sufficiently low, the core is non-empty for all \(n\ge 3.\)
4 First-order stochastic dominance
In this section we compare the cores of games that differ with respect to the probability schemes assigned to outsiders’ partitions. In particular, we consider distributions that are related via first-order stochastic dominance. We will show that if a certain distribution dominates at first-order another one, then the core under the dominated distribution is a subset of the core under the dominant distribution. An application of this result is that Proposition 1 holds under any distribution that dominates the distribution defined in (2).
Consider coalition \(S\). Let \(z_{n,s}\) and \(w_{n,s}\) be two probability distributions over the set of the outsiders’ partitions. Assume that \(z_{n,s}\) dominates \(w_{n,s}\) at first-order, i.e., for all \(j^*,\)
Denote by \(\mathcal{{C}}_w\) and \(\mathcal{{C}}_z\) the cores under the two distributions and assume that \(\mathcal{{C}}_z\ne \emptyset .\) We have the following result.
Proposition 2
Assume the inverse demand \(p(Q)\) is weakly concave. If \(z_{n,s}\) stochastically dominates \(w_{n,s}\) at first-order then \(\mathcal{{C}}_w\subseteq \mathcal{{C}}_z\).
Proof
For \(j=1,2,...,n-s\), denote \(\tilde{Q}_j^{-s}=\sum \limits _{i=1}^j\tilde{q}_i^j\), where \(\tilde{q}_i^j=\arg \max \limits _{q_i^j}\pi _i^j\) (recall that \(\pi _i^j\) is the objective function of coalition \(i\) in a partition with \(j\) coalitions). Let \(\pi _w(S)\) and \(\pi _z(S)\) denote the objective functions of \(S\) under distributions \(w_{n,s}\) and \(z_{n,s}\) respectively. Let
Denote by \(q_s(w)\), \(q_i^j(w)\) and \(Q_{j}^{-s}(w)=\sum \limits _{i=1}^jq_i^j(w)\) the reduced-form solution of the system of equations defined by the above best replies when the probability distribution is \(w_{n,s}\); and by \(q_s(z)\), \(q_i^j(z)\) and \(Q_{j}^{-s}(z)=\sum \limits _{i=1}^jq_i^j(z)\) the reduced-form solution when the probability distribution is \(z_{n,s}\). Finally, denote by \(v_w^n(S)\) and \(v_z^n(S)\) the characteristic functions of coalition \(S\) under \(w_{n,s}\) and \(z_{n,s}\) respectively.
We first have that
This follows by Amir & Lambson (2000, Theorem 2.2 (b)). Next define
and
where
Notice that since \(\tilde{Q}_{j+1}^{-s}>\tilde{Q}_{j}^{-s}\), we have
where the last inequality is due to the fact that the profit of a firm in a Cournot market is decreasing in the (individual or aggregate) quantities of the other firms. Notice next that
where the inequality is due to (18). Continuing the iterations on \(j\), we eventually have that
where we again used (18). We conclude that for all \(q_s\) and the corresponding \(\tilde{Q}_j^{-s}\), we have
In the Appendix we show that if the inverse demand function \(p(Q)\) is weakly concave then \(Q_{j}^{-s}(w)< Q_{j}^{-s}(z)\). Notice next that
where the first inequality is due to the fact that \(q_s(w)\) is the optimal choice of coalition \(S\) against \(Q_j^{-s}(w), j=1,2,...,n-s\); the second inequality holds because \(Q_j^{-s}(w)< Q_j^{-s}(z)\) and because the Cournot profit of a firm decreases in the quantities of the other firms; and the third inequality is due to (21). Since \(v_w^n(S)>v_z^n(S)\) we conclude that \(\mathcal{{C}}_w\subseteq \mathcal{{C}}_z\). \(\square \)
As an application of Proposition 2, we note that Proposition 1 holds not only under \(f_{n,s}\) but also under any distribution that dominates \(f_{n,s}\) at first order.
Corollary 1
Assume the demand function is given by \(Q=1-p\). Consider any distribution \(z_{n,s}\) that dominates distribution (2) at first-order. Then \(\mathcal{{C}}_z\ne \emptyset \) if \(n\) is sufficiently large.
Proof
If demand is linear and \(n\) is large then \(\mathcal{{C}}_f\ne \emptyset \) (Proposition 1). Since \(z_{n,s}\) dominates distribution (2) at first-order then \(\mathcal{{C}}_f\subseteq \mathcal{{C}}_z\). Hence the latter core is non-empty. \(\square \)
Compared to the cumulative distribution of \(f_{n,s}\), the cumulative distribution of \(z_{n,s}\) assigns higher probabilities to events that include partitions with many coalitions. Clearly, these events are unfavorable for \(S\), hence the use of \(z_{n,s}\) indicates some sort of pessimism (relatively to \(f_{n,s})\) on behalf of the members of \(S\). This approach can be motivated by resorting to the theory of risk measurement, which often measures risk by assigning relatively high probabilities to unfavorable events (see e.g, Acerbi 2002).Footnote 4 Our analysis provides a novel way of tracing the impact of pessimism or risk in a cooperative game with externalities.
Finally we note that a particular distribution that dominates \(f_{n,s}\) is the distribution defined by \(\widehat{z}_{n,s}(j)=0\), for \(j=1,2,...,n-s-1\) and \(\widehat{z}_{n,s}(n-s)=1.\) This distribution corresponds to the \(\gamma \)-core scenario. It is known that the latter core is non-empty for general Cournot oligopolies (Chander 2010). Letting \(\mathcal{{C}}_{\widehat{z}}\) denote the \(\gamma \)-core, we have the following corollary.
Corollary 2
The inclusion \(\mathcal{{C}}_f\subseteq \mathcal{{C}}_{\widehat{z}}\) holds.
The \(\gamma \)-core is based on the worst scenario for \(S\): all \(n-s\) firms remain separate entities. Under \(f_{n,s}\), the singleton coalitions structure is just one of the partitions that \(S\) takes into account. Other, more favorable, partitions occur with positive probability. Hence, the value of \(S\) under \(f_{n,s}\) is higher than its value under \(\widehat{z}_{n,s}\).
Corollaries 1 and 2 are stated in terms of the linear demand function. We note that similar statements hold for the non-linear demand case (we refer the reader to Sect. 3.2 that presents cases of non-linear demand functions for which the core is non-empty).
5 Conclusions
This paper analyzed cooperative Cournot games. The analysis is based on the assertion that when a coalition contemplates a deviation from the grand coalition, it assigns various non-equilibrium distributions on the set of partitions that the outsiders can form. This assumption is justified by imposing cognitive constraints on behalf of the firms in the market. Provided that the number of firms is sufficiently high, the core is non-empty for a large number of probability distributions and demand functions.
Let us mention a few extensions of the current work. The analysis of oligopolistic markets with more general cost functions and/or other modes of competition (e.g., product differentiation, price competition) are natural future directions. Furthermore, the application of the current framework to other economic environments or to abstract cooperative games with externalities is of interest.
Notes
Clearly the best replies depend on the quantities of the opponents but for notational simplicity we drop writing them.
See Amir and Lambson (2000).
For \(3\le n\le 11\) it holds that \(v^n(1)>\frac{v^n(n)}{n}\) (see Table 3 in the Appendix). The relevant calculations were made using the Maple program and they are available by the authors upon request.
We thank an anonymous referee for pointing out this connection.
References
Acerbi, C. (2002). Spectral measures of risk: A coherent representation of subjective risk aversion. Journal of Banking & Finance, 26, 1505–1518.
Amir, R., & Lambson, V. E. (2000). On the effects of entry in Cournot markets. Review of Economic Studies, 67, 235–254.
Anderson, S., & Engers, M. P. (1992). Stackelberg versus Cournot oligopoly equilibrium. International Journal of Industrial Organization, 10, 127–135.
Anderson, S., Goeree, J. K., & Holt, C. A. (2002). The logit equilibrium: A perspective on intuitive behavioral anomalies. Southern Economic Journal, 69, 21–47.
Aumann, R. (1959). Acceptable points in general cooperative n-person games, contributions to the theory of games IV, annals of mathematics studies (Vol. 40). Princeton: Princeton University Press.
Bell, E. T. (1934). Exponential numbers. American Mathematical Monthly, 41, 411–419.
Camerer, C. (2003). Behavioral studies of strategic thinking in games. Trends in Cognitive Sciences, 7, 225–231.
Camerer, C., Ho, T.-H., & Chong, J.-K. (2004). A cognitive hierarchy model of games. Quarterly Journal of Economics, 119, 861–898.
Chander, P. (2010). Cores of games with positive externalities. CORE Discussion Paper.
Chander, P., & Tulkens, H. (1997). A core of an economy with multilateral environmental externalities. International Journal of Game Theory, 26, 379–401.
Chen, H. C., Friedman, J., & Thisse, J. F. (1997). Boundedly rational Nash equilibrium: A probabilistic choice approach. Games and Economic Behavior, 18, 32–54.
Currarini, S., & Marini, M. (2003). A sequential approach to the characteristic function and the core in games with externalities. In M. Sertel & A. Kara (Eds.), Advances in Economic Design. Berlin: Springer Verlag.
Dang, V. D., & Jennings, N.R. (2004). Generating coalition structures with finite bound from the optimal guarantees. In 3rd International Conference on Autonomous Agents and Multi-Agent Systems (pp. 564–571). New York.
Hart, S., & Kurz, M. (1983). Endogenous formation of coalitions. Econometrica, 52, 1047–1064.
Haruvy, E., & Stahl, D. (2007). Equilibrium selection and bounded rationality in symmetric normal form games. Journal of Economic Behavior and Organization, 62, 98–119.
Huang, C.Y., & Sjostrom, T. (1998). The \(p\)-core, Working Paper.
Huang, C. Y., & Sjostrom, T. (2003). Consistent solutions for cooperative games with externalities. Games and Economic Behavior, 43, 196–213.
Koczy, L. (2007). A recursive core for partition function form games. Theory and Decision, 63, 41–51.
McKelvey, R., & Palfrey, T. R. (1995). Quantal response equilibria for normal form games. Games and Economic Behavior, 10, 6–38.
Rajan, R. (1989). Endogenous coalition formation in cooperative oligopolies. International Economic Review, 30, 863–876.
Ray, D., & Vohra, R. (1999). A theory of endogenous coalition structures. Games and Economic Behavior, 26, 286–336.
Sandholm, T., Larson, K., Andersson, M., Shehory, O., & Tohmé, F. (1999). Coalition structure generation with worst case guarantees. Artificial Intelligence, 111, 209–238.
Stahl, D., & Wilson, P. (1994). On players’ models of other players: Theory and experimental evidence. Games and Economic Behavior, 10, 218–254.
Vives, X. (2001). Oligopoly Pricing: Old ideas and new tools. Cambridge, MA: MIT Press.
Zhao, J. (1999). A \(\beta \)-core existence result and its application to oligopoly markets. Games and Economic Behavior, 27, 153–168.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Lemma A1
Assume the demand function is \(Q=1-p^b\). Then the characteristic function is given by (13).
Proof
The profit function of coalition \(i\) under a partition with \(j\) members is
Note that
By symmetry, all \(j\) outside coalitions produce the same. So let \(q_r^j=q_i^j\), for all \(r\). Therefore by (24), \(b(1-q_s-jq_i^j)=q_i^j\) and hence
The objective function of the deviant coalition \(S\) is
Note that \({\displaystyle {\frac{\partial {\pi _f(S)}}{\partial {q_s}}=0}}\) if
and hence
Define \({\displaystyle {\psi _j=\frac{1}{bj+1}.}}\) Then rearranging the above relation gives
Notice that
Plugging (30) and (31) in (26) gives us (13). \(\square \)
Lemma A2
Assume the inverse demand \(p(Q)\) is weakly concave. Then \(Q_{j}^{-s}(w)< Q_j^{-s}(z)\), \(j=1,2,...,n-s\).
Proof
Fix \(Q_j^{-s}\). For notational convenience, define \(F(q_s)\equiv \sum \limits _{j=1}^{n-s}w_{n,s}(j)\pi _s(q_s,Q_j^{-s})\) and \(H(q_s)\equiv \sum \limits _{j=1}^{n-s}z_{n,s}(j)\pi _s(q_s,Q_j^{-s})\). Then \(\tilde{q}_s(w)\) and \(\tilde{q}_s(z)\) satisfy respectively the first-order conditions \({\displaystyle {\frac{\partial {F(q_s)}}{\partial {q_s}}=0}}\) and \({\displaystyle {\frac{\partial {H(q_s)}}{\partial {q_s}}=0}}\) or equivalently
and
The function \(F(q_s)\) is strictly concave in \(q_s\) (by assumptions A1-A3). Hence \(\tilde{q}_s(w)>\tilde{q}_s(z)\) if and only if \({\displaystyle {\frac{\partial {F(\tilde{q}_s(z))}}{\partial {q_s}}>0}}\). By (32) we have that
Solving for \(\tilde{q}_s(z)\) by (33) and plugging in (34) we have that
We now use the concavity assumption and claim that
To show the above we can equivalently show
We have
where the inequality holds because \(w_{n,s}(1)-z_{n,s}(1)\ge 0\) and because the weak concavity of price implies that \(p'\left( \tilde{q}_s(z)+Q_{1}^{-s}\right) \ge p'\left( \tilde{q}_s(z)+Q_{2}^{-s}\right) \) (recall that \(Q_1^{-s}<Q_{2}^{-s}).\) If we continue the process of iterating \(j\), we end up with (37). Since the latter condition holds, we have that
But expression (38) can be written as
where the last inequality holds because \(Q_1^{-s}<Q_2^{-s}\). Continuing the iterations on \(j\), we end up with
Combining (35), (38) and (39) we conclude that \({\displaystyle {\frac{\partial {F(\tilde{q}_s(z))}}{\partial {q_s}}>0}}\) and hence \(\tilde{q}_s(w)>\tilde{q}_s(z).\) But then \(Q_{j}^{-s}(w)<Q_j^{-s}(z)\), since \(Q_j^{-s}(w)\) and \(Q_j^{-s}(z)\) emerge from \(\tilde{Q}_j^{-s}\) for \(q_s=\tilde{q}_s(w)\) and \(q_s=\tilde{q}_s(z)\) respectively and commodities in a Cournot market are substitutes. \(\square \)
Rights and permissions
About this article
Cite this article
Lekeas, P.V., Stamatopoulos, G. Cooperative oligopoly games with boundedly rational firms. Ann Oper Res 223, 255–272 (2014). https://doi.org/10.1007/s10479-014-1580-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-014-1580-z