中文
相关论文

相关论文: Incentive-compatible mechanisms for online resourc…

200 篇论文

Selfish behaviors are common in self-organized Mobile Ad hoc Networks (MANETs) where nodes belong to different authorities. Since cooperation of nodes is essential for routing protocols, various methods have been proposed to stimulate…

网络与互联网体系结构 · 计算机科学 2014-07-29 Mehrdad Khaledi , Mojgan Khaledi , Hamidreza Rabiee

We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each coalition sharing a unit capacity of a selected route and…

计算机科学与博弈论 · 计算机科学 2025-11-19 Saurabh Amin , Patrick Jaillet , Haripriya Pulyassary , Manxi Wu

In this paper, we study the market-oriented online bi-objective service scheduling problem for pleasingly parallel jobs with variable resources in cloud environments, from the perspective of SaaS (Software-as-as-Service) providers who…

分布式、并行与集群计算 · 计算机科学 2021-02-18 Bingbing Zheng , Li Pan , Shijun Liu

Ridesharing and ridesourcing services have become widespread, and pricing the rides is a crucial problem for these systems. We propose and analyze a budget-balanced and strategy-proof auction, the Weighted Minimum Surplus (WMS) auction, for…

计算机科学与博弈论 · 计算机科学 2023-01-09 Leonardo Y. Schwarzstein , Rafael C. S. Schouery

In this paper, we study the problem of resource allocation as well as pricing in the context of Internet of things (IoT) networks. We provide a novel pricing model for IoT services where all the parties involved in the communication…

The Function-as-a-Service (FaaS) paradigm has a lot of potential as a computing model for fog environments comprising both cloud and edge nodes, as compute requests can be scheduled across the entire fog continuum in a fine-grained manner.…

分布式、并行与集群计算 · 计算机科学 2021-11-24 David Bermbach , Jonathan Bader , Jonathan Hasenburg , Tobias Pfandzelter , Lauritz Thamsen

Many payment platforms hold large-scale marketing campaigns, which allocate incentives to encourage users to pay through their applications. To maximize the return on investment, incentive allocations are commonly solved in a two-stage…

机器学习 · 计算机科学 2022-01-03 Xuanying Chen , Zhining Liu , Li Yu , Sen Li , Lihong Gu , Xiaodong Zeng , Yize Tan , Jinjie Gu

The E-commerce advertising platforms typically sell commercial traffic through either second-price auction (SPA) or first-price auction (FPA). SPA was historically prevalent due to its dominant strategy incentive-compatible (DSIC) for…

计算机科学与博弈论 · 计算机科学 2025-10-20 Qi Li , Wendong Huang , Qichen Ye , Wutong Xu , Cheems Wang , Rongquan Bai , Wei Yuan , Guan Wang , Chuan Yu , Jian Xu

This paper presents a network-based multi-agent optimization model for the strategic planning of service facilities in a stochastic and competitive market. We focus on the type of service facilities that are of intermediate nature, i.e.,…

最优化与控制 · 数学 2023-04-04 Sina Baghali , Julio Deride , Yueyue Fan , Zhaomiao Guo

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most. Despite…

机器学习 · 计算机科学 2022-08-01 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

We study online resource allocation in a cloud computing platform, through a posted pricing mechanism: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud…

网络与互联网体系结构 · 计算机科学 2017-04-20 Zijun Zhang , Zongpeng Li , Chuan Wu

Mobility systems often suffer from a high price of anarchy due to the uncontrolled behavior of selfish users. This may result in societal costs that are significantly higher compared to what could be achieved by a centralized system-optimal…

系统与控制 · 电气工程与系统科学 2023-05-26 David van de Sanden , Maarten Schoukens , Mauro Salazar

Timely resource allocation in edge-assisted vehicular networks is essential for compute-intensive services such as autonomous driving and navigation. However, vehicle mobility leads to spatio-temporal unpredictability of resource demands,…

系统与控制 · 电气工程与系统科学 2025-10-10 Ziqi Ling , Minghui Liwang , Xianbin Wang , Seyyedali Hosseinalipour , Zhipeng Cheng , Sai Zou , Wei Ni , Xiaoyu Xia

The surging global mobile data traffic challenges the economic viability of cellular networks and calls for innovative solutions to reduce the network congestion and improve user experience. In this context, user-provided networks (UPNs),…

网络与互联网体系结构 · 计算机科学 2016-12-16 George Iosifidis , Lin Gao , Jianwei Huang , Leandros Tassiulas

Budget pacing is a popular service that has been offered by major internet advertising platforms since their inception. Budget pacing systems seek to optimize advertiser returns subject to budget constraints by smoothly spending advertiser…

计算机科学与博弈论 · 计算机科学 2023-12-18 Santiago R. Balseiro , Kshipra Bhawalkar , Zhe Feng , Haihao Lu , Vahab Mirrokni , Balasubramanian Sivan , Di Wang

Motivated by applications such as cloud platforms allocating GPUs to users or governments deploying mobile health units across competing regions, we study the dynamic allocation of a reusable resource to strategic agents with private…

计算机科学与博弈论 · 计算机科学 2025-07-15 Yan Dai , Negin Golrezaei , Patrick Jaillet

This paper considers a novel approach to scalable multiagent resource allocation in dynamic settings. We propose an approximate solution in which each resource consumer is represented by an independent MDP-based agent that models expected…

人工智能 · 计算机科学 2014-07-08 Hadi Hosseini , Jesse Hoey , Robin Cohen

Tradable Credit Schemes (TCS) promote the use of public and shared transport by capping private car usage while maintaining fair welfare outcomes by allowing credit trading. However, most existing studies assume unlimited public transit…

系统与控制 · 电气工程与系统科学 2025-12-15 Zenghao Hou , Ludovic Leclercq

We study a class of procurement auctions with a budget constraint, where an auctioneer is interested in buying resources or services from a set of agents. Ideally, the auctioneer would like to select a subset of the resources so as to…

计算机科学与博弈论 · 计算机科学 2017-10-10 Georgios Amanatidis , Georgios Birmpas , Evangelos Markakis

Today mobile users are intensively interconnected thanks to the emerging mobile social networks, where they share location-based information with each other when traveling on different routes and visit different areas of the city. In our…

计算机科学与博弈论 · 计算机科学 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan