ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
インストール
ブラウザよりも高速アクセス!
 

Approval voting

索引 Approval voting

Approval votingでは、有権者はすべての候補に対して票を投じることができる。 approval voting は、選挙方法の一種である。投票者は1票を投ずるか否かを各々の候補者について別々に行うことができる。被選挙権の乱用から悪影響を受けない。戦略投票が横行しやすいと同時に、その方が望ましい。 一般的に、小選挙区制選挙で用いられる。大選挙区制に拡大させることもできるが、数理的性質は非常に異なる。approval votingは、range voting の単純型であり、有権者の意思を示すことができる範囲がきわめて拘束される。つまりその候補を受け入れるかどうかである。 主に多数代表の性質を持ち、超過投票で票を捨てるルールがない相対多数投票と比較される。.

39 関係: くじ単純小選挙区制単記非移譲式投票多数代表制大選挙区制完全連記制小選挙区制小林良彰信任投票ナッシュビルマージソートノックスビル (テネシー州)チャタヌーガメンフィス (テネシー州)ヴェネツィアのドージェ一覧ヴェネツィア共和国ボルダ得点トルバルド・ティエレテネシー州ドント方式アメリカ合衆国ギバード=サタースウェイトの定理ジミー・ウェールズ国際連合事務総長経済政策組合せ (数学)Disapproval voting選好投票選挙選挙方法近似アルゴリズム英語版ウィキペディアInstant-runoff votingNP困難Range voting投票理論松本保美最適化問題戦略投票

くじ

くじ(籤・鬮)とは、正負や順序が割り当てられる対象について、その割り当て情報をあらかじめ与えずに選択させること、またはその対象のこと。割り当て情報は、対象に見えないよう封入されていてもよく、選択の後に無作為な手段で割り当ててもよい。 通常、くじ引きの確率はくじを引く順番にかかわらず平等である(確率保存)。 宗教的に神の意志を問うために用いられることもあるが、世俗世界では確率の上で平等な割り当てを行うために用いられることが多い。この場合は結果について、あらかじめ公にされている単純な確率計算以上の予測を行えないことが必要である。 賭博の手段として用いられることもある。この場合は娯楽性を高めるため、戦略的な選択によって勝率を高められる可能性を持たせることもある。.

新しい!!: Approval votingとくじ · 続きを見る »

単純小選挙区制

単純小選挙区制(たんじゅんしょうせんきょくせい)は、小選挙区制のうち、選挙方法に単記非移譲式投票を用いたもの。.

新しい!!: Approval votingと単純小選挙区制 · 続きを見る »

単記非移譲式投票

単記非移譲式投票 (たんきひいじょうしきとうひょう、single non-transferable vote、SNTV) は、大選挙区制で用いられる投票制度の1つである。この投票制度では、1つの選挙区に複数の候補者が複数の当選枠を争い、各々の有権者は1人の候補者にだけ票を投じ、得票数の上位から当選者が決まる(たとえば4議席の選挙区であれば得票数で上位4人の候補者が議席を勝ち取る)。ただし、1人の候補者が当落線よりも多く得票したとしても、超過分の得票を他の候補者に移譲することはできない。.

新しい!!: Approval votingと単記非移譲式投票 · 続きを見る »

多数代表制

多数代表制(たすうだいひょうせい)とは、単一の集団として採用する意志を体現する人物・政党を選出する選挙制度である。.

新しい!!: Approval votingと多数代表制 · 続きを見る »

大選挙区制

大選挙区制(だいせんきょくせい)とは1選挙区に付き複数名を選出する選挙制度である。政党に投票することによって議席が配分される政党名簿比例代表は大選挙区制に含まれないとされる。.

新しい!!: Approval votingと大選挙区制 · 続きを見る »

完全連記制

完全連記制 (かんぜんれんきせい) は連記投票の一種であり、一組のチェックボックスを用い、小選挙区制のように集計して単独の大選挙区から複数名の代表者を選出する選挙方法である。.

新しい!!: Approval votingと完全連記制 · 続きを見る »

小選挙区制

小選挙区制(しょうせんきょくせい)とは、1選挙区ごとに1名のみを選出する選挙制度である。.

新しい!!: Approval votingと小選挙区制 · 続きを見る »

小林良彰

小林 良彰(こばやし よしあき、1954年 - )は、日本の政治学者。慶應義塾大学法学部教授。専門は政治学・政治過程論・政治理論。第22期日本学術会議副会長。.

新しい!!: Approval votingと小林良彰 · 続きを見る »

