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

এমনকি প্রমাণ ছাড়াই পি! = এনপি বিশ্বাস করার জন্য প্রায়শই উদ্ধৃত দার্শনিক ন্যায়সঙ্গততা রয়েছে। অন্যান্য জটিলতার ক্লাসগুলির প্রমাণ রয়েছে যে তারা স্বতন্ত্র, কারণ যদি তা না হয় তবে "বিস্ময়কর" পরিণতি ঘটতে পারে (বহুপদী শ্রেণিবদ্ধের পতনের মতো)। আমার প্রশ্ন হ'ল, পিপিএড শ্রেণি অবিচ্ছেদ্য যে বিশ্বাসের ভিত্তি কী? ন্যাশ ভারসাম্য সন্ধানের জন্য …

32 cc.complexity-theory  complexity-classes  gt.game-theory  conditional-results 

আমি এই প্রশ্নের উত্তরে সত্যই আগ্রহী (এবং এখনও আছি), কারণ গেমগুলির জটিলতার সমাধানের জন্য এটি একটি আকর্ষণীয় প্রকরণ, তাই আমি একটি অনুদানের প্রস্তাব দিয়েছিলাম। আমি ভেবেছিলাম মূল প্রশ্নটি খুব সম্ভবত খুব শক্ত, তাই আমি তিনটি সম্পর্কিত প্রশ্ন পোস্ট করেছি যা অনুগ্রহের যোগ্যও হবে। অনুগ্রহের মেয়াদ শেষ হওয়ার আগে কেউ কোনও …

31 cc.complexity-theory  gt.game-theory  interactive-proofs 

কোনও পরিমাণযুক্ত বুলিয়ান সূত্র যেমন সিদ্ধান্ত নিচ্ছেন ∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),\forall x_1 \exists x_2 \forall x_3\cdots \exists x_n \varphi(x_1, x_2,\ldots , x_n), সর্বদা সত্যকে মূল্যায়ন করা একটি ধ্রুপদী PSPACE- সম্পূর্ণ সমস্যা। এটি দুটি খেলোয়াড়ের মধ্যে একটি বিকল্প পদক্ষেপের সাথে খেলা হিসাবে দেখা যেতে পারে। প্রথম প্লেয়ার বিজোড়-সংখ্যাযুক্ত ভেরিয়েবলের সত্য মান নির্ধারণ করে এবং …

31 cc.complexity-theory  sat  gt.game-theory  pspace 

গত কয়েক মাস আমি সামাজিক পছন্দ, তীরের উপপাদ্য এবং সম্পর্কিত ফলাফলগুলিতে নিজেকে বক্তৃতা দেওয়া শুরু করি। সেমিনাল ফলাফলগুলি পড়ার পরে, আমি আংশিক অর্ডার পছন্দগুলির সাথে কী ঘটেছিল সে সম্পর্কে নিজেকে জিজ্ঞাসা করলাম, উত্তরটি পিনি এট আল পত্রিকায় রয়েছে । : আংশিক অর্ডার করা পছন্দসমূহকে একত্রিত করা: অসম্ভবতা এবং সম্ভাবনার ফলাফল …

22 co.combinatorics  gt.game-theory  boolean-functions  social-sciences 

এটি পূর্ববর্তী প্রশ্নের পুনঃস্থাপন । অ্যালিস এবং বব দুই খেলোয়াড়ের মধ্যে নিম্নলিখিত নিরপেক্ষ নিখুঁত তথ্য গেমটি বিবেচনা করুন । খেলোয়াড়দের এন এর মাধ্যমে 1 পূর্ণসংখ্যা দেওয়া হয়। প্রতিটি সময়ে, যদি বর্তমান অনুমান বৃদ্ধি পেতে থাকে তবে বর্তমান প্লেয়ার হেরে যায় এবং অন্য খেলোয়াড় জিততে থাকে; অন্যথায়, বর্তমান প্লেয়ারটি একটি নম্বর …

