My Math Forum  

Go Back   My Math Forum > Science Forums > Economics

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

LinkBack Thread Tools Display Modes
July 19th, 2011, 11:53 PM   #1
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
palahniuk is offline  
July 20th, 2011, 06:11 AM   #2
Global Moderator
CRGreathouse's Avatar
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.
CRGreathouse is offline  

  My Math Forum > Science Forums > Economics

approached, game, problem, theory

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
What should I really take before Game Theory? KoalaWithHat Applied Math 3 September 16th, 2013 12:57 PM
Analyzing a game for fairness? (game theory question) musicgold Economics 0 March 14th, 2012 08:04 PM
[game theory] Election game lkzavr Economics 1 April 22nd, 2009 11:35 AM
game theory problem mathmathmath Applied Math 2 February 26th, 2009 05:13 PM
[game theory] Election game lkzavr Applied Math 1 December 31st, 1969 04:00 PM

Copyright © 2019 My Math Forum. All rights reserved.