信任投票

信任投票(しんにんとうひょう)とは、対抗馬がなく、単一の候補者を信任するか信任しないかの選択肢しか与えられていない選挙を指す。一党制や、ヘゲモニー政党制を取っている国々で、行われている。そのほか、複数政党制の国家でも立候補者が定数と同じであるときに無投票当選ではなく信任投票を行う場合がある。.

新しい!!: Approval votingと信任投票 · 続きを見る »

ナッシュビル

ナッシュビル(Nashville)は、アメリカ合衆国テネシー州にある都市。同州の州都であり、デイヴィッドソン郡の郡庁所在地である。州内でメンフィスに続いて2番目に、アメリカ合衆国南東部で4番目に大きい都市である。州の中央部北に流れるカンバーランド川沿岸に位置する。音楽、医療、出版、銀行業、運輸業の中心地であり、多くの大学が存在している。テネシー州最高裁判所の本部であり、中部テネシーの裁判所がある。音楽業界の中心地として知られ、「ミュージック・シティ」というニックネームがつけられている。 1963年から、6つの小さな地方自治体を含み、郡と市の政府が合併している。議員40名のうち35名は各地区から選ばれ、5名が全体から選ばれている。2013年のアメリカ地域調査によると人口は658,602名、半独立都市を除くと634,464名である。全13郡からなる2013年のナッシュビル都市圏の人口は1,757,912名で、州最大の大都市統計地域である。2013年のナッシュビル・デイヴィッドソン郡・マーフリーズボロ・コロンビア広域都市圏の地域は1,876,933名である。.

新しい!!: Approval votingとナッシュビル · 続きを見る »

マージソート

マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップの分割統治法による。大きい列を多数の列に分割し、そのそれぞれをマージする作業は並列化できる。 n個のデータを含む配列をソートする場合、最悪計算量O(n log n)である。分割と統合の実装にもよるが、一般に安定なソートを実装できる。インプレースな(すなわち入力の記憶領域を出力にも使うので、追加の作業記憶領域を必要としない)バリエーションも提案されているが、一般には、O(n)の追加の作業記憶領域を必要とする。 (ナイーブな)クイックソートと比べると、最悪計算量は少ない。ランダムなデータでは通常、クイックソートのほうが速い。.

新しい!!: Approval votingとマージソート · 続きを見る »

ノックスビル (テネシー州)

ノックスビル市中心部 ノックスビル(Knoxville)はアメリカ合衆国テネシー州東部、アパラチア山脈の西麓のノックス郡(Knox County)に位置する工業都市である。2000年現在の国勢調査で、この都市は総人口173,890人である。また、周辺都市を含めた広域都市圏人口は1,053,627人に上り、全米で54番目に大きな都市としても発展している。ここはノックス郡の郡庁所在地であり、テネシー州の中で3番目に大きな都市である。テネシー大学の本校がある。.

新しい!!: Approval votingとノックスビル (テネシー州) · 続きを見る »

チャタヌーガ

チャタヌーガ チャタヌーガ(Chattanooga)は、アメリカ合衆国テネシー州南東部に位置する商工業、及び観光都市。.

新しい!!: Approval votingとチャタヌーガ · 続きを見る »

メンフィス (テネシー州)

メンフィス(Memphis)は、アメリカ合衆国テネシー州の西端にある都市。州都ナッシュビルを上回る同州最大の都市で、ミシシッピ川に面している。市名はエジプトの古代都市にして都の一つでもあるメンフィスに因む。19世紀に綿花の集散地として発展する一方で奴隷市が開かれた歴史を持ち、今でも人口の約6割をアフリカ系アメリカ人が占める。ミシシッピ川から突き出たマッド・アイランドは母なるミシシッピ川とアメリカの歴史をモチーフとしたテーマパークになっている。.

新しい!!: Approval votingとメンフィス (テネシー州) · 続きを見る »

ヴェネツィアのドージェ一覧

ヴェネツィアのドージェ一覧(ヴェネツィアのドージェいちらん) 以下にヴェネツィア共和国のドージェ(元首)の一覧を記す。.

新しい!!: Approval votingとヴェネツィアのドージェ一覧 · 続きを見る »

ヴェネツィア共和国

