論文の概要: Fair Division: The Computer Scientist's Perspective
- arxiv url: http://arxiv.org/abs/2005.04855v1
- Date: Mon, 11 May 2020 04:19:38 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-04 20:47:20.347521
- Title: Fair Division: The Computer Scientist's Perspective
- Title(参考訳): フェアディビジョン:コンピュータ科学者の視点
- Authors: Toby Walsh
- Abstract要約: 計算的視点が、アイテムを公平かつ効率的に分割する方法に関する興味深い洞察と理解を提供する方法について論じる。
これには、知識表現、計算複雑性、近似方法、ゲーム理論、オンライン分析、通信複雑性などに使われるツールが組み込まれている。
- 参考スコア(独自算出の注目度): 17.68987003293372
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: I survey recent progress on a classic and challenging problem in social
choice: the fair division of indivisible items. I discuss how a computational
perspective has provided interesting insights into and understanding of how to
divide items fairly and efficiently. This has involved bringing to bear tools
such as those used in knowledge representation, computational complexity,
approximation methods, game theory, online analysis and communication
complexity
- Abstract(参考訳): 社会的選択における古典的かつ挑戦的な問題の最近の進展について調査する。
計算的視点が、アイテムを公平かつ効率的に分割する方法に関する興味深い洞察と理解を提供する方法について論じる。
このことは、知識表現、計算複雑性、近似方法、ゲーム理論、オンライン分析、通信複雑性などのベアツールに関係している。
関連論文リスト
- Fiper: a Visual-based Explanation Combining Rules and Feature Importance [3.2982707161882967]
説明可能な人工知能は、いわゆるブラックボックスアルゴリズムの予測を説明するツールとテクニックを設計することを目的としている。
本稿では,特徴量と組み合わせたルールを視覚的に記述する手法を提案する。
論文 参考訳(メタデータ) (2024-04-25T09:15:54Z) - How Do Transformers Learn Topic Structure: Towards a Mechanistic
Understanding [56.222097640468306]
我々は、トランスフォーマーが「意味構造」を学ぶ方法の機械的理解を提供する
数学的解析とウィキペディアデータの実験を組み合わせることで、埋め込み層と自己保持層がトピック構造をエンコードしていることを示す。
論文 参考訳(メタデータ) (2023-03-07T21:42:17Z) - Exceeding Computational Complexity Trial-and-Error Dynamic Action and
Intelligence [0.0]
計算複雑性 (Computational complexity) は、計算の難易度を規定する計算機科学のコア理論である。
本稿では,概念を明確にし,不特定型コンピューティング,特化型コンピューティング,コンピュータエージェント,動的検索などの定義を提案する。
また,このフレームワーク,すなわちトライアル・アンド・エラー+動的検索を提案し,議論する。
論文 参考訳(メタデータ) (2022-12-22T21:23:27Z) - ConvFinQA: Exploring the Chain of Numerical Reasoning in Conversational
Finance Question Answering [70.6359636116848]
本稿では,対話型質問応答における数値推論の連鎖を研究するために,新しい大規模データセットConvFinQAを提案する。
我々のデータセットは、現実世界の会話において、長距離で複雑な数値推論パスをモデル化する上で大きな課題となる。
論文 参考訳(メタデータ) (2022-10-07T23:48:50Z) - The Machine Learning for Combinatorial Optimization Competition (ML4CO):
Results and Insights [59.93939636422896]
ML4COは、キーコンポーネントを置き換えることで最先端の最適化問題を解決することを目的としている。
このコンペティションでは、最高の実現可能なソリューションを見つけること、最も厳密な最適性証明書を生成すること、適切なルーティング設定を提供すること、という3つの課題があった。
論文 参考訳(メタデータ) (2022-03-04T17:06:00Z) - "From What I see, this makes sense": Seeing meaning in algorithmic
results [0.8702432681310401]
進行中のフィールドワークの実証的な例を使用して、アルゴリズム結果を理解するプロセスを紹介します。
フィールドワークにおける複数のモーメントは、データ分析において意味は、データ、コード、仮定、事前知識、アルゴリズムの結果の間の反復的で反射的な対話によって構築されることを示唆している。
データ分析の結果は、社会技術的な成果に留まらず、データ分析作業の「人間」と「技術」の形式を明確に区別することは、時には不可能であっても非常に困難です。
論文 参考訳(メタデータ) (2021-02-15T20:50:11Z) - Patterns, predictions, and actions: A story about machine learning [59.32629659530159]
この機械学習に関する大学院教科書は、データのパターンが予測と連続的なアクションをどのようにサポートするかを物語っている。
因果関係の自己完結した導入、因果推論の実践、逐次的な意思決定、強化学習は、読者に行動とその結果について推論するための概念とツールを与える。
論文 参考訳(メタデータ) (2021-02-10T03:42:03Z) - Counterfactual Explanations for Machine Learning: A Review [5.908471365011942]
機械学習における対実的説明に関する研究をレビューし、分類する。
機械学習における対実的説明可能性に対する現代のアプローチは、多くの国で確立された法的教義と結びついている。
論文 参考訳(メタデータ) (2020-10-20T20:08:42Z) - Machine Number Sense: A Dataset of Visual Arithmetic Problems for
Abstract and Relational Reasoning [95.18337034090648]
文法モデルを用いて自動生成される視覚的算術問題からなるデータセット、MNS(Machine Number Sense)を提案する。
これらの視覚的算術問題は幾何学的フィギュアの形をしている。
我々は、この視覚的推論タスクのベースラインとして、4つの主要なニューラルネットワークモデルを用いて、MNSデータセットをベンチマークする。
論文 参考訳(メタデータ) (2020-04-25T17:14:58Z) - Distributed Learning in the Non-Convex World: From Batch to Streaming
Data, and Beyond [73.03743482037378]
分散学習は、多くの人々が想定する、大規模に接続された世界の重要な方向となっている。
本稿では、スケーラブルな分散処理とリアルタイムデータ計算の4つの重要な要素について論じる。
実践的な問題や今後の研究についても論じる。
論文 参考訳(メタデータ) (2020-01-14T14:11:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。