Many signalling situations feature noisy observation of the sender’s effort and multiple opportunities to signal. Information release could be gradual or discrete. Gradual information revelation is modelled as the sender controlling the drift of a Brownian motion signal process, discrete information release as controlling the intensity of a Poisson process. If the intensity increases (decreases...

There are few studies that look closely at how the topology of the Internet evolves over time; most focus on snapshots taken at a particular point in time. In this paper, we investigate the evolution of the topology of the Autonomous Systems graph of the Internet, examining how eight commonlyused topological measures change from January 2002 to January 2010. We find that the distributions of mo...

In this paper, the notion of stability is extended to network flows over time. As a useful device in our proofs, we present an elegant preflow-push variant of the Gale-Shapley algorithm that operates directly on the given network and computes stable flows in pseudo-polynomial time, both in the static flow and the flow over time case. We show periodical properties of stable flows over time on ne...

The principal objective of this paper is to lift basic concepts of the classical automata theory from discrete to continuous (real) time. It is argued that the set of nite memory retrospective functions is the set of functions realized by /nite state devices. We show that the /nite memory retrospective functions are speed-independent, i.e., they are invariant under ‘stretchings’ of the time axi...

Any opinions expressed here are those of the author(s) and not those of the institute. Research disseminated by IZA may include views on policy, but the institute itself takes no institutional policy positions. The Institute for the Study of Labor (IZA) in Bonn is a local and virtual international research center and a place of communication between science, politics and business. IZA is an ind...

There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques that are the cornerstones of static network flows. The aim of this paper is to advance the state of the art for dynamic network flows by developing the cont...