• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Fair division protocols considering time constraints and security

Research Project

Project/Area Number 26330019
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionKogakuin University

Principal Investigator

Manabe Yoshifumi  工学院大学, 情報学部(情報工学部), 教授 (80466408)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords公平分割 / ケーキ分割 / オンラインアルゴリズム / セキュリティ / 公平性 / ネットワーク / 暗号プロトコル / ルーティングプロトコル / ゲーム理論
Outline of Final Research Achievements

Conventional cake-cutting protocols require that all players must execute a protocol at the same time. This work eliminates this restriction. In the proposed protocol, all player can join to and leave from the cake-cutting procedure at his/her convenience. How to cut the cake to maximize each player's utility by this setting is shown.
Security is another important issue to realize fair cake-cutting. If a player's preference to the cake is known to another player, the player can cut the cake falsely and obtain more utility. In order to prevent this flaw, we show a secure cake-cutting protocol using a secure auction protocol.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (22 results)

All 2017 2016 2015 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (19 results) (of which Int'l Joint Research: 9 results,  Invited: 1 results) Remarks (1 results)

  • [Journal Article] Battery Power Management Routing Considering Participation Duration for Mobile Ad Hoc Networks2016

    • Author(s)
      Masaru Yoshimachi and Yoshifumi Manabe
    • Journal Title

      Journal of Advances in Computer Networks

      Volume: 4 Issue: 1 Pages: 13-18

    • DOI

      10.18178/jacn.2016.4.1.196

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Cryptographic Moving-Knife Cake-Cutting Protocol with High Social Surplus2015

    • Author(s)
      Yoshifumi Manabe, Risako Otsuka, and Tastuaki Okamoto
    • Journal Title

      Journal of Information Processing

      Volume: 23 Issue: 3 Pages: 299-304

    • DOI

      10.2197/ipsjjip.23.299

    • NAID

      130005070053

    • ISSN
      1882-6652
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] アドホックネットワーク向けの公平性経路制御AODVプロトコル2017

    • Author(s)
      吉町優、真鍋義文
    • Organizer
      2017年電子情報通信学会総合大会
    • Place of Presentation
      名城大学(名古屋市)
    • Year and Date
      2017-03-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] 戦略性を考慮した分割不可能な財のオンライン配分方式2017

    • Author(s)
      清水航平、真鍋義文
    • Organizer
      2017年電子情報通信学会総合大会
    • Place of Presentation
      名城大学(名古屋市)
    • Year and Date
      2017-03-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] 合理的な複数の敵に対し,信頼性・機密性を満たす秘密分散通信2017

    • Author(s)
      安井賢也、真鍋義文
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2017)
    • Place of Presentation
      ロワジールホテル那覇(那覇市)
    • Year and Date
      2017-01-24
    • Related Report
      2016 Annual Research Report
  • [Presentation] Cake-cutting protocols: How fair allocation can be achieved?2016

    • Author(s)
      Yoshifumi Manabe
    • Organizer
      8th International Conference on Information Management and Engineering(ICIME 2016)
    • Place of Presentation
      Istanbul(トルコ)
    • Year and Date
      2016-11-02
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A New AODV Route Discovery Protocol to Achieve Fair Routing for Mobile Ad Hoc Networks2016

    • Author(s)
      Masaru Yoshimachi and Yoshifumi Manabe
    • Organizer
      6th IEEE International Conference on Information Communication and Management (ICICM 2016)
    • Place of Presentation
      Hatfield(イギリス)
    • Year and Date
      2016-10-29
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Online Allocation Algorithm of Indivisible Goods2016

    • Author(s)
      Kohei Shimizu and Yoshifumi Manabe
    • Organizer
      6th IEEE International Conference on Information Communication and Management (ICICM 2016)
    • Place of Presentation
      Hatfield(イギリス)
    • Year and Date
      2016-10-29
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] MANET向けの通信性質を考慮した公平性ルーティングプロトコル2016

    • Author(s)
      吉町優、真鍋義文
    • Organizer
      第12回情報科学ワークショップ
    • Place of Presentation
      工学院大学 富士吉田セミナー校舎(富士吉田市)
    • Year and Date
      2016-09-14
    • Related Report
      2016 Annual Research Report
  • [Presentation] 分割不可能な財のオンライン配分方式2016

    • Author(s)
      清水航平、真鍋義文
    • Organizer
      第12回情報科学ワークショップ
    • Place of Presentation
      工学院大学 富士吉田セミナー校舎(富士吉田市)
    • Year and Date
      2016-09-14
    • Related Report
      2016 Annual Research Report
  • [Presentation] A Non-blocking Online Cake-cutting Protocol2016

    • Author(s)
      Koki Kubo and Yoshifumi Manabe
    • Organizer
      3rd International Conference on Mathematics and Computers in Sciences and Industry(MCSI 2016)
    • Place of Presentation
      Crete(ギリシャ)
    • Year and Date
      2016-08-27
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A More Efficient Card-Based Protocol for Generating a Random Permutation Without Fixed Points2016

    • Author(s)
      Takuya Ibaraki and Yoshifumi Manabe
    • Organizer
      3rd International Conference on Mathematics and Computers in Sciences and Industry(MCSI 2016)
    • Place of Presentation
      Crete(ギリシャ)
    • Year and Date
      2016-08-27
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Game-theoretic Security of Commitment Protocols under a Realistic Cost Model2016

    • Author(s)
      Tsuyoshi Komatsubara and Yoshifumi Manabe
    • Organizer
      30th IEEE International Conference on Advanced Information Networking and Applications
    • Place of Presentation
      Crans-Montana, Switzerland
    • Year and Date
      2016-03-23
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 分割不可能な財のオンライン配分方式2016

    • Author(s)
      清水航平, 真鍋義文
    • Organizer
      2016年電子情報通信学会総合大会
    • Place of Presentation
      九州大学伊都キャンパス(福岡市)
    • Year and Date
      2016-03-15
    • Related Report
      2015 Research-status Report
  • [Presentation] 途中退出を許容したオンラインケーキ分割プロトコル2016

    • Author(s)
      久保光毅,真鍋義文
    • Organizer
      2016年電子情報通信学会総合大会
    • Place of Presentation
      九州大学伊都キャンパス(福岡市)
    • Year and Date
      2016-03-15
    • Related Report
      2015 Research-status Report
  • [Presentation] 秘匿回路計算のゲーム理論的安全性2016

    • Author(s)
      朝比奈佑馬, 真鍋義文
    • Organizer
      暗号と情報セキュリティシンポジウムSCIS2016
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ(熊本市)
    • Year and Date
      2016-01-19
    • Related Report
      2015 Research-status Report
  • [Presentation] A Double-Private epsilon-fuzzy Matching Protocol2015

    • Author(s)
      Yuta Urushiyama and Yoshifumi Manabe
    • Organizer
      5th International Conference on Workshop on IT Convergence and Security
    • Place of Presentation
      Kuala Lumpur, Malaysia
    • Year and Date
      2015-08-24
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Privacy-Preserving Collaborative Filtering Protocol Considering Updates2015

    • Author(s)
      Yuji Mochizuki and Yoshifumi Manabe
    • Organizer
      10th Asia-Pacific Symposium on Information and Telecommunication Technologies
    • Place of Presentation
      Colombo, Sri Lanka
    • Year and Date
      2015-08-04
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Allocation Algorithm of Indivisible Goods2015

    • Author(s)
      Kohei Shimizu and Yoshifumi Manabe
    • Organizer
      10th Asia-Pacific Symposium on Information and Telecommunication Technologies
    • Place of Presentation
      Colombo, Sri Lanka
    • Year and Date
      2015-08-04
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 分割不可能な財に対する配分方式2015

    • Author(s)
      清水航平、真鍋義文
    • Organizer
      2015年電子情報通信学会総合大会
    • Place of Presentation
      立命館大学
    • Year and Date
      2015-03-11
    • Related Report
      2014 Research-status Report
  • [Presentation] ブロックごとに分かれた利用時間の希望割り当て問題2015

    • Author(s)
      稲永隆大、真鍋義文
    • Organizer
      2015年電子情報通信学会総合大会
    • Place of Presentation
      立命館大学
    • Year and Date
      2015-03-11
    • Related Report
      2014 Research-status Report
  • [Remarks] 工学院大学 情報学部 分散アルゴリズム研究室

    • URL

      http://www.ns.kogakuin.ac.jp/~wwa1056/

    • Related Report
      2016 Annual Research Report 2015 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi