BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Olle Häggström

Olle Häggström contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRComputer Science and Game Theoryphysics.pop-phq-fin.GN

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
13works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

13 published item(s)

preprint2020arXiv

An AGI Modifying Its Utility Function in Violation of the Orthogonality Thesis

An artificial general intelligence (AGI) might have an instrumental drive to modify its utility function to improve its ability to cooperate, bargain, promise, threaten, and resist and engage in blackmail. Such an AGI would necessarily have a utility function that was at least partially observable and that was influenced by how other agents chose to interact with it. This instrumental drive would conflict with the orthogonality thesis since the modifications would be influenced by the AGI's intelligence. AGIs in highly competitive environments might converge to having nearly the same utility function, one optimized to favorably influencing other agents through game theory.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A stochastic model for competing growth on $\mathbb{R}^d$

A stochastic model, describing the growth of two competing infections on $\mathbb{R}^d$, is introduced. The growth is driven by outbursts in the infected region, an outburst in the type 1 (2) infected region transmitting the type 1 (2) infection to the previously uninfected parts of a ball with stochastic radius around the outburst point. The main result is that with the growth rate for one of the infection types fixed, mutual unbounded growth has probability zero for all but at most countably many values of the other infection rate. This is a continuum analog of a result of Häggström and Pemantle. We also extend a shape theorem of Deijfen for the corresponding model with just one type of infection.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Coexistence in a two-type continuum growth model

We consider a stochastic model, describing the growth of two competing infections on $\mathbb{R}^d$. The growth takes place by way of spherical outbursts in the infected region, an outburst in the type 1 (2) infected region causing all previously uninfected points within a stochastic distance from the outburst location to be type 1 (2) infected. The main result is that, if the infection types have the same intensity, then there is a strictly positive probability that both infection types grow unboundedly.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Fermi's paradox, extraterrestrial life and the future of humanity: a Bayesian analysis

The Great Filter interpretation of Fermi's great silence asserts that $Npq$ is not a very large number, where $N$ is the number of potentially life-supporting planets in the observable universe, $p$ is the probability that a randomly chosen such planet develops intelligent life to the level of present-day human civilization, and $q$ is the conditional probability that it then goes on to develop a technological supercivilization visible all over the observable universe. Evidence suggests that $N$ is huge, which implies that $pq$ is very small. Hanson (1998) and Bostrom (2008) have argued that the discovery of extraterrestrial life would point towards $p$ not being small and therefore a very small $q$, which can be seen as bad news for humanity's prospects of colonizing the universe. Here we investigate whether a Bayesian analysis supports their argument, and the answer turns out to depend critically on the choice of prior distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Nonmonotonic coexistence regions for the two-type Richardson model

In the two-type Richardson model on a graph $\mathcal{G}=(\mathcal{V},\mathcal{E})$, each vertex is at a given time in state $0$, $1$ or $2$. A $0$ flips to a $1$ (resp.\ $2$) at rate $λ_1$ ($λ_2$) times the number of neighboring $1$'s ($2$'s), while $1$'s and $2$'s never flip. When $\mathcal{G}$ is infinite, the main question is whether, starting from a single $1$ and a single $2$, with positive probability we will see both types of infection reach infinitely many sites. This has previously been studied on the $d$-dimensional cubic lattice $\mathbb{Z}^d$, $d\geq 2$, where the conjecture (on which a good deal of progress has been made) is that such coexistence has positive probability if and only if $λ_1=λ_2$. In the present paper examples are given of other graphs where the set of points in the parameter space which admit such coexistence has a more surprising form. In particular, there exist graphs exhibiting coexistence at some value of $\frac{λ_1}{λ_2} \neq 1$ and non-coexistence when this ratio is brought closer to $1$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The initial configuration is irrelevant for the possibility of mutual unbounded growth in the two-type Richardson model

The two-type Richardson model describes the growth of two competing infections on $\mathbb{Z}^d$. At time 0 two disjoint finite sets $ξ_1,ξ_2\subset \mathbb{Z}^d$ are infected with type 1 and type 2 infection respectively. An uninfected site then becomes type 1 (2) infected at a rate proportional to the number of type 1 (2) infected nearest neighbors and once infected it remains so forever. The main result in this paper is, loosely speaking, that the choice of the initial sets $ξ_1$ and $ξ_2$ is irrelevant in deciding whether the event of mutual unbounded growth for the two infection types has positive probability or not.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The pleasures and pains of studying the two-type Richardson model

