M Equilibrium: A Theory of Beliefs and Choices in Games

We introduce a set-valued solution concept, M equilibrium, to capture empirical regularities from over half a century of game theory experiments. We show M equilibrium serves as a meta theory for various models that hitherto were considered unrelated. M equilibrium is empirically robust and, despite being set-valued, falsifiable. Results from a series of experiments that compare M equilibrium to leading behavioral game theory models demonstrate its virtues in predicting observed choices and stated beliefs. Data from experimental games with a unique pure-strategy Nash equilibrium and multiple M equilibria exhibit coordination problems that could not be anticipated through the lens of existing models. (JEL C72, C90, D83)

The Frequency of Convergent Games under Best-Response Dynamics

We calculate the frequency of games with a unique pure strategy Nash equilibrium in the ensemble of n-player, m-strategy normal-form games. To obtain the ensemble, we generate payoff matrices at random. Games with a unique pure strategy Nash equilibrium converge to the Nash equilibrium. We then consider a wider class of games that converge under a best-response dynamic, in which each player chooses their optimal pure strategy successively. We show that the frequency of convergent games with a given number of pure Nash equilibria goes to zero as the number of players or the number of strategies goes to infinity. In the 2-player case, we show that for large games with at least 10 strategies, convergent games with multiple pure strategy Nash equilibria are more likely than games with a unique Nash equilibrium. Our novel approach uses an n-partite graph to describe games.

Numerical Solution of Asymmetric Auctions

We propose the backward indifference derivation (BID) algorithm, a new method to numerically approximate the pure strategy Nash equilibrium (PSNE) bidding functions in asymmetric first-price auctions. The BID algorithm constructs a sequence of finite-action PSNE that converges to the continuum-action PSNE by finding where bidders are indifferent between actions. Consequently, our approach differs from prevailing numerical methods that consider a system of poorly behaved differential equations. After proving convergence (conditional on knowing the maximum bid), we evaluate the numerical performance of the BID algorithm on four examples, two of which have not been previously addressed.

A Privacy Protection Method of Lightweight Nodes in Blockchain

Aiming at the privacy protection of lightweight nodes based on Bloom filters in blockchain, this paper proposes a new privacy protection method. Considering the superimposition effect of query information, node and Bloom filter are regarded as the two parties of the game. A privacy protection mechanism based on the mixed strategy Nash equilibrium is proposed to judge the information query. On this basis, a Bloom filter privacy protection algorithm is proposed when the probability of information query and privacy, not being leaked, is less than the node privacy protection. It is based on variable factor disturbance, adjusting the number of bits’ set to 1 in the Bloom filter to improve the privacy protection performance in different scenarios. The experiment uses Bitcoin transaction data from 2009 to 2019 as the test data to verify the effectiveness, reliability, and superiority of the method.

Non-cooperative queueing games on a network of single server queues

This paper introduces non-cooperative games on a network of single server queues with fixed routes. A player has a set of routes available and has to decide which route(s) to use for its customers. Each player’s goal is to minimize the expected sojourn time of its customers. We consider two cases: a continuous strategy space, where each player is allowed to divide its customers over multiple routes, and a discrete strategy space, where each player selects a single route for all its customers. For the continuous strategy space, we show that a unique pure-strategy Nash equilibrium exists that can be found using a best-response algorithm. For the discrete strategy space, we show that the game has a Nash equilibrium in mixed strategies, but need not have a pure-strategy Nash equilibrium. We show the existence of pure-strategy Nash equilibria for four subclasses: (i) N-player games with equal arrival rates for the players, (ii) 2-player games with identical service rates for all nodes, (iii) 2-player games on a $$2\times 2$$ 2 × 2 -grid, and (iv) 2-player games on an $$A\times B$$ A × B -grid with small differences in the service rates.

A Necessary and Sufficient Condition for Partial Monotonicity of Noncooperative Games

It is a classical and interesting problem to find a Nash equilibrium of noncooperative games in the strategic form. It is well known that the game always has a mixed-strategy Nash equilibrium, but it does not necessarily have a pure-strategy Nash equilibrium. Takeshita and Kawasaki proved that every noncooperative partially monotone game has a pure-strategy Nash equilibrium, that is, the partial monotonicity is a sufficient condition for a noncooperative game to have a pure-strategy Nash equilibrium. In this paper, we prove the necessary and sufficient condition for a noncooperative [Formula: see text]-person game with [Formula: see text] to be partially monotone. This result is an improvement of Takeshita and Kawasaki’s result.

Dynamic Behavior of Coupled Neuron System from a Game-Theoretic Standpoint

This paper is concerned with the theoretical investigation of game theory concepts in analyzing the behavior of dynamically coupled oscillators. Here, we claim that the coupling strength in any neuronal oscillators can be modeled as a game. We formulate the game to describe the effect of pure-strategy Nash equilibrium on two neuron systems of Hopf-oscillator and later demonstrate the application of the same assumptions and methods to N × N neuronal sheet. We also demonstrate the effect of the proposed method on MNIST data to show the equilibrium behavior of neurons in a N × N neuronal grid for all different digits. A significant outcome of the paper is a modified Hebbian algorithm, which adapts the coupling weights to neural potential resulting in a stable phase difference. Which in turn, makes it possible for an individual neuron to encode input information.