Filters








12,290 Hits in 3.1 sec

Asynchronous Best-Reply Dynamics [chapter]

Noam Nisan, Michael Schapira, Aviv Zohar
2008 Lecture Notes in Computer Science  
In this paper we analyze the convergence of best-(and better-)reply dynamics in asynchronous environments.  ...  ., interdomain routing in the Internet) strategic agents are instructed to follow best-reply dynamics in asynchronous environments.  ...  As observed in [1] , BGP can indeed be seen as an execution of best-reply dynamics in asynchronous environments. Asynchronous best-reply dynamics.  ... 
doi:10.1007/978-3-540-92185-1_59 fatcat:xwerxgxq7zhr3pliwxaqsntxwe

Convergence in Player-Specific Graphical Resource Allocation Games

Valentino Pacifici, Gyorgy Dan
2012 IEEE Journal on Selected Areas in Communications  
We show that these games do not admit a potential function: if there are closed paths in the influence graph then there can be best reply cycles.  ...  Furthermore we give sufficient conditions in terms of the influence graph topology and the utility structure under which best reply cycles do not exist.  ...  In the following we show an asynchronous best reply dynamic that cycles, we omit the strategies of players 5 ≤ i ≤ 8 since they always allocate the resource that has the highest value at their respective  ... 
doi:10.1109/jsac.2012.121211 fatcat:y7q6sszrdfd2bip3ifeuym4d6y

Robust stochastic stability

Carlos Alós-Ferrer, Nick Netzer
2014 Economic Theory  
We also investigate the robustness of the selection of risk-dominant strategies in coordination games under best-reply and the selection of Walrasian strategies in aggregative games under imitation.  ...  We also investigate the robustness of the selection of risk-dominant strategies in coordination games under best-reply and the selection of Walrasian strategies in aggregative games under imitation.  ...  As ε → 0, behavior converges to the best-reply rule.  ... 
doi:10.1007/s00199-014-0809-z fatcat:p5kry7puqjdidpvi3hry4rhi3e

Robust Stochastic Stability

Carlos Alós-Ferrer, Nick Netzer
2012 Social Science Research Network  
We also investigate the robustness of the selection of risk-dominant strategies in coordination games under best-reply and the selection of Walrasian strategies in aggregative games under imitation.  ...  For the logit-response dynamics, the selection of potential maximizers is robust for the subclass of supermodular symmetric binary-action games.  ...  As ε → 0, behavior converges to the best-reply rule.  ... 
doi:10.2139/ssrn.2007030 fatcat:vmcq37wp5fhj5c7e3oxyznk5re

The Design and Performance of a Scalable ORB Architecture for CORBA Asynchronous Messaging [chapter]

Alexander B. Arulanthu, Carlos O'Ryan, Douglas C. Schmidt, Michael Kircher, Jeff Parsons
2000 Lecture Notes in Computer Science  
To address this problem, the OMG has recently standardized an asynchronous method invocation (AMI) model for CORBA.  ...  This paper provides two contributions to research on asynchronous invocation models for method-oriented middleware.  ...  The best results are obtained using AMI requests, though the difference with respect to SMI is small (3%).  ... 
doi:10.1007/3-540-45559-0_11 fatcat:rjwujqp3wbebxcnfycbjkl2sau

Distributed computing with rules of thumb

Aaron D. Jaggard, Michael Schapira, Rebecca N. Wright
2011 Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '11  
We present our recent work (ICS 2011) on dynamic environments in which computational nodes, or decision makers, follow simple and unsophisticated rules of behavior (e.g., repeatedly "best replying" to  ...  dynamics and present some basic observations regarding the effects of asynchrony on no-regret dynamics.  ...  Asynchronous no-regret dynamics.  ... 
doi:10.1145/1993806.1993870 dblp:conf/podc/JaggardSW11 fatcat:ttgx46wrancpnpfjly4mtqduai

The logit-response dynamics

Carlos Alós-Ferrer, Nick Netzer
2010 Games and Economic Behavior  
The result allows us to show convergence to the set of Nash equilibria in the class of best-response potential games and the failure of the dynamics to select potential maximizers beyond the class of exact  ...  Our techniques can be extended and applied to a wide class of learning dynamics in games.  ...  ) (for myopic best reply).  ... 
doi:10.1016/j.geb.2009.08.004 fatcat:b7rkyovtzrbhjaiodgaaqfujvy

AmbientTalk

Tom Van Cutsem
2011 Proceedings of the compilation of the co-located workshops on DSM'11, TMC'11, AGERE!'11, AOOPES'11, NEAT'11, & VMIL'11 - SPLASH '11 Workshops  
It's a dynamic, object-oriented, distributed programming language with a focus on deployment in so-called mobile ad hoc networks -networks composed of mobile devices that communicate peer-to-peer using  ...  When this event occurs, the client sends an asynchronous echo message, and awaits the reply.  ...  message to the service def reply := echoService<−echo("test message")@TwoWay; // the following call does not block the actor: when: reply becomes: { |value| // react to the incoming reply system.println  ... 
doi:10.1145/2095050.2095085 dblp:conf/oopsla/Cutsem11 fatcat:zcqs6ppsujdl5dcsvazdq47aui

