How to choose "best of the best"

࠷ߴPG࠷ߴΛ ܾΊΔ࠷ߴͷ΍Γ͔ͨ 5PLZV3VCZձٞ !IJHIXJEF

͜Μʹͪ͸ ʮ಺ࢁߴ޿ʯͱ͍͏໊લͳͷͰΠϯλʔωοτ্Ͱ͸ IJHIXJEFΛ໊৐͍ͬͯ·͢ ϦϒηϯεͰʮϚοϋόΠτʯͷΤϯδχΞϦϯάϚωʔ δϟʔΛ΍͍ͬͯ·͢ ೥લͷ5PLZV3VCZձٞͰ͸ϥοϓΛ͠·ͨ͠

5PLZV3VCZձٞɺ࠷ߴͰ͢Ͷʂʂ Ϗʔϧ͕͏·͍ ൧͕͏·͍ -5͕͓΋͠Ζ͍

Ͱ͸ɺ͋ͳͨʹͱͬͯͷ ࠷ߴPG࠷ߴ͸ͳΜͰ͔͢ʁ ࠷ߴͷϏʔϧ͸ʁ εϙϯαʔͷαϯτϦʔ͞ΜͷϏʔϧ͕࠷ߴͰ͢ ࠷ߴͷ൧͸ʁ ౤ථʹΑΔʮ൧Ԧʯͷܾఆ ࠷ߴͷ-5͸ʁ ౤ථʹΑΔʮ-5Ԧʯͷܾఆ

࠷ߴPG࠷ߴΛܾΊΔʹ͋ͨͬͯ ౤ථͱ͍͏΋ͷ͕ ॏཁͳ΋ͷͳΜͰ͢Ͷʁ

5PLZV3VCZձٞʹ͓͚Δ  ౤ථϧʔϧͷ໌ྎੑ͕͍͢͝ IUUQTCJUMZ5T1L+4

Ͱ΋ ຊ౰ʹɺօ͞Μͷຽҙ͕ ൓ө͞ΕΔ࢓૊Έʹ ͳ͍ͬͯΔͰ͠ΐ͏͔ʁ

ͨͱ͑͹ɺࠓճͷ࣋ͪدΓ൧ʹ͓͚Δ ͜ΜͳέʔεΛߟ͑ͯΈ·͢ " # $

"͞ΜʮτϯΧπΛͳɺτϯΧπΛ৯͍ͳΑʯ " # $

#͞Μʮࠓ೔͸ΧϨʔϥΠεͩͧʂ͓͔ΘΓ΋͍͍ͧʂʯ " # $

$͞ΜʮੜϋϜͷݪ໦ങ͖ͬͯͨΑʙʯ " # $

͜ͷऀ͕͖࣋ͬͯͨ൧Λ ਓͰ౤ථͯ͠ɺ࠷ߴͷ൧ΛܾΊ͍ͨͱࢥ͍·͢ " # $

" # $ ͜Μͳײ͡Ͱ౤ථ͞Ε·ͨ͠

݁ՌੜϋϜͷউརʂ " # $ ථ ථ ථ

Ͱɺຊ౰ʹ͍͍ͷʁʁʁʁ " # $ ථ ථ ථ

Ͱɺຊ౰ʹ͍͍ͷʁʁʁʁ " # $ ա൒਺ ͱΕͯΔΘ͚ ͡Όͳ͍

Ͱɺຊ౰ʹ͍͍ͷʁʁʁʁ " # $ ա൒਺ ͱΕͯΔΘ͚ ͡Όͳ͍ ࣮͸͜ͷਓୡ͸ ʮख࡞Γྉཧʯʹ Ձ஋Λײ͍ͯͯ͡
ੜϋϜ͡Όͳ͚Ε͹ ͳΜͰ΋Α͔ͬͨ

ͦ͜Ͱ*37ͱ͍͏΋ͷ͕͍͟͝·͢ ΠϯελϯτɾϥϯΦϑɾϰΥʔςΟϯά *37ɺ JOTUBOUSVOP⒎WPUJOH ͸ɺ༗ݖऀ͕༏ઌॱҐʹ͕ͨͬ͠ ͯީิΛϥϯΫ͚ͮ͢Δબڍํ๏ͷΞϝϦΧӳޠͰͷ༻ ޠɻ೔ຊޠͰ͸ʮ༏ઌॱҐ෇౤ථ੍ʯͳͲͱ༁͞ΕΔɻ ୯਺બग़ͷબ޷౤ථʹ͓͍ͯ࠷΋Ұൠతͳख๏Ͱ͋Δ XJLJQFEJB༏ઌॱҐ෇౤ථ੍ ೥݄೔Ӿཡ
IUUQTKBXJLJQFEJBPSHXJLJ&""&&"&#%%&##&"&""&#

