English
Related papers

Related papers: On Framework and Hybrid Auction Approach to the Sp…

200 papers

The goal of this paper is to propose a framework for representing and reasoning about the rules governing a combinatorial exchange. Such a framework is at first interest as long as we want to build up digital marketplaces based on auction,…

Computer Science and Game Theory · Computer Science 2021-02-04 Munyque Mittelmann , Sylvain Bouveret , Laurent Perrussel

Among the existing E-Commerce applications, online auctions are the most influential ones. Their impact on trading in the B2B (business to business) as well as in the B2C (business to consumer) and C2C (consumer to consumer) areas will be…

Software Engineering · Computer Science 2014-09-24 Bernhard Rumpe , Guido Wimmel

We investigate approximately optimal mechanisms in settings where bidders' utility functions are non-linear; specifically, convex, with respect to payments (such settings arise, for instance, in procurement auctions for energy). We provide…

Computer Science and Game Theory · Computer Science 2017-02-23 Amy Greenwald , Takehiro Oyakawa , Vasilis Syrgkanis

We propose a general stochastic framework for modelling repeated auctions in the Real Time Bidding (RTB) ecosystem using point processes. The flexibility of the framework allows a variety of auction scenarios including configuration of…

Machine Learning · Statistics 2023-08-21 Seong Jin Lee , Bumsik Kim

In traditional machine learning, the central server first collects the data owners' private data together and then trains the model. However, people's concerns about data privacy protection are dramatically increasing. The emerging paradigm…

Computer Science and Game Theory · Computer Science 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Bin Lin , Dong In Kim

In this paper, spectrum access in cognitive radio networks is modeled as a repeated auction game subject to monitoring and entry costs. For secondary users, sensing costs are incurred as the result of primary users' activity. Furthermore,…

Information Theory · Computer Science 2009-10-14 Zhu Han , Rong Zheng , Vincent H. Poor

Motivated by applications such as stock exchanges and spectrum auctions, there is a growing interest in mechanisms for arranging trade in two-sided markets. Existing mechanisms are either not truthful, or do not guarantee an…

Computer Science and Game Theory · Computer Science 2018-05-02 Erel Segal-Halevi , Avinatan Hassidim , Yonatan Aumann

We present a general framework for designing approximately revenue-optimal mechanisms for multi-item additive auctions, which applies to both truthful and non-truthful auctions. Given a (not necessarily truthful) single-item auction format…

Computer Science and Game Theory · Computer Science 2022-09-23 Constantinos Daskalakis , Maxwell Fishelson , Brendan Lucier , Vasilis Syrgkanis , Santhoshini Velusamy

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

Computer Science and Game Theory · Computer Science 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

In secondary spectrum trading markets, auctions are widely used by spectrum holders (SHs) to redistribute their unused channels to secondary wireless service providers (WSPs). As sellers, the SHs design proper auction schemes to stimulate…

Networking and Internet Architecture · Computer Science 2014-04-10 Xiaojun Feng , Peng Lin , Qian Zhang

Previous works suggested the use of Branch and Bound techniques for finding the optimal allocation in (multi-unit) combinatorial auctions. They remarked that Linear Programming could provide a good upper-bound to the optimal allocation, but…

Computer Science and Game Theory · Computer Science 2007-05-23 Rica Gonen , Daniel Lehmann

In a sponsored search auction the advertisement slots on a search result page are generally ordered by click-through rate. Bidders have a valuation, which is usually assumed to be linear in the click-through rate, a budget constraint, and…

Computer Science and Game Theory · Computer Science 2011-12-30 Riccardo Colini-Baldeschi , Monika Henzinger , Stefano Leonardi , Martin Starnberger

Auctions play an important role in electronic commerce, and have been used to solve problems in distributed computing. Automated approaches to designing effective auction mechanisms are helpful in reducing the burden of traditional game…

Computer Science and Game Theory · Computer Science 2010-02-08 Jinzhong Niu , Kai Cai , Simon Parsons

A coordinated trading process is proposed as a design for an electricity market with significant uncertainty, perhaps from renewables. In this process, groups of agents propose to the system operator (SO) a contingent buy and sell trade…

Optimization and Control · Mathematics 2017-08-28 Junjie Qin , Ram Rajagopal , Pravin Varaiya

This paper proposes a new combinatorial auction framework for local energy flexibility markets, which addresses the issue of prosumers' inability to bundle multiple flexibility time intervals. To solve the underlying NP-complete winner…

Machine Learning · Computer Science 2023-07-27 Awadelrahman M. A. Ahmed , Frank Eliassen , Yan Zhang

Crowdsourcing has become an important tool to collect data for various artificial intelligence applications and auction can be an effective way to allocate work and determine reward in a crowdsourcing platform. In this paper, we focus on…

Computer Science and Game Theory · Computer Science 2022-02-22 Timothy Shin Heng Mak , Albert Y. S. Lam

We present a methodological framework aiming at the support of HCI practitioners and researchers in selecting and applying the most appropriate combination of HCI methods for particular problems. We highlight the need for a clear and…

Human-Computer Interaction · Computer Science 2020-11-30 Tasos Spiliotopoulos , Ian Oakley

We address auctions in two-sided markets with budget constraints on buyers, a fundamental setting also crucial for applications such as display advertising. Our goal is to design efficient mechanisms that satisfy dominant strategy incentive…

Computer Science and Game Theory · Computer Science 2024-11-05 Ryosuke Sato

Distributed energy resources (DERs), such as rooftop solar panels, are growing rapidly and are reshaping power systems. To promote DERs, feed-in-tariff (FIT) is usually adopted by utilities to pay DER owners certain fixed rates for…

Computer Science and Game Theory · Computer Science 2021-10-22 Zibo Zhao , Chen Feng , Andrew L. Lu

We cast the problem of combinatorial auction design in a Bayesian framework in order to incorporate prior information into the auction process and minimize the number of rounds to convergence. We first develop a generative model of agent…

Computer Science and Game Theory · Computer Science 2018-11-19 Gianluca Brero , Sébastien Lahaie