প্রশ্ন ট্যাগ «game-theory»

আসুন নীচের খেলাটি বিবেচনা করুন: এখানে কিছু প্লেয়ার এবং একটি কম্পিউটার রয়েছে। প্রতিটি খেলোয়াড় একটি ইতিবাচক পূর্ণসংখ্যা এবং তার নাম প্রবেশ করে (প্লেয়ার অন্যের সংখ্যা জানেন না, কেবল তার নিজের নাম)। সমস্ত খেলোয়াড় যখন তাদের চালচলন করে, কম্পিউটার বিজয়ীর নাম দেয় - যিনি সর্বনিম্ন অনন্য নম্বর জমা দিয়েছেন । আপনি …

13 game-theory  randomness 

ফেয়ার কেক কাটা সমস্যার স্বাভাবিক বিবৃতি ধরে নেওয়া হয় যে সমস্ত খেলোয়াড় একই সাথে তাদের ভাগ পাবে। যাইহোক, অনেক ক্ষেত্রে খেলোয়াড়গুলি ক্রমবর্ধমান আগমন করে। উদাহরণস্বরূপ, আমরা এন খেলোয়াড়দের উপর একটি কেক বিভক্ত করতে পারি , কিন্তু তারপরে একটি নতুন প্লেয়ার উপস্থিত হয়ে অংশ চান wantsএনnnএনnn সাধারণত, ফেয়ার কেক বিভাগে প্রচুর …

11 algorithms  game-theory  online-algorithms 

আমি জমির সুষ্ঠু বিভাগের জন্য পদ্ধতিগুলিতে আগ্রহী (অর্থাত্ vyর্ষা মুক্ত বিভাগ, বা কমপক্ষে আনুপাতিক বিভাগ)। সু-সমীক্ষিত কেক-বিভাগ সমস্যার বিপরীতে, ভূমি-বিভাগ দ্বি-মাত্রিক, অর্থাত্ ব্যবহারকারীদের পছন্দগুলি অনুভূমিক এবং উল্লম্বভাবে পৃথক হতে পারে। অতএব, অ্যালগরিদমকে সমান্তরাল কাটতে সীমাবদ্ধ করা ব্যবহারিক নয়। আমি এখন পর্যন্ত কেবলমাত্র রেফারেন্সটি পাই কার্তিক আইয়ার এবং মাইকেল হানস, 2007 …

10 reference-request  game-theory