20 gt.game-theory  combinatorial-game-theory 

সাম্প্রতিক এই গেম তত্ত্বের প্রশ্নটি আমাকে ভাবতে পেরেছিল (অবশ্যই এটি একটি স্পর্শকাতর): গেম তত্ত্বটি ব্যবহার করে কাজ করার জন্য গবেষণা প্রশ্নগুলি বেছে নেওয়ার জন্য কী কোনও ব্যক্তিগত কৌশলটি দক্ষতার সাথে অনুকূল করা সম্ভব? প্রশ্নের আনুষ্ঠানিককরণের দিকে যেতে, আমি নিম্নলিখিত (অনানুষ্ঠানিকভাবে বর্ণিত) অনুমানগুলি করব: আমার পক্ষে কাজ করার জন্য উপলভ্য যে …

19 soft-question  gt.game-theory 

পার্টিতে মাফিয়া একটি জনপ্রিয় ভূমিকা বাজানো গেম, এর বিস্তারিত বিবরণ উইকিপিডিয়াতে পাওয়া যায় http://en.wikedia.org/wiki/Mafia_%28game%29 । মূলত, এটি নিম্নলিখিত হিসাবে কাজ করে: শুরুতে, প্রতিটি খেলোয়াড়কে গোপনে একটি ভূমিকা অর্পণ করা হয়, তা হয় মাফিয়ার সাথে বা টাউনটির সাথে একত্রিত। প্রতিটি ভূমিকার বিশেষ ক্ষমতা থাকতে পারে; যে সম্পর্কে আরও পরে।এনএনN দুটি গেম …

18 cc.complexity-theory  gt.game-theory  combinatorial-game-theory 

আমি অরাজকতার সীমাগুলির মূল্য প্রমাণের জন্য কৌশলগুলির উদাহরণ সন্ধান করছি যা মোটা পারস্পরিক সম্পর্কযুক্ত ভারসাম্যহীনতার (অ-বাহ্যিক-আফসোস গতিবিদ্যার সীমাবদ্ধ সেট) পারস্পরিক সম্পর্কযুক্ত ভারসাম্যহীনতার (দাম সীমাবদ্ধকরণ) থেকে দাম আলাদা করার ক্ষমতা রাখে নো-সোয়াপ-আফসোস ডায়নামিক্সের সেট)। এই জাতীয় প্রাকৃতিক বিচ্ছেদ পরিচিত হয়? এই দুটি শ্রেণি আলাদা করার দিকে একটি বাধা হ'ল নৈরাজ্যের সীমাগুলির …

16 gt.game-theory  online-learning 

আমি শিরোনাম শব্দটি খুব শিথিল অর্থে ব্যবহার করি। বিবর্তনীয় গেম তত্ত্বের গাণিতিক ভিত্তি সহ উল্লেখযোগ্য পরিমাণে কাজ রয়েছে। আমাকে "বিবর্তনমূলক গেমস এবং পপুলেশন ডায়নামিক্স" সুপারিশ করা হয়েছিল তবে এখনও এটিতে প্রবেশ করিনি। অ্যালগরিদমিক গেম তত্ত্বের উপরও উল্লেখযোগ্য পরিমাণে কাজ রয়েছে যা এই সাইটের একটি জনপ্রিয় বিষয়। আমি যেটি দেখতে চাই …

15 reference-request  gt.game-theory  genetic-algorithms  evolutionary-game-theory 

আমি ভাবছি যে ন্যাশ ভারসাম্য ধারণার একটি কম্পিউটেশনাল সীমাবদ্ধ সংস্করণ আছে, নিম্নলিখিত লাইন বরাবর কিছু। দুজন খেলোয়াড়ের মধ্যে নিখুঁত তথ্য খেলা যা একটি খেলা কিছু কল্পনা বোর্ড, এবং যা অর্থে জটিল যে অনুকূল খেলা EXPTIME-কঠিন। মনে করুন সরলতার জন্য যা আঁকানো সম্ভব নয়। একে অপরের বিপরীতে এই গেমটি খেলতে এলোমেলোভাবে …

