An oligopoly is a market in which the price of goods is controlled by a few firms. Cournot introduced the simplest game-theoretic model of oligopoly, where profit-maximizing behavior of each firm results in market failure. Furthermore, when the Cournot oligopoly game is infinitely repeated, firms can tacitly collude to monopolize the market. Such tacit collusion is realized by the same mechanism as direct reciprocity in the repeated prisoner's dilemma game, where mutual cooperation can be realized whereas defection is favorable for both prisoners in a one-shot game. Recently, in the repeated prisoner's dilemma game, a class of strategies called zero-determinant strategies attracts much attention in the context of direct reciprocity. Zero-determinant strategies are autocratic strategies which unilaterally control payoffs of players by enforcing linear relationships between payoffs. There were many attempts to find zero-determinant strategies in other games and to extend them so as to apply them to broader situations. In this paper, first, we show that zero-determinant strategies exist even in the repeated Cournot oligopoly game, and that they are quite different from those in the repeated prisoner's dilemma game. Especially, we prove that a fair zero-determinant strategy exists, which is guaranteed to obtain the average payoff of the opponents. Second, we numerically show that the fair zero-determinant strategy can be used to promote collusion when it is used against an adaptively learning player, whereas it cannot promote collusion when it is used against two adaptively learning players. Our findings elucidate some negative impact of zero-determinant strategies in the oligopoly market.
翻译:寡头市场是指商品价格由少数几家公司控制的市场。古诺提出了最简单的寡头博弈论模型,其中每家公司的利润最大化行为会导致市场失灵。此外,当古诺寡头博弈无限重复进行时,公司之间可能通过默契合谋来垄断市场。这种默契合谋的实现机制与重复囚徒困境博弈中的直接互惠相同,即在单次博弈中双方背叛对各自有利,而在重复博弈中可以实现相互合作。近年来,在重复囚徒困境博弈中,一类称为零行列式策略的策略在直接互惠的背景下受到广泛关注。零行列式策略是一种专制策略,通过强制建立收益之间的线性关系来单方面控制参与者的收益。已有许多研究尝试在其他博弈中寻找零行列式策略,并将其扩展以适用于更广泛的情境。本文首先证明,在重复古诺寡头博弈中同样存在零行列式策略,且这些策略与重复囚徒困境博弈中的策略存在显著差异。特别地,我们证明存在一种公平的零行列式策略,该策略能确保获得对手的平均收益。其次,我们通过数值模拟表明,当公平零行列式策略用于对抗自适应学习型参与者时,可以促进合谋;而当用于对抗两个自适应学习型参与者时,则无法促进合谋。我们的研究结果揭示了零行列式策略在寡头市场中的一些负面影响。