Saito

Control Systems Engineer / Kaggle Competitions Master (🥇x4, 🥉x1) / AtCoderはじめました

[Saito @KaggleSaito]

LuxAIが今朝終了してました。8位キープでフィニッシュ！#kaggle

[Saito @KaggleSaito]

弊社のエンジニアがGoogle Smartphone Decimeter Challenge 2023-2024であのTaroさんを抑えて優勝してました。(社内の週報で知った人) #Kaggle

[Saito @KaggleSaito]

#AHC030 暫定33位解法
・候補が全列挙可能ならばベイズ推定。相互情報量最大化
・全列挙できない場合は最尤推定を整数計画問題で定式化。適当に多点観測を行った後にLP緩和を解いて整数解が出るまで1点観測の結果を制約に加える。

seed 0001

[Saito @KaggleSaito]

#AHC019 お疲れさまでした。26.4Gで暫定29位。 2つの立体に対して同時にDFSしてブロックを作っていく操作をプレイアウトにするMCTSをやりました。

[Saito @KaggleSaito]

実課題コンテストとAHC019の課題が微妙に似ているので、あまり解法に言及できない。

[Saito @KaggleSaito]

トヨタ自動車 実課題プログラミングコンテスト 2023 Spring お疲れさまです。 Bottom-Left法＋乱択貪欲をやりました。
#TOYOTAHC2023SPRING

[Saito @KaggleSaito]

Lux2はまだ参加登録すらしてないんですよね。AHCやっていたのとは別にイマイチやる気が出ないという理由で。LBを見ているとその予感も結構あたっている気がする。
https://t.co/SGLrp3PCzR

[Saito @KaggleSaito]

AHC0117・018のどちらかで当てればヒューリスティックイエローという状態だったのでやりました。結果かなりギリギリですが目標ラインは達成。
https://t.co/mOySQMdGuW

[Saito @KaggleSaito]

saitodevel01さんのRECRUIT 日本橋ハーフマラソン 2023冬（AtCoder Heuristic Contest 018）での成績：51位
パフォーマンス：2296相当
レーティング：1913→2005 (+92) :)
Highestを更新し、初段になりました！
#AtCoder #RECRUIT日本橋ハーフマラソン2023冬（AtCoderHeuristicContest018）

[Saito @KaggleSaito]

GSDC2とLuxAI2が本命だと考えていた。今回はチームでよいので強化学習・ゲームAI・競プロerからのチームマージ募集

[Lux AI Challenge @LuxAIChallenge]

Season 2 starts Jan 24th 10:30AM PST on @kaggle w/ a $55k prize pool and authorship prizes! Join our launch livestream on twitch to learn more.

Season 2 brings a GPU powered env for RL at scale, novel multi-agent dynamics, and faster online evaluation!

https://t.co/qq9EWbSb62

[Saito @KaggleSaito]

今回のコンペでTSPソルバが何をやっているかをかなり理解できたのは収穫でした。短期コンテストだと2optを知ってればわりと上位相当の点は出せるんですが、実際はずっと奥が深いんですよね。

[Saito @KaggleSaito]

サンタコンペ暫定101位! 2週間前に銀圏にいたと思ったらメダル圏外だった件。まあ、最適解以外を途中でサブミットする意味はあまりないですからね。

[Stone Tao @Stone_Tao]

Come compete in the largest multi-agent AI competition in the world! Last season we had 22,000+ submissions from all over the world utilizing imitation learning, deep RL, scripted policies and more! This is currently the beta phase, official release will come later (with prizes)

[Saito @KaggleSaito]

3色を揃える場所を予め決めるルールベースで133Mでした。モンテカルロ法を組み合わせる方法は思いついても短期コンだと実装時間が足りなすぎて手が止まってしまうんですよね #AHC015

[Saito @KaggleSaito]

あまり面白くない結果だけど、人力でも公式解説よりも良い評価関数を設計できたという報告を聞かないので、まあ妥当な結果かもしれない。
長方形のサイズが1であるという特徴量は使わなくても同じスコアに収束するので、強化学習で良いパターンを学習できていることは確か。

[Saito @KaggleSaito]

AHC014終了後に「強化学習で解けるか」という課題を行ったところ、初期状態の点数+40万点(≒68万点)あたりで点数が飽和してしまうという結果に。
公式解説の方法で問題サイズ毎にパラメータ調整すれば反復1回の条件でほぼ同じ点数が出たので、深層モデルのアドバンテージが得られていない。
#AHC014

[Saito @KaggleSaito]

estieプログラミングコンテスト2022(AHC014)の賞品として株式会社estie様よりポロシャツをいただきました!
(22位でした)
#AHC014 #estie

[Saito @KaggleSaito]

GSDC2022(outdoor2)の5位ソリューションを公開しました。#kaggle
https://t.co/QEkjTbLnNu

[Saito @KaggleSaito]

@toooyone お疲れさまです。また位置推定コンペがあったら対戦よろしくおねがいします。

[Saito @KaggleSaito]

5位か〜。shake downしてしまいました。

[Saito @KaggleSaito]

@mari_tw1229 ありがとうございます。