English
Related papers

Related papers: Augur: a decentralized oracle and prediction marke…

200 papers

Although AI agents have demonstrated impressive capabilities in long-horizon reasoning, their reliability is severely hampered by the ``Spiral of Hallucination,'' where early epistemic errors propagate irreversibly. Existing methods face a…

Artificial Intelligence · Computer Science 2026-01-23 Jiaxin Zhang , Prafulla Kumar Choubey , Kung-Hsiang Huang , Caiming Xiong , Chien-Sheng Wu

The Bitcoin Network is a sophisticated accounting system that allows its underlying cryptocurrency to be trusted even in the absence of a reliable financial authority. Given its undeniable success, the technology, generally referred to as…

Cryptography and Security · Computer Science 2025-09-09 Giulio Caldarelli

The online exchange of social recognition including, for instance, the Facebook "like" appears to produce a scarce allocation without a clear utility function defined for anyone involved. Given the importance attached to such digital…

Social and Information Networks · Computer Science 2014-09-16 Stan Palasek

Machine Learning (ML) has become an integral part of our society, commonly used in critical domains such as finance, healthcare, and transportation. Therefore, it is crucial to evaluate not only whether ML models make correct predictions…

Machine Learning · Computer Science 2024-06-11 Steven Cho , Seaton Cousins-Baxter , Stefano Ruberto , Valerio Terragni

We present a strategic analysis of a trust model that has recently been proposed for promoting cooperative behaviour in user-centric networks. The mechanism for cooperation is based on a combination of reputation and virtual currency…

Computer Science and Game Theory · Computer Science 2013-03-05 Marta Kwiatkowska , David Parker , Aistis Simaitis

Determining whether published scientific findings can successfully be replicated is a long-standing challenge in the empirical sciences. Existing approaches for replicability assessment typically rely either on human judgment, i.e.,…

There have been a flurry of recent proposals on learned benefit estimators for index tuning. Although these learned estimators show promising improvement over what-if query optimizer calls in terms of the accuracy of estimated index…

Databases · Computer Science 2026-01-28 Chenning Wu , Sifan Chen , Wentao Wu , Yinan Jing , Zhenying He , Kai Zhang , X. Sean Wang

We propose the development of a prediction market for forecasting prices for "toxic assets" to be transferred from Irish banks to the National Asset Management Agency (NAMA). Such a market allows market participants to assume a stake in a…

General Finance · Quantitative Finance 2009-05-27 Alan Holland

We examine two types of binary betting markets, whose primary goal is for profit (such as sports gambling) or to gain information (such as prediction markets). We articulate the interplay between belief and price-setting to analyse both…

Computer Science and Game Theory · Computer Science 2024-06-07 Haiqing Zhu , Alexander Soen , Yun Kuen Cheung , Lexing Xie

Witnet is a decentralized oracle network (DON) that connects smart contracts to the outer world. Generally speaking, it allows any piece of software to retrieve the contents published at any web address at a certain point in time, with…

Cryptography and Security · Computer Science 2017-11-28 Adán Sánchez de Pedro , Daniele Levi , Luis Iván Cuende

Peer-prediction is a (meta-)mechanism which, given any proper scoring rule, produces a mechanism to elicit privately-held, non-verifiable information from self-interested agents. Formally, truth-telling is a strict Nash equilibrium of the…

Computer Science and Game Theory · Computer Science 2016-03-24 Yuqing Kong , Grant Schoenebeck , Katrina Ligett

Auditing plays a pivotal role in the development of trustworthy AI. However, current research primarily focuses on creating auditable AI documentation, which is intended for regulators and experts rather than end-users affected by AI…

Computers and Society · Computer Science 2023-05-31 Nicolas Scharowski , Michaela Benk , Swen J. Kühne , Léane Wettstein , Florian Brühlmann

Ranking is a ubiquitous method for focusing the attention of human evaluators on a manageable subset of options. Its use as part of human decision-making processes ranges from surfacing potentially relevant products on an e-commerce site to…

Machine Learning · Computer Science 2024-10-31 Richa Rastogi , Thorsten Joachims

The decentralized trading market approach, where both autonomous agents and people can consume and produce services expanding own opportunities to reach goals, looks very promising as a part of the Fourth Industrial revolution. The key…

Software Engineering · Computer Science 2018-05-10 Konstantin Danilov , Ruslan Rezin , Alexander Kolotov , Ilya Afanasyev

Modern decision making tools are based on statistical analysis of abundant data, which is often collected by querying multiple individuals. We consider data collection through crowdsourcing, where independent and self-interested agents,…

Computer Science and Game Theory · Computer Science 2017-04-19 Boi Faltings , Radu Jurca , Goran Radanovic

We consider the problem of belief aggregation: given a group of individual agents with probabilistic beliefs over a set of uncertain events, formulate a sensible consensus or aggregate probability distribution over these events. Researchers…

Artificial Intelligence · Computer Science 2013-02-08 David M. Pennock , Michael P. Wellman

Blockchains with smart contracts are distributed ledger systems that achieve block-state consistency among distributed nodes by only allowing deterministic operations of smart contracts. However, the power of smart contracts is enabled by…

Cryptography and Security · Computer Science 2023-03-08 Sangdon Park , Osbert Bastani , Taesoo Kim

The oracle problem refers to the inability of an agent to know if the information coming from an oracle is authentic and unbiased. In ancient times, philosophers and historians debated on how to evaluate, increase, and secure the…

Cryptography and Security · Computer Science 2026-05-22 Giulio Caldarelli , Massimiliano Ornaghi

We design a simple ascending-price algorithm to compute a $(1+\varepsilon)$-approximate equilibrium in Arrow-Debreu exchange markets with weak gross substitute (WGS) property, which runs in time polynomial in market parameters and $\log…

Computer Science and Game Theory · Computer Science 2016-05-31 Xiaohui Bei , Jugal Garg , Martin Hoefer

In grid computing, trust has massive significance. There is lot of research to propose various models in providing trusted resource sharing mechanisms. The trust is a belief or perception that various researchers have tried to correlate…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-01-11 P. Suresh Kumar , P. Sateesh Kumar , S. Ramachandram