Aggregation Under Bias: Rényi Divergence Aggregation and Its Implementation via Machine Learning Markets
نویسندگان
چکیده
Trading in information markets, such as machine learning markets, has been shown to be an effective approach for aggregating the beliefs of different agents. In a machine learning context, aggregation commonly uses forms of linear opinion pools, or logarithmic (log) opinion pools. It is interesting to relate information market aggregation to the machine learning setting. In this paper we introduce a spectrum of compositional methods, Rényi divergence aggregators, that interpolate between log opinion pools and linear opinion pools. We show that these compositional methods are maximum entropy distributions for aggregating information from agents subject to individual biases, with the Rényi divergence parameter dependent on the bias. In the limit of no bias this reduces to the optimal limit of log opinion pools. We demonstrate this relationship practically on both simulated and real datasets. We then return to information markets and show that Rényi divergence aggregators are directly implemented by machine learning markets with isoelastic utilities, and so can result from autonomous self interested decision making by individuals contributing different predictors. The risk averseness of the isoelastic utility directly relates to the Rényi divergence parameter, and hence encodes how much an agent believes (s)he may be subject to an individual bias that could affect the trading outcome: if an agent believes (s)he might be acting on significantly biased information, a more risk averse isoelastic utility is warranted.
منابع مشابه
A Continuum from Mixtures to Products: Aggregation under Bias
This is a preprint, and does not constitute publication, but is a provided for the benefit of attendees to accompany a talk at the ICML Workshop on Divergence Methods for Probabilistic Inference. If you wish to reference this paper, please reference the final published version. Machine learning models rely heavily on two compositional methods: mixtures and products. Probabilistic aggregation al...
متن کاملIntegrating Local Information for Inference and Optimization in Machine Learning
In practice, machine learners often care about two key issues: one is how to obtain a more accurate answer with limited data, and the other is how to handle large-scale data (often referred to as “Big Data” in industry) for efficient inference and optimization. One solution to the first issue might be aggregating learned predictions from diverse local models. For the second issue, integrating t...
متن کاملInhibition of Amyloid Fibrils Formation from Hen Egg White Lysozyme by Satureia Hortensis Extract and its Effect on Learning and Spatial Memory of Rats
Background & Aims: Alzheimer's disease is a neurodegenerative disorder characterized by the abnormal aggregation of amyloid-β plaques in the brain. Although several studies have been done for finding effective medicines in the treatment of this disease, a drug that inhibits amyloid β aggregation and ameliorates the disorder has not been approved so far. One important therapeutic approach is use...
متن کاملLower Bounds and Aggregation in Density Estimation
In this paper we prove the optimality of an aggregation procedure. We prove lower bounds for aggregation of model selection type of M density estimators for the Kullback-Leibler divergence (KL), the Hellinger’s distance and the L1-distance. The lower bound, with respect to the KL distance, can be achieved by the on-line type estimate suggested, among others, by Yang (2000a). Combining these res...
متن کامل2 2 Fe b 20 14 X Information Aggregation in Exponential Family Markets
We consider the design of prediction market mechanisms known as automated market makers. We show that we can design these mechanisms via the mold of exponential family distributions, a popular and wellstudied probability distribution template used in statistics. We give a full development of this relationship and explore a range of benefits. We draw connections between the information aggregati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015