΍Γ͔ͨ ౤ථ༻ࢴ ͱΜ͔ͭ<> ΧϨʔ<> ੜϋϜ<> ౤ථ༻ࢴ ͱΜ͔ͭ<> ΧϨʔ<> ੜϋϜ<> ౤ථ༻ࢴ
ͱΜ͔ͭ<> ΧϨʔ<> ੜϋϜ<> ౤ථ༻ࢴ ͱΜ͔ͭ<> ΧϨʔ<> ੜϋϜ<> ౤ථ༻ࢴ ͱΜ͔ͭ<> ΧϨʔ<> ੜϋϜ<> ౤ථ༻ࢴ ͱΜ͔ͭ<> ΧϨʔ<> ੜϋϜ<> ౤ථ༻ࢴ ͱΜ͔ͭ<> ΧϨʔ<> ੜϋϜ<> ީิऀ͕ॻ͍ͯ͋Δ౤ ථ༻ࢴʹɺ֤ʑʹͱͬ ͯͷʮॱҐʯΛهೖ͠ ͯ౤ථ͢Δ

উऀܾఆ΁ͷϩδοΫ ूܭ ҐථͰա൒਺Λͱ͍ͬͯΔީิ͕͍Δʁ ҐථͰ୯ಠͷ࠷ԼҐΛܾΊΒΕΔʁ \O ^ҐථͰ୯ಠͷ࠷ԼҐΛܾΊΒΕΔʁ ࠷ԼҐΛআ֎ͯ͠ɺ ࠷ԼҐΛର৅ʹͨ͠౤ථͷॱҐ෇͚Λ܁Γ্͛Δ উऀܾఆ :FT
/P :FT /P /P :FT

ूܭ͢Δ ϥ΢ϯυ B C D E F G H ܭ
ͱΜ͔ͭ Ґථ Ґථ Ґථ ΧϨʔ Ґථ Ґථ Ґථ ੜϋϜ Ґථ Ґථ Ґථ

ͱΜ͔ͭ Ґථ Ґථ Ґථ ΧϨʔ Ґථ Ґථ Ґථ ੜϋϜ Ґථ Ґථ Ґථ ա൒਺ͱΕͯͳ͍

ͱΜ͔ͭ Ґථ Ґථ Ґථ ΧϨʔ Ґථ Ґථ Ґථ ੜϋϜ Ґථ Ґථ Ґථ ա൒਺ͱΕͯͳ͍ ҐථͰ͸ ࠷ԼҐܾΊΒΕͳ͍

ͱΜ͔ͭ Ґථ Ґථ Ґථ ΧϨʔ Ґථ Ґථ Ґථ ੜϋϜ Ґථ Ґථ Ґථ ա൒਺ͱΕͯͳ͍ ҐථͰ͸ ࠷ԼҐܾΊΒΕͳ͍ Ґථ͕ Ұ൪গͳ͍ΧϨʔ͕ ࠷ԼҐ

ूܭ͢Δ ϥ΢ϯυ ΧϨʔʹ౤ථ͍ͯͨ͠ॱҐ͕શͯ܁Γ্͕Δ B C D E F G
H ܭ ͱΜ͔ͭ     Ґථ Ґථ ΧϨʔ ੜϋϜ   Ґථ Ґථ

ूܭ͢Δ ϥ΢ϯυ ΧϨʔʹ౤ථ͍ͯͨ͠ॱҐ͕શͯ܁Γ্͕Δ B C D E F G
H ܭ ͱΜ͔ͭ     Ґථ Ґථ ΧϨʔ ੜϋϜ   Ґථ Ґථ ա൒਺ͱͬͨ

ͱΜ͔ͭ༏উʂʂʂʂ

উऀܾΊΔ·Ͱͷ ϓϩηε೉͍͠͠ ूܭ͢ΔਓɺେมͰ͢ΑͶ

ʮ೉ղ͗͢Δʯͱ͔ݴΘΕͯΔ͠ IUUQTXJUIOFXTKQBSUJDMFGRR8RR"

