Search results for "Nash equilibrium"
showing 10 items of 58 documents
Pragmatic languages with universal grammars
2012
Abstract This paper constructs the equilibrium for a specific code that can be seen as a “universal grammar” in a class of common interest Sender–Receiver games where players communicate through a noisy channel. We propose a Senderʼs signaling strategy which does not depend on either the game payoffs or the initial probability distribution. The Receiverʼs strategy partitions the set of possible sequences into subsets, with a single action assignment to each of them. The Senderʼs signaling strategy is a Nash equilibrium, i.e. when the Receiver responds best to the Senderʼs strategy, the Sender has no incentive to deviate. An example shows that a tie-breaking decoding is crucial for the block…
Non-cooperative power allocation game with imperfect sensing information for cognitive radio
2012
In this paper, we consider a sensing-based spectrum sharing scenario and present an efficient decentralized algorithm to maximize the total throughput of the cognitive radio users by optimizing jointly both the detection operation and the power allocation, taking into account the influence of the sensing accuracy. This optimization problem can be formulated as a distributed non-cooperative power allocation game, which can be solved by using an alternating direction optimization method. The transmit power budget of the cognitive radio users and the constraint related to the rate-loss of the primary user due to the interference are considered in the scheme. Finally, we use variational inequal…
Building emotional agents for strategic decision making
2015
Experimental economics has many works that demonstrate the influence of emotions and affective issues on the process of human strategic decision making. Personality, emotions and mood produce biases on what would be considered the strategic solution (Nash equilibrium) to many games. %CAMBIO% Thus considering these issues on simulations of human behavior may produce results more aligned with real situations. We think that computational agents are a suitable %CAMBIO% technology to simulate such phenomena. We propose to use O3A, an Open Affective Agent Architecture to model rational and affective agents, in order to perform simulations where agents must take decisions as close as possible to h…
The role of the Access Point in Wi-Fi networks with selfish nodes
2009
In Wi-Fi networks, mobile nodes compete for accessing the shared channel by means of a random access protocol called Distributed Coordination Function (DCF), which is long term fair. But recent drivers allow users to configure protocol parameters differently from their standard values in order to break the protocol fairness and obtain a larger share of the available bandwidth at the expense of other users. This motivates a game theoretical analysis of DCF. Previous studies have already modeled access to a shared wireless channel in terms of non-cooperative games among the nodes, but they have mainly considered ad hoc mode operation. In this paper we consider the role of the Access Point (AP…
A stepwise power tariff model with game theory based on Monte-Carlo simulation and its applications for household, agricultural, commercial and indus…
2019
Abstract The concept of game theory has been adapted in the regulation of retail electricity market within the constraints of stepwise power tariff (SPT) for economic energy consumption. The objective is to increase the penetration level of renewable energy sources (RES) and electric vehicles with implementation of Bayesian game model for categorized (i.e. household, agricultural, commercial & industrial) consumers. Bayesian game model is based on degree of information shared by consumers due to their selfish nature. The main goal is to create an algorithm using constraints RES, storage through electric vehicles, electric wiring, number of consumer, efficient equipment, social status of fam…
A Game Theory Approach and Tariff Strategy for Demand Side Management
2018
Demand side management in smart grid environment with smart meters, renewable energy sources, different kind of consumers etc. is a complex problem. To optimize the problem game theory methodology is used. Game theory approach provide win-win situation between consumers and utilities. Objective of the paper is to find the Nash equilibrium between consumer and utility when utility is supplied through green energy sources. Mathematical modeling of consumption and utilization derived a Nash equilibrium point where consumer and utility both get maximum payoffs. Results shows that energy consumption cost is reduce by applying game theory approach.
Multiproduct trading with a common agent under complete information: Existence and characterization of Nash equilibrium
2014
This paper focuses on oligopolistic markets in which indivisible goods are sold by multiproduct firms to a continuum of homogeneous buyers, with measure normalized to one, who have preferences over bundles of products. Our analysis contributes to the literature on private, delegated agency games with complete information, extending the insights by Chiesa and Denicolò (2009) to multiproduct markets with indivisibilities and where the agent's preferences need not be monotone. By analyzing a kind of extended contract schedules -mixed bundling prices- that discriminate on exclusivity, the paper shows that efficient equilibria always exist in such settings. There may also exist inefficient equil…
- STRATEGIC PIGOUVIAN TAXATION, STOCK EXTERNALITIES AND POLLUTING NON-RENEWABLE RESOURCES
2001
This paper extends Wirl and Dockner¿s (1995) model designed to analyze the long-term bilateral interdependence between a resource exporting cartel and a coalition of resource importing country governments. Firstly, depletion effects are introduced into the analysis of the intertemporal properties of a pigouvian tax. Secondly, the feedback Stackelberg equilibria are computed. The results show that the dynamics of the tax depends critically on the level of the marginal environmental damage. Moreover, they also show that the tax defined by the Markov-perfect Nash equilibrium is a neutral pigouvian tax in the sense that it only corrects the market inefficiency caused by the stock externality. H…
A Novel Multi-step Finite-State Automaton for Arbitrarily Deterministic Tsetlin Machine Learning
2020
Due to the high energy consumption and scalability challenges of deep learning, there is a critical need to shift research focus towards dealing with energy consumption constraints. Tsetlin Machines (TMs) are a recent approach to machine learning that has demonstrated significantly reduced energy usage compared to neural networks alike, while performing competitively accuracy-wise on several benchmarks. However, TMs rely heavily on energy-costly random number generation to stochastically guide a team of Tsetlin Automata (TA) to a Nash Equilibrium of the TM game. In this paper, we propose a novel finite-state learning automaton that can replace the TA in TM learning, for increased determinis…
A formal model based on Game Theory for the analysis of cooperation in distributed service discovery
2016
New systems can be designed, developed, and managed as societies of agents that interact with each other by offering and providing services. These systems can be viewed as complex networks where nodes are bounded rational agents. In order to deal with complex goals, they require cooperation of the other agents to be able to locate the required services. The aim of this paper is formally and empirically analyze under which circumstances cooperation emerges in decentralized search of services. We propose a repeated game model that formalizes the interactions among agents in a search process where agents are free to choose between cooperate or not in the process. Agents make decisions based on…