中文
相关论文

相关论文: Heuristic Strategies in Uncertain Approval Voting …

200 篇论文

We all have preferences when multiple choices are available. If we insist on satisfying our preferences only, we may suffer a loss due to conflicts with other people's identical selections. Such a case applies when the choice cannot be…

We study a crowdsourcing problem where the platform aims to incentivize distributed workers to provide high quality and truthful solutions without the ability to verify the solutions. While most prior work assumes that the platform and…

计算机科学与博弈论 · 计算机科学 2021-04-12 Chao Huang , Haoran Yu , Jianwei Huang , Randall A. Berry

Undesired bias afflicts both human and algorithmic decision making, and may be especially prevalent when information processing trade-offs incentivize the use of heuristics. One primary example is \textit{statistical discrimination} --…

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

During deliberation processes, mediators and facilitators typically need to select a small and representative set of opinions later used to produce digestible reports for stakeholders. In online deliberation platforms, algorithmic selection…

计算机与社会 · 计算机科学 2026-02-18 Salim Hafid , Manon Berriche , Jean-Philippe Cointet

We study a problem where a group of agents has to decide how a joint reward should be shared among them. We focus on settings where the share that each agent receives depends on the subjective opinions of its peers concerning that agent's…

计算机科学与博弈论 · 计算机科学 2013-05-23 Arthur Carvalho , Kate Larson

Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative…

机器学习 · 计算机科学 2025-02-18 António Góis , Mehrnaz Mofakhami , Fernando P. Santos , Gauthier Gidel , Simon Lacoste-Julien

In both industrial and service domains, a central benefit of the use of robots is their ability to quickly and reliably execute repetitive tasks. However, even relatively simple peg-in-hole tasks are typically subject to stochastic…

机器人学 · 计算机科学 2023-07-28 Benjamin Alt , Darko Katic , Rainer Jäkel , Michael Beetz

Decision procedures aggregating the preferences of multiple agents can produce cycles and hence outcomes which have been described heuristically as `chaotic'. We make this description precise by constructing an explicit dynamical system…

统计力学 · 物理学 2009-10-31 David A. Meyer , Thad A. Brown

Proper scoring rules elicit truth-telling when making predictions, or otherwise revealing information. However, when multiple predictions are made of the same event, telling the truth is in general no longer optimal, as agents are motivated…

计算机科学与博弈论 · 计算机科学 2017-07-04 Amir Ban

Our aim is to design mechanisms that motivate all agents to reveal their predictions truthfully and promptly. For myopic agents, proper scoring rules induce truthfulness. However, as has been described in the literature, when agents take…

计算机科学与博弈论 · 计算机科学 2019-12-05 Amir Ban

There are many situations in which mis-coordinated strategic voting can leave strategic voters worse off than they would have been had they not tried to strategize. We analyse the simplest of such scenarios, in which the set of strategic…

计算机科学与博弈论 · 计算机科学 2013-01-09 Arkadii Slinko , Shaun White

In this paper I present several algorithmic techniques for improving the decision process of multiple types of agents behaving in environments where their interests are in conflict. The interactions between the agents are modelled by using…

计算机科学与博弈论 · 计算机科学 2009-08-04 Mugurel Ionut Andreica

Motivated by online platforms such as job markets, we study an agent choosing from a list of candidates, each with a hidden quality that determines match value. The agent observes only a noisy ranking of the candidates plus a binary signal…

计算机科学与博弈论 · 计算机科学 2026-02-26 Kate Donahue , Nicole Immorlica , Brendan Lucier

Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is Strategyproof and…

计算机科学与博弈论 · 计算机科学 2017-12-08 Haris Aziz , Anna Bogomolnaia , Herve Moulin

A researcher observes a finite sequence of choices made by multiple agents in a binary-state environment. Agents maximize expected utilities that depend on their chosen alternative and the unknown underlying state. Agents learn about the…

理论经济学 · 经济学 2021-05-11 Rahul Deb , Ludovic Renou

Cognitive psychologists have documented that humans use cognitive heuristics, or mental shortcuts, to make quick decisions while expending less effort. While performing annotation work on crowdsourcing platforms, we hypothesize that such…

计算与语言 · 计算机科学 2023-01-24 Chaitanya Malaviya , Sudeep Bhatia , Mark Yatskar

We consider settings where an uninformed principal must hear arguments from two better-informed agents, corresponding to two possible courses of action that they argue for. The arguments are verifiable in the sense that the true state of…

计算机科学与博弈论 · 计算机科学 2025-12-01 Alexander Heckett , Vincent Conitzer

Theoretically as well as experimentally it is investigated how people represent their knowledge in order to make decisions or to share their knowledge with others. Experiment 1 probes into the ways how people 6ather information about the…

人工智能 · 计算机科学 2013-04-15 Alf C. Zimmer

This paper addresses the problem of managing perishable inventory under multiple sources of uncertainty, including stochastic demand, unreliable supplier fulfillment, and probabilistic product shelf life. We develop a discrete-event…

神经与进化计算 · 计算机科学 2025-11-04 Leonardo Kanashiro Felizardo , Edoardo Fadda , Mariá Cristina Vasconcelos Nascimento