An Asynchronous Communication Model for Distributed Concurrent Objects

Einar Broch Johnsen, Olaf Owe
2006 Journal of Software and Systems Modeling  
This paper proposes a solution to these problems by means of asynchronous method calls and conditional processor release points.  ...  This may be satisfactory for tightly coupled systems, but in the distributed setting synchronous external calls seem less satisfactory; at best resulting in inefficient use of processor capacity, at worst  ...  The Creol semantics handles all invocation mechanisms by means of the primitives for asynchronous communication, i.e. asynchronous calls, reply commands, and reply guards, and represents the synchronous  ... 
doi:10.1007/s10270-006-0011-2 fatcat:4fhqwxz3dfgsxh2gqgq4to62ma

Thematic Analysis of the 'Games' Students Play in Asynchronous Learning Environments

Thalia MacMillan, Michele Forte, Cynthia Grant
2014 Online Learning  
The dynamics of the student-student relationship within the asynchronous online classroom, as evidenced by conversations in an online discussion board, is one of a balancing act and are potentially more  ...  and ways to facilitate intellectual growth and advancement in the asynchronous online classroom.  ...  Best practices related to instructor presence in asynchronous discussion boards have been extensively addressed elsewhere [22, 23] .  ... 
doi:10.24059/olj.v18i1.332 fatcat:px3wmryzijg27bu4ib2klcbyb4

Optimizations for route discovery in asynchronous duty-cycling wireless networks

Lei Tang, Yanjun Sun, Omer Gurewitz, David B. Johnson
2012 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012)  
, Reply Updating, and Adaptive Backoff.  ...  With asynchronous duty cycling, each node switches alternately between sleeping and active states; each node waking up asynchronously reduces network contention and wireless collisions caused by nodes  ...  enables N5 to use the best route to replace the inferior route N1→N2→N4→N5 in the Route Reply packet.  ... 
doi:10.1109/mass.2012.6502513 dblp:conf/mass/TangSGJ12 fatcat:f4z5fspiengjznhckpyadfgdky

Are Multiagent Systems Resilient to Communication Failures? [article]

Philip N. Brown, Holly P. Borowski, Jason R. Marden
2017 arXiv   pre-print
Asynchronous best reply process: The prototypical learning rule that we will subsequently build upon is the asynchronous best reply process, where at each time step the updating agent i selects an action  ...  In particular, it holds for any regular perturbation of our asynchronous best-reply process (see [27, Theorem 4]).  ...  On the other hand, if W (a) > 0, then a lies on the best-reply path depicted in Figure 3 . That is, for every a, there is a best-reply path from a to A † k .  ... 
arXiv:1710.08500v1 fatcat:dgqprmsvrvbehlrkhlyjartm6u

Page 8364 of Mathematical Reviews Vol. , Issue 2004j [page]

2004 Mathematical Reviews  
Alternative models of imitation and myopic best reply are considered under different assumptions on the speed of adjust- ment.  ...  In the 2 x 2 case, both imitation and myopic best reply yield strong stability results for the same type of mixed Nash equilibria.” 2004j:91046 91A22 91A12 91D10 Bergstrom, Theodore C. (1-UCSB-F; Santa  ... 

Enabling Flexible and Continuous Capability Invocation in Mobile Prosumer Environments

Ramon Alcarria, Tomas Robles, Augusto Morales, Diego López-de-Ipiña, Unai Aguilera
2012 Sensors  
Connection-oriented, synchronous or asynchronous, message-based or service-based communications are considered in this category.  ...  connected and best served" paradigm.  ...  architecture which is more adequate for dynamic mobile environments [21] .  ... 
doi:10.3390/s120708930 pmid:23012526 pmcid:PMC3444084 fatcat:eumnc55rq5hytige4mmjr3hkuq

Implementing a Register in a Dynamic Distributed System

Roberto Baldoni, Silvia Bonomi, Anne-Marie Kermarrec, Michel Raynal
2009 2009 29th IEEE International Conference on Distributed Computing Systems  
It presents two protocols, one applicable to synchronous dynamic message passing systems, the other one to asynchronous dynamic systems.  ...  In the same spirit, this paper addresses the implementation of a regular register (a weakened form of an atomic register) in an asynchronous dynamic message-passing system.  ...  in a fully asynchronous dynamic system.  ... 
doi:10.1109/icdcs.2009.46 dblp:conf/icdcs/BaldoniBKR09 fatcat:fjpjuryolzarrfva2ovhind2zu
« Previous Showing results 1 — 15 out of 12,290 results