ヴェネツィア共和国(薄赤)の領域はポー平原北部からイストリア半島、ダルマチアに及んでいた。1494年時点の状況 最も高貴な共和国ヴェネツィア(もっともこうきなきょうわこく ヴェネツィア、Serenìsima Repùblica de Venexia(Venessia)、Serenissima Repubblica di Venezia)、通称ヴェネツィア共和国(ヴェネツィアきょうわこく、、)は、現在の東北イタリアのヴェネツィアを本拠とした歴史上の国家である。7世紀末期から1797年まで1000年以上の間に亘り、歴史上最も長く続いた共和国である。「最も高貴な国」や「アドリア海の女王」とも呼ばれる。東地中海貿易によって栄えた海洋国家であった。また、信教の自由や法の支配が徹底されており、元首の息子であっても法を犯せば平等に処罰された。.

新しい!!: Approval votingとヴェネツィア共和国 · 続きを見る »

ボルダ得点

ボルダ得点(ボルダとくてん)は、投票者が選好順序に従って候補にランク付けをする、一人勝者選挙方式である。ボルダ式得点法では、各々の候補に、有権者が付けたランキングの順位に対応した特定の点数を与えることによって選挙の勝者が決定される。いったんすべての票が集計され、もっとも得点の高い候補が勝者となる。ときに、多数派に好まれる候補よりむしろ、幅広い人が受け入れ可能な候補を選ぶことがあるので、ボルダ式は、多数決主義の選挙制度ではなく、世論の一致を重視した選挙制度だとしばしば言われる。 ボルダ方式は、独自に何度か開発されたことがあったが、1770年にこの制度を考案したジャン=シャルル・ド・ボルダによって命名された。現在、スロベニア下院(国民議会)の二名の少数民族議員の選出に使われており、修正型が、キリバスの大統領選挙候補とナウル議会の議員の選出に使用されている。また、様々な民間の組織やコンペによって、世界中の至る所で採用されている。.

新しい!!: Approval votingとボルダ得点 · 続きを見る »

トルバルド・ティエレ

トルバルド・ティエレ(Thorvald Nicolai Thiele 、1838年12月24日 - 1910年9月26日)はデンマークの数学者、天文学者。統計学の分野に功績があった。 コペンハーゲンに生まれ、コペンハーゲン大学で天文学を学び、主に天体力学の分野で業績をあげた。1875年から1907年までコペンハーゲン大学天文台長を務めた。天体の軌道計算の分野に、ロバート・イネスと共に、ティエレ・イネス法(Thiele-Innes method)に名前が残されている。統計学の分野で尤度に関する初期の考察を行い、保険数学の分野でHafnia保険会社を設立し、数学部長を務め、デンマーク保険統計協会を設立した。 息子には天文学者のホルガー・ティエレがいる。.

新しい!!: Approval votingとトルバルド・ティエレ · 続きを見る »

テネシー州

テネシー州(State of Tennessee 、ᏔᎾᏏ)は、アメリカ合衆国南部の州である。合衆国50州の中で、陸地面積では第36位、人口では第17位である。南北戦争では南部連合側に属し、シャイロー、ナッシュビル、マーフリーズボロなどが戦場となった。 テネシー州は州境で8つの州(西にアーカンソー州とミズーリ州、北にケンタッキー州とバージニア州、東にノースカロライナ州、南にジョージア州、アラバマ州、ミシシッピ州)と接している。合衆国の中でこのような州はミズーリ州とテネシー州だけである。州東部にはアパラチア山脈がある。西側州境はミシシッピ川である。 州都はナッシュビルで、同州最大の都市である。他の主要都市にメンフィス、チャタヌーガ、ノックスビルなどがある。.

新しい!!: Approval votingとテネシー州 · 続きを見る »

ドント方式

