English
Related papers

Related papers: Coalition Formation and Combinatorial Auctions; Ap…

200 papers

A key challenge in combinatorial auctions is designing bid formats that accurately capture agents' preferences while remaining computationally feasible. This is especially true for electricity auctions, where complex preferences complicate…

General Economics · Economics 2025-08-26 Thomas Hübner , Gabriela Hug

In many domains such as transportation and logistics, search and rescue, or cooperative surveillance, tasks are pending to be allocated with the consideration of possible execution uncertainties. Existing task coordination algorithms either…

Multiagent Systems · Computer Science 2023-08-03 Ruifan Liu , Hyo-Sang Shin , Binbin Yan , Antonios Tsourdos

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…

Machine Learning · Computer Science 2021-03-15 Renhao Lu , Weizhe Zhang , Qiong Li , Xiaoxiong Zhong , Athanasios V. Vasilakos

Many sequential decision-making tasks require satisfaction of multiple, partially contradictory objectives. Existing approaches are monolithic, namely all objectives are fulfilled using a single policy, which is a function that selects a…

Artificial Intelligence · Computer Science 2024-02-02 Guy Avni , Kaushik Mallik , Suman Sadhukhan

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…

Computer Science and Game Theory · Computer Science 2017-03-31 Shaddin Dughmi , Bryan Wilder

The rapid growth of Internet of Things (IoT) ecosystems has intensified the challenge of efficiently allocating heterogeneous resources in highly dynamic, distributed environments. Conventional centralized mechanisms and single-objective…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-21 Kushagra Agrawal , Polat Goktas , Anjan Bandopadhyay , Debolina Ghosh , Junali Jasmine Jena , Mahendra Kumar Gourisaria

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao

Combinatorial contracts are emerging as a key paradigm in algorithmic contract design, paralleling the role of combinatorial auctions in algorithmic mechanism design. In this paper we study natural combinatorial contract settings involving…

Computer Science and Game Theory · Computer Science 2024-05-15 Paul Duetting , Tomer Ezra , Michal Feldman , Thomas Kesselheim

Advances in computational optimization allow for the organization of large combinatorial markets. We aim for allocations and competitive equilibrium prices, i.e. outcomes that are in the core. The research is motivated by the design of…

Computer Science and Game Theory · Computer Science 2018-07-24 Martin Bichler , Stefan Waldherr

On-demand resource provisioning in cloud computing provides tailor-made resource packages (typically in the form of VMs) to meet users' demands. Public clouds nowadays provide more and more elaborated types of VMs, but have yet to offer the…

Computer Science and Game Theory · Computer Science 2016-11-24 Xiaoxi Zhang , Chuan Wu , Zongpeng Li , Francis C. M. Lau

Coalition formation explores how to partition a set of $n$ agents into disjoint coalitions according to their preferences. We consider a cardinal utility model with an additively separable aggregation of preferences and study the online…

Computer Science and Game Theory · Computer Science 2025-03-11 Martin Bullinger , René Romen

Federations among sets of Cloud Providers (CPs), whereby a set of CPs agree to mutually use their own resources to run the VMs of other CPs, are considered a promising solution to the problem of reducing the energy cost. In this paper, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Marco Guazzone , Cosimo Anglano , Matteo Sereno

The rapid development of cloud-native architecture has promoted the widespread application of container technology, but the optimization problems in container scheduling and resource management still face many challenges. This paper…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-24 Xiaoye Wang

In this paper, spectrum access in cognitive radio networks is modeled as a repeated auction game subject to monitoring and entry costs. For secondary users, sensing costs are incurred as the result of primary users' activity. Furthermore,…

Information Theory · Computer Science 2009-10-14 Zhu Han , Rong Zheng , Vincent H. Poor

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. When the request rate exceeds capacity limits at the edge, some functions need to be offloaded…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-05 David Bermbach , Setareh Maghsudi , Jonathan Hasenburg , Tobias Pfandzelter

Achieving a successful energetic transition through a smarter and greener electricity grid is a major goal for the 21st century. It is assumed that such smart grids will be characterized by bidirectional electricity flows coupled with the…

Multiagent Systems · Computer Science 2017-05-18 Nicolas Gensollen , Vincent Gauthier , Monique Becker , Michel Marot

We develop a unified ascending-auction framework for computing Walrasian equilibria in combinatorial markets with strong substitutes valuations and piecewise-linear payment functions. Our auction extends the celebrated ascending auctions of…

Computer Science and Game Theory · Computer Science 2026-04-14 Taihei Oki , Ryosuke Sato

We study the combinatorial assignment domain, which includes combinatorial auctions and course allocation. The main challenge in this domain is that the bundle space grows exponentially in the number of items. To address this, several…

Machine Learning · Computer Science 2023-03-14 Jakob Weissteiner , Jakob Heiss , Julien Siems , Sven Seuken

In online combinatorial allocations/auctions, n bidders sequentially arrive, each with a combinatorial valuation (such as submodular/XOS) over subsets of m indivisible items. The aim is to immediately allocate a subset of the remaining…

Computer Science and Game Theory · Computer Science 2024-09-18 Paul Dütting , Thomas Kesselheim , Brendan Lucier , Rebecca Reiffenhäuser , Sahil Singla

This paper studies social cooperation backed peer-to-peer energy trading technique by which prosumers can decide how they can use their batteries opportunistically for participating in the peer-to-peer trading. The objective is to achieve a…

Signal Processing · Electrical Eng. & Systems 2020-01-24 Wayes Tushar , Tapan K. Saha , Chau Yuen , M. Imran Azim , Thomas Morstyn , H. Vincent Poor , Dustin Niyato , Richard Bean
‹ Prev 1 4 5 6 7 8 10 Next ›