paper-with-me

Papers

Conflict-free joint sampling for preference satisfaction through quantum interference

2022-08-05 · Hiroaki Shinkawa, Nicolas Chauvet, André Röhm, Takatomo Mihana, Ryoichi Horisaki, Guillaume Bachelier, Makoto Naruse

Collective decision-making is vital for recent information and communications technologies. In our previous research, we mathematically derived conflict-free joint decision-making that optimally satisfies players' probabilistic preference profiles. However, two problems exist regarding the optimal joint decision-making method. First, as the number of choices increases, the computational cost of calculating the optimal joint selection probability matrix explodes. Second, to derive the optimal joint selection probability matrix, all players must disclose their probabilistic preferences. Now, it is noteworthy that explicit calculation of the joint probability distribution is not necessarily needed; what is necessary for collective decisions is sampling. This study examines several sampling methods that converge to heuristic joint selection probability matrices that satisfy players' preferences. We show that they can significantly reduce the above problems of computational cost and confidentiality. We analyze the probability distribution each of the sampling methods converges to, as well as the computational cost required and the confidentiality secured. In particular, we introduce two conflict-free joint sampling methods through quantum interference of photons. The first system allows the players to hide their choices while satisfying the players' preferences almost perfectly when they have the same preferences. The second system, where the physical nature of light replaces the expensive computational cost, also conceals their choices under the assumption that they have a trusted third party. This paper has been published in Phys. Rev. Applied 18, 064018 (2022) (DOI: 10.1103/PhysRevApplied.18.064018).

📄 PDF Abstract BibTeX arXiv:2208.03082

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Making

Similar Papers 제목 키워드 기반

Optimal preference satisfaction for conflict-free joint decisions

2022-05-02 · Hiroaki Shinkawa, Nicolas Chauvet, Guillaume Bachelier, André Röhm 외

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 c…

Decision Making

Exploration and preference satisfaction trade-off in reward-free learning

2021-06-08 · ICML Workshop URL 2021 7 · Noor Sajid, Panagiotis Tigas, Alexey Zakharov, Zafeirios Fountas 외

Biological agents have meaningful interactions with their environment despite the absence of immediate reward signals. In such instances, the agent can learn preferred modes of behaviour that lead to predictable states -…

OpenAI Gym

Minority-Aware Satisfaction Estimation in Dialogue Systems via Preference-Adaptive Reinforcement Learning

2025-11-07 · Yahui Fu, Zi Haur Pang, Tatsuya Kawahara arxiv

User satisfaction in dialogue systems is inherently subjective. When the same response strategy is applied across users, minority users may assign different satisfaction ratings than majority users due to variations in i…

Reinforcement Learning

Constructive Alignment: Governing Preference Dynamics in Human-AI Interaction

2026-04-01 · Max Kanwal, Caryn Tran arxiv

Most approaches to AI alignment treat human preferences as fixed targets to be inferred and optimized. This assumption conflicts with extensive empirical evidence showing that preferences are layered, dynamic, and constr…

Pluralistic Alignment Over Time

2024-11-16 · Toryn Q. Klassen, Parand A. Alamdari, Sheila A. McIlraith

If an AI system makes decisions over time, how should we evaluate how aligned it is with a group of stakeholders (who may have conflicting values and preferences)? In this position paper, we advocate for consideration of…

FairnessPosition