ドント方式(どんとほうしき)は政党名簿比例代表において、議席を配分するための最高平均方式(highest averages method)のひとつである。この方式はベルギーの数学者ヴィクトル・ドント(Victor D'Hondt)から名づけられた。配分法は、トーマス・ジェファーソンが、有権者数に基づいて各選挙区に議員定数を割り当てるために考案したジェファーソン方式と同等である この制度は、各政党の1議席あたりの得票数順に議席を割り当てることに主眼を置いている。 他の一般に普及している除数方式であるサン=ラグ方式は、除数の増分を変えることで小政党も議席を獲得しやすくしている。 この制度を使用している国は、アルゼンチン、オーストリア、ベルギー、ブルガリア、チリ、コロンビア、チェコ共和国、東ティモール、エクアドル、フィンランド、ハンガリー、アイスランド、イスラエル、日本、マケドニア共和国、オランダ、パラグアイ、ポーランド、ポルトガル、ルーマニア、スコットランド、セルビア、スロベニア、スペイン、トルコ、ウェールズである。 この制度は北アイルランド自治政府の閣僚ポストの配分や、ロンドン市議会の'補充'議席や、欧州議会選挙のいくつかの国や、タイ王国の1997年憲法下での政党名簿議会議席の配分にも使われている。オーストラリア首都特別地域の立法議会では修正型が使われていたが、ヘア=クラーク制(Hare-Clark system)が賛成されたため廃止された。.

新しい!!: Approval votingとドント方式 · 続きを見る »

アメリカ合衆国

アメリカ合衆国(アメリカがっしゅうこく、)、通称アメリカ、米国(べいこく)は、50の州および連邦区から成る連邦共和国である。アメリカ本土の48州およびワシントンD.C.は、カナダとメキシコの間の北アメリカ中央に位置する。アラスカ州は北アメリカ北西部の角に位置し、東ではカナダと、西ではベーリング海峡をはさんでロシアと国境を接している。ハワイ州は中部太平洋における島嶼群である。同国は、太平洋およびカリブに5つの有人の海外領土および9つの無人の海外領土を有する。985万平方キロメートル (km2) の総面積は世界第3位または第4位、3億1千7百万人の人口は世界第3位である。同国は世界で最も民族的に多様かつ多文化な国の1つであり、これは多くの国からの大規模な移住の産物とされているAdams, J.Q.;Strother-Adams, Pearlie (2001).

新しい!!: Approval votingとアメリカ合衆国 · 続きを見る »

ギバード=サタースウェイトの定理

バード=サタースウェイトの定理とは、3つ以上の候補から投票により社会の選好を決める場合において、特定候補を排除せず、耐戦略性を満たすような社会選択ルールは独裁制だけであるという定理である。アラン・ギバードとがこの定理を与えた。ここで、.

新しい!!: Approval votingとギバード=サタースウェイトの定理 · 続きを見る »

ジミー・ウェールズ

“ジンボ” ジミー・ドナル・ウェールズ(Jimmy Donal "Jimbo" Wales, 1966年8月7日 - )は、ウィキメディア財団の名誉理事長で、同財団が運営する百科事典プロジェクト「ウィキペディア」の共同創始者、プロジェクトリーダーBomisの筆頭株主、ウィキウィキサイトのホスティングサービス「Wikia」の共同創設者でもある。.

新しい!!: Approval votingとジミー・ウェールズ · 続きを見る »

国際連合事務総長

国際連合事務総長(こくさいれんごうじむそうちょう、Secretary-General of the United Nations、Secrétaire général des Nations unies)は、国際連合の主要機関の一つである国際連合事務局の代表である。.

新しい!!: Approval votingと国際連合事務総長 · 続きを見る »

経済政策

経済政策(けいざいせいさく、Economic policy)とは、経済に対して政府が行う政策の総称をいう。 マクロ経済政策としては、財政当局が実施する財政政策、中央銀行が実施する金融政策、ミクロ経済政策としては、競争政策、経済的規制政策、産業政策などがあるとされる。.

新しい!!: Approval votingと経済政策 · 続きを見る »

組合せ (数学)

数学において、組合せ(くみあわせ、combination, choose)とは、相異なる(あるいは区別可能な)いくつかの要素の集まりからいくつかの要素を(重複無く)選び出す方法である。あるいは選び出した要素をその“並べる順番の違いを区別せずに”並べたもののことである。組合せは組合せ論と呼ばれる数学の分野で研究される。卑近な例でいえば、デッキ(山札)から決まった数のカード(手札)を引くことや、ロトくじなどがその例である。.

新しい!!: Approval votingと組合せ (数学) · 続きを見る »

Disapproval voting

disapproval voting は、有権者が公式な否認を一斉に表明できる選挙方法のことである。マイナス投票、否認投票、逆選挙などと呼ばれることもある。多くの投票制度と違い、反対の選択肢や度合いしか投票者や代表者に提示されない。 住民投票やリコール選挙も disapproval voting の最小の形式と言えるが、否認が示されるのは単一の法案か候補者のみである。真の disapproval voting は3つ以上の選択肢か候補者が要り、有権者に単記か連記での否認を問う。.

新しい!!: Approval votingとDisapproval voting · 続きを見る »

選好投票

選好投票(せんこうとうひょう、Preferential voting、preference voting)は 、いくつかの選挙制度で使われる、投票者が選好順序にしたがって、候補のリストまたはグループに順位をつける投票方式の総称である。優先順位投票、ランキング投票 (Ranked ballot) などとも呼ばれる。一般的に、投票者は第一選択に '1' を付け、第二選好に '2' を付けていく。この方式は、投票者は一人かそれより多い候補に単に 'x' を記す、ほとんどの選好投票ではない方式と対照をなす。 選好投票は、instant-runoff voting、コンドルセ方式、ボルダ・カウント、バックリン投票などの小選挙区制においても、STVなどの大選挙区制においても用いられる。.

新しい!!: Approval votingと選好投票 · 続きを見る »

選挙

日本の選挙戦で使う候補者ポスター掲示板(選挙戦が公示されると候補者のポスターが届け出順で貼り付けられる) 日本の選挙で使用される投票箱 選挙(せんきょ)とは、投票によって首長や議員、団体の代表者や役員を選び出すこと。国政に関する選挙は国政選挙(こくせいせんきょ)、地方自治に関する選挙は地方選挙(ちほうせんきょ)と称される。.

新しい!!: Approval votingと選挙 · 続きを見る »

選挙方法

選挙方法(せんきょほうほう)とは、ある集団の全ての構成員個々からの意見表明を元にして、その集団が採用する意志を決定したり、元の集団の振るまいを十分再現できるより小さな集団を構成するための、演算手順である。.

新しい!!: Approval votingと選挙方法 · 続きを見る »

近似アルゴリズム

近似アルゴリズム(きんじアルゴリズム、approximation algorithm)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ問題の何らかの制約を満たす解)ではあるが、正解(厳密解)ではないものを言う。これは組合せ最適化問題の正解(すなわち最適解)であることが(厳密には)保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。.

