Quantum Information Elicitation

In the classic scoring rule setting, a principal incentivizes an agent to truthfully report their probabilistic belief about some future outcome. This paper addresses the situation when this private belief, rather than a classical probability distribution, is instead a quantum mixed state. In the re...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Frongillo, Rafael
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Frongillo, Rafael
description In the classic scoring rule setting, a principal incentivizes an agent to truthfully report their probabilistic belief about some future outcome. This paper addresses the situation when this private belief, rather than a classical probability distribution, is instead a quantum mixed state. In the resulting quantum scoring rule setting, the principal chooses both a scoring function and a measurement function, and the agent responds with their reported density matrix. Several characterizations of quantum scoring rules are presented, which reveal a familiar structure based on convex analysis. Spectral scores, where the measurement function is given by the spectral decomposition of the reported density matrix, have particularly elegant structure and connect to quantum information theory. Turning to property elicitation, eigenvectors of the belief are elicitable, whereas eigenvalues and entropy have maximal elicitation complexity. The paper concludes with a discussion of other quantum information elicitation settings and connections to the literature.
doi_str_mv 10.48550/arxiv.2203.07469
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2203_07469</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2203_07469</sourcerecordid><originalsourceid>FETCH-LOGICAL-a679-bb658c177d271bc99759192fb0ec2e3f7e8378c6c50bdcdde031d9784805f323</originalsourceid><addsrcrecordid>eNotzrsKwjAYhuEsDlK9ACe9gdYcmvzJKFK1IIjoXnKEQA9Sq-jdi9Xpe6ePB6EFwVkuOcdr3b_iM6MUswxDLtQULc8P3Q6PZlW2oesbPcSuXRV1tHEYe4YmQdd3P_9vgi674ro9pMfTvtxujqkWoFJjBJeWADgKxFilgCuiaDDYW-pZAC8ZSCssx8ZZ5zxmxCmQucQ8MMoStPy9jsDq1sdG9-_qC61GKPsAWVk3iA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Quantum Information Elicitation</title><source>arXiv.org</source><creator>Frongillo, Rafael</creator><creatorcontrib>Frongillo, Rafael</creatorcontrib><description>In the classic scoring rule setting, a principal incentivizes an agent to truthfully report their probabilistic belief about some future outcome. This paper addresses the situation when this private belief, rather than a classical probability distribution, is instead a quantum mixed state. In the resulting quantum scoring rule setting, the principal chooses both a scoring function and a measurement function, and the agent responds with their reported density matrix. Several characterizations of quantum scoring rules are presented, which reveal a familiar structure based on convex analysis. Spectral scores, where the measurement function is given by the spectral decomposition of the reported density matrix, have particularly elegant structure and connect to quantum information theory. Turning to property elicitation, eigenvectors of the belief are elicitable, whereas eigenvalues and entropy have maximal elicitation complexity. The paper concludes with a discussion of other quantum information elicitation settings and connections to the literature.</description><identifier>DOI: 10.48550/arxiv.2203.07469</identifier><language>eng</language><subject>Computer Science - Computer Science and Game Theory ; Physics - Quantum Physics</subject><creationdate>2022-03</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,781,886</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2203.07469$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2203.07469$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Frongillo, Rafael</creatorcontrib><title>Quantum Information Elicitation</title><description>In the classic scoring rule setting, a principal incentivizes an agent to truthfully report their probabilistic belief about some future outcome. This paper addresses the situation when this private belief, rather than a classical probability distribution, is instead a quantum mixed state. In the resulting quantum scoring rule setting, the principal chooses both a scoring function and a measurement function, and the agent responds with their reported density matrix. Several characterizations of quantum scoring rules are presented, which reveal a familiar structure based on convex analysis. Spectral scores, where the measurement function is given by the spectral decomposition of the reported density matrix, have particularly elegant structure and connect to quantum information theory. Turning to property elicitation, eigenvectors of the belief are elicitable, whereas eigenvalues and entropy have maximal elicitation complexity. The paper concludes with a discussion of other quantum information elicitation settings and connections to the literature.</description><subject>Computer Science - Computer Science and Game Theory</subject><subject>Physics - Quantum Physics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotzrsKwjAYhuEsDlK9ACe9gdYcmvzJKFK1IIjoXnKEQA9Sq-jdi9Xpe6ePB6EFwVkuOcdr3b_iM6MUswxDLtQULc8P3Q6PZlW2oesbPcSuXRV1tHEYe4YmQdd3P_9vgi674ro9pMfTvtxujqkWoFJjBJeWADgKxFilgCuiaDDYW-pZAC8ZSCssx8ZZ5zxmxCmQucQ8MMoStPy9jsDq1sdG9-_qC61GKPsAWVk3iA</recordid><startdate>20220314</startdate><enddate>20220314</enddate><creator>Frongillo, Rafael</creator><scope>ADEOX</scope><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20220314</creationdate><title>Quantum Information Elicitation</title><author>Frongillo, Rafael</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a679-bb658c177d271bc99759192fb0ec2e3f7e8378c6c50bdcdde031d9784805f323</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Computer Science - Computer Science and Game Theory</topic><topic>Physics - Quantum Physics</topic><toplevel>online_resources</toplevel><creatorcontrib>Frongillo, Rafael</creatorcontrib><collection>arXiv Economics</collection><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Frongillo, Rafael</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Quantum Information Elicitation</atitle><date>2022-03-14</date><risdate>2022</risdate><abstract>In the classic scoring rule setting, a principal incentivizes an agent to truthfully report their probabilistic belief about some future outcome. This paper addresses the situation when this private belief, rather than a classical probability distribution, is instead a quantum mixed state. In the resulting quantum scoring rule setting, the principal chooses both a scoring function and a measurement function, and the agent responds with their reported density matrix. Several characterizations of quantum scoring rules are presented, which reveal a familiar structure based on convex analysis. Spectral scores, where the measurement function is given by the spectral decomposition of the reported density matrix, have particularly elegant structure and connect to quantum information theory. Turning to property elicitation, eigenvectors of the belief are elicitable, whereas eigenvalues and entropy have maximal elicitation complexity. The paper concludes with a discussion of other quantum information elicitation settings and connections to the literature.</abstract><doi>10.48550/arxiv.2203.07469</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2203.07469
ispartof
issn
language eng
recordid cdi_arxiv_primary_2203_07469
source arXiv.org
subjects Computer Science - Computer Science and Game Theory
Physics - Quantum Physics
title Quantum Information Elicitation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-12T07%3A41%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Quantum%20Information%20Elicitation&rft.au=Frongillo,%20Rafael&rft.date=2022-03-14&rft_id=info:doi/10.48550/arxiv.2203.07469&rft_dat=%3Carxiv_GOX%3E2203_07469%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true