English
Related papers

Related papers: Sealed-bid Auctions on Blockchain with Timed Commi…

200 papers

Recently, enterprises have paid attention to permissioned blockchain (BC), where business transactions among inter-authorized organizations (forming a consortium) can automatically be executed on the basis of a distributed consensus…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-01 Tatsuya Sato , Yosuke Himura , Jun Nemoto

In online auctions, fraudulent behaviors such as shill bidding pose significant risks. This paper presents a conceptual framework that applies dynamic, behavior-based penalties to deter auction fraud using blockchain smart contracts. Unlike…

Computer Science and Game Theory · Computer Science 2026-04-16 M. A. Bouaicha , G. Destefanis , T. Montanaro , N. Lasla , L. Patrono

A decentralized blockchain is a distributed ledger that is often used as a platform for exchanging goods and services. This ledger is maintained by a network of nodes that obeys a set of rules, called a consensus protocol, which helps to…

Optimization and Control · Mathematics 2022-01-03 Lucy Klinger , Lei Zhang , Zhennan Zhou

In a multiple-object auction, every bidder tries to win as many objects as possible with a bidding algorithm. This paper studies position-randomized auctions, which form a special class of multiple-object auctions where a bidding algorithm…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Yuyu Chen , Ming-Yang Kao , Hsueh-I Lu

In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm that permits polynomial time market-clearing and -pricing.…

Optimization and Control · Mathematics 2017-10-30 Johannes C. Müller , Sebastian Pokutta , Alexander Martin , Susanne Pape , Andrea Peter , Thomas Winter

As the amount of data collected for crowdsensing applications increases rapidly due to improved sensing capabilities and the increasing number of Internet of Things (IoT) devices, the cloud server is no longer able to handle the large-scale…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-10 Jer Shyuan Ng , Wei Yang Bryan Lim , Sahil Garg , Zehui Xiong , Dusit Niyato , Mohsen Guizani , Cyril Leung

In a decentralized environment, exchanging resources requires users to bargain until an agreement is found. Moreover, human agreements involve a combination of collaborative and selfish behavior and often induce circularity, complicating…

Cryptography and Security · Computer Science 2022-07-26 Lorenzo Ceragioli , Letterio Galletta , Pierpaolo Degano , Luca Viganò

Conditional information reveal systems automate the release of information upon meeting specific predefined conditions, such as time or location. This paper introduces a breakthrough in the understanding, design, and application of…

Cryptography and Security · Computer Science 2025-01-28 Zhuolun Li , Srijoni Majumdar , Evangelos Pournaras

We present models for utilizing blockchain and smart contract technology with the widely used OAuth 2.0 open authorization framework to provide delegated authorization for constrained IoT devices. The models involve different tradeoffs in…

Cryptography and Security · Computer Science 2019-05-07 Vasilios A. Siris , Dimitrios Dimopoulos , Nikos Fotiou , Spyros Voulgaris , George C. Polyzos

Bidding in simultaneous auctions is challenging because an agent's value for a good in one auction may depend on the uncertain outcome of other auctions: the so-called exposure problem. Given the gap in understanding of general simultaneous…

Computer Science and Game Theory · Computer Science 2012-10-19 Michael P. Wellman , Eric Sodomka , Amy Greenwald

Motivated by practical constraints in online advertising, we investigate single-parameter auction design for bidders with constraints on their Return On Investment (ROI) -- a targeted minimum ratio between the obtained value and the…

Computer Science and Game Theory · Computer Science 2023-10-04 Hongtao Lv , Xiaohui Bei , Zhenzhe Zheng , Fan Wu

Small operators who take part in secondary wireless spectrum markets typically have strict budget limits. In this paper, we study the bidding problem of a budget constrained operator in repeated secondary spectrum auctions. In existing…

Networking and Internet Architecture · Computer Science 2016-08-29 Mehrdad Khaledi , Alhussein Abouzeid

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Automated bidding, an emerging intelligent decision making paradigm powered by machine learning, has become popular in online advertising. Advertisers in automated bidding evaluate the cumulative utilities and have private financial…

Computer Science and Game Theory · Computer Science 2023-08-22 Yidan Xing , Zhilin Zhang , Zhenzhe Zheng , Chuan Yu , Jian Xu , Fan Wu , Guihai Chen

Limited access to computing resources and training data poses significant challenges for individuals and groups aiming to train and utilize predictive machine learning models. Although numerous publicly available machine learning models…

Machine Learning · Computer Science 2023-07-31 Matthew T. Pisano , Connor J. Patterson , Oshani Seneviratne

A key component of blockchain technology is the ledger, viz., a database that, unlike standard databases, keeps in memory the complete history of past transactions as in a notarial archive for the benefit of any future test. In…

Cryptography and Security · Computer Science 2021-10-01 Paolo Bottoni , Anna Labella , Remo Pareschi

Scalability problems in programmable blockchains have created a strong demand for secure methods that move the bulk of computation outside the blockchain. One of the preferred solutions to this problem involves off-chain computers that…

Cryptography and Security · Computer Science 2022-12-26 Diego Nehab , Augusto Teixeira

Modern ad auctions allow advertisers to target more specific segments of the user population. Unfortunately, this is not always in the best interest of the ad platform. In this paper, we examine the following basic question in the context…

Computer Science and Game Theory · Computer Science 2019-07-16 Ashwinkumar Badanidiyuru , Kshipra Bhawalkar , Haifeng Xu

We propose a new coded blockchain scheme suitable for the Internet-of-Things (IoT) network. In contrast to existing works for coded blockchains, especially blockchain-of-things, the proposed scheme is more realistic, practical, and secure…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-22 Amirhossein Taherpour , Xiaodong Wang

The blockchain initially gained traction in 2008 as the technology underlying bitcoin, but now has been employed in a diverse range of applications and created a global market worth over $150B as of 2017. What distinguishes blockchains from…

Cryptography and Security · Computer Science 2017-11-15 Shehar Bano , Alberto Sonnino , Mustafa Al-Bassam , Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn , George Danezis