中文
相关论文

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

200 篇论文

With the rapidly growing demand for the cloud services, a need for efficient methods to trade computing resources increases. Commonly used fixed-price model is not always the best approach for trading cloud resources, because of its…

计算机科学与博弈论 · 计算机科学 2014-02-03 Sergei Chichin , Quoc Bao Vo , Ryszard Kowalczyk

Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in society and has received significant attention and rapid developments from the game…

计算机科学与博弈论 · 计算机科学 2024-08-13 Shengxin Liu , Xinhang Lu , Mashbat Suzuki , Toby Walsh

We propose a new Markov Decision Process (MDP) model for ad auctions to capture the user response to the quality of ads, with the objective of maximizing the long-term discounted revenue. By incorporating user response, our model takes into…

计算机科学与博弈论 · 计算机科学 2024-05-07 Yang Cai , Zhe Feng , Christopher Liaw , Aranyak Mehta , Grigoris Velegkas

Future wireless networks are expected to be highly heterogeneous with the co-existence of macrocells and small cells as well as provide support for device-to-device (D2D) communication. In such muti-tier heterogeneous systems centralized…

网络与互联网体系结构 · 计算机科学 2015-01-21 Monowar Hasan , Ekram Hossain

Revenue-optimal auction design is a challenging problem with significant theoretical and practical implications. Sequential auction mechanisms, known for their simplicity and strong strategyproofness guarantees, are often limited by…

计算机科学与博弈论 · 计算机科学 2024-07-12 Sai Srivatsa Ravindranath , Zhe Feng , Di Wang , Manzil Zaheer , Aranyak Mehta , David C. Parkes

Algorithms increasingly automate bidding in online auctions, raising concerns about tacit bid suppression and revenue shortfalls. Prior work identifies individual mechanisms behind algorithmic bid suppression, but it remains unclear which…

综合经济学 · 经济学 2026-03-24 Pranjal Rawat

Periodic Double Auctions (PDAs) are commonly used in the real world for trading, e.g. in stock markets to determine stock opening prices, and energy markets to trade energy in order to balance net demand in smart grids, involving trillions…

计算机科学与博弈论 · 计算机科学 2019-11-26 Susobhan Ghosh , Sujit Gujar , Praveen Paruchuri , Easwar Subramanian , Sanjay P. Bhat

Ranking systems are ubiquitous in modern Internet services, including online marketplaces, social media, and search engines. Traditionally, ranking systems only focus on how to get better relevance estimation. When relevance estimation is…

信息检索 · 计算机科学 2022-12-20 Tao Yang , Zhichao Xu , Zhenduo Wang , Anh Tran , Qingyao Ai

An important aspect of the Future Internet is the efficient utilization of (wireless) network resources. In order for the - demanding in terms of QoS - Future Internet services to be provided, the current trend is evolving towards an…

网络与互联网体系结构 · 计算机科学 2010-01-29 Emmanouil Dramitinos , Isabelle Guerin Lassous

The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper, they introduce the competitive analysis framework of online algorithm designing into the traditional revenue-maximizing auction design problem.…

计算机科学与博弈论 · 计算机科学 2024-06-19 Pinyan Lu , Zongqi Wan , Jialin Zhang

We study a general model on reusable resource allocation under model uncertainty. A heterogeneous population of customers arrive at the decision maker's (DM's) platform sequentially. Upon observing a customer's type, the DM selects an…

最优化与控制 · 数学 2022-12-07 Xilin Zhang , Wang Chi Cheung

Digital marketplaces processing billions of dollars annually represent critical infrastructure in sociotechnical ecosystems, yet their performance optimization lacks principled measurement frameworks that can inform algorithmic governance…

机器学习 · 计算机科学 2026-04-27 Thomas Asikis , Heinrich H. Nax

In real-world federated learning (FL) systems, client participation is intermittent, heterogeneous, and often correlated with data characteristics or resource constraints. Existing fairness approaches in FL primarily focus on equalizing…

机器学习 · 计算机科学 2026-02-17 Stefan Behfar , Richard Mortier

The Combinatorial Multi-Round Ascending Auction (CMRA) is a new auction format used in recent European spectrum auctions. We show that an auction-specific version of truthful bidding leads to an efficient allocation. We then characterize…

理论经济学 · 经济学 2025-10-23 Bernhard Kasberger , Alexander Teytelboym

Multi-access edge computing (MEC) is one of the enabling technologies for high-performance computing at the edge of the 6 G networks, supporting high data rates and ultra-low service latency. Although MEC is a remedy to meet the growing…

计算机科学与博弈论 · 计算机科学 2024-02-08 Ummy Habiba , Setareh Maghsudi , Ekram Hossain

Collaborative fairness stands as an essential element in federated learning to encourage client participation by equitably distributing rewards based on individual contributions. Existing methods primarily focus on adjusting gradient…

机器学习 · 计算机科学 2024-05-29 Zihui Wang , Zheng Wang , Lingjuan Lyu , Zhaopeng Peng , Zhicheng Yang , Chenglu Wen , Rongshan Yu , Cheng Wang , Xiaoliang Fan

Online Resource Allocation addresses the problem of efficiently allocating limited resources to buyers with incomplete knowledge of future requests. In our setting, buyers arrive sequentially requesting a set of items, each with a value…

计算机科学与博弈论 · 计算机科学 2026-02-11 Dimitris Fotakis , Charalampos Platanos , Thanos Tolias

We study a model of congestible resources, where pricing and scheduling are intertwined. Motivated by the problem of pricing cloud instances, we model a cloud computing service as linked $GI/GI/\cdot$ queuing systems where the provider…

计算机科学与博弈论 · 计算机科学 2017-01-09 Vineet Abhishek , Ian A. Kash , Peter Key

In cloud storage, the digital data is stored in logical storage pools, backed by heterogeneous physical storage media and computing infrastructure that are managed by a Cloud Service Provider (CSP). To balance the tradeoff between service…

网络与互联网体系结构 · 计算机科学 2017-11-03 Yang Zhang , Arnob Ghosh , Vaneet Aggarwal , Tian Lan

Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with…

计算机科学与博弈论 · 计算机科学 2010-09-03 Tansu Alpcan , Holger Boche , Siddharth Naik