新しい!!: Approval votingと近似アルゴリズム · 続きを見る »

英語版ウィキペディア

英語版ウィキペディア(えいごばんウィキペディア、English Wikipedia)は、英語によって執筆・編集されているウィキペディアである。2001年1月15日に設立された最初のウィキペディアであり、現在に至るまで様々な言語のウィキペディアの中で最大規模を誇る。 2008年10月1日時点では、存在する全言語のウィキペディアの記事のうち、約22%強が英語版であるWikipedia:全言語版の統計 - 記事数の推移。2003年10月までは、この割合は過半数を占めていたが、他言語版の記事数の増加により、その割合は徐々に低下している。 2006年3月1日午後11時9分(協定世界時)に総記事数が100万件を突破し、日本ではITMediaでも取り上げられた。当時は毎日約1700項目の新着記事があった。2009年8月17日に300万項目を達成した。300万件目の記事はノルウェーの女優(ベアーテ・エリクセン)の記事である。2015年11月3日には記事数が500万を突破した。英語版の記事数は他の言語版に比して常に圧倒的な量を保持してきた。これについては、そもそもの母語話者人口の多さのみならず、編集者が世界中から集まったうえで情報を持ち寄るという、事実上の国際共通語ならではの強みも加勢している。更には、ある程度以上の経験を積んだ参加者らが「メジャー昇格」というような形であらゆる言語版から集まってくるという現象も伝統的に知られており、これも強みの一つである。 Wikipedia 1.0により、記事に対しての格付けが行われている。 2010年5月13日、ユーザビリティ調査を基にユーザインタフェースを更新した。.

新しい!!: Approval votingと英語版ウィキペディア · 続きを見る »

Instant-runoff voting

instant runoff voting (IRV、インスタント・ランオフ・ヴォーティング) は、有権者が優先順位にしたがって候補をランクづけする選挙方法のアメリカ英語での用語。日本語では「優先順位付投票制」などと訳される。 単数選出の選好投票において最も一般的な手法である。実際、IRVはSTVで選出する職位が単一の場合の特例だと見なされる。投票者の過半数の最優先を得る候補がいなければ、最優先のランキングが最も少ない数の候補は落選し、その候補の票は各票の次のランキングによって残りの候補に移譲される。 このプロセスは単一の候補が過半数を獲得し、落選する候補がいなくなるまで繰り返される。 英国では alternative voting、カナダやオーストラリアでは preferential voting、合衆国では ranked choice voting や ranked voting と呼ばれることもある。.

新しい!!: Approval votingとInstant-runoff voting · 続きを見る »

NP困難

