English
Related papers

Related papers: The Strategic LQG System: A Dynamic Stochastic VCG…

200 papers

In social decision-making among strategic agents, a universal focus lies on the balance between social and individual interests. Socially efficient mechanisms are thus desirably designed to not only maximize the social welfare but also…

Computer Science and Game Theory · Computer Science 2024-07-29 Hirota Kinoshita , Takayuki Osogami , Kohei Miyaguchi

We develop a variational approach to address risk-sensitive optimal control problems with an exponential-of-integral cost functional in a general linear-quadratic-Gaussian (LQG) single-agent setup, offering new insights into such problems.…

Optimization and Control · Mathematics 2025-03-28 Hanchao Liu , Dena Firoozi , Michèle Breton

This study introduces an optimal mechanism in a dynamic stochastic knapsack environment. The model features a single seller who has a fixed quantity of a perfectly divisible item. Impatient buyers with a piece-wise linear utility function…

Computer Science and Game Theory · Computer Science 2024-02-23 Jihyeok Jung , Chan-Oi Song , Deok-Joo Lee , Kiho Yoon

This paper studies continuous-time optimal contracting in a hierarchy problem which generalises the model of Sung (2015). The hierarchy is modeled by a series of interlinked principal-agent problems, leading to a sequence of Stackelberg…

Optimization and Control · Mathematics 2020-07-22 Emma Hubert

Multi-agent networked linear dynamic systems have attracted attention of researchers in power systems, intelligent transportation, and industrial automation. The agents might cooperatively optimize a global performance objective, resulting…

Systems and Control · Computer Science 2017-01-12 Feier Lian , Aranya Chakrabortty , Alexandra Duel-Hallen

Recent literature highlights the advantages of implementing social rules via dynamic game forms. We characterize when truth-telling remains a dominant strategy in gradual mechanisms implementing strategy-proof social rules, where agents…

Theoretical Economics · Economics 2025-03-27 Wenqian Wang , Zhiwen Zheng

We study a multi-round welfare-maximising mechanism design problem in instances where agents do not know their values. On each round, a mechanism first assigns an allocation each to a set of agents and charges them a price; at the end of…

Machine Learning · Statistics 2022-01-25 Kirthevasan Kandasamy , Joseph E. Gonzalez , Michael I. Jordan , Ion Stoica

Linear contracts are ubiquitous in practice, yet optimal contract theory often prescribes complex, nonlinear structures. We provide a distributional robustness justification for linear contracts. We study a principal-agent problem where the…

Computer Science and Game Theory · Computer Science 2026-04-28 Shiliang Zuo

We study the design of decision-making mechanism for resource allocations over a multi-agent system in a dynamic environment. Agents' privately observed preference over resources evolves over time and the population is dynamic due to the…

Systems and Control · Electrical Eng. & Systems 2020-05-20 Tao Zhang , Quanyan Zhu

The principal problem in algorithmic mechanism design is in merging the incentive constraints imposed by selfish behavior with the algorithmic constraints imposed by computational intractability. This field is motivated by the observation…

Computer Science and Game Theory · Computer Science 2017-08-21 Jason D. Hartline , Brendan Lucier

This paper addresses the problem of collaboratively satisfying long-term spatial constraints in multi-agent systems. Each agent is subject to spatial constraints, expressed as inequalities, which may depend on the positions of other agents…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Farhad Mehdifar , Mani H. Dhullipalla , Charalampos P. Bechlioulis , Dimos V. Dimarogonas

Game theory serves as a powerful tool for distributed optimization in multi-agent systems in different applications. In this paper we consider multi-agent systems that can be modeled by means of potential games whose potential function…

Optimization and Control · Mathematics 2018-04-13 Tatiana Tatarenko

This paper studies social optimal control of mean field LQG (linear-quadratic-Gaussian) models with uncertainty. Specially, the uncertainty is represented by a uncertain drift which is common for all agents. A robust optimization approach…

Optimization and Control · Mathematics 2019-08-06 Bing-Chang Wang , Jianhui Huang , Ji-Feng Zhang

In this paper, we study multi-agent systems with decentralized resource allocations. Agents have local demand and resource supply, and are interconnected through a network designed to support sharing of the local resource; and the network…

Optimization and Control · Mathematics 2021-03-25 Yijun Chen , Razibul Islam , Elizabeth Ratnam , Ian R. Petersen , Guodong Shi

Multi-agent reinforcement learning in mixed-motive settings presents a fundamental challenge: agents must balance individual interests with collective goals, which are neither fully aligned nor strictly opposed. To address this, reward…

Multiagent Systems · Computer Science 2025-08-26 Woojun Kim , Katia Sycara

In the rapidly evolving domain of autonomous systems, interaction among agents within a shared environment is both inevitable and essential for enhancing overall system capabilities. A key requirement in such multi-agent systems is the…

Multiagent Systems · Computer Science 2025-07-31 Timothy Jacob Huber , Madhur Tiwari , Camilo A. Riano-Rios

This paper studies a class of dynamic Stackelberg games under open-loop information structure with constrained linear agent dynamics and quadratic utility functions. We show two important properties for this class of dynamic Stackelberg…

Optimization and Control · Mathematics 2016-08-09 Sen Li , Wei Zhang , Jianming Lian , Karanjit Kalsi

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

Computer Science and Game Theory · Computer Science 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao

Fine-tuning large language models (LLMs) to aggregate multiple preferences has attracted considerable research attention. With aggregation algorithms advancing, a potential economic scenario arises where fine-tuning services are provided to…

Computer Science and Game Theory · Computer Science 2026-02-11 Haoran Sun , Yurong Chen , Siwei Wang , Xu Chu , Wei Chen , Xiaotie Deng

This paper focuses on the coordination of a large population of dynamic agents with private information over multiple periods. Each agent maximizes the individual utility, while the coordinator determines the market rule to achieve group…

Systems and Control · Computer Science 2015-10-05 Sen Li , Wei Zhang