͡Ό͋ϓϩάϥϜʹ ೚ͤΕ͹Α͘ͳ͍Ͱ͔͢

HFN࡞Γ·ͨ͠

࢖͍ํ require 'irv' irv = Irv.new(['とんかつ', 'カレー', '生ハム']) p irv.candidates
# => ["とんかつ", "カレー", "生ハム"] ballots = [] 7.times do ballots << irv.issue_ballot end ballots[0].fill!(['とんかつ', 'カレー']) ballots[1].fill!(['とんかつ', 'カレー']) ballots[2].fill!(['カレー', 'とんかつ', '生ハム']) ballots[3].fill!(['カレー', 'とんかつ']) ballots[4].fill!(['生ハム', 'カレー', 'とんかつ']) ballots[5].fill!(['生ハム', 'とんかつ', 'カレー']) ballots[6].fill!(['生ハム', 'とんかつ']) ballots.each { |ballot| irv.poll!(ballot) } p irv.winner # => "とんかつ"

࢖͍ํ require 'irv' irv = Irv.new(['とんかつ', 'カレー', '生ハム']) p irv.candidates
# => ["とんかつ", "カレー", "生ハム"] HFNJOTUBMMJSWͰΠϯετʔϧ *SWOFXͷҾ਺ʹ౤ථީิΛ౉ͯ͋͛͠Δ DBOEJEBUFTͰީิऀ͕Θ͔Δ

࢖͍ํ ballots = [] 7.times do ballots << irv.issue_ballot end
ballots[0].fill!(['とんかつ', 'カレー']) ballots[1].fill!(['とんかつ', 'カレー']) ballots[2].fill!(['カレー', 'とんかつ', '生ハム']) ballots[3].fill!(['カレー', 'とんかつ']) ballots[4].fill!(['生ハム', 'カレー', 'とんかつ']) ballots[5].fill!(['生ハム', 'とんかつ', 'カレー']) ballots[6].fill!(['生ハム', 'とんかつ']) ballots.each { |ballot| irv.poll!(ballot) } JTTVF@CBMMPUͰ౤ථ༻ࢴ CBMMPU Λൃߦ CBMMPUʹީิΛॱҐ෇͖Ͱهೖ pMM ͢Δ هೖͨ͠༻ࢴΛ౤ථ QPMM ͢Δ

్தͷථ਺΋Θ͔ΔΑ͏ʹ͠·ͨ͠ p irv.winner result = irv.result result.process.each do |round| puts
"\n" puts "round: #{round.order}" puts "majority: #{round.majority}" unless round.majority.nil? puts "loser: #{round.loser}" unless round.loser.nil? p round.tallied_votes end _ "とんかつ" round: 1 loser: カレー [{:とんかつ=>2, :カレー=>2, :生ハム=>3}, {:とんかつ=>4, :カレー =>3, :生ハム=>0}] round: 2 majority: とんかつ [{:とんかつ=>4, :生ハム=>3}]

͋Ε͜Ε ஏ͔ͣ͠ͳ͕ΒॳΊͯHF̼࡞Γ·ͨ͠ SVCZHFNTPSHͷ'"ઃఆ͠·ͨ͠ ࣗ෼ͷHFN͕ʮJSWʯͱ͍͏HFOFSBM͔ͭจࣈ਺͕୹໊͍લऔͬ ͯΑ͔ͬͨͩΖ͏͔ʁ ͔͠΋ʮJSCʯͱࣅͯΔ͠ ਓʹͲ͏࢖ΘΕΔ͔ߟ͑ͳ͕ΒΠϯλʔϑΣʔεߟ͑Δͷ೉͍͠ 4USJOH͔OJM͕ฦΔϝιουΛ༻ҙͪ͠Ό͏ਃ͠༁ແ͞ དྷ೥Ҏ߱ͷ൧Ԧ-5Ԧͷܾఆϓϩηεʹ͜ͷHFNΛ૊ΈࠐΜͰ΋ Β͏ͱ͔Α͔ͬͨΒͪΐͬͱ͚ͩͰ΋͝ݕ౼͍͚ͨͩͨΒ
ͱͬͯ΋͏Ε͍͠Ͱ͢ʂʂ

)BQQZ )BDLJOH7PUJOH

How to choose "best of the best"

How to choose "best of the best"

More Decks by Takahiro Uchiyama

Other Decks in Technology

Featured

Transcript