中文
相关论文

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

200 篇论文

Bayesian persuasion studies how an informed sender should partially disclose information so as to influence the behavior of self-interested receivers. In the last years, a growing attention has been devoted to relaxing the assumption that…

计算机科学与博弈论 · 计算机科学 2022-09-02 Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

We study a Bayesian persuasion problem with externalities. In this model, a principal sends signals to inform multiple agents about the state of the world. Simultaneously, due to the existence of externalities in the agents' utilities, the…

人工智能 · 计算机科学 2024-12-18 Jonathan Shaki , Jiarui Gan , Sarit Kraus

Many approaches for optimizing decision making models rely on gradient based methods requiring informative feedback from the environment. However, in the case where such feedback is sparse or uninformative, such approaches may result in…

机器学习 · 计算机科学 2024-11-12 Mohit Rajpal , Lac Gia Tran , Yehong Zhang , Bryan Kian Hsiang Low

We study the problem of a buyer (aka auctioneer) who gains stochastic rewards by procuring multiple units of a service or item from a pool of heterogeneous strategic agents. The reward obtained for a single unit from an allocated agent…

计算机科学与博弈论 · 计算机科学 2015-04-30 Satyanath Bhat , Shweta Jain , Sujit Gujar , Y. Narahari

We study the design of optimal allocation mechanisms in an environment where agents and goods arrive stochastically. Agents have private types that determine the principal payoff. Either agents or goods can be held in a queue at a flow cost…

理论经济学 · 经济学 2026-02-05 Zihao Li , Xuandong Chen

We study information design in multi-agent systems (MAS) with binary actions and strategic complementarities, where an external designer influences behavior only through signals. Agents play the smallest-equilibrium of the induced Bayesian…

计算机科学与博弈论 · 计算机科学 2026-02-27 Farzaneh Farhadi , Maria Chli

We initiate a novel direction in randomized social choice by proposing a new definition of agent utility for randomized outcomes. Each agent has a preference over all outcomes and a {\em quantile} parameter. Given a {\em lottery} over the…

计算机科学与博弈论 · 计算机科学 2026-03-03 Ioannis Caragiannis , Fabian Frank , Sanjukta Roy

Recent works began to automate the design of agentic systems using meta-agents that propose and iteratively refine new agent architectures. In this paper, we examine three key challenges in a common class of meta-agents. First, we…

人工智能 · 计算机科学 2025-10-09 Batu El , Mert Yuksekgonul , James Zou

This paper studies the problem of distributed multi-agent Bayesian optimization with both coupled black-box constraints and known affine constraints. A primal-dual distributed algorithm is proposed that achieves similar regret/violation…

机器学习 · 计算机科学 2023-10-03 Wenjie Xu , Yuning Jiang , Bratislav Svetozarevic , Colin N. Jones

We propose a variance-penalized formulation of Bayesian optimal experimental design for nonlinear models that augments the classical expected utility criterion with a penalty on utility variability, yielding a mean--variance objective that…

统计方法学 · 统计学 2026-04-07 Wanggang Shen , Xun Huan

The human intrinsic desire to pursue knowledge, also known as curiosity, is considered essential in the process of skill acquisition. With the aid of artificial curiosity, we could equip current techniques for control, such as Reinforcement…

机器学习 · 计算机科学 2022-02-24 Pietro Mazzaglia , Ozan Catal , Tim Verbelen , Bart Dhoedt

Man-made and natural disruptions such as planned constructions on roads, suspensions of bridges, and blocked roads by trees/mudslides/floods can often create obstacles that separate two connected regions. As a result, the traveling and…

计算机科学与博弈论 · 计算机科学 2026-05-19 Hau Chan , Jianan Lin , Zining Qin , Chenhao Wang

Mechanism design is essentially reverse engineering of games and involves inducing a game among strategic agents in a way that the induced game satisfies a set of desired properties in an equilibrium of the game. Desirable properties for a…

计算机科学与博弈论 · 计算机科学 2026-03-06 V. Udaya Sankar , Vishisht Srihari Rao , Mayank Ratan Bhardwaj , Y. Narahari

When learning to ride a bike, a child falls down a number of times before achieving the first success. As falling down usually has only mild consequences, it can be seen as a tolerable failure in exchange for a faster learning process, as…

A possibly immortal agent tries to maximise its summed discounted rewards over time, where discounting is used to avoid infinite utilities and encourage the agent to value current rewards more than future ones. Some commonly used discount…

人工智能 · 计算机科学 2014-07-15 Tor Lattimore , Marcus Hutter

We consider the design of mechanisms that allocate limited resources among self-interested agents using neural networks. Unlike the recent works that leverage machine learning for revenue maximization in auctions, we consider welfare…

计算机科学与博弈论 · 计算机科学 2024-08-15 Sihan Zeng , Sujay Bhatt , Eleonora Kreacic , Parisa Hassanzadeh , Alec Koppel , Sumitra Ganesh

Incentives in experimental design are often misaligned: experimenters design and finance experiments to seek regulatory approval, while regulators seek to maximize social-welfare. We propose a framework to resolve this conflict, wherein…

计量经济学 · 经济学 2026-05-19 Karun Adusumilli , Abhi Vemulapati

An exciting application of crowdsourcing is to use social networks in complex task execution. In this paper, we address the problem of a planner who needs to incentivize agents within a network in order to seek their help in executing an…

计算机科学与博弈论 · 计算机科学 2012-08-09 Swaprava Nath , Pankaj Dayama , Dinesh Garg , Y. Narahari , James Zou

We consider the problem of designing mechanisms that interact with strategic agents through strategic intermediaries (or mediators), and investigate the cost to society due to the mediators' strategic behavior. Selfish agents with private…

计算机科学与博弈论 · 计算机科学 2015-01-20 Moshe Babaioff , Moran Feldman , Moshe Tennenholtz

This research considers the ranking and selection with input uncertainty. The objective is to maximize the posterior probability of correctly selecting the best alternative under a fixed simulation budget, where each alternative is measured…

最优化与控制 · 数学 2023-05-15 Hui Xiao , Zhihong Wei