An oligopoly is a market in which the price of a 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 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. 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. Especially, we prove that an averagely unbeatable zero-determinant strategy exists, which is guaranteed to obtain the average payoff of the opponents. Second, we numerically show that the averagely unbeatable 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 oligopoly market.
翻译:寡头市场是指少数几家公司控制商品价格的市场。古诺提出了最简单的寡头博弈论模型,其中各公司追求利润最大化的行为会导致市场失灵。此外,当古诺寡头博弈无限重复进行时,公司之间可能通过默契合谋垄断市场。这种默契合谋的实现机制与重复囚徒困境博弈中的直接互惠相同:在单次博弈中,双方囚徒选择背叛对各自更有利,而在重复博弈中则可能实现相互合作。近年来,在重复囚徒困境博弈中,一类被称为零行列式策略的方法在直接互惠研究领域备受关注。零行列式策略是一种专制策略,能够单方面控制博弈参与者的收益。学界已多次尝试在其他博弈中寻找零行列式策略,并对其进行扩展以适用于更广泛的情境。本文首先证明,在重复古诺寡头博弈中同样存在零行列式策略。特别地,我们证明存在平均不可战胜的零行列式策略,该策略能确保获得对手的平均收益。其次,通过数值模拟发现:当该策略应对自适应学习型参与者时,能够促进合谋行为;而当应对两个自适应学习型参与者时,则无法促进合谋。本研究揭示了零行列式策略在寡头市场中可能产生的某些负面影响。