NP完全、'''NP困難'''の相関を表すベン図 NP困難(エヌピーこんなん、NP-hard)とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである。正確にいうと問題 H がNP困難であるとは、「NPに属する任意の問題 L が H へ帰着可能である」と定義される。この「帰着」の定義として何を用いるかにより微妙に定義が異なることになるが、例えば多項式時間多対一帰着や多項式時間チューリング帰着を用いる。NP困難問題を解ける多項式時間の機械がもしあれば、それを利用してNPに属するどの問題も多項式時間で解くことができる。 NP完全問題とは、NP困難であり、かつNPに属する問題である。これと異なり、NP困難である問題はNPに属するとは限らない。NPは決定問題のクラスなのでNP完全もまた決定問題に限られるが、定義に用いる帰着の種類によってはNP困難には決定問題、探索問題(en)、組合せ最適化問題など様々な問題が属しうる。 上に挙げた定義から、問題 H がNP困難なとき次のことが言える(以下は定義ではなく主張)。.

新しい!!: Approval votingとNP困難 · 続きを見る »

Range voting

range voting は、主に多数決や多数代表の選挙で使われる手続きである。各投票者は各選択肢をあらかじめ決められた範囲の点数で評価し、各投票者の付けた点数の合計が一番大きい選択肢が選出される。.

新しい!!: Approval votingとRange voting · 続きを見る »

投票理論

投票理論は投票の方式に関する数学である。現在では社会選択理論の一部として扱われることが多い。離散数学の組合せ論の考え方が多く使われる。 問題は大きく分けて2つある。 問題のひとつは、与えられた状況下で、できるだけ最適な投票の方式を見つけることである。よく知られているものには、絶対多数決方式と相対多数決方式などがある。あまり知られていないかもしれないが、ボルダ統計方式、コンドルセ・ウィナー方式などもある。このように多くの投票方式が存在する。ただし、これらの投票の方式は、必要十分条件を考えれば、起こりうる状況すべてで最適とは言えないだろう。 もうひとつの問題は、投票方式の各票の重みに関するものである。1人の人が複数の投票をできるような場合(例えば株式会社の中の株主)が該当する。投票する人の実際の力に対するその人の投票数を測るのに使われたりする。その人の持つ投票の力を示す指数としてシャープレイ=シュービック投票力指数やバンザフ指数などがある。.

新しい!!: Approval votingと投票理論 · 続きを見る »

松本保美

松本 保美(まつもと やすみ、1948年 - )は、日本の経済学者、政治学者、早稲田大学政治経済学部教授。 日本経済学会、日本経済政策学会、経営情報学会などに所属。 現在の研究テーマはコンピュータネットワークと経済、電子商取引と電子貨幣、集団的選択理論、投票方式と選挙制度など、多岐にわたる。 趣味は花の切手収集、スキー。.

新しい!!: Approval votingと松本保美 · 続きを見る »

最適化問題

最適化問題(さいてきかもんだい、optimization problem)とは、特定の集合上で定義された実数値関数または整数値関数についてその値が最小(もしくは最大)となる状態を解析する問題である。数理計画問題(すうりけいかくもんだい、mathematical programming problem, mathematical program)、数理計画とも呼ばれる。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れることができる。物理学やコンピュータビジョンにおける最適化問題は、考えている関数をモデル化された系のエネルギーを表すものと見なすことによって、エネルギー最小化問題と呼ばれることもある。.

新しい!!: Approval votingと最適化問題 · 続きを見る »

戦略投票

戦略投票(せんりゃくとうひょう)とは、選挙における有権者の投票行動の中で、個別の意見表明のためではなく、有権者にとって望ましい結果を得るために行うものである。このことから、「戦略的投票行動」とも言われる。 戦略投票を行うには、開票結果、すなわちすべての投票者の投票行動を予測する必要があることから、昔は一部の団体でしか行うことが出来なかった。しかし現在では、世論調査などの開票予測が報道されるようになり、個人でも僅かな一手間で、効果的な戦略投票を行うことが出来る。 開票予測には、戦略投票する人自身の投票行動も含まれている。このため、ある時点の開票予測でと、それを受けた戦略投票での、戦略投票者の投票行動が異なる場合、開票予測は修正される。この修正の繰り返しは、開票予測がその投票のナッシュ均衡に達するまで続く。こうした理由により、戦略投票の分析・予測手段としては、ナッシュ均衡がよく用いられる。 一つの投票でのナッシュ均衡は一つだけとは限らず、複数存在する場合もある。開票予測がナッシュ均衡の一つと一致していれば、そのナッシュ均衡が実現する。このことは、開票予測報道を操作できる者は、ナッシュ均衡の範囲内で投票結果を操作できることを意味する。.

新しい!!: Approval votingと戦略投票 · 続きを見る »

ここにリダイレクトされます:

認定投票

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »