タグ

2013年8月17日のブックマーク (15件)

  • ゲーム理論 2016年9月25日 (日) 18:37; Munasca (会話 | 投稿記録) による版( - Wikipedia

    協力ゲームと非協力ゲームの区別はジョン・ナッシュが1951年に発表した「非協力ゲーム[33]」という論文の中で初めて定義された[34][35][36]。ナッシュの定義によれば、協力ゲームにおいてプレイヤー間のコミュニケーションが可能でありその結果生じた合意が拘束力を持つのに対して、非協力ゲームにおいてはプレイヤーがコミュニケーションをとることが出来ず合意は拘束力を持たない[34]。このように当初はプレイヤー間のコミュニケーションと拘束力のある合意(英: enforceable agreement)の有無によって協力ゲームと非協力ゲームとが区別されていたが、非協力ゲームの研究が進展するにつれてこのような区別は不十分なものとなった。すなわち、1970年代に非協力ゲームを「展開形ゲーム」で表現する理論が発達したことによって、非協力ゲームにおけるプレイヤー間のコミュニケーションが情報集合として記述

    ゲーム理論 2016年9月25日 (日) 18:37; Munasca (会話 | 投稿記録) による版( - Wikipedia
  • メカニズムデザイン - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "メカニズムデザイン" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2012年3月) メカニズムデザイン (英: mechanism design) とは経済学の一分野である。資源配分や公共的意思決定などの領域で実現したい目標が関数の形で与えられたとき、その目標が自律的/分権的に実現できるようなルール(「メカニズム」とか「ゲームフォーム」とも呼ばれる)を設計することを目指している。言い換えれば、与えられた関数が要求する目標を、各プレイヤーの誘因を損なうことなく実現できるようなゲームを設計することをメカニズムデザインでは目指している。メカニ

  • 橋本商会 » Raspberry PiにRaspberry PiのUSB HUBから給電する

    Raspberry Piは5V1Aの電源を必要とするが、ほぼ全てをRaspberry Pi内で使ってしまうので、外付けHDDやArduinoなどのそれなりに電源うデバイスを付けると電源が足りない。 例えしばらく動いていても数時間以内に電源が落ちてしまう。もちろんモーターなんかも付けられない。 そこでUSBデバイスには外部電源を給電するためにUSB HUBを使うのだが、それだとRaspberry PiとUSB HUB両方に給電するとコンセントを2つ使ってしまう問題がある。 色々試した結果こうしたらコンセント1つで済んだ。ループしているように見えてループしていない。 まずBUFFALOの一番安いACアダプタ付きUSBハブにUSB HUB付属のACアダプタで給電する。このACアダプタは5V2.3Aでているので、Raspberry PiとArduino3つとサーボモーターを同時に動かしても足りる

    橋本商会 » Raspberry PiにRaspberry PiのUSB HUBから給電する
  • ヒープソート - Wikipedia

    ヒープソート (heap sort) とはリストの並べ替えを二分ヒープ木を用いて行うソートのアルゴリズムである[2](ヒープ領域とは無関係であることに注意する)。 アルゴリズムは、以下のように2つの段階から構成される。 未整列のリストから要素を取り出し、順にヒープに追加する。すべての要素を追加するまで繰り返し。 ルート(最大値または最小値)を取り出し、整列済みリストに追加する。すべての要素を取り出すまで繰り返し。 計算量は O となる[2]。安定ソートではない[2]。 ヒープ構造は、ポインタ等の制御用データが不要で、データ自体の並び順(配列)だけで表現できるという利点がある。ヒープソートを実装する際にはこの利点を生かし、元のデータ領域をそのままヒープ構造や整列済みリストに転用するインプレースなソートとして実装することが多い。 最初にN個のデータを含む配列が与えられるものとする。添字は1 〜

    ヒープソート - Wikipedia
  • バブルソート - Wikipedia

    バブルソート(英: bubble sort)は、隣り合う要素の大小を比較しながら整列させるソートアルゴリズム。 アルゴリズムが単純で実装も容易である一方、最悪時間計算量は O(n2) と遅いため、一般にはマージソートやヒープソートなど、より最悪時間計算量の小さな(従って高速な)方法が利用される。 また、安定な内部ソートであり、並列計算との親和性が高いという利点もある。 基交換法、隣接交換法[1]あるいは単に交換法とも呼ばれる。「バブルソート」という呼称自体はケネス・アイバーソンの1962年の著書 “A Programming Language” に由来すると考えられる[2]。 バブルソートにおける要素の移動例を示した図 全ての要素に関して、隣接する要素と比較し順序が逆であれば入れ替える。これを要素数-1回繰り返すことでソートを行う。なおこの繰り返しは、入れ替えが起こらなくなった時点で(そ

    バブルソート - Wikipedia
    you21979
    you21979 2013/08/17
    「並列処理との親和性が高い」
  • サービス終了のお知らせ - NAVER まとめ

    サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。

    サービス終了のお知らせ - NAVER まとめ
    you21979
    you21979 2013/08/17
  • もしぼくが採用するなら - ローファイ日記

    今後役立つ日も来るかもしれないのでメモしておく。Rubyist寄り。 CSに全く興味がない人はきつい 計算機に関する学科を出ていなければ門戸を開かないと言うのは、人不足の現実から言っても厳しいだろうが、我々の用いる道具に関する最低限の足腰は欲しい。 エラストテネスの篩を説明できるとか クイックソートの計算量のオーダは何で、それはなぜか説明できるとか サブネットマスクとは何かを説明できるとか 簡単な帳票を見せて、それをすらすら正規化できるとか 別に「たまたま知らない」とかはあり得るんだが、ポロポロ欠けていると、それまでの勉強の仕方を疑わざるを得ない感じがする。 とはいえ、Rubyistならウェッブ系と言うかサーバ寄りだろうからRDBやネットワークの知識はある場合が多い気もする(経験上身に付きやすいですよね)。でも、ぼくも割とアルゴリズムを勉強してるとかは大事だと思う。単純にいろいろな技術的ド

    もしぼくが採用するなら - ローファイ日記
    you21979
    you21979 2013/08/17
    CS興味があるプログラマなんて日本の転職市場にはほとんどいないからなぁ。若い人にはそういう人増えてほしい
  • クイックソート - Wikipedia

    クイックソート(英: quicksort)は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 個のデータをソートする際の最良計算量および平均計算量は (ランダウの記号)である。他のソート法と比べて一般的に最も高速だと言われている[2]が、対象のデータの並びやデータの数によっては必ずしも速いわけではなく、最悪の計算量はである。安定ソートではない。 クイックソートは以下の手順で行われる。 ピボットの選択:適当な値(ピボット(英語版)という)を境界値として選択する 配列の分割:ピボット未満の要素を配列の先頭側に集め、ピボット未満の要素のみを含む区間とそれ以外に分割する 再帰:分割された区間に対し、再びピボットの選択と分割を行う ソート終了:分割区間が整列済みなら再帰を打ち切る 配列の分割方法の一例として、以下のようなものが考えられる: 配列要素からピボット P

    クイックソート - Wikipedia
  • Raspberry PiでセルフパワーUSBハブなしでWiFi接続を安定にする2つの方法 - Raspberry_PiでWiFi接続を安定にする2つの方法 - マイブーム

    Raspberry PiでセルフパワーUSBハブなしでWiFi?接続を安定にする2つの方法 Raspberry PiはUSB電源が非常に弱く基板の回路変更(USBコネクタのポリフューズ削除)で多少は改善されたと思いますが、まだまだ電源不足です。 **方法1 電源分離の方法方法2 電源強化の方法 初期ロットの頃のUSBコネクタ部分の電源は140mAの電流制限するポリフューズ経由でしたが、現在は基的にはマイクロUSB電源からの電源(1.1Aの電流制限あり)です。 元電源は十分な容量があるハズで...

    you21979
    you21979 2013/08/17
    USB抜き差しすると落ちるのはこれかな
  • エンジニアに言われて「ムカついた」ひと言|【Tech総研】

    日ごろ、職場でエンジニアと接している人たちは、エンジニアのどんな言葉でカチンときているのだろうか。20代後半~30代の「職場でエンジニアと接している他職種(営業、事務、経理、財務など)」の300人にアンケートを実施、実態を探ってみた。ここでは、特にありがちなケースを紹介しよう。 「PCがシステムダウンした」「ソフトのインストールがうまくいかない」――そんなときは、やっぱりエンジニアの知識やスキルを頼ります。 でも、なんか見下されていると感じることがよくあるんですよ。ちゃんと説明してくれなかったり、トラブルの原因がこちらにあると決めつけられたり、自分でなんとか解決しようと思って処理方法をたずねれば、できないから無理だと教えてくれないし……。

  • 夏休みに働くエンジニアも、もうすぐ休み明けの人も、心機一転「仕事のモチベーション」をUPできる名言まとめ - エンジニアtype

    トップページ > キャリア > 働き方 > プログラマーの働き方 > 夏休みに働くエンジニアも、もうすぐ休み明けの人も、心機一転「仕事のモチベーション」をUPできる名言まとめ 夏休みもそもそも終わりに近付き、週明けから再び開発……というエンジニアも多いと思われるこの時期。長い休みの後は、たいてい仕事がどっさりたまり、週明けが憂うつだという人もいるのでは? また、世の中の流れに反してお盆休みとは無縁で働くエンジニアも、周囲が休みだといつも以上に疲弊感を持ってしまうものだ。 そこで、どちらの人も週明けからエンジン全開で開発に臨めるよう、過去記事から「モチベーションUP」に利く名言集をまとめてみた。 「開発ってやっぱ楽しい!」と思える、有名エンジニアたちの至言をどうぞ。 希代の名プログラマーと“サイバー寺院”の僧が語る「開発の真意」 Winny金子勇×サイバー寺院開祖・松紹圭が語る、「開発」の

    夏休みに働くエンジニアも、もうすぐ休み明けの人も、心機一転「仕事のモチベーション」をUPできる名言まとめ - エンジニアtype
  • あなたの職場を大改革する5つの方法

    This copy is for your personal, non-commercial use only. Distribution and use of this material are governed by our Subscriber Agreement and by copyright law. For non-personal use or to order multiple copies, please contact Dow Jones Reprints at 1-800-843-0008 or visit www.djreprints.com. http://jp.wsj.com/article/SB10001424127887324593704579012311196570916.html

    あなたの職場を大改革する5つの方法
    you21979
    you21979 2013/08/17
  • dfltweb1.onamae.com – このドメインはお名前.comで取得されています。

    このドメインは お名前.com から取得されました。 お名前.com は GMOインターネットグループ(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※表示価格は、全て税込です。 ※サービス品質維持のため、一時的に対象となる料金へ一定割合の「サービス維持調整費」を加算させていただきます。 ※1 「国内シェア」は、ICANN(インターネットのドメイン名などの資源を管理する非営利団体)の公表数値をもとに集計。gTLDが集計の対象。 日のドメイン登録業者(レジストラ)(「ICANNがレジストラとして認定した企業」一覧(InterNIC提供)内に「Japan」の記載があるもの)を対象。 レジストラ「GMO Internet Group, Inc. d/b/a Onamae.com」のシェア値を集計。 2023年5月時点の調査。

    you21979
    you21979 2013/08/17
  • 喫煙の中高生 半数がタスポ使う NHKニュース

    月に一度以上たばこを吸う中高生の半数近くが、成人であることを示す「タスポ」というカードを使って自動販売機でたばこを購入したことがあることが、厚生労働省の研究班の調査で分かりました。 この調査は、厚生労働省の研究班が昨年度、全国の中高生およそ14万人を対象に行ったもので、およそ10万人から回答を得ました。 それによりますと、たばこを吸ったことがあると答えた生徒は、中学生で男子が8.7%、女子が5.5%、高校生では男子が15.1%、女子が8.2%で、いずれも調査を始めた平成8年以降で最も低くなりました。 このうち、月に1度以上喫煙すると答えた生徒に、成人であることを示す「タスポ」というカードを使って自動販売機でたばこを購入したことがあるか聞いたところ、「ある」と答えた生徒が48.5%に上りました。 誰にタスポを借りたか聞いたところ、「家族以外から借りた」が27.3%、「家族から借りた」が10.

    you21979
    you21979 2013/08/17
    タスポになって買いやすくなったんだな
  • 起業する前に知っておきたい会社設立のメリット9つとデメリット5つ | 経営支援ガイド

    細かいと思われるかもしれませんが、実際に取引先や仕入先とやり取りをすると、法人と個人の違いを痛感する方が多いです。 2.節税面でメリットが大きい 節税という観点から言えば、年間所得が継続的に500万円を超える水準になってくれば法人化した方が有利です。(但し、所得が上昇していく予想がたつ場合)事務的な負担やランニングコストも発生してきますので、所得が増えてくれば税理士と一度面談して税額を計算してもらうのがいいでしょう。 最近は初回の面談・相談を無料でやってくれる税理士も増えています。それでは、税務上のメリットを簡潔にお伝えすると例えば以下のようなものがあります。 所得税と法人税の税率の差:個人事業の所得税は累進課税であるため、所得が増えれば増える程、税率が高くなっていきます。そのため、法人にした方が有利になるラインがあります。詳細な計算は重要ではないので省きますが、年間の所得が500万円を超

    起業する前に知っておきたい会社設立のメリット9つとデメリット5つ | 経営支援ガイド
    you21979
    you21979 2013/08/17