中文
相关论文

相关论文: On the Susceptibility of the Deferred Acceptance A…

200 篇论文

This paper describes a number of distributed forward search algorithms for solving multi-agent planning problems. We introduce a distributed formulation of non-optimal forward search, as well as an optimal version, MAD-A*. Our algorithms…

人工智能 · 计算机科学 2013-06-26 Raz Nissim , Ronen Brafman

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

计算机科学与博弈论 · 计算机科学 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

Understanding which student support strategies mitigate dropout and improve student retention is an important part of modern higher educational research. One of the largest challenges institutions of higher learning currently face is the…

信息检索 · 计算机科学 2022-10-20 Herkulaas MvE Combrink , Vukosi Marivate , Benjamin Rosman

We compare the outcomes of the most prominent strategy-proof and stable algorithm (Deferred Acceptance, DA) and the most prominent strategy-proof and Pareto optimal algorithm (Top Trading Cycles, TTC) to the allocation generated by the…

理论经济学 · 经济学 2023-07-28 Josue Ortega , Thilo Klein

We consider distributed iterative algorithms for the averaging problem over time-varying topologies. Our focus is on the convergence time of such algorithms when complete (unquantized) information is available, and on the degradation of…

最优化与控制 · 数学 2009-01-14 Angelia Nedić , Alex Olshevsky , Asuman Ozdaglar , John Tsitsiklis

Human decision-making is strongly influenced by cognitive biases, particularly under conditions of uncertainty and risk. While prior work has examined bias in single-step decisions with immediate outcomes and in human interaction with a…

人机交互 · 计算机科学 2026-03-25 Teerthaa Parakh , Karen M. Feigh

With artificial intelligence systems becoming ubiquitous in our society, its designers will soon have to start to consider its social dimension, as many of these systems will have to interact among them to work efficiently. With this in…

人工智能 · 计算机科学 2020-06-23 Santiago Cuervo , Marco Alzate

Transferring from a 2-year to a 4-year college is crucial for socioeconomic mobility, yet students often face challenges ensuring their credits are fully recognized, leading to delays in their academic progress and unexpected costs.…

人机交互 · 计算机科学 2026-01-12 Yerin Kwak , Siddharth Adelkar , Zachary A. Pardos

Decentralized multi-agent reinforcement learning (MARL) algorithms have become popular in the literature since it allows heterogeneous agents to have their own reward functions as opposed to canonical multi-agent Markov Decision Process…

机器学习 · 计算机科学 2023-06-19 Soumajyoti Sarkar

The allocation of scarce donor organs constitutes one of the most consequential algorithmic challenges in healthcare. While the field is rapidly transitioning from rigid, rule-based systems to machine learning and data-driven optimization,…

机器学习 · 计算机科学 2026-05-27 Ioannis Anagnostides , Itai Zilberstein , Zachary W. Sollie , Arman Kilic , Tuomas Sandholm

When the agent's observations or interactions are delayed, classic reinforcement learning tools usually fail. In this paper, we propose a simple yet new and efficient solution to this problem. We assume that, in the undelayed environment,…

机器学习 · 计算机科学 2022-05-12 Pierre Liotet , Davide Maran , Lorenzo Bisi , Marcello Restelli

Resource allocation and scheduling in multi-agent systems present challenges due to complex interactions and decentralization. This survey paper provides a comprehensive analysis of distributed algorithms for addressing the distributed…

Successful negotiators must learn how to balance optimizing for self-interest and cooperation. Yet current artificial negotiation agents often heavily depend on the quality of the static datasets they were trained on, limiting their…

人工智能 · 计算机科学 2021-06-17 Minae Kwon , Siddharth Karamcheti , Mariano-Florentino Cuellar , Dorsa Sadigh

The study of stable matchings usually relies on the assumption that agents' preferences over the opposite side are complete and known. In many real markets, however, preferences might be uncertain and revealed only through costly…

计算机科学与博弈论 · 计算机科学 2026-02-25 Moshe Babaioff , Rotem Gil , Assaf Romm

We propose a flexible design for the identification of optimal dose combinations in dual-agent dose-finding clinical trials. The design is called AAA, standing for three adaptations: adaptive model selection, adaptive dose insertion, and…

统计方法学 · 统计学 2017-06-13 Jiaying Lyu , Yuan Ji , Naiqing Zhao , Daniel V. T. Catenacci

Many machine learning problems can be formulated as consensus optimization problems which can be solved efficiently via a cooperative multi-agent system. However, the agents in the system can be unreliable due to a variety of reasons:…

机器学习 · 计算机科学 2018-05-23 Qunwei Li , Bhavya Kailkhura , Ryan Goldhahn , Priyadip Ray , Pramod K. Varshney

Autonomous multi-agent AI systems are poised to transform various industries, particularly software development and knowledge work. Understanding current perceptions among professionals is crucial for anticipating adoption challenges,…

计算机与社会 · 计算机科学 2025-06-04 Nikola Balic

The log odds ratio is a well-established metric for evaluating the association between binary outcome and exposure variables. Despite its widespread use, there has been limited discussion on how to summarize the log odds ratio as a function…

统计方法学 · 统计学 2023-04-04 Sung Jae Jun , Sokbae Lee

Smart recommendation algorithms have revolutionized content delivery and improved efficiency across various domains. However, concerns about user agency arise from the algorithms' inherent opacity (information asymmetry) and one-way output…

人机交互 · 计算机科学 2025-05-13 Mengke Wu , Weizi Liu , Yanyun Wang , Mike Yao

In multi-agent reinforcement learning systems, the actions of one agent can have a negative impact on the rewards of other agents. One way to combat this problem is to let agents trade their rewards amongst each other. Motivated by this,…

人工智能 · 计算机科学 2022-07-25 Michael Kölle , Lennart Rietdorf , Kyrill Schmid