論文の概要: Multiuser Commitment over Noisy Channels
- arxiv url: http://arxiv.org/abs/2411.05987v1
- Date: Fri, 08 Nov 2024 21:56:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-12 14:06:45.353047
- Title: Multiuser Commitment over Noisy Channels
- Title（参考訳）: ノイズチャネル上のマルチユーザコミット
- Authors: Remi A. Chou, Matthieu R. Bloch,
- Abstract要約: 複数の入札者が同時に検証者にオークションを提出できるマルチユーザコミットメントモデルを検討する。
入札者が決着しない場合のコミットメント能力領域を特徴付ける。
提案手法は,マルチユーザプロトコルのメリットを実証する。
- 参考スコア（独自算出の注目度）: 22.958631589760692
- License:
- Abstract: We consider multi-user commitment models that capture the problem of enabling multiple bidders to simultaneously submit auctions to verifiers while ensuring that i) verifiers do not obtain information on the auctions until bidders reveal them at a later stage; and, ii) bidders cannot change their auction once committed. Specifically, we assume that bidders and verifiers have access to a noiseless channel as well as a noisy multiple-access channel or broadcast channel, where inputs are controlled by the bidders and outputs are observed by verifiers. In the case of multiple bidders and a single verifier connected by a non-redundant multiple-access channel, we characterize the commitment capacity region when bidders are not colluding. When the bidders are colluding, we derive an achievable region and a tight converse for the sum rate. In both cases our proposed achievable commitment schemes are constructive. In the case of a single bidder and multiple verifiers connected by a non-redundant broadcast channel, in which verifiers could drop out of the network after auctions are committed, we also characterize the commitment capacity. Our results demonstrate how commitment schemes can benefit from multi-user protocols, and develop resilience when some verifiers may become unavailable.
- Abstract（参考訳）: 我々は、複数の入札者が検証者に対して同時にオークションを提出できるという問題を捉えつつ、それを確実にするマルチユーザコミットメントモデルを検討する。
一 受理者は、入札者が後段の段階でその情報を公開するまで、競売についての情報を入手しない。
二 入札者は、一度の競売を変更できない。
具体的には、入札者と検証者は、ノイズのないチャンネルやノイズの多いマルチアクセスチャンネルや放送チャンネルにアクセスでき、入札者によって入力が制御され、検証者によって出力が観測されると仮定する。
複数入札者と1つの検証器が非冗長な多重アクセスチャネルで接続されている場合、入札者が衝突しない場合のコミットメント容量領域を特徴付ける。
入札者が決着する際、達成可能な領域と和率の厳密な会話を導出する。
どちらの場合も、提案された達成可能なコミットメントスキームは建設的である。
単入札機と複数の検証器が非冗長な放送チャンネルで接続されている場合、オークションが実行された後、検証器がネットワークから落とされた場合、コミットメント能力も特徴付ける。
提案手法はマルチユーザプロトコルの利点を生かし,検証が不可能になった場合のレジリエンスを向上する。
関連論文リスト
- Certifying classes of $d$-outcome measurements with quantum steering [49.1574468325115]
我々は、$d$-outcomesの射影測度の大きなクラスに合わせて、ステアリングの不平等の族を構築する。
これらの不等式に対する最大量子違反は、これらの測定の証明と2つの四重項の最大エンタングル状態に利用できることを証明している。
論文 参考訳（メタデータ） (2024-10-27T15:32:53Z) - Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning [10.41350502488723]
我々は,反復オークションを理解するためにマルチエージェント強化学習アルゴリズムを利用できるか検討する。
MARLは本当にオークション分析の恩恵を受けることができるが、効果的にデプロイすることは簡単ではない。
クロックオークションにおける特定のルール変更を評価するために,提案手法を用いた提案手法の有効性について述べる。
論文 参考訳（メタデータ） (2024-02-29T18:16:13Z) - On the Detection of Reviewer-Author Collusion Rings From Paper Bidding [71.43634536456844]
衝突リングは、コンピュータサイエンスカンファレンスのピアレビューシステムに大きな脅威をもたらす。
この問題を解決する1つのアプローチは、操作された入札から衝突するレビュアーを検出することである。
衝突環の検出が可能であるという研究はまだ確立されていない。
論文 参考訳（メタデータ） (2024-02-12T18:12:09Z) - You Can Run but not Hide: Improving Gait Recognition with Intrinsic
Occlusion Type Awareness [48.151855620080134]
蓄積された身体部分は、制御されていない屋外シーケンスの歩行認識に影響を及ぼす可能性がある。
現在のほとんどの方法は、歩行特徴を抽出しながら、完全な身体情報が得られると仮定している。
そこで,本研究では,内在性咬合認知を任意の最先端歩行認識手法にモデル化することのできる咬合認知歩行認識手法を提案する。
論文 参考訳（メタデータ） (2023-12-04T19:11:40Z) - Device-independent certification of degeneracy-breaking measurements [2.06242362470764]
本稿では, 連続ベル試験に基づくデジェネリアシーブレーキング測定のデバイス非依存的証明を実証する。
我々は、優雅な2乗法を用いて、先進的な測定基準の認定に力を入れている。
論文 参考訳（メタデータ） (2023-11-08T07:10:39Z) - Neural Auctions Compromise Bidder Information [43.82512707595423]
シングルショットオークションは、例えば広告スペースを販売したり、無線周波数を割り当てたりする際に、商品を売る手段として一般的に使用される。
ニューラルネットワークは、オークションが戦略的かつ個々に合理的であるという制約を満たしつつ、最適なメカニズムを近似するために使用できることが示されている。
このようなオークションは収益を最大化するが、個人入札情報を開示するコストがかかることを示している。
論文 参考訳（メタデータ） (2023-02-28T22:36:00Z) - Credible, Optimal Auctions via Public Broadcast [5.120567378386615]
エージェントが検閲に抵抗する放送チャンネル上で通信可能な環境でのオークション設計について検討する。
我々は,従来の機構設計の枠組みと異なるモデルで,信頼性が高く,防御的なオークションを設計することを模索している。
論文 参考訳（メタデータ） (2023-01-29T20:27:06Z) - A Reinforcement Learning Approach in Multi-Phase Second-Price Auction
Design [158.0041488194202]
多相第2価格オークションにおけるリザーブ価格の最適化について検討する。
売り手の視点からは、潜在的に非現実的な入札者の存在下で、環境を効率的に探索する必要がある。
第三に、売り手のステップごとの収益は未知であり、非線形であり、環境から直接観察することさえできない。
論文 参考訳（メタデータ） (2022-10-19T03:49:05Z) - Quantum and semi-quantum sealed-bid auction: Vulnerabilities and
advantages [0.0]
量子シール型入札のための既存のプロトコルを批判的に分析する。
半量子であるシールバイドオークションのための新しいプロトコルが提案されている。
提案されたプロトコルは、既存のプロトコルのコンテキストで報告されている脆弱性から解放されている。
論文 参考訳（メタデータ） (2021-08-13T20:34:50Z) - Excluding false negative error in certification of quantum channels [68.8204255655161]
この研究は、たとえ偽陽性の確率が増大しても、偽陰誤差が起こらないシナリオに焦点を当てる。
量子チャネルに対する有限数のクエリの後に、偽の負の誤りを並列に排除できる条件を確立する。
論文 参考訳（メタデータ） (2021-06-04T09:41:11Z) - Sample-efficient device-independent quantum state verification and
certification [68.8204255655161]
量子情報源の認証は、量子情報処理のための信頼性と効率的なプロトコルを構築する上で重要な課題である。
我々は、有限複写方式におけるIDI仮定のない量子状態のデバイス非依存検証のための体系的なアプローチを開発する。
デバイス非依存の検証を最適なサンプル効率で行うことができることを示す。
論文 参考訳（メタデータ） (2021-05-12T17:48:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。