中文
相关论文

相关论文: Reasoning in a Hierarchical System with Missing Gr…

200 篇论文

We study allocation problems without monetary transfers where agents have correlated types, i.e., hold private information about one another. Such peer information is relevant in various settings, including science funding, allocation of…

理论经济学 · 经济学 2025-03-21 Axel Niemeyer , Justus Preusser

This paper considers the scenario in which there are multiple institutions, each with a limited capacity for candidates, and candidates, each with preferences over the institutions. A central entity evaluates the utility of each candidate…

数据结构与算法 · 计算机科学 2024-09-10 L. Elisa Celis , Amit Kumar , Nisheeth K. Vishnoi , Andrew Xu

Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible…

人工智能 · 计算机科学 2022-09-13 Yohai Trabelsi , Abhijin Adiga , Sarit Kraus , S. S. Ravi

This paper considers the complexity and properties of KLM-style preferential reasoning in the setting of propositional logic with team semantics and dependence atoms, also known as propositional dependence logic. Preferential team-based…

人工智能 · 计算机科学 2025-05-14 Kai Sauerwald , Arne Meier , Juha Kontinen

We consider methods for aggregating preferences that are based on the resolution of discrete optimization problems. The preferences are represented by arbitrary binary relations (possibly weighted) or incomplete paired comparison matrices.…

最优化与控制 · 数学 2007-05-23 Pavel Chebotarev , Elena Shamis

We study the problem of sequential probability assignment under logarithmic loss, both with and without side information. Our objective is to analyze the minimax regret -- a notion extensively studied in the literature -- in terms of…

机器学习 · 计算机科学 2025-03-25 Zeyu Jia , Yury Polyanskiy , Alexander Rakhlin

We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two…

计算机科学与博弈论 · 计算机科学 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

Observation of other people's choices can provide useful information in many circumstances. However, individuals may not utilize this information efficiently, i.e., they may make decision-making errors in social interactions. In this paper,…

综合经济学 · 经济学 2021-08-10 Mohsen Foroughifar

We investigate opinion dynamics in multi-agent networks when a bias toward one of two possible opinions exists; for example, reflecting a status quo vs a superior alternative. Starting with all agents sharing an initial opinion representing…

多智能体系统 · 计算机科学 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Emilio Cruciani , Francesco Pasquale , Sara Rizzo

The emergent behavior of a distributed system is conditioned by the information available to the local decision-makers. Therefore, one may expect that providing decision-makers with more information will improve system performance; in this…

计算机科学与博弈论 · 计算机科学 2023-06-23 Bryce L. Ferguson , Dario Paccagnan , Jason R. Marden

Various structured argumentation frameworks utilize preferences as part of their standard inference procedure to enable reasoning with preferences. In this paper, we consider an inverse of the standard reasoning problem, seeking to identify…

人工智能 · 计算机科学 2020-05-13 Quratul-ain Mahesar , Nir Oren , Wamberto W. Vasconcelos

Individuals often navigate several options with incomplete knowledge of their own preferences. Information provisioning tools such as public rankings and personalized recommendations have become central to helping individuals make choices,…

理论经济学 · 经济学 2025-06-05 Omar Besbes , Yash Kanoria , Akshit Kumar

Public sector agencies perform the critical task of implementing the redistributive role of the State by acting as the leading provider of critical public services that many rely on. In recent years, public agencies have been increasingly…

人机交互 · 计算机科学 2026-05-06 Erina Seh-Young Moon , Shion Guha

Data-driven decision-making has drawn scrutiny from policy makers due to fears of potential discrimination, and a growing literature has begun to develop fair statistical techniques. However, these techniques are often specialized to one…

统计理论 · 数学 2021-01-01 Anil Aswani , Matt Olfat

When information acquisition is costly but flexible, a principal may rationally acquire information that favors one group over another. The former group faces incentives to invest in becoming productive, while the latter is discouraged from…

理论经济学 · 经济学 2024-09-10 Federico Echenique , Anqi Li

This paper proposes a careful separation between an entity's epistemic system and their decision system. Crucially, Bayesian counterfactuals are estimated by the epistemic system; not by the decision system. Based on this remark, I prove…

理论经济学 · 经济学 2020-08-11 Lê Nguyên Hoang

We introduce a hierarchical classification of theories that describe systems with fundamentally limited information content. This property is introduced in an operational way and gives rise to the existence of mutually complementary…

量子物理 · 物理学 2010-05-27 Tomasz Paterek , Borivoje Dakic , Caslav Brukner

In group decisions or deliberations, stakeholders are often confronted with conflicting opinions. We investigate a logic-based way of expressing such opinions and a formal general notion of a middle ground between stakeholders. Inspired by…

计算机科学中的逻辑 · 计算机科学 2025-08-14 Anne-Marie George , Ana Ozaki

The paper develops a stochastic model of drift in human beliefs that shows that today's sheer volume of accessible information, combined with consumers' confirmation bias and natural preference to more outlying content, necessarily lead to…

社会与信息网络 · 计算机科学 2021-01-19 Chao Xu , Jinyang Li , Tarek Abdelzaher , Heng Ji , Boleslaw K. Szymanski , John Dellaverson

Large Language Models (LLMs) are being increasingly explored as general-purpose tools for recommendation tasks, enabling zero-shot and instruction-following capabilities without the need for task-specific training. While the research…

信息检索 · 计算机科学 2025-08-05 Ethan Bito , Yongli Ren , Estrid He