中文
相关论文

相关论文: Bayesian Mechanism Design for Budget-Constrained A…

200 篇论文

This research delves into optimizing mechanism design, with an emphasis on the energy efficiency and the expansive design possibilities of reciprocating mechanisms. It investigates how to efficiently integrate Computer-Aided Design (CAD)…

系统与控制 · 电气工程与系统科学 2024-03-14 Abdelmajid Ben Yahya , Santiago Ramos Garces , Nick Van Oosterwyck , Annie Cuyt , Stijn Derammelaere

We study a multi-agent contract design problem with moral hazard. In our model, each agent exerts costly effort towards an individual task at which it may either succeed or fail, and the principal, who wishes to encourage effort, has an…

理论经济学 · 经济学 2025-07-09 Sumit Goel , Wade Hann-Caruthers

We study the design of mechanisms under asymmetric awareness and information. While the mechanism designer cannot necessarily commit to a particular social choice function in the face of unawareness, she can at least commit to properties of…

计算机科学与博弈论 · 计算机科学 2025-12-01 Kym Pram , Burkhard C. Schipper

The Bayesian persuasion paradigm of strategic communication models interaction between a privately-informed agent, called the sender, and an ignorant but rational agent, called the receiver. The goal is typically to design a (near-)optimal…

计算机科学与博弈论 · 计算机科学 2021-06-21 Ronen Gradwohl , Niklas Hahn , Martin Hoefer , Rann Smorodinsky

I provide a sufficient condition under which a principal does not benefit from committing to a mechanism in economic models represented by a maximisation problem under constraints. These problems include mechanism design, principal-agent…

理论经济学 · 经济学 2025-10-10 Nathan Hancart

We consider revenue-optimal mechanism design in the interdimensional setting, where one dimension is the 'value' of the buyer, and one is a 'type' that captures some auxiliary information. One setting is the FedEx Problem, for which FGKK…

计算机科学与博弈论 · 计算机科学 2020-02-18 Nikhil Devanur , Kira Goldner , Raghuvansh Saxena , Ariel Schvartzman , S. Matthew Weinberg

We analyze a two-period principal-agent model in which the principal faces a budget constraint, and the agent's private costs of performing tasks across the two periods may be correlated. We examine the optimal design of the reward scheme…

最优化与控制 · 数学 2025-12-30 Eilon Solan , Avraham Tabbach , Chang Zhao

We consider black-box global optimization of time-consuming-to-evaluate functions on behalf of a decision-maker (DM) whose preferences must be learned. Each feasible design is associated with a time-consuming-to-evaluate vector of…

机器学习 · 统计学 2020-03-05 Raul Astudillo , Peter I. Frazier

Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with…

计算机科学与博弈论 · 计算机科学 2010-09-03 Tansu Alpcan , Holger Boche , Siddharth Naik

We study the problem of modeling a population of agents pursuing unknown goals subject to unknown computational constraints. In standard models of bounded rationality, sub-optimal decision-making is simulated by adding homoscedastic noise…

人工智能 · 计算机科学 2023-12-08 Athul Paul Jacob , Abhishek Gupta , Jacob Andreas

Mechanism design is addressed in the context of fair allocations of indivisible goods with monetary compensation. Motivated by a real-world social choice problem, mechanisms with verification are considered in a setting where (i) agents'…

计算机科学与博弈论 · 计算机科学 2012-09-18 Gianluigi Greco , Francesco Scarcello

Reinforcement learners can attain high reward through novel unintended strategies. We study a Bayesian mitigation for general environments: we expand the agent's subjective reward range to include a large negative value $-L$, while the true…

机器学习 · 计算机科学 2026-04-16 Aram Ebtekar , Michael K. Cohen

We study the mechanism design problem in the setting where agents are rewarded using information only. This problem is motivated by the increasing interest in secure multiparty computation techniques. More specifically, we consider the…

计算机科学与博弈论 · 计算机科学 2018-09-28 Simina Brânzei , Claudio Orlandi , Guang Yang

This paper studies self-sustained dynamic multiagent systems (MAS) for decentralized resource allocation operating at a competitive equilibrium over a finite horizon. The utility of resource consumption, along with the income from resource…

系统与控制 · 电气工程与系统科学 2022-09-13 Zeinab Salehi , Yijun Chen , Ian R. Petersen , Elizabeth L. Ratnam , Guodong Shi

Many safety-critical real-world problems, such as autonomous driving and collaborative robots, are of a distributed multi-agent nature. To optimize the performance of these systems while ensuring safety, we can cast them as distributed…

系统与控制 · 电气工程与系统科学 2025-08-20 Abdullah Tokmak , Thomas B. Schön , Dominik Baumann

Consider a principal who wants to search through a space of stochastic solutions for one maximizing their utility. If the principal cannot conduct this search on their own, they may instead delegate this problem to an agent with distinct…

计算机科学与博弈论 · 计算机科学 2024-11-04 Curtis Bechtel , Shaddin Dughmi

Consider a barter exchange problem over a finite set of agents, where each agent owns an item and is also associated with a (privately known) wish list of items belonging to the other agents. An outcome of the problem is a (re)allocation of…

计算机科学与博弈论 · 计算机科学 2024-10-10 Yuval Emek , Matan-El Shpiro

In typical applications of Bayesian optimization, minimal assumptions are made about the objective function being optimized. This is true even when researchers have prior information about the shape of the function with respect to one or…

机器学习 · 统计学 2016-12-30 Michael Jauch , Víctor Peña

We study the excludable public project model where the decision is binary (build or not build). In a classic excludable and binary public project model, an agent either consumes the project in its whole or is completely excluded. We study a…

计算机科学与博弈论 · 计算机科学 2023-05-22 Mingyu Guo , Diksha Goel , Guanhua Wang , Yong Yang , Muhammad Ali Babar

Motivated by many practical applications, in this paper we study {\em budget feasible mechanisms} where the goal is to procure independent sets from matroids. More specifically, we are given a matroid $\mathcal{M}=(E,\mathcal{I})$ where…

计算机科学与博弈论 · 计算机科学 2021-03-10 Stefano Leonardi , Gianpiero Monaco , Piotr Sankowski , Qiang Zhang