Researcher profile

Nicolás Della Penna

Nicolás Della Penna contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Social and Information Networks Computer Science and Game Theory physics.soc-ph Artificial Intelligence cs.CY Machine Learning

Trust snapshot

Quick read

Trust 17 - Baseline

4works

0followers

6topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

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.

preprint2016arXiv

Compliance-Aware Bandits

Motivated by clinical trials, we study bandits with observable non-compliance. At each step, the learner chooses an arm, after, instead of observing only the reward, it also observes the action that took place. We show that such noncompliance can be helpful or hurtful to the learner in general. Unfortunately, naively incorporating compliance information into bandit algorithms loses guarantees on sublinear regret. We present hybrid algorithms that maintain regret bounds up to a multiplicative factor and can incorporate compliance information. Simulations based on real data from the International Stoke Trial show the practical potential of these algorithms.

preprint2016arXiv

Human collective intelligence as distributed Bayesian inference

Collective intelligence is believed to underly the remarkable success of human society. The formation of accurate shared beliefs is one of the key components of human collective intelligence. How are accurate shared beliefs formed in groups of fallible individuals? Answering this question requires a multiscale analysis. We must understand both the individual decision mechanisms people use, and the properties and dynamics of those mechanisms in the aggregate. As of yet, mathematical tools for such an approach have been lacking. To address this gap, we introduce a new analytical framework: We propose that groups arrive at accurate shared beliefs via distributed Bayesian inference. Distributed inference occurs through information processing at the individual level, and yields rational belief formation at the group level. We instantiate this framework in a new model of human social decision-making, which we validate using a dataset we collected of over 50,000 users of an online social trading platform where investors mimic each others' trades using real money in foreign exchange and other asset markets. We find that in this setting people use a decision mechanism in which popularity is treated as a prior distribution for which decisions are best to make. This mechanism is boundedly rational at the individual level, but we prove that in the aggregate implements a type of approximate "Thompson sampling"---a well-known and highly effective single-agent Bayesian machine learning algorithm for sequential decision-making. The perspective of distributed Bayesian inference therefore reveals how collective rationality emerges from the boundedly rational decision mechanisms people use.

preprint2014arXiv

Popularity and Performance: A Large-Scale Study

Social scientists have long sought to understand why certain people, items, or options become more popular than others. One seemingly intuitive theory is that inherent value drives popularity. An alternative theory claims that popularity is driven by the rich-get-richer effect of cumulative advantage---certain options become more popular, not because they are higher quality, but because they are already relatively popular. Realistically, it seems likely that popularity is driven by neither one of these forces alone but rather both together. Recently, researchers have begun using large-scale online experiments to study the effect of cumulative advantage in realistic scenarios, but there have been no large-scale studies of the combination of these two effects. We are interested in studying a case where decision-makers observe explicit signals of both the popularity and the quality of various options. We derive a model for change in popularity as a function of past popularity and past perceived quality. Our model implies that we should expect an interaction between these two forces---popularity should amplify the effect of quality, so that the more popular an option is, the faster we expect it to increase in popularity with better perceived quality. We use a data set from eToro.com, an online social investment platform, to support this hypothesis.

preprint2012arXiv

Crowd & Prejudice: An Impossibility Theorem for Crowd Labelling without a Gold Standard

A common use of crowd sourcing is to obtain labels for a dataset. Several algorithms have been proposed to identify uninformative members of the crowd so that their labels can be disregarded and the cost of paying them avoided. One common motivation of these algorithms is to try and do without any initial set of trusted labeled data. We analyse this class of algorithms as mechanisms in a game-theoretic setting to understand the incentives they create for workers. We find an impossibility result that without any ground truth, and when workers have access to commonly shared 'prejudices' upon which they agree but are not informative of true labels, there is always equilibria where all agents report the prejudice. A small amount amount of gold standard data is found to be sufficient to rule out these equilibria.