Approximation and characterization of Nash equilibria of large games
Sign Up to like & getrecommendations! Published in 2020 at "Economic Theory"
DOI: 10.1007/s00199-020-01314-9
Abstract: We characterize Nash equilibria of games with a continuum of players in terms of approximate equilibria of large finite games. This characterization precisely describes the relationship between the equilibrium sets of the two classes of… read more here.
Keywords: large games; characterization nash; nash equilibria; continuum players ... See more keywords
On the Efficiency of All-Pay Mechanisms
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0296-2
Abstract: We study the inefficiency of mixed Nash equilibria, expressed as the price of anarchy, of all-pay auctions in three different environments: combinatorial, multi-unit and single-item auctions. First, we consider item-bidding combinatorial auctions where m all-pay… read more here.
Keywords: pay; price anarchy; nash equilibria; pay auctions ... See more keywords
The Complexity of Computational Problems about Nash Equilibria in Symmetric Win-Lose Games
Sign Up to like & getrecommendations! Published in 2021 at "Algorithmica"
DOI: 10.1007/s00453-020-00763-x
Abstract: We revisit the complexity of deciding, given a {\it bimatrix game,} whether it has a {\it Nash equilibrium} with certain natural properties; such decision problems were early known to be ${\mathcal{NP}}$-hard~\cite{GZ89}. We show that ${\mathcal{NP}}$-hardness… read more here.
Keywords: symmetric win; win lose; bimatrix games; nash equilibria ... See more keywords
Learning to alternate
Sign Up to like & getrecommendations! Published in 2018 at "Experimental Economics"
DOI: 10.1007/s10683-018-9568-1
Abstract: The Individual Evolutionary Learning (IEL) model explains human subjects’ behavior in a wide range of repeated games which have unique Nash equilibria. Using a variation of ‘better response’ strategies, IEL agents quickly learn to play… read more here.
Keywords: game; human subjects; learning alternate; nash equilibria ... See more keywords
On the connection between Nash equilibria and social optima in electric vehicle charging control games
Sign Up to like & getrecommendations! Published in 2017 at "IFAC-PapersOnLine"
DOI: 10.1016/j.ifacol.2017.08.1871
Abstract: Abstract We consider the problem of optimal charging of heterogeneous plug-in electric vehicles (PEVs). We approach the problem as a multi-agent game in the presence of constraints and formulate an auxiliary minimization program whose solution… read more here.
Keywords: control; vehicle; connection nash; nash equilibria ... See more keywords
Mixed Nash Equilibria for In-Band Full-Duplex Networks
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Wireless Communications Letters"
DOI: 10.1109/lwc.2017.2789284
Abstract: This letter offers the first characterization of mixed Nash equilibria (MNE) for a wireless system with full-duplex (FD) capable terminals and slotted Aloha channel access. Focusing on a simple topology, we prove that MNE exist… read more here.
Keywords: nash equilibria; equilibria band; band full; full duplex ... See more keywords
$\epsilon$-Nash Equilibria for Partially Observed LQG Mean Field Games With a Major Player
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Automatic Control"
DOI: 10.1109/tac.2016.2637347
Abstract: Huang (2010) and Nguyen and Huang (2012) solved the linear quadratic mean field systems and control problem in the case where there is a major agent (i.e. non-asymptotically vanishing as the population size goes to… read more here.
Keywords: major agent; field; mean field; nash equilibria ... See more keywords
Graphical Nash Equilibria and Replicator Dynamics on Complex Networks
Sign Up to like & getrecommendations! Published in 2020 at "IEEE Transactions on Neural Networks and Learning Systems"
DOI: 10.1109/tnnls.2019.2927233
Abstract: Pairwise-interaction graphical games have been widely used in the study and design of strategic interaction in multiagent systems. With regard to this issue, one entitative problem is actually to understand how the interaction structure of… read more here.
Keywords: replicator dynamics; interaction graphical; pairwise interaction; interaction ... See more keywords
Generalized Nash Equilibria for the Service Provisioning Problem in Multi-Cloud Systems
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Services Computing"
DOI: 10.1109/tsc.2015.2477836
Abstract: The adoption of cloud technologies is steadily increasing. In such systems, applications can benefit from nearly infinite virtual resources on a pay-per-use basis. However, being the cloud massively multi-tenant and characterized by highly variable workloads… read more here.
Keywords: problem; nash equilibria; cloud; generalized nash ... See more keywords
General features of Nash equilibria in combinations of elementary interactions in symmetric two-person games
Sign Up to like & getrecommendations! Published in 2021 at "European Physical Journal B"
DOI: 10.1140/epjb/s10051-021-00112-z
Abstract: Two-person games are used in many multi-agent mathematical models to describe pair interactions. The type (pure or mixed) and the number of Nash equilibria affect fundamentally the macroscopic behavior of these systems. In this paper,… read more here.
Keywords: features nash; two person; elementary interactions; general features ... See more keywords
Efficiency of Classical and Quantum Games Equilibria
Sign Up to like & getrecommendations! Published in 2021 at "Entropy"
DOI: 10.3390/e23050506
Abstract: Nash equilibria and correlated equilibria of classical and quantum games are investigated in the context of their Pareto efficiency. The examples of the prisoner’s dilemma, battle of the sexes and the game of chicken are… read more here.
Keywords: quantum; nash equilibria; correlated equilibria; quantum games ... See more keywords