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

কেবলমাত্র চূড়ান্তভাবে অনেকগুলি রাজ্যের সাথে একটি নির্ণায়কীয় আংশিক-তথ্য শূন্য-সমষ্টি গেম দেওয়া হয়েছে, যার সম্ভাব্য ফলাফল যথাক্রমে [হারান, আঁকুন, জয় করুন] সাথে মানগুলি [-1,0, + 1] যথাক্রমে, এর মানটির কাছাকাছি যাওয়ার জটিলতা কী? একটি খেলা additively মধ্যে ?εϵ\epsilon বিশেষত, এটি করার জন্য আমি কোনও অ্যালগরিদম আসতে পারি না । এই পোস্টের …

12 cc.complexity-theory  gt.game-theory 

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

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

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

11 cc.complexity-theory  counting-complexity  gt.game-theory 

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

11 gt.game-theory 

@Marzio উল্লেখ করা হয়েছে, নিম্নলিখিত গেম হিসাবে পরিচিত হয় জেনারেলাইজড ভূগোল । গ্রাফ দেওয়া এবং শুরুর প্রান্তবিন্দু , খেলা অনুসরণ হিসাবে সংজ্ঞায়িত করা হয়:G=(V,E)G=(V,E)G=(V,E)v∈Vv∈Vv \in V প্রতিটি ঘুরে (দুই খেলোয়াড় পর্যায়ক্রমে), একজন প্লেয়ার বেছে নেয় এবং তারপরে নিম্নলিখিতটি ঘটে:u∈N(v)u∈N(v)u\in N(v) vvv , পাশাপাশি এর সমস্ত প্রান্তই থেকে সরানো হয়েছে ।GGG …

11 graph-theory  graph-algorithms  gt.game-theory 

এটি আমার আগের প্রশ্নের একটি সাধারণীকরণ । যাক একটি বহুপদী সময় নির্ণায়ক মেশিন যে কিছু ওরাকল থেকে প্রশ্ন করতে পারেন হতে । প্রাথমিকভাবে খালি তবে নীচে বর্ণিত একটি গেমের পরে এটি পরিবর্তন করা যেতে পারে। কিছু স্ট্রিং হতে দিন ।এমMMএকজনAAএকজনAAএক্সxx নিম্নলিখিত অ্যালিস এবং বব গেমটি বিবেচনা করুন। প্রাথমিকভাবে, অ্যালিস এবং …

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

যাক একটি বহুপদী সময় নির্ণায়ক মেশিন যে কিছু ওরাকল থেকে প্রশ্ন করতে পারেন হতে । প্রাথমিকভাবে খালি তবে নীচে বর্ণিত একটি গেমের পরে এটি পরিবর্তন করা যেতে পারে। এক্স কিছু স্ট্রিং হতে দিন ।এমএমMএকজনএকজনAএকজনএকজনAএক্সএক্সx নিম্নলিখিত অ্যালিস এবং বব গেমটি বিবেচনা করুন। প্রাথমিকভাবে, অ্যালিস এবং ববের যথাক্রমে এবং এম বি ডলার …

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

নিম্নলিখিত 2 খেলোয়াড়ের খেলাটি বিবেচনা করুন: প্রকৃতি এলোমেলোভাবে একটি প্রোগ্রাম চয়ন করে প্রতিটি খেলোয়াড় প্রকৃতির পদক্ষেপের প্রতিক্রিয়া হিসাবে [0, অনন্ত] সমেত একটি নম্বর খেলেন খেলোয়াড়ের ন্যূনতম নম্বরে নিন এবং অনেকগুলি পদক্ষেপের জন্য প্রোগ্রাম চালান (যদি না উভয় খেলোয়াড়ই অনন্ত নির্বাচন না করে) যদি প্রোগ্রামটি বন্ধ হয়ে যায় তবে প্লেয়ার যিনি …

10 lo.logic  computability  gt.game-theory 

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

10 graph-theory  gt.game-theory  evolutionary-game-theory 

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

10 reference-request  lg.learning  gt.game-theory 

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

10 ds.algorithms  gt.game-theory 

এটি শাস্ত্রীয় সচিব সমস্যার একটি বর্ধিতাংশ । নিয়োগের খেলায় আপনার কাছে এক সেট পরীক্ষার্থী রয়েছে এবং প্রতিটি কর্মী কতটা দক্ষ তার উপর অর্ডার দিন।C={c1,…,cN}C={c1,…,cN}\mathcal C=\{c_1,\ldots,c_N\} Wlog, আমরা ধরে নিই যে সবচেয়ে দক্ষ, তারপরে ইত্যাদি isc1c1c_1c2c2c_2 ক্রম অনুসারে প্রার্থীদের সাক্ষাত্কারটি অভিন্নভাবে নেওয়া হয় এবং এটি নিয়োগকারীদের কাছে অজানা। এখন ধরুন আপনার …

9 ds.algorithms  gt.game-theory 

ন্যাশ ইক্যুইলিবিরিয়া সাধারণভাবে আপত্তিজনক। একটিεϵ\epsilon-ন্যাশ ভারসাম্য কৌশলগুলির একটি সেট যেখানে প্রতিপক্ষের কৌশলগুলি দেওয়া, প্রতিটি খেলোয়াড়ের মধ্যেই প্রাপ্ত হয় εϵ\epsilonসর্বাধিক সম্ভাব্য প্রত্যাশিত পরিশোধের একটি সন্ধান করাεϵ\epsilon-ন্যাশ ভারসাম্য, দেওয়া εϵ\epsilon এবং একটি খেলা, হয় পি পি এ ডিPPAD\mathsf{PPAD}-complete। সংজ্ঞাগুলি দ্বারা কঠোরভাবে যেতে, বিশ্বাস করার কোনও বিশেষ কারণ বলে মনে হয় যে প্রদত্ত …

9 reference-request  gt.game-theory  ppad 

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

9 gt.game-theory  card-games 

এই নিবন্ধে নিলাম তত্ত্ব সম্পর্কিত একটি প্রমাণের প্রযুক্তিগত বিবরণ নিয়ে আমি সংগ্রাম করছি: http : //users.eecs.northw Western.edu/~hartline/omd.pdf বিশেষত, উপপাদ্য 2.5: সত্যবাদী ব্যবস্থার জন্য প্রয়োজনীয় এবং পর্যাপ্ত শর্ত। আরও সুনির্দিষ্টভাবে, প্রমাণের অগ্রবর্তী দিক, পৃষ্ঠা the এ দেওয়া, হিসাবে সত্যবাদী মান এবং একটি সাধারণ, সম্ভবত মিথ্যা, মান (উদাহরণস্বরূপ, একটি বিড) কে হিসাবে …

9 gt.game-theory