Search results for "Computer Science::Computer Science and Game Theory"
showing 10 items of 87 documents
Nash codes for noisy channels
2012
This paper studies the stability of communication protocols that deal with transmission errors. We consider a coordination game between an informed sender and an uninformed decision maker, the receiver, who communicate over a noisy channel. The sender's strategy, called a code, maps states of nature to signals. The receiver's best response is to decode the received channel output as the state with highest expected receiver payoff. Given this decoding, an equilibrium or "Nash code" results if the sender encodes every state as prescribed. We show two theorems that give sufficient conditions for Nash codes. First, a receiver-optimal code defines a Nash code. A second, more surprising observati…
Quantum-over-classical Advantage in Solving Multiplayer Games
2020
We study the applicability of quantum algorithms in computational game theory and generalize some results related to Subtraction games, which are sometimes referred to as one-heap Nim games. In quantum game theory, a subset of Subtraction games became the first explicitly defined class of zero-sum combinatorial games with provable separation between quantum and classical complexity of solving them. For a narrower subset of Subtraction games, an exact quantum sublinear algorithm is known that surpasses all deterministic algorithms for finding solutions with probability $1$. Typically, both Nim and Subtraction games are defined for only two players. We extend some known results to games for t…
Another Look at Momentum Crashes
2015
This paper studies the profitability of a selection of prominent momentum-based strategies in the European Monetary Union. In contrast to past examples documenting the lack of profitability of unconditional price momentum in the most recent decade, the current research finds that unconditional price momentum yielded significant positive payoffs. There is evidence of option-like behavior for strategies based on intermediate past performance. Surprisingly, there is no such evidence for the momentum strategy based on recent past performance .
Quasi-nash equilibria for non-convex distributed power allocation games in cognitive radios
2013
In this paper, we consider a sensing-based spectrum sharing scenario in cognitive radio networks where the overall objective is to maximize the sum-rate of each cognitive radio user by optimizing jointly both the detection operation based on sensing and the power allocation, taking into account the influence of the sensing accuracy and the interference limitation to the primary users. The resulting optimization problem for each cognitive user is non-convex, thus leading to a non-convex game, which presents a new challenge when analyzing the equilibria of this game where each cognitive user represents a player. In order to deal with the non-convexity of the game, we use a new relaxed equilib…
Dynamic Coalitional TU Games: Distributed Bargaining among Players' Neighbors
2013
We consider a sequence of transferable utility (TU) games where, at each time, the characteristic function is a random vector with realizations restricted to some set of values. The game differs from other ones in the literature on dynamic, stochastic or interval valued TU games as it combines dynamics of the game with an allocation protocol for the players that dynamically interact with each other. The protocol is an iterative and decentralized algorithm that offers a paradigmatic mathematical description of negotiation and bargaining processes. The first part of the paper contributes to the definition of a robust (coalitional) TU game and the development of a distributed bargaining protoc…
Strong Quantum Solutions in Conflicting Interest Bayesian Games
2017
Quantum entanglement has been recently demonstrated as a useful resource in conflicting-interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. The general setting for such games is that of correlated strategies where the correlation between competing players is established through a trusted common adviser; however, players need not reveal their input to the adviser. So far, the quantum advantage in such games has been revealed in a restricted sense. Given a quantum correlated equilibrium strategy, one of the players can still receive a higher than quantum average payoff with some classically correlated equilibrium str…
Pool punishment in public goods games: How do sanctioners’ incentives affect us?
2021
Abstract Centralized sanctioning in social dilemmas has been shown to increase efficiency with respect to standard decentralized peer punishment. In this context, we explore the impact of sanctioners’ motivations through their payoff scheme, not only on their actions but also on the actions of the monitored individuals. To do so, we compare the implementation of two different payoff schemes for the monitor in a centralized sanctioning framework: (i) a fixed payoff scheme and (ii) a variable payoff scheme contingent on the level of cooperation achieved. We find that providing the sanctioner with a contingent payoff has a negative impact on contributions. This occurs although sanctioners impl…
SEA presidential address: Group connectivity and cooperation
2011
A model-free methodology is used for the first time to estimate a daily volatility index (VIBEX-NEW) for the Spanish financial market.We use a public data set of daily option prices to compute this index and showthat daily changes in VIBEXNEW display a negative, tight contemporaneous relationship with IBEX daily returns, contrary to other common volatility indicators, as an implied volatility indicator or a GARCH(1,1) conditional volatility model. This relationship is approximately symmetric to the sign on VIBEX-NEW changes and asymmetric to the IBEX-35 returns sign, which make it clearly a suitable volatility index for the Spanish stock market. We also examine the relationship between curr…
Stock markets and quantum dynamics: A second quantized description
2009
In this paper we continue our description of stock markets in terms of some non-abelian operators which are used to describe the portfolio of the various traders and other observable quantities. After a first prototype model with only two traders, we discuss a more realistic model of market involving an arbitrary number of traders. For both models we find approximated solutions for the time evolution of the portfolio of each trader. In particular, for the more realistic model, we use the stochastic limit approach and a fixed point like approximation. © 2007 Elsevier B.V. All rights reserved
Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
2017
Entanglement is of paramount importance in quantum information theory. Its supremacy over classical correlations has been demonstrated in numerous information theoretic protocols. Here we study possible adequacy of quantum entanglement in Bayesian game theory, particularly in social welfare solution (SWS), a strategy which the players follow to maximize the sum of their payoffs. Given a multi-partite quantum state as an advice, players can come up with several correlated strategies by performing local measurements on their parts of the quantum state. A quantum strategy is called quantum-SWS if it is advantageous over a classical equilibrium (CE) strategy in the sense that none of the player…