English
Related papers

Related papers: PPS: Privacy-Preserving Strategyproof Social-Effic…

200 papers

In a single-parameter mechanism design problem, a provider is looking to sell a service to a group of potential buyers. Each buyer $i$ has a private value $v_i$ for receiving the service and a feasibility constraint restricts which sets of…

Computer Science and Game Theory · Computer Science 2022-02-21 Michal Feldman , Vasilis Gkatzelis , Nick Gravin , Daniel Schoepflin

Motivated by Carbon Emissions Trading Schemes, Treasury Auctions, Procurement Auctions, and Wholesale Electricity Markets, which all involve the auctioning of homogeneous multiple units, we consider the problem of learning how to bid in…

Computer Science and Game Theory · Computer Science 2024-11-12 Rigel Galgana , Negin Golrezaei

Situations where a group of agents come together to jointly buy a resource that they individually cannot afford to buy are commonly observed in markets. For example in the US market for radio spectrum, a recent proposal invited small firms…

Computer Science and Game Theory · Computer Science 2015-03-09 Vijay Kamble , Jean Walrand

Opportunistic spectrum access (OSA) is a key technique enabling the secondary users (SUs) in a cognitive radio (CR) network to transmit over the "spectrum holes" unoccupied by the primary users (PUs). In this paper, we focus on the OSA…

Information Theory · Computer Science 2013-04-26 Yue Ling Che , Rui Zhang , Yi Gong

We consider the optimization problem of a multi-resource, multi-unit VCG auction that produces an optimal, i.e., non-approximated, social welfare. We present an algorithm that solves this optimization problem with pseudo-polynomial…

Computer Science and Game Theory · Computer Science 2019-05-23 Liran Funaro , Orna Agmon Ben-Yehuda , Assaf Schuster

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

Private data query combines mechanism design with privacy protection to produce aggregated statistics from privately-owned data records. The problem arises in a data marketplace where data owners have personalised privacy requirements and…

Computer Science and Game Theory · Computer Science 2020-05-20 Mengxiao Zhang , Fernando Beltran , Jiamou Liu

Auctions are key for maximizing sellers' revenue and ensuring truthful bidding among buyers. Recently, an approach known as differentiable economics based on machine learning (ML) has shown promise in learning powerful auction mechanisms…

Computer Science and Game Theory · Computer Science 2025-10-02 Roy Maor Lotan , Inbal Talgam-Cohen , Yaniv Romano

Online auctions play a central role in online advertising, and are one of the main reasons for the industry's scalability and growth. With great changes in how auctions are being organized, such as changing the second- to first-price…

Computer Science and Game Theory · Computer Science 2020-09-04 Djordje Gligorijevic , Tian Zhou , Bharatbhushan Shetty , Brendan Kitts , Shengjun Pan , Junwei Pan , Aaron Flores

A traditionally desired goal when designing auction mechanisms is incentive compatibility, i.e., ensuring that bidders fare best by truthfully reporting their preferences. A complementary goal, which has, thus far, received significantly…

Cryptography and Security · Computer Science 2015-03-18 Marco Comi , Bhaskar DasGupta , Michael Schapira , Venkatakumar Srinivasan

Optimal power allocation (PA) strategies can make a significant rate improvement in secure spatial modulation (SM). Due to the lack of secrecy rate (SR) closed-form expression in secure SM networks, it is hard to optimize the PA factor. In…

Signal Processing · Electrical Eng. & Systems 2018-10-10 Feng Shu , Xiaoyu Liu , Guiyang Xia , Tingzhen Xu , Jun Li , Jiangzhou Wang

We consider a general multi-connectivity framework, intended for ultra-reliable low-latency communications (URLLC) services, and propose a novel, preallocation-based combinatorial auction approach for the efficient allocation of channels.…

Computer Science and Game Theory · Computer Science 2023-07-11 Dávid Csercsik , Eduard Jorswieck

Joint radar and communication (JRC) is a promising technique for spectrum re-utilization, which enables radar sensing and data transmission to operate on the same frequencies and the same devices. However, due to the multi-objective…

Computer Science and Game Theory · Computer Science 2022-10-11 Ismail Lotfi , Hongyang Du , Dusit Niyato , Sumei Sun , Dong In Kim

With the advent of big data, periodic pattern mining has demonstrated significant value in real-world applications, including smart home systems, healthcare systems, and the medical field. However, advances in network technology have…

Databases · Computer Science 2025-09-22 Qingfeng Zhou , Wensheng Gan , Zhenlian Qi , Philip S. Yu

Public exchanges like the New York Stock Exchange and NASDAQ act as auctioneers in a public double auction system, where buyers submit their highest bids and sellers offer their lowest asking prices, along with the number of shares (volume)…

Cryptography and Security · Computer Science 2025-02-20 Antigoni Polychroniadou , T. -H. Hubert Chan , Adya Agrawal

Since 2019, most ad exchanges and sell-side platforms (SSPs), in the online advertising industry, shifted from second to first price auctions. Due to the fundamental difference between these auctions, demand-side platforms (DSPs) have had…

A novel distributed energy allocation mechanism for Distribution System Operator (DSO) market through a bi-level iterative auction is proposed. With the locational marginal price at the substation node known, the DSO runs an upper level…

Systems and Control · Computer Science 2017-12-07 Mohammad Nazif Faqiry , Sanjoy Das

We study signaling in Bayesian ad auctions, in which bidders' valuations depend on a random, unknown state of nature. The auction mechanism has complete knowledge of the actual state of nature, and it can send signals to bidders so as to…

Computer Science and Game Theory · Computer Science 2022-01-25 Francesco Bacchiocchi , Matteo Castiglioni , Alberto Marchesi , Giulia Romano , Nicola Gatti

We present our results on Uniform Price Auctions, one of the standard sealed-bid multi-unit auction formats, for selling multiple identical units of a single good to multi-demand bidders. Contrary to the truthful and economically efficient…

Computer Science and Game Theory · Computer Science 2013-06-20 Evangelos Markakis , Orestis Telelis

Advances in cognitive radio networks have primarily focused on the design of spectrally agile radios and novel spectrum sharing techniques that are founded on Expected Utility Theory (EUT). In this paper, we consider the development of…

Computer Science and Game Theory · Computer Science 2016-11-15 Yingxiang Yang , Leonard T. Park , Narayan B. Mandayam , Ivan Seskar , Arnold Glass , Neha Sinha
‹ Prev 1 4 5 6 7 8 10 Next ›