Estimating α-Rank from A Few Entries with Low Rank Matrix Completion

Multi-agent evaluation aims at the assessment of an agent's strategy on the basis of interaction with others. Typically, existing methods such as α-rank and its approximation still require to exhaustively compare all pairs of joint strategies for an accurate ranking, which in practice is computationally expensive. In this paper, we aim to reduce the number of pairwise comparisons in recovering a satisfying ranking for n strategies in two-player meta-games, by exploring the fact that agents with similar skills may achieve similar payoffs against others. Two situations are considered: the first one is when we can obtain the true payoffs; the other one is when we can only access noisy payoff. Based on these formulations, we leverage low-rank matrix completion and design two novel algorithms for noise-free and noisy evaluations respectively. For both of these settings, we theorize that O(nr log n) (n is the number of agents and r is the rank of the payoff matrix) payoff entries are required to achieve sufficiently well strategy evaluation performance. Empirical results on evaluating the strategies in three synthetic games and twelve real world games demonstrate that strategy evaluation from a few entries can lead to comparable performance to algorithms with full knowledge of the payoff matrix

Circuit Breaker Fault Diagnosis Method Based on Improved One-Dimensional Convolutional Neural Network

Aiming at the problems of manual feature extraction and poor generalization ability of model in traditional circuit breaker fault diagnosis technology, a circuit breaker fault diagnosis method based on improved one-dimensional convolutional neural network is proposed. Firstly, the input feature sequence is adaptively weighted by self-attention mechanism to highlight the weight of important information; Secondly, 1 1 convolution layer and global average pooling layer are used to replace the full connection layer, which reduces the model training parameters, improves the training efficiency and prevents the phenomenon of over-fitting. Aiming at the problem of small number of data samples, the data is enhanced by Generative Adversarial Network. After adding the generated data to the original data, the accuracy of fault identification is further improved. The experimental results show that this method can effectively and accurately identify different fault types of circuit breaker, and verify the feasibility of its engineering application