English
Related papers

Related papers: Efficient Three-stage Auction Schemes for Cloudlet…

200 papers

Today, many wireless device providers choose to sell devices bundled with complementary mobile social services, which exhibit strong positive network externality. This paper aims to quantify the benefits of selling devices and complementary…

Computer Science and Game Theory · Computer Science 2018-03-21 Xuehe Wang , Lingjie Duan , Junshan Zhang

The unprecedented growth of demand for charging electric vehicles (EVs) calls for novel expansion solutions to today's charging networks. Riding on the wave of the proliferation of sharing economy, Airbnb-like charger sharing markets opens…

Computer Science and Game Theory · Computer Science 2019-10-02 Jie Gao , Terrence Wong , Chun Wang , Jia Yuan Yu

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…

Computer Science and Game Theory · Computer Science 2026-02-11 Dimitris Fotakis , Charalampos Platanos , Thanos Tolias

In mobile edge computing (MEC) systems, users offload computationally intensive tasks to edge servers at base stations. However, with unequal demand across the network, there might be excess demand at some locations and underutilized…

Information Theory · Computer Science 2021-01-18 Marie Siew , Kun Guo , Desmond Cai , Lingxiang Li , Tony Q. S. Quek

In this paper a new mathematical model is proposed for task scheduling and resource allocation in Grid systems. In this novel model, load balancing, starvation prevention and failing strategies are stated as the constraints and the solution…

Networking and Internet Architecture · Computer Science 2018-03-13 Arash Raeisi Gahrouei , Mehdi Ghatee

In this letter, we propose an energy-efficient 3-dimensional placement of multiple aerial access points (AAPs), in the desired area, acting as flying base stations for uplink communication from a set of ground user equipment (UE). The…

Signal Processing · Electrical Eng. & Systems 2021-04-14 Nithin Babu , Constantinos B. Papadias , Petar Popovski

This paper studies the optimal and fair service allocation for a variety of mobile applications (single or group and collaborative mobile applications) in mobile cloud computing. We exploit the observation that using tiered clouds, i.e.…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-23 M. Reza Rahimi , Nalini Venkatasubramanian , Sharad Mehrotra , Athanasios V. Vasilakos

We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, $K$ identical units of a good are sold to a group of buyers that have valuations…

Computer Science and Game Theory · Computer Science 2024-01-17 Simina Brânzei , Mahsa Derakhshan , Negin Golrezaei , Yanjun Han

We study non-monetary mechanisms for the fair and efficient allocation of reusable public resources, i.e., resources used for varying durations. We consider settings where a limited resource is repeatedly shared among a set of agents, each…

Computer Science and Game Theory · Computer Science 2023-10-17 Siddhartha Banerjee , Giannis Fikioris , Éva Tardos

This paper presents a hierarchical two-stage framework for multi-robot task allocation and trajectory optimization in asymmetric task spaces: (1) a sequential auction allocates tasks using closed-form bid functions, and (2) each robot…

Robotics · Computer Science 2026-03-24 Jiachen Li , Soovadeep Bakshi , Jian Chu , Shihao Li , Dongmei Chen

Understanding bidding behavior in multi-unit auctions remains an ongoing challenge for researchers. Despite their widespread use, theoretical insights into the bidding behavior, revenue ranking, and efficiency of commonly used multi-unit…

Computer Science and Game Theory · Computer Science 2024-08-09 Peyman Khezr , Kendall Taylor

User association, the problem of assigning each user device to a suitable base station, is increasingly crucial as wireless networks become denser and serve more users with diverse service demands. The joint optimization of user association…

Signal Processing · Electrical Eng. & Systems 2025-05-14 Jonggyu Jang , Hyeonsu Lyu , David J. Love , Hyun Jong Yang

Research interest in Grid computing has grown significantly over the past five years. Management of distributed resources is one of the key issues in Grid computing. Central to management of resources is the effectiveness of resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Rajiv Ranjan , Aaron Harwood , Rajkumar Buyya

A crowdsourced wireless community network can effectively alleviate the limited coverage issue of Wi-Fi access points (APs), by encouraging individuals (users) to share their private residential Wi-Fi APs with each other. This paper…

Computer Science and Game Theory · Computer Science 2016-02-25 Qian Ma , Lin Gao , Ya-Feng Liu , Jianwei Huang

This article presents an architecture for multi-agent task allocation and task execution, through the unification of a market-inspired task-auctioning system with Behavior Trees for managing and executing lower level behaviors. We consider…

Robotics · Computer Science 2023-04-05 Niklas Dahlquist , Björn Lindqvist , Akshit Saradagi , George Nikolakopoulos

We consider transferable-utility profit-sharing games that arise from settings in which agents need to jointly choose one of several alternatives, and may use transfers to redistribute the welfare generated by the chosen alternative. One…

Theoretical Economics · Economics 2019-09-26 Moshe Babaioff , Uriel Feige

Using AI approaches to automatically design mechanisms has been a central research mission at the interface of AI and economics [Conitzer and Sandholm, 2002]. Previous approaches that attempt to design revenue optimal auctions for the…

Artificial Intelligence · Computer Science 2021-05-04 Weiran Shen , Pingzhong Tang , Song Zuo

Transportation Network Companies employ dynamic pricing methods at periods of peak travel to incentivise driver participation and balance supply and demand for rides. Surge pricing multipliers are commonly used and are applied following…

Computational Complexity · Computer Science 2020-05-01 Renos Karamanis , Eleftherios Anastasiadis , Panagiotis Angeloudis , Marc Stettler

Infrastructure-as-a-Service providers are offering their unused resources in the form of variable-priced virtual machines (VMs), known as "spot instances", at prices significantly lower than their standard fixed-priced resources. To lease…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-11-03 William Voorsluys , Saurabh Kumar Garg , Rajkumar Buyya

Adopting a zonal structure of electricity market requires specification of zones' borders. One of the approaches to identify zones is based on clustering of Locational Marginal Prices (LMP). The purpose of the paper is twofold: (i) we…

Computational Engineering, Finance, and Science · Computer Science 2013-10-21 Karol Wawrzyniak , Grzegorz Orynczak , Michal Klos , Aneta Goska , Marcin Jakubek