Sciweavers

373 search results - page 21 / 75
» On Markov Chains for Independent Sets
Sort
View
CORR
2010
Springer
110views Education» more  CORR 2010»
13 years 7 months ago
Mixing Time and Stationary Expected Social Welfare of Logit Dynamics
We study logit dynamics [3] for strategic games. At every stage of the game a player is selected uniformly at random and she is assumed to play according to a noisy best-response ...
Vincenzo Auletta, Diodato Ferraioli, Francesco Pas...
FOCI
2007
IEEE
14 years 1 months ago
Analysis of Exchange Ratio for Exchange Monte Carlo Method
— The exchange Monte Carlo method was proposed as an improved algorithm of Markov Chain Monte Carlo method and its effectiveness has been shown in many fields. In the exchange M...
Kenji Nagata, Sumio Watanabe
AUTOMATICA
2006
80views more  AUTOMATICA 2006»
13 years 7 months ago
State estimation over packet dropping networks using multiple description coding
For state estimation over a communication network, efficiency and reliability of the network are critical issues. The presence of packet dropping and communication delay can great...
Zhipu Jin, Vijay Gupta, Richard M. Murray
WECWIS
2005
IEEE
95views ECommerce» more  WECWIS 2005»
14 years 1 months ago
Managing Supply Chains of Software as a Service through Agent Negotiations
This paper introduces a new mediation mechanism into agent negotiations. The negotiation mechanism takes a supply-chain perspective to the construction of software services, attem...
Jung-Ching Chen, Nicolas E. Gold, Nikolay Mehandji...
CORR
2011
Springer
189views Education» more  CORR 2011»
12 years 11 months ago
Metastability of Logit Dynamics for Coordination Games
Logit Dynamics [Blume, Games and Economic Behavior, 1993] is a randomized best response dynamics for strategic games: at every time step a player is selected uniformly at random a...
Vincenzo Auletta, Diodato Ferraioli, Francesco Pas...