English
Related papers

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

200 papers

Blockchain is a form of distributed ledger technology (DLT) where data is shared among users connected over the internet. Transactions are data state changes on the blockchain that are permanently recorded in a secure and transparent way…

Cryptography and Security · Computer Science 2021-06-18 Amirmohammad Pasdar , Zhongli Dong , Young Choon Lee

Automated market makers (AMMs) are pricing mechanisms utilized by decentralized exchanges (DEX). Traditional AMM approaches are constrained by pricing solely based on their own liquidity pool, without consideration of external markets or…

Machine Learning · Computer Science 2024-08-27 Daniel Jiwoong Im , Alexander Kondratskiy , Vincent Harvey , Hsuan-Wei Fu

We analyze a reputational bargaining game in which a central player negotiates simultaneously with two peripheral players. Each player is either rational or a commitment type who never concedes and insists on a fixed share, and concessions…

Theoretical Economics · Economics 2026-04-13 Aditya Kuvalekar , Anna Sanktjohanser

AI agents are increasingly transacting on behalf of users -- delegating tasks, spending budgets, and negotiating with unfamiliar counterparties. Unlike human marketplaces, which operate under institutional designs refined over centuries,…

Computational Engineering, Finance, and Science · Computer Science 2026-05-29 Xuan Liu , Haoyang Shang , Haojian Jin

A new node joining a blockchain network first synchronizes with the network to verify ledger state by downloading the entire ledger history. We present Aurora, a probabilistic algorithm that \textit{identifies honest nodes} for transient or…

Cryptography and Security · Computer Science 2021-08-19 Federico Matteo Benčić , Ivana Podnar Žarko

Modern society functions on trust. The onchain economy, however, is built on the founding principles of trustless peer-to-peer interactions in an adversarial environment without a centralised body of trust and needs a verifiable system to…

Computers and Society · Computer Science 2025-03-11 Himanshu Udupi , Ashutosh Sahoo , Akshay S. P. , Gurukiran S. , Parag Paul , Petrus C. Martens

Cloud auctions provide cost-effective strategies for cloud VM allocation. Most existing cloud auctions simply assume that the auctioneer is trustable, and thus the fairness of auctions can be easily achieved. However, in fact, such a…

Cryptography and Security · Computer Science 2020-01-06 Zhili Chen , Wei Ding , Yan Xu , Miaomiao Tian , Hong Zhong

A public ledger is a tamperproof sequence of data that can be read and augmented by everyone. Public ledgers have innumerable and compelling uses. They can secure, in plain sight, all kinds of transactions ---such as titles, sales, and…

Cryptography and Security · Computer Science 2017-05-29 Jing Chen , Silvio Micali

The Ultimatum Game (UG) is an economic game where two players (proposer and responder) decide how to split a certain amount of money. While traditional economic theories based on rational decision making predict that the proposer should…

Physics and Society · Physics 2017-04-06 Genki Ichinose , Hiroki Sayama

As with other commodities, markets could help us efficiently produce machine intelligence. We propose a market where intelligence is priced by other intelligence systems peer-to-peer across the internet. Peers rank each other by training…

Artificial Intelligence · Computer Science 2021-11-11 Yuma Rao , Jacob Steeves , Ala Shaabana , Daniel Attevelt , Matthew McAteer

We define and analyze three mechanisms for getting common knowledge, a posteriori truths about the world onto a blockchain in a decentralized setting. We show that, when a reasonable economic condition is met, these mechanisms are…

Cryptography and Security · Computer Science 2019-12-16 Austin K. Williams , Jack Peterson

Authcoin is an alternative approach to the commonly used public key infrastructures such as central authorities and the PGP web of trust. It combines a challenge response-based validation and authentication process for domains,…

Cryptography and Security · Computer Science 2016-09-19 Benjamin Leiding , Clemens H. Cap , Thomas Mundt , Samaneh Rashidibajgan

As a trusted middleware connecting the blockchain and the real world, the blockchain oracle can obtain trusted real-time price information for financial applications such as payment and settlement, and asset valuation on the blockchain.…

Cryptography and Security · Computer Science 2024-10-17 Youquan Xian , Xueying Zeng , Hao Wu , Danping Yang , Peng Wang , Peng Liu

In this work we explore the implementation of the reputation system for a generic marketplace, describe details of the algorithm and parameters driving its operation, justify an approach to simulation modeling, and explore how various kinds…

Social and Information Networks · Computer Science 2019-02-12 Anton Kolonin , Ben Goertzel , Cassio Pennachin , Deborah Duong , Marco Argentieri , Nejc Znidar

Peer review is a laborious, yet essential, part of academic publishing with crucial impact on the scientific endeavor. The current lack of incentives and transparency harms the credibility of this process. Researchers are neither rewarded…

Computer Science and Game Theory · Computer Science 2024-04-30 Andreas Finke , Thomas Hensel

In electronic marketplaces, after each transaction buyers will rate the products provided by the sellers. To decide the most trustworthy sellers to transact with, buyers rely on trust models to leverage these ratings to evaluate the…

Social and Information Networks · Computer Science 2013-06-24 Lizi Zhang

We study the behavior of for-profit institutions that broadcast reputations to foster trust among market participants. We develop a theoretical model in which buyers and sellers are matched on a platform to engage in transactions involving…

Computer Science and Game Theory · Computer Science 2025-12-01 Hiroaki Chiba-Okabe , Joshua B. Plotkin

In most websites, the online rating system provides the ratings of products and services to users. Lack of trust in data integrity and its manipulation has hindered fulfilling user satisfaction. Since existing online rating systems deal…

Cryptography and Security · Computer Science 2021-01-13 Monir Shaker , Fereidoon Shams Aliee , Reza Fotohi

Consensus mechanism is the heart of any blockchain network. Many projects have proposed alternative protocols to improve restricted scalability of Proof of Work originated since Bitcoin. As an improvement of Delegated Proof of Stake, in…

Cryptography and Security · Computer Science 2019-12-10 Thuat Do , Thao Nguyen , Hung Pham

Scoring functions are used to evaluate and compare partially probabilistic forecasts. We investigate the use of rank-sum functions such as empirical Area Under the Curve (AUC), a widely-used measure of classification performance, as a…

Statistics Theory · Mathematics 2017-01-31 Simon Byrne