The Use of Symmetry for Models with Variable-size Variables
This paper presents a universal representation of symmetric (permutation-invariant) functions with multidimensional variable-size variables. These representations help justify approximation methods that aggregate information from each variable using moments. It further discusses how these findings provide insights into game-theoretic applications, including two-step policy function estimation, Moment-based Markov Equilibrium (MME), and aggregative games. Regarding policy function estimation, under certain conditions, estimating a common policy function as a function of a firm's own state and the sum of polynomial terms (moments) of competitors' states is justified, regardless of the number of firms in a market, provided a sufficient number of moments are included. For MME, this study demonstrates that MME is equivalent to Markov Perfect Equilibrium if the number of moments reaches a certain level and regularity conditions are satisfied. Regarding aggregative games, the paper establishes that any game satisfying symmetry and continuity conditions in payoff functions can be represented as a multidimensional generalized aggregative game. This extends previous research on generalized (fully) aggregative games by introducing multidimensional aggregates.
Code (0)
등록된 구현이 없습니다.
Tasks
MMESimilar Papers 제목 키워드 기반
Information Asymmetry Index: The View of Market Analysts
The purpose of the research was to build an index of informational asymmetry with market and firm proxies that reflect the analysts' perception of the level of informational asymmetry of companies. The proposed method co…
Contextual Symmetries in Probabilistic Graphical Models
An important approach for efficient inference in probabilistic graphical models exploits symmetries among objects in the domain. Symmetric variables (states) are collapsed into meta-variables (meta-states) and inference …
When GNNs meet symmetry in ILPs: an orbit-based feature augmentation approach
A common characteristic in integer linear programs (ILPs) is symmetry, allowing variables to be permuted without altering the underlying problem structure. Recently, GNNs have emerged as a promising approach for solving …
Breaking Symmetry with Different Orderings
We can break symmetry by eliminating solutions within each symmetry class. For instance, the Lex-Leader method eliminates all but the smallest solution in the lexicographical ordering. Unfortunately, the Lex-Leader metho…
Adam symmetry theorem: characterization of the convergence of the stochastic Adam optimizer
Beside the standard stochastic gradient descent (SGD) method, the Adam optimizer due to Kingma & Ba (2014) is currently probably the best-known optimization method for the training of deep neural networks in artificial i…