Search results for "Coordination Game"

showing 6 items of 16 documents

Consensus in inventory games

2008

This paper studies design, convergence, stability and optimality of a distributed consensus protocol for n-player repeated non cooperative games under incomplete information. Information available to each player concerning the other players' strategies evolves in time. At each stage (time period), the players select myopically their best binary strategy on the basis of a payoff, defined on a single stage, monotonically decreasing with the number of active players. The game is specialized to an inventory application, where fixed costs are shared among all retailers, interested in reordering or not from a common warehouse. As information evolves in time, the number of active players changes t…

TheoryofComputation_MISCELLANEOUSComputer Science::Computer Science and Game TheoryInventoryMulti-agent systemsStochastic gameComputingMilieux_PERSONALCOMPUTINGTheoryofComputation_GENERALConsensus protocols; Game theory; Inventory; Multi-agent systemsOutcome (game theory)Consensus protocolssymbols.namesakeBayesian gameNash equilibriumBest responsesymbolsRepeated gameEconomicsCoordination gameMathematical economicsGame theoryGame theoryProceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
researchProduct

Existence and Optimality of Nash Equilibria in Inventory Games

2005

Abstract This paper studies the stability and optimality of a distributed consensus protocol for n -player repeated non cooperative games under incomplete information. At each stage, the players choose binary strategies and incur in a payoff monotonically decreasing with the number of active players. The game is specialized to an inventory application, where fixed costs are shared among all retailers, interested in whether reordering or not from a common warehouse. The authors focus on Pareto optimality as a measure of coordination of reordering strategies, proving that there exists a unique Pareto optimal Nash equilibrium that verifies certain stability conditions.

TheoryofComputation_MISCELLANEOUSComputer Science::Computer Science and Game TheoryNon-cooperative gameMathematical optimizationStochastic gameTheoryofComputation_GENERALInventory control Stability Optimality Nash equilibriumInventory control; Nash equilibrium; Optimality; Stability;symbols.namesakeNash equilibriumBest responseRepeated gamesymbolsEconomicsCoordination gameEpsilon-equilibriumRisk dominanceMathematical economics
researchProduct

Heterogeneous network games: Conflicting preferences

2013

Proceeding at: 2nd Annual UECE Lisbon Meeting: Game Theory and Applications, took place 2010, November, 4-6, in Lisbon (Portugal). The event Web site http://pascal.iseg.utl.pt/~uece/lisbonmeetings2010/ In many economic situations, a player pursues coordination or anti-coordination with her neighbors on a network, but she also has intrinsic preferences among the available options. We here introduce a model which allows to analyze this issue by means of a simple framework in which players endowed with an idiosyncratic identity interact on a social network through strategic complements or substitutes. We classify the possible types of Nash equilibria under complete information, finding two thr…

TheoryofComputation_MISCELLANEOUSComputer Science::Computer Science and Game Theoryjel:Z13Economics and EconometricsMatemáticasjel:D85Heterogeneity Networks Nash Equilibrium StabilitySocial networksjel:D03MicroeconomicsCOMPLEMENTARITIESsymbols.namesakeBayesian gameEconomicsCoordination gameStrategic complementsjel:C72ComputingMilieux_PERSONALCOMPUTINGTheoryofComputation_GENERALNetwork formationNash equilibriumEquilibrium selectionBest responsejel:L14Bayesian equilibriumsymbolsHeterogeneityEpsilon-equilibriumMathematical economicsFinanceIncomplete informationGames and Economic Behavior
researchProduct

Noncooperative dynamic games for inventory applications: A consensus approach

2008

We focus on a finite horizon noncooperative dynamic game where the stage cost of a single player associated to a decision is a monotonically nonincreasing function of the total number of players making the same decision. For the single-stage version of the game, we characterize Nash equilibria and derive a consensus protocol that makes the players converge to the unique Pareto optimal Nash equilibrium. Such an equilibrium guarantees the interests of the players and is also social optimal in the set of Nash equilibria. For the multi-stage version of the game, we present an algorithm that converges to Nash equilibria, unfortunately not necessarily Pareto optimal. The algorithm returns a seque…

TheoryofComputation_MISCELLANEOUSDynamic gamesComputer Science::Computer Science and Game TheoryMathematical optimizationCorrelated equilibriumSequential gameConsensus ProtocolsComputer scienceA-priori; Consensus protocols; Dynamic games; Finite horizons; Inventory; Inventory systems; Joint decisions; Multi stages; Nash equilibrium; Pareto-optimal; Single stages; Unilateral improvementsSymmetric equilibriumOutcome (game theory)Joint decisionsNash equilibriumFinite horizonsMulti stagessymbols.namesakeBayesian gameSettore ING-INF/04 - AutomaticaPareto-optimalA-prioriCoordination gameFolk theoremPrice of stabilityRisk dominanceNon-credible threatConsensus Protocols Dynamic Programming Game Theory InventoryInventory systemsTraveler's dilemmaNormal-form gameStochastic gameInventoryComputingMilieux_PERSONALCOMPUTINGTheoryofComputation_GENERALMinimaxConsensus protocolsEquilibrium selectionNash equilibriumBest responseSingle stagesRepeated gamesymbolsEpsilon-equilibriumSettore MAT/09 - Ricerca OperativaSolution conceptDynamic Programming Game TheoryUnilateral improvementsMathematical economicsGame theoryConsensus Protocols; Dynamic Programming Game Theory; Inventory
researchProduct

The Coordination Problem in Regional Integration

2021

A catch-22 situation or coordination failure between the slow creation of well-integrated regional markets and low economic diversification (plus sophistication and specialization) is unfolding in Africa. Ubiquitous trade barriers translate into a paradoxical tariff pattern by which African neighbours are treated worse than remote trade partners. In the face of widespread irregularities and high trade costs, ‘trade facilitation’ has become an important technical approach to easing trade with the support of donor agencies. This chapter examines the systemic potential and limits of trade facilitation programmes. As a general alternative to institution-heavy, imperfect integration along the tr…

Trade facilitationmedia_common.quotation_subjectRegional integrationEconomicsTariffCoordination gameInternational economicsDiversification (marketing strategy)Trade barrierSophisticationCoordination failuremedia_common
researchProduct

Game Theory and Mutual Beliefs

1995

Conventional facts are based on mutual beliefs which work as reasons for actions. The question remaining is: How can other peoples’ beliefs in something, which leads them to act accordingly, be a reason for someone else acting in a similar way? What is the compelling force of conventional facts noticed by Durkheim?

Work (electrical)Positive political theoryCoordination gamePsychologyGame theoryEpistemology
researchProduct