Roger wattenhofer dissertation

Publications and Talks

Jara Uitto. Collaboration in Multi-Agent Systems:. Adaptivity and Active Learning. ISBN Communication is a powerful tool that enables the operation of a variety of old and new systems, such as mobile networks, trade, and human relationships to name a few.

Such roger wattenhofer dissertation consist of many actors roger wattenhofer dissertation, in one way or another, communicate with each other to reach a common goal.

roger wattenhofer dissertation

In this dissertation, we study two rather different examples of such multi-agent systems, namely, we wattennofer the realm of recommendation algorithms and networks of primitive models of computation. In the case of recommendation algorithms, the agents are able to share their preferences on some roger wattenhofer dissertation via a centralized entity that keeps track of the sharing history.

roger wattenhofer dissertation

The roger wattenhofer dissertation is to utilize the sharing history so that the agents can learn which items they could roger wattenhofer dissertation like. In the case that the agents have many preferences in common, learning the preferences can be helpful in finding good items for the agents. However, if the agents do not have any preferences in common, it is hard to utilize the sharing information.

roger wattenhofer dissertation

With this in mind, we propose a new scheme for competitive analysis of recommendation algorithms, where we compare our online algorithms to offline algorithms, that have limited information about the input. In addition, we propose an online algorithm that finds a good item for every agent in the system that has, up to a polylogarithmic factor, an optimal competitive ratio in terms of our new roger wattenhofer dissertation. In the second part of the dissertation, we focus on the Stone Age model of computation, where the agents are modeled by finite state machines.

First, we study the computation of a maximal independent set MIS motivated by observations from biology, where cells are roger wattenhofer dissertation to solve this problem. We extend the study to arbitrary networks, where the nodes are subject to crash failures.

We propose a distributed algorithm that is, on esl definition essay proofreading site gb roger wattenhofer dissertation solving the MIS problem in the presence of failures, able to contain the effects of the failures from the nodes of the network that are not directly connected to the failed nodes.

roger wattenhofer dissertation

Our problem setting is motivated by the foraging behavior of real world ants and the goal of our agents is to locate a roger wattenhofer dissertation hidden in an infinite grid. The agents are faced by two different challenges in the environment.

One of the challenges is unexpected deaths failures of wattebhofer agents, which requires the agents to replace the dead agents to ensure that the treasure is eventually discovered.

Account Options

The other challenge considers obstructions, roger wattenhofer dissertation is, the agents have to adapt to arbitrary obstacles in the environment. We show that by means of cooperation, the agents are able to deal with both challenges and only require a small overhead in the time complexity or roger wattenhofer dissertation the number of agents required to solve the task.

About the Author. Jara Uitto received his M. Roger Wattenhofer.

TADDS 2014

His research interests include algorithms, distributed computing, and roger wattenhofer dissertation theory. Gorre t-online. Hartung-Gorre Verlag.

ISBN Communication is a powerful tool that enables the operation of a variety of old and new systems, such as mobile networks, trade, and human relationships to name a eoger.

About the Author Jara Uitto received his M.]