English
Related papers

Related papers: Cooperative Negotiation in Autonomic Systems using…

200 papers

Decision theory has become widely accepted in the AI community as a useful framework for planning and decision making. Applying the framework typically requires elicitation of some form of probability and utility information. While much…

Artificial Intelligence · Computer Science 2013-02-08 Vu A. Ha , Peter Haddawy

In the past few decades, the rapid development of information and internet technologies has spawned massive amounts of data and information. The information explosion drives many enterprises or individuals to seek to rent cloud computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-14 Junjie Chu , Prashant Singh , Salman Toor

Incentivizing flexible consumption of end-users is key to maximizing the value of local exchanges within Renewable Energy Communities. If centralized coordination for flexible resources planning raises concerns regarding data privacy and…

Systems and Control · Electrical Eng. & Systems 2026-01-12 Thomas Stegen , Julien Allard , Noé Diffels , François Vallée , Mevludin Glavic , Zacharie De Grève , Bertrand Cornélusse

This paper studies how utility graphs decomposition algorithms can be used to effectively search for Pareto-efficient outcomes in complex automated negotiation. We propose a number of algorithms that can efficiently handle high-dimensional…

Multiagent Systems · Computer Science 2025-10-10 Valentin Robu , Mark Klein

In this paper, we consider the general scenario of resource sharing in a decentralized system when the resource rewards/qualities are time-varying and unknown to the users, and using the same resource by multiple users leads to reduced…

Machine Learning · Computer Science 2012-10-23 Cem Tekin , Mingyan Liu

The growing electricity demand and use of smart appliances are placing pressure on power grids, making efficient energy management more important than ever. The existing energy management systems often prioritize system efficiency (balanced…

Multiagent Systems · Computer Science 2026-02-05 Rabiya Khalid , Evangelos Pournaras

The rapid advancement of AI and other emerging technologies has triggered exponential growth in computing resources demand. Faced with prohibitive infrastructure costs for large-scale computing clusters, users are increasingly resorting to…

Computer Science and Game Theory · Computer Science 2025-04-22 Zhengyan Deng , Yusen Zheng , Chenliang Sheng , Shaowen Qin

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

Allocating scarce resources among agents to maximize global utility is, in general, computationally challenging. We focus on problems where resources enable agents to execute actions in stochastic environments, modeled as Markov decision…

Multiagent Systems · Computer Science 2011-10-13 D. A. Dolgov , E. H. Durfee

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

Auction has been used to allocate resources or tasks to processes, machines or other autonomous entities in distributed systems. When different bidders have different demands and valuations on different types of resources or tasks, the…

Computer Science and Game Theory · Computer Science 2019-02-26 Li-Hsing Yen , Guang-Hong Sun

Data clustering is an instrumental tool in the area of energy resource management. One problem with conventional clustering is that it does not take the final use of the clustered data into account, which may lead to a very suboptimal use…

Machine Learning · Computer Science 2021-06-03 Chao Zhang , Samson Lasaulce , Martin Hennebel , Lucas Saludjian , Patrick Panciatici , H. Vincent Poor

We consider a \emph{Social Group} of networked nodes, seeking a "universe" of segments for maximization of their utility. Each node has a subset of the universe, and access to an expensive link for downloading data. Nodes can also acquire…

Computer Science and Game Theory · Computer Science 2014-09-12 Saurabh Aggarwal , Joy Kuri

We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a…

Computer Science and Game Theory · Computer Science 2023-10-10 Xiaoqi Tan , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

Decomposition methods have been proposed to approximate solutions to large sequential decision making problems. In contexts where an agent interacts with multiple entities, utility decomposition can be used to separate the global objective…

Machine Learning · Computer Science 2019-04-24 Maxime Bouton , Kyle Julian , Alireza Nakhaei , Kikuo Fujimura , Mykel J. Kochenderfer

Resource allocation problems in many computer systems can be formulated as mathematical optimization problems. However, finding exact solutions to these problems using off-the-shelf solvers in an online setting is often intractable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-15 Deepak Narayanan , Fiodar Kazhamiaka , Firas Abuzaid , Peter Kraft , Matei Zaharia

In many resource allocation problems, a centralized controller needs to award some resource to a user selected from a collection of distributed users with the goal of maximizing the utility the user would receive from the resource. This can…

Information Theory · Computer Science 2016-04-20 Bradford D. Boyle , Jie Ren , John MacLaren Walsh , Steven Weber

We introduce a framework for incremental-decremental maximization that captures the gradual transformation or renewal of infrastructures. In our model, an initial solution is transformed one element at a time and the utility of an…

Data Structures and Algorithms · Computer Science 2025-08-21 Yann Disser , Max Klimm , Annette Lutz , Lea Strubberg

We tackle the problem of constructive preference elicitation, that is the problem of learning user preferences over very large decision problems, involving a combinatorial space of possible outcomes. In this setting, the suggested…

Machine Learning · Statistics 2018-05-08 Paolo Dragone , Stefano Teso , Mohit Kumar , Andrea Passerini

Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve the allocation without reassigning resources. We consider a…

Computer Science and Game Theory · Computer Science 2021-12-15 Robert Bredereck , Andrzej Kaczmarczyk , Junjie Luo , Rolf Niedermeier , Florian Sachse
‹ Prev 1 2 3 10 Next ›