12 papers · ranked by Valyu relevance
Taihei Oki, Ryosuke Sato
We develop a unified ascending-auction framework for computing Walrasian equilibria in combinatorial markets with strong substitutes valuations and piecewise-linear payment functions. Our auction extends the celebrated ascending auctions of Gul and Stacchetti (2000) and Ausubel (2006) to accommodate payment frictions…
Kazuo Murota, Akiyoshi Shioura
We consider the problem of finding the (unique) minimal Walrasian equilibrium price in multi-item, multi-unit auction models: there are multiple indivisible items for sale, with several units of each item, and a bidder may be interested in buying more than one copy of each item. In its special case with unit-demand…
Zeroual, Jad, Akian, Marianne + 6 more
We study a model of auction representative of the 5G auction in France. We determine the optimal strategy of a bidder, assuming that the valuations of competitors are unknown to this bidder and that competitors adopt the straightforward bidding strategy. Our model is based on a Partially Observable Markov Decision…
Xiuqi Wu, Yu Yang, Baichang Wang, Yue Zhang + 3 more
Simultaneous ascending auctions find extensive applications in spectrum licensing and advertising space allocation. However, existing quantum sealed-bid auction protocols suffer from dual limitations: they cannot support multi-item simultaneous bidding scenarios, and their reliance on complex quantum resources along…
Yan Liu, Zeyu Ren, Pingzhong Tang, Zihe Wang + 2 more
Deterministic auctions are attractive in practice due to their transparency, simplicity, and ease of implementation, motivating a sharper understanding of when they can attain the same outcomes as randomized mechanisms. We study deterministic implementation in single-item auctions under two notions of outcomes…
Irving van Heuven van Staereling, Bart de Keijzer, Guido Schäfer
We study the following natural variant of the budgeted maximum coverage problem: We are given a budget B and a hypergraph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek}…
Tessa Davis, Agnès Totschnig, Adrian Vetta
Voluntary carbon offsetting is a strategy which has been pursued globally by corporations to reduce their effective carbon emissions. Carbon offset markets currently suffer from low liquidity: offsets are highly heterogeneous, the landscape of accreditation is fragmented, and the market lacks a centralized trading…
N Reka, S Kuruseelan
The rise of distributed energy resources (DERs) and sophisticated digital communication systems has led to the emergence of Peer-to-Peer (P2P) energy trading as a viable method for facilitating flexible, autonomous, and efficient energy exchange within Local Energy Communities (LECs). This paper proposes a novel market…
Xujin Chen, Xiaodong Hu, Changjun Wang, Yuchun Xiong + 1 more
This paper studies an online trading variant of the classical secretary problem, called secretary problem variant trading (SPVT), from the perspective of an intermediary who facilitates trade between a seller and $n$ buyers (collectively referred to as agents). The seller has an item, and each buyer demands the item.…
Ruijie Wang, Aviv Yaish
We study auctions where two positions are sold to unit-demand bidders with private heterogeneous order preferences: some are specialists who value only the first position, while others are generalists who are indifferent between the two. First, we consider a standard first-price rule which allocates the first and…
Wentao Wang, Mingmeng Li, Honghai Wu, Elisa Rojas + 3 more
Vehicular Edge Computing (VEC) can effectively guarantee the service experience of user vehicles, but resource-limited Roadside Units (RSUs) may face insufficient computing capacity during task peak periods. Utilizing Assisting Vehicles (AVs) with idle resources to share computing power can alleviate the pressure on…
Shangjun Piao, Jiantao Guo, Francisco Alvarez Gonzalez
Origin falsification in seafood procurement is a significant issue that threatens supply chain integrity and distorts market competition. Despite advances in origin detection technologies, this problem persists, particularly when penalty mechanisms lack sufficient deterrent effects and fail to function effectively. In…