中文
相关论文

相关论文: A Multi-Dimensional Fairness Combinatorial Double-…

200 篇论文

Fairness in advertising is a topic of particular concern motivated by theoretical and empirical observations in both the computer science and economics literature. We examine the problem of fairness in advertising for general purpose…

计算机科学与博弈论 · 计算机科学 2019-08-30 Shuchi Chawla , Christina Ilvento , Meena Jagadeesan

Budgets play a significant role in real-world sequential auction markets such as those implemented by internet companies. To maximize the value provided to auction participants, spending is smoothed across auctions so budgets are used for…

计算机科学与博弈论 · 计算机科学 2021-05-11 Vincent Conitzer , Christian Kroer , Eric Sodomka , Nicolas E. Stier-Moses

We provide a reduction from revenue maximization to welfare maximization in multi-dimensional Bayesian auctions with arbitrary (possibly combinatorial) feasibility constraints and independent bidders with arbitrary (possibly combinatorial)…

计算机科学与博弈论 · 计算机科学 2012-07-25 Yang Cai , Constantinos Daskalakis , S. Matthew Weinberg

The emergence of real-time auction in online advertising has drawn huge attention of modeling the market competition, i.e., bid landscape forecasting. The problem is formulated as to forecast the probability distribution of market price for…

信息检索 · 计算机科学 2019-05-14 Kan Ren , Jiarui Qin , Lei Zheng , Zhengyu Yang , Weinan Zhang , Yong Yu

This paper examines knapsack auctions as a method to solve the knapsack problem with incomplete information, where object values are private and sizes are public. We analyze three auction types-uniform price (UP), discriminatory price (DP),…

计算机科学与博弈论 · 计算机科学 2024-05-02 Peyman Khezr , Vijay Mohan , Lionel Page

As an emerging decentralized secure data management platform, blockchain has gained much popularity recently. To maintain a canonical state of blockchain data record, proof-of-work based consensus protocols provide the nodes, referred to as…

计算机科学与博弈论 · 计算机科学 2020-03-30 Yutao Jiao , Ping Wang , Dusit Niyato , Kongrath Suankaewmanee

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…

机器学习 · 计算机科学 2023-07-27 Awadelrahman M. A. Ahmed , Frank Eliassen , Yan Zhang

We design a framework for truthful double multi-channel spectrum auctions where each seller (or buyer) can sell (or buy) multiple spectrum channels based on their individual needs. Open, market-based spectrum trading motivates existing…

网络与互联网体系结构 · 计算机科学 2012-08-03 Zhili Chen , He Huang , Liusheng Huang

Auction-based Federated Learning (AFL) enables open collaboration among self-interested data consumers and data owners. Existing AFL approaches are commonly under the assumption of sellers' market in that the service clients as sellers are…

机器学习 · 计算机科学 2023-09-12 Jiaxi Yang , Zihao Guo , Sheng Cao , Cuifang Zhao , Li-Chuan Tsai

Diffusion auction design for combinatorial settings is a long-standing challenge. One difficulty is that we cannot directly extend the solutions for simpler settings to combinatorial settings (like extending the Vickrey auction to VCG in…

计算机科学与博弈论 · 计算机科学 2024-10-31 Xuanyu Li , Miao Li , Yuhan Cao , Dengji Zhao

This paper explores the fair allocation of indivisible items in a multidimensional setting, motivated by the need to address fairness in complex environments where agents assess bundles according to multiple criteria. Such multidimensional…

计算机科学与博弈论 · 计算机科学 2025-06-30 Yasushi Kawase , Bodhayan Roy , Mohammad Azharuddin Sanpui

Market-based mechanisms such as auctions are being studied as an appropriate means for resource allocation in distributed and mulitagent decision problems. When agents value resources in combination rather than in isolation, they must often…

人工智能 · 计算机科学 2013-01-30 Craig Boutilier , Moises Goldszmidt , Bikash Sabata

By sharing resources among different cloud providers, the paradigm of federated clouds exploits temporal availability of resources and geographical diversity of operational costs for efficient job service. While interoperability issues…

网络与互联网体系结构 · 计算机科学 2013-04-25 Hongxing Li , Chuan Wu , Zongpeng Li , Francis C. M. Lau

One of the Multi-Agent Systems that is widely used by various government agencies, buyers and sellers in a market economy, in such a manner so as to attain optimized resource allocation, is the Combinatorial Auctioning System (CAS). We…

计算机科学与博弈论 · 计算机科学 2010-05-30 Megha Saini , Shrisha Rao

We present a machine learning-powered iterative combinatorial auction (MLCA). The main goal of integrating machine learning (ML) into the auction is to improve preference elicitation, which is a major challenge in large combinatorial…

计算机科学与博弈论 · 计算机科学 2021-09-03 Gianluca Brero , Benjamin Lubin , Sven Seuken

This paper studies some basic problems in a multiple-object auction model using methodologies from theoretical computer science. We are especially concerned with situations where an adversary bidder knows the bidding algorithms of all the…

计算工程、金融与科学 · 计算机科学 2007-05-23 Ming-Yang Kao , Junfeng Qi , Lei Tan

The design of revenue-maximizing combinatorial auctions, i.e. multi-item auctions over bundles of goods, is one of the most fundamental problems in computational economics, unsolved even for two bidders and two items for sale. In the…

机器学习 · 计算机科学 2016-06-15 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

Core-selecting combinatorial auctions are popular auction designs that constrain prices to eliminate the incentive for any group of bidders -- with the seller -- to renegotiate for a better deal. They help overcome the low-revenue issues of…

计算机科学与博弈论 · 计算机科学 2025-05-21 Siddharth Prasad , Maria-Florina Balcan , Tuomas Sandholm

In this work we introduce a new class of mechanisms composed of a traditional Generalized Second Price (GSP) auction and a fair division scheme, in order to achieve some desired level of fairness between groups of Bayesian strategic…

计算机科学与博弈论 · 计算机科学 2022-10-19 Georgios Birmpas , Andrea Celli , Riccardo Colini-Baldeschi , Stefano Leonardi

We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is…

计算工程、金融与科学 · 计算机科学 2022-06-28 Ryan J. Kinnear , Ravi R. Mazumdar , Peter Marbach