Linear algebraic structure of zero-determinant strategies in repeated games

Zero-determinant (ZD) strategies, a recently found novel class of strategies in repeated games, has attracted much attention in evolutionary game theory. A ZD strategy unilaterally enforces a linear relation between average payoffs of players. Although existence and evolutional stability of ZD strategies have been studied in simple games, their mathematical properties have not been well-known yet. For example, what happens when more than one players employ ZD strategies have not been clarified. In this paper, we provide a general framework for investigating situations where more than one players employ ZD strategies in terms of linear algebra. First, we theoretically prove that a set of linear relations of average payoffs enforced by ZD strategies always has solutions, which implies that incompatible linear relations are impossible. Second, we prove that linear payoff relations are independent of each other under some conditions. These results hold for general games with public monitoring including perfect-monitoring games. Furthermore, we provide a simple example of a two-player game in which one player can simultaneously enforce two linear relations, that is, simultaneously control her and her opponent's average payoffs. All of these results elucidate general mathematical properties of ZD strategies.Comment: 19 pages, 2 figure

Comparative Study of Cyanobacterial and E. coli RNA Polymerases: Misincorporation, Abortive Transcription, and Dependence on Divalent Cations

If Mg2+ ion is replaced by Mn2+ ion, RNA polymerase tends to misincorporate noncognate nucleotide, which is thought to be one of the reasons for the toxicity of Mn2+ ion. Therefore, most cells have Mn2+ ion at low intracellular concentrations, but cyanobacteria need the ion at a millimolar concentration to maintain photosynthetic machinery. To analyse the mechanism for resistance against the abundant Mn2+ ion, we compared the properties of cyanobacterial and E. coli RNA polymerases. The cyanobacterial enzyme showed a lower level of abortive transcription and less misincorporation than the E. coli enzyme. Moreover, the cyanobacterial enzyme showed a slower rate of the whole elongation by an order of magnitude, paused more frequently, and cleaved its transcript faster in the absence of NTPs. In conclusion, cyanobacterial RNA polymerase maintains the fidelity of transcription against Mn2+ ion by deliberate incorporation of a nucleotide at the cost of the elongation rate. The cyanobacterial and the E. coli enzymes showed different sensitivities to Mg2+ ion, and the physiological role of the difference is also discussed

Pre-training strategy using real particle collision data for event classification in collider physics

This study aims to improve the performance of event classification in collider physics by introducing a pre-training strategy. Event classification is a typical problem in collider physics, where the goal is to distinguish the signal events of interest from background events as much as possible to search for new phenomena in nature. A pre-training strategy with feasibility to efficiently train the target event classification using a small amount of training data has been proposed. Real particle collision data were used in the pre-training phase as a novelty, where a self-supervised learning technique to handle the unlabeled data was employed. The ability to use real data in the pre-training phase eliminates the need to generate a large amount of training data by simulation and mitigates bias in the choice of physics processes in the training data. Our experiments using CMS open data confirmed that high event classification performance can be achieved by introducing a pre-trained model. This pre-training strategy provides a potential approach to save computational resources for future collider experiments and introduces a foundation model for event classification.Comment: Presented at the Machine Learning and the Physical Sciences Workshop, NeurIPS 202

Competitiveness and subsidy or tax policy for new technology adoption in duopoly

We consider a problem of subsidy or tax policy for new technology adoption by duopolistic firms. The technology is developed in and transferred by a foreign country to the domestic country. It is free but each firm must expend some fixed set-up cost for education of its staff to adopt and use it. Assuming that each firm maximizes the weighted average of absolute and relative profits, we examine the relationship between competitiveness and subsidy or tax policies for technology adoption, and show that when firm behavior is not competitive (the weight on the relative profit is small), the optimal policy of the government may be taxation; when firm behavior is competitive (the weight on the relative profit is large), the optimal policy is subsidization or inaction and not taxation. However, if firm behavior is extremely competitive (close to perfect competition), taxation case re-emerges

Royalty and license fee under oligopoly with or without entry of innovator: Two-step auction

When an outside innovating firm has a cost-reducing technology, it can sell licenses of its technology to incumbent firms, or enter the market and at the same time sell licenses, or enter the market without license. We examine the definitions of license fees in such situations under oligopoly with three firms, one outside innovating firm and two incumbent firms, considering threat by entry of the innovating firm using a two-step auction. Also we suppose that the innovating firm sells its licenses using a combination of royalty per output and a fixed license fee

Subsidy or tax policy for new technology adoption in duopoly with quadratic and linear cost functions

We present an analysis about subsidy (or tax) policy for adoption of new technology in a duopoly with a homogeneous good. Technology itself is free. However, firms must expend fixed set-up costs for adoption of new technology, for example, education costs of their staffs. We assume linear demand function, and consider two types of cost functions of firms. Quadratic cost functions and linear cost functions. There are various cases of optimal policies depending on the level of the set-up cost and the forms of cost functions. In particular, under linear cost functions there is the following case. The social welfare is maximized when one firm adopts new technology, however, both firms adopt new technology without subsidy nor tax. Then, the government should impose taxes on one firm or both firms. Under quadratic cost functions there exists no taxation case. There are subsidization cases both under quadratic and linear cost functions