English
Related papers

Related papers: Incentive-compatible mechanisms for online resourc…

200 papers

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…

Networking and Internet Architecture · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Information Theory · Computer Science 2019-03-08 Mohammad Moltafet , Atefeh Rezaei , Nader Mokari , Mohammad Reza Javan , Hamid Saeedi , Hossein Pishro Nik

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.…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Machine Learning · Computer Science 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…

Computer Science and Game Theory · Computer Science 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.,…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Networking and Internet Architecture · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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,…

Systems and Control · Electrical Eng. & Systems 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),…

Networking and Internet Architecture · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Artificial Intelligence · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Computer Science and Game Theory · Computer Science 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…

Computer Science and Game Theory · Computer Science 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan
‹ Prev 1 4 5 6 7 8 10 Next ›