中文
相关论文

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

200 篇论文

Federated learning (FL) has emerged as a promising collaborative and secure paradigm for training a model from decentralized data without compromising privacy. Group fairness and client fairness are two dimensions of fairness that are…

机器学习 · 计算机科学 2023-12-12 Cong Su , Guoxian Yu , Jun Wang , Hui Li , Qingzhong Li , Han Yu

We study the problem of achieving high efficiency in iterative combinatorial auctions (ICAs). ICAs are a kind of combinatorial auction where the auctioneer interacts with bidders to gather their valuation information using a limited number…

计算机科学与博弈论 · 计算机科学 2024-09-24 Ryota Maruo , Hisashi Kashima

Dynamic pricing schemes were introduced as an alternative to posted-price mechanisms. In contrast to static models, the dynamic setting allows to update the prices between buyer-arrivals based on the remaining sets of items and buyers, and…

计算机科学与博弈论 · 计算机科学 2022-04-27 Kristóf Bérczi , Erika R. Bérczi-Kovács , Evelin Szögi

The majority of online marketplaces offer promotion programs to sellers to acquire additional customers for their products. These programs typically allow sellers to allocate advertising budgets to promote their products, with higher…

计算机科学与博弈论 · 计算机科学 2025-02-05 Anastasiia Soboleva , Alexander Ledovsky , Yuriy Dorn , Egor Samosvat , Andrey Tikhanov , Fyodor Prazdnikov

We study the design of iterative combinatorial auctions (ICAs). The main challenge in this domain is that the bundle space grows exponentially in the number of items. To address this, several papers have recently proposed machine learning…

计算机科学与博弈论 · 计算机科学 2024-03-29 Ermis Soumalias , Jakob Weissteiner , Jakob Heiss , Sven Seuken

This paper studies a wireless network where multiple users cooperate with each other to improve the overall network performance. Our goal is to design an optimal distributed power allocation algorithm that enables user cooperation, in…

网络与互联网体系结构 · 计算机科学 2016-11-17 Yuan Liu , Meixia Tao , Jianwei Huang

In combinatorial auctions, a designer must decide how to allocate a set of indivisible items amongst a set of bidders. Each bidder has a valuation function which gives the utility they obtain from any subset of the items. Our focus is…

计算机科学与博弈论 · 计算机科学 2017-03-31 Shaddin Dughmi , Bryan Wilder

Federated learning (FL) represents a promising distributed machine learning paradigm that allows smart devices to collaboratively train a shared model via providing local data sets. However, problems considering multiple co-existing FL…

计算机科学与博弈论 · 计算机科学 2022-06-14 Zhipeng Cheng , Minghui Liwang , Xiaoyu Xia , Minghui Min , Xianbin Wang , Xiaojiang Du

We design fair sponsored search auctions that achieve a near-optimal tradeoff between fairness and quality. Our work builds upon the model and auction design of Chawla and Jagadeesan \cite{CJ22}, who considered the special case of a single…

计算机科学与博弈论 · 计算机科学 2022-04-11 Shuchi Chawla , Rojin Rezvan , Nathaniel Sauerberg

A digital goods auction is a type of auction where potential buyers bid the maximal price that they are willing to pay for a certain item, which a seller can produce at a negligible cost and in unlimited quantity. To maximise her benefits,…

信息论 · 计算机科学 2020-09-22 Patrick Ah-Fat , Michael Huth

We study the problem of designing a two-sided market (double auction) to maximize the gains from trade (social welfare) under the constraints of (dominant-strategy) incentive compatibility and budget-balance. Our goal is to do so for an…

计算机科学与博弈论 · 计算机科学 2024-06-21 Moshe Babaioff , Amitai Frey , Noam Nisan

Designing efficient and fair algorithms for sharing multiple resources between heterogeneous demands is becoming increasingly important. Applications include compute clusters shared by multi-task jobs and routers equipped with middleboxes…

网络与互联网体系结构 · 计算机科学 2014-10-06 Thomas Bonald , James Roberts

Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the…

网络与互联网体系结构 · 计算机科学 2018-04-05 Gangqiang Zhou , Jigang Wu , Long Chen , Guiyuan Jiang , Siew-Kei Lam

In the federated learning setting, multiple clients jointly train a model under the coordination of the central server, while the training data is kept on the client to ensure privacy. Normally, inconsistent distribution of data across…

机器学习 · 计算机科学 2020-12-21 Wei Huang , Tianrui Li , Dexian Wang , Shengdong Du , Junbo Zhang

With the evolution of cloud computing, there has been a rise of large enterprises extending their infrastructure and workloads into the public cloud. This paper proposes a full-fledged framework for a Belief-Desire-Intention (BDI)…

多智能体系统 · 计算机科学 2022-06-20 Saurabh Deochake

Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect…

机器学习 · 计算机科学 2025-07-28 Jiayin Liu , Chenglong Zhang

In recent years, mobile clients' computing ability and storage capacity have greatly improved, efficiently dealing with some applications locally. Federated learning is a promising distributed machine learning solution that uses local…

机器学习 · 计算机科学 2021-03-15 Renhao Lu , Weizhe Zhang , Qiong Li , Xiaoxiong Zhong , Athanasios V. Vasilakos

We study a seller who sells a single good to multiple bidders with uncertainty over the joint distribution of bidders' valuations, as well as bidders' higher-order beliefs about their opponents. The seller only knows the (possibly…

理论经济学 · 经济学 2022-02-16 Ethan Che

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…

计算机科学与博弈论 · 计算机科学 2022-02-22 Timothy Shin Heng Mak , Albert Y. S. Lam

In recent years, the blockchain-based Internet of Things (IoT) has been researched and applied widely, where each IoT device can act as a node in the blockchain. However, these lightweight nodes usually do not have enough computing power to…

密码学与安全 · 计算机科学 2023-09-20 Jianxiong Guo , Weili Wu