論文の概要: Credible, Optimal Auctions via Public Broadcast
- arxiv url: http://arxiv.org/abs/2301.12532v2
- Date: Tue, 3 Sep 2024 17:38:29 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-07 07:20:22.444027
- Title: Credible, Optimal Auctions via Public Broadcast
- Title(参考訳): 公共放送による信用・最適オークション
- Authors: Tarun Chitra, Matheus V. X. Ferreira, Kshitij Kulkarni,
- Abstract要約: エージェントが検閲に抵抗する放送チャンネル上で通信可能な環境でのオークション設計について検討する。
我々は,従来の機構設計の枠組みと異なるモデルで,信頼性が高く,防御的なオークションを設計することを模索している。
- 参考スコア(独自算出の注目度): 5.120567378386615
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study auction design in a setting where agents can communicate over a censorship-resistant broadcast channel like the ones we can implement over a public blockchain. We seek to design credible, strategyproof auctions in a model that differs from the traditional mechanism design framework because communication is not centralized via the auctioneer. We prove this allows us to design a larger class of credible auctions where the auctioneer has no incentive to be strategic. Intuitively, a decentralized communication model weakens the auctioneer's adversarial capabilities because they can only inject messages into the communication channel but not delete, delay, or modify the messages from legitimate buyers. Our main result is a separation in the following sense: we give the first instance of an auction that is credible only if communication is decentralized. Moreover, we construct the first two-round auction that is credible, strategyproof, and optimal when bidder valuations are $\alpha$-strongly regular, for $\alpha > 0$. Our result relies on mild assumptions -- namely, the existence of a broadcast channel and cryptographic commitments.
- Abstract(参考訳): 我々は、公開ブロックチェーン上で実装できるような検閲耐性のある放送チャンネル上で、エージェントが通信可能な環境でのオークション設計について研究する。
我々は,従来の機構設計の枠組みとは異なるモデルで,信頼性の高い,戦略的なオークションを設計することを模索している。
われわれはこのことで、より大型の信頼性の高いオークションを設計できることを証明している。
直感的には、分散化された通信モデルは、通信チャネルにメッセージを注入するだけでなく、正当な買い手からのメッセージを削除、遅延、修正することができないため、競売人の敵の能力を弱める。
コミュニケーションが分散化されている場合にのみ信頼性のあるオークションの最初の例を提示します。
さらに、入札者のバリュエーションが$\alpha > 0$に対して$\alpha$-strongly regularである場合、信頼でき、戦略的で、最適である最初の2ラウンドのオークションを構築します。
私たちの結果は、軽微な仮定、すなわち、放送チャンネルの存在と暗号化のコミットメントに依存しています。
関連論文リスト
- Secure Semantic Communication via Paired Adversarial Residual Networks [59.468221305630784]
本稿では,セキュリティを意識したセマンティック通信システムに対する敵攻撃の正の側面について検討する。
セマンティックトランスミッターの後に、セマンティックレシーバーの前に、一対のプラグイン可能なモジュールがインストールされる。
提案手法は,高品質なセマンティック通信を維持しつつ,盗聴者を騙すことができる。
論文 参考訳(メタデータ) (2024-07-02T08:32:20Z) - ABC-Channel: An Advanced Blockchain-based Covert Channel [19.925437637883917]
私たちは、ABC-Channelというブロックチェーンベースの新しい隠蔽チャネルである、フルライフサイクルの隠蔽チャネルを達成するための最初の努力をしています。
オフチェーンの連絡先依存や、トランザクションボリュームの増加によるマスクレーディングの困難の増加など、一連の課題に対処しています。
ABC-Channelを検証するためのプロトタイプを開発し、Bitcoinテストネット上で広範囲なテストを行う。
論文 参考訳(メタデータ) (2024-03-10T16:57:53Z) - Quantum Communication Complexity of Classical Auctions [3.78737122317863]
量子通信が従来の通信よりも効率的かどうかを問う。
まず,ほぼ最適なオークションの通信複雑性について検討する。
そして、非常に単純な設定で、正確に最適なオークションの最悪の通信複雑性について研究する。
論文 参考訳(メタデータ) (2023-11-21T08:56:23Z) - Neural Auctions Compromise Bidder Information [43.82512707595423]
シングルショットオークションは、例えば広告スペースを販売したり、無線周波数を割り当てたりする際に、商品を売る手段として一般的に使用される。
ニューラルネットワークは、オークションが戦略的かつ個々に合理的であるという制約を満たしつつ、最適なメカニズムを近似するために使用できることが示されている。
このようなオークションは収益を最大化するが、個人入札情報を開示するコストがかかることを示している。
論文 参考訳(メタデータ) (2023-02-28T22:36:00Z) - Adversarial Learning for Implicit Semantic-Aware Communications [104.08383219177557]
対戦型学習に基づく暗黙的意味認識通信アーキテクチャ(iSAC)を開発した。
我々は、iSACを適用することで、送信先のユーザは、ソースメッセージの真の推論ルールと一致する推論ルールを常に学習できることを示す。
実験結果から,提案したiSACは,既存の非推論通信ソリューションよりも最大19.69dB向上できることがわかった。
論文 参考訳(メタデータ) (2023-01-27T08:28:12Z) - A Reinforcement Learning Approach in Multi-Phase Second-Price Auction
Design [158.0041488194202]
多相第2価格オークションにおけるリザーブ価格の最適化について検討する。
売り手の視点からは、潜在的に非現実的な入札者の存在下で、環境を効率的に探索する必要がある。
第三に、売り手のステップごとの収益は未知であり、非線形であり、環境から直接観察することさえできない。
論文 参考訳(メタデータ) (2022-10-19T03:49:05Z) - Emerging Methods of Auction Design in Social Networks [9.480212602202517]
拡散オークションは、ノードが潜在的な顧客であり、エッジがこれらの顧客との関係であるネットワーク市場としてオークションをモデル化する。
拡散オークション機構は、購入者に真剣な入札を提出させるだけでなく、周辺住民を誘致してオークションに参加させる。
従来の競売制度よりも多くの参加者が参加し、社会福祉、売り手の収入、再分配金の量など、様々な重要な側面の最適化に繋がる。
論文 参考訳(メタデータ) (2021-08-01T07:18:52Z) - Learning to Persuade on the Fly: Robustness Against Ignorance [26.915262694667746]
送信側と受信側のストリーム間の繰り返しの説得について検討し、その度に送信側は未知の分布から独立に引き出されたペイオフ関連状態を観測する。
送信者は、状態情報を選択的に共有することにより、受信者を説得して送信者の好みに沿った行動を取る。
標準モデルとは対照的に、送信側も受信側もその分布を知らないため、送信側はオンザフライで分布を学習しながら説得しなければならない。
論文 参考訳(メタデータ) (2021-02-19T21:02:15Z) - A novel auction system for selecting advertisements in Real-Time bidding [68.8204255655161]
リアルタイム入札(Real-Time Bidding)は、インターネット広告システムで、近年非常に人気を集めている。
本稿では、経済的な側面だけでなく、広告システムの機能にかかわる他の要因も考慮した、新たなアプローチによる代替ベッティングシステムを提案する。
論文 参考訳(メタデータ) (2020-10-22T18:36:41Z) - Certifying Strategyproof Auction Networks [53.37051312298459]
我々は、任意の数のアイテムと参加者でオークションを表現できるRegretNetアーキテクチャに焦点を当てる。
本稿では,ニューラルネットワーク検証文献から得られた手法を用いて,特定の評価プロファイルの下で戦略の安全性を明示的に検証する方法を提案する。
論文 参考訳(メタデータ) (2020-06-15T20:22:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。