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...
Gespeichert in:
1. Verfasser: | |
---|---|
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 |