My Math Forum Can this problem be approached with Game Theory?

 Economics Economics Forum - Financial Mathematics, Econometrics, Operations Research, Mathematical Finance, Computational Finance

 July 19th, 2011, 11:53 PM #1 Newbie   Joined: Jul 2011 From: Athens, Greece Posts: 1 Thanks: 0 Can this problem be approached with Game Theory? Hallo all, I don't know if this is the right place to post but I would like some insight on this one: There are two players A and B each having a countable set of naturals lets say Sa and Sb. Initially Sa has cardinality n and Sb has cardinality 0 (empty set) and player B does not know the elements on Sa. The goal is for player B to "take" all (or at least as much as he can) the elements in Sa by repeatedly "asking" player A if he has an element. Player A responds if the element asked is “near” an element on his set. Therefore player A has a rule like “if the distance of input with one or more of my elements is less than x then give it”. Player A always follows this rule. Player B may have some knowledge on the elements of Sa (like the max or min number in the set) therefore he could make “smart” questions or may have no knowledge therefore he asks randomly. If player B does not find much elements after a number of questions, he loses. If player A responds with “I have no more elements” then player B wins. Perhaps the problem above is not clearly stated but that’s the best I could do. I would like to discuss if Game Theory is appropriate for approaching this problem. Thanks in advance
 July 20th, 2011, 06:11 AM #2 Global Moderator     Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: Can this problem be approached with Game Theory? I don't see it as game theory, but it's certainly math regardless. The strategy will depend heavily on what knowledge B has about Sa and what the metric and distance is.

 Tags approached, game, problem, theory

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post KoalaWithHat Applied Math 3 September 16th, 2013 12:57 PM musicgold Economics 0 March 14th, 2012 08:04 PM lkzavr Economics 1 April 22nd, 2009 11:35 AM mathmathmath Applied Math 2 February 26th, 2009 05:13 PM lkzavr Applied Math 1 December 31st, 1969 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top