14 gt.game-theory 

উত্তর আমেরিকার হলিডে পার্টিতে একটি জনপ্রিয় গেম হ'ল সাদা হাতির উপহার বিনিময় । সংক্ষেপে (ভিন্নতা উপেক্ষা করে) এটি নিম্নলিখিত হিসাবে কাজ করে: সেখানে ব্যক্তি এবং এন মোড়ানো উপহার রয়েছে। খেলোয়াড়দের নির্বিচারে আদেশ করা হয়। ইন আমি তম বৃত্তাকার, প্লেয়ার আমি পারেনnnnnnnithithi^{\text{th}}iii একটি মোড়ানো উপহার চয়ন করে এবং এটি তাদের বর্তমান …

14 gt.game-theory  mechanism-design 

অ্যালগরিদমিক গেম তত্ত্বের (বা সিএসের সাথে সম্পর্কিত হিসাবে গেম তত্ত্বটি সাধারণভাবে) কোন ধরণের অনুমান এবং প্রধান উন্মুক্ত সমস্যাগুলি সবচেয়ে গুরুত্বপূর্ণ? উদাহরণস্বরূপ, পিএপিএড-সম্পূর্ণ হিসাবে ন্যাশের রেজোলিউশনটি আমার ধারণা, এটি সমাধান না হওয়া পর্যন্ত সবচেয়ে বড় হবে been (যোগ করা হয়েছে: পি এবং এনপির সাথে পিপিএডের সম্পর্কের সমাধান করা একটি ভাল ওপেন …

14 big-list  gt.game-theory 

কম্পিউটার সায়েন্সের ছাত্র হিসাবে আমার গেম তত্ত্বের সাথে পরিচয় হয়, তবে বিষয়টিতে খুব বেশি বিস্তারিত দেখা যায়নি। আমি গুগলে অনুসন্ধান করেছি এবং গেম তত্ত্ব সম্পর্কে কিছু বই দেখেছি এবং তারা কম্পিউটার বিজ্ঞানে এর ব্যবহারের নিশ্চিতকরণ সরবরাহ করেছে। আমি অর্থনীতির দৃষ্টিকোণ থেকে গেম তত্ত্বের একটি আনুষ্ঠানিক অধ্যয়ন শুরু করেছি। এখন আমি …

14 reference-request  gt.game-theory 

আমি নিম্নলিখিত গেমটির মুখোমুখি হয়েছি। আমি অনুরোধ অনুযায়ী এটি স্থানান্তর করব। একটি বাগ চেনাশোনাগুলি পরিদর্শন করছে, এবং একটি শত্রু তার ভ্রমণের সময়কে সর্বাধিক বাড়িয়ে তুলতে চায়। প্রতিপক্ষ প্রতিটি ঘুরিয়ে একটি বৃত্ত রাখে। বাগটি তার বর্তমান অবস্থান থেকে সরাসরি নতুন বৃত্তের কেন্দ্রের দিকে চলে। এটি বাগের পালা। বিরোধীদের কাছে চেনাশোনা উপলব্ধ।NNN …

13 gt.game-theory 

কোনও নোডে একটি চিপযুক্ত নির্দেশিত ওয়েট গ্রাফ তে নিম্নলিখিত গেমটি বিবেচনা করুন ।GGG এর সমস্ত নোড এ বা বি দ্বারা চিহ্নিত করা হয়েছেGGG দুজন খেলোয়াড় রয়েছেন অ্যালিস এবং বব। অ্যালিসের (বব) লক্ষ্য হ'ল চিপটি একটি নোডে স্থানান্তর করা যা এ (বি) দ্বারা চিহ্নিত রয়েছে। প্রাথমিকভাবে অ্যালিস এবং ববকে যথাক্রমে এবং …

13 cc.complexity-theory  complexity-classes  gt.game-theory