19 votes
Accepted

How do I find my wife in a supermarket?

This is called rendezvous problem. As the paper: Mobile Agent Rendezvous: A Survey mentioned, this problem is original proposed by Alpern: The Rendezvous Search Problem: Two astronauts land on a ...
hengxin's user avatar
  • 9,501
2 votes
Accepted

Broadcasting on a dynamic grid

Here is how to analyze a starting configuration to determine whether the message will be able to eventually reach all nodes in the grid. Consider two adjacent nodes $u,v$. We'll say that these two ...
D.W.'s user avatar
  • 156k
2 votes
Accepted

Clarification of the definition of a POMDP

The availability of action $ a $ can be understood as $P_a(u, v) > 0$ for some $ v $ If an action $ a $ is not available in $ u $ then it will have not effect, this means that $P_a(u, v) = 0 $ for ...
Juan Leni's user avatar
  • 325
2 votes
Accepted

What is a distributed algorithm for generating random "private" pair-matchings?

Let's assume the agents are labeled $[0, n)$. Let $w > 2$ be a small constant, e.g. 4. Let $F_k(x)$ be an oblivious pseudo-random function (OPRF). Let each agent generate random value $s_i$, ...
orlp's user avatar
  • 12.7k
1 vote

Can agent be autonomous without having consciousness?

Here is a glimpse. Concerning agents you're trying to elaborate here,I would like to give you some insights of these following key aspects,which might help in your future research nor knowledge; ...
quintumnia's user avatar
1 vote

Research work on computational models for a "specific" person's behaviors

this is a broad area now overlapping with big data and (mass) surveillance technology. here are a few refs with scientific elements/ angles/ leads/ papers/ books etc. and reference to a new field of "...
vzn's user avatar
  • 11k

Only top scored, non community-wiki answers of a minimum length are eligible