This paper provides a survey of known results and open problems for the two-type Richardson model, which is a stochastic model for competition on $\mathbb{Z}^d$. In its simplest formulation, the Richardson model describes the evolution of a single infectious entity on $\mathbb{Z}^d$, but more recently the dynamics have been extended to comprise two competing growing entities. For this version of the model, the main question is whether there is a positive probability for both entities to simultaneously grow to occupy infinite parts of the lattice, the conjecture being that the answer is yes if and only if the entities have the same intensity. In this paper attention focuses on the two-type model, but the most important results for the one-type version are also described.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Water transport on graphs

If the nodes of a graph are considered to be identical barrels - featuring different water levels - and the edges to be (locked) water-filled pipes in between the barrels, one might consider the optimization problem of how much the water level in a fixed barrel can be raised with no pumps available, i.e. by opening and closing the locks in an elaborate succession. This problem originated from the analysis of an opinion formation process and proved to be not only sufficiently intricate in order to be of independent interest, but also algorithmically complex. We deal with both finite and infinite graphs as well as deterministic and random initial water levels and find that the infinite line graph, due to its leanness, behaves much more like a finite graph in this respect.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Further results on consensus formation in the Deffuant model

The so-called Deffuant model describes a pattern for social interaction, in which two neighboring individuals randomly meet and share their opinions on a certain topic, if their discrepancy is not beyond a given threshold $θ$. The major focus of the analyses, both theoretical and based on simulations, lies on whether these single interactions lead to a global consensus in the long run or not. First, we generalize a result of Lanchier for the Deffuant model on $\mathbb{Z}$, determining the critical value for $θ$ at which a phase transition of the long term behavior takes place, to other distributions of the initial opinions than i.i.d.\ uniform on $[0,1]$. Then we shed light on the situations where the underlying line graph $\mathbb{Z}$ is replaced by higher-dimensional lattices $\mathbb{Z}^d,\ d\geq2$, or the infinite cluster of supercritical i.i.d.\ bond percolation on these lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Rigorous computer analysis of the Chow-Robbins game

Flip a coin repeatedly, and stop whenever you want. Your payoff is the proportion of heads, and you wish to maximize this payoff in expectation. This so-called Chow-Robbins game is amenable to computer analysis, but while simple-minded number crunching can show that it is best to continue in a given position, establishing rigorously that stopping is optimal seems at first sight to require "backward induction from infinity". We establish a simple upper bound on the expected payoff in a given position, allowing efficient and rigorous computer analysis of positions early in the game. In particular we confirm that with 5 heads and 3 tails, stopping is optimal.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the speed of biased random walk in translation invariant percolation

For biased random walk on the infinite cluster in supercritical i.i.d.\ percolation on $\Z^2$, where the bias of the walk is quantified by a parameter $β>1$, it has been conjectured (and partly proved) that there exists a critical value $β_c>1$ such that the walk has positive speed when $β<β_c$ and speed zero when $β>β_c$. In this paper, biased random walk on the infinite cluster of a certain translation invariant percolation process on $\Z^2$ is considered. The example is shown to exhibit the opposite behavior to what is expected for i.i.d.\ percolation, in the sense that it has a critical value $β_c$ such that, for $β<β_c$, the random walk has speed zero, while, for $β>β_c$, the speed is positive. Hence the monotonicity in $β$ that is part of the conjecture for i.i.d.\ percolation cannot be extended to general translation invariant percolation processes.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Uniqueness and non-uniqueness in percolation theory

This paper is an up-to-date introduction to the problem of uniqueness versus non-uniqueness of infinite clusters for percolation on ${\mathbb{Z}}^d$ and, more generally, on transitive graphs. For iid percolation on ${\mathbb{Z}}^d$, uniqueness of the infinite cluster is a classical result, while on certain other transitive graphs uniqueness may fail. Key properties of the graphs in this context turn out to be amenability and nonamenability. The same problem is considered for certain dependent percolation models -- most prominently the Fortuin--Kasteleyn random-cluster model -- and in situations where the standard connectivity notion is replaced by entanglement or rigidity. So-called simultaneous uniqueness in couplings of percolation processes is also considered. Some of the main results are proved in detail, while for others the proofs are merely sketched, and for yet others they are omitted. Several open problems are discussed.

0 citations0 reviewsNo code linkedOpen access