Recent Forum Posts
From categories:
page »


יש לי מספר שאלות על התרגיל הראשון:

1) בשאלה 1, האם ב utility כוונה פונקציית רווח?
2) בשאלה 1 סעיף 2 הכוונה להוכיח שהגרירות בכיוון ההפוך לא מתקיימות נכון?
3) בשאלה 1 סעיף 4 - להוכיח שקילות בין שתי הגדרות הכוונה להוכיח שהגדרה אחת גוררת את ההגדרה השניה ולהפך נכון?
4) בשאלה 2 סעיף 1 - האם S ו T הן כל האסטרטגיות של שתי השחקנים או שאלה תתי הקבוצות של אסטרטגיות שמדברים עליהן (הניסוח דו משמעי)?
5) בשאלה 2 סעיף 1 - למה הכוונה ב support of the column/row stratagy - לא הגדרנו תומך לאסטרטגיה. אשמח להבהרה.
6) בשאלה 3 - יש פה מספר דברים שלא ברורים לי מהגדרת המשחק:
א) לא נתון מה רוחב הפס של כל אחד משתי ה bandים
ב) כתוב "the radios that use a certain band b…" הכוונה radio users נכון? לא הגדרנו radios בשאלה.
ג) כתוב "the radios that use a certain band b share the bandwidth of the band" - בהנחה שבסעיף ב' הכוונה לשחקנים, אז מה הכוונה ב share the bandwidth? מה רוחב הפס שלו ואיך הם חולקים אותו - שווה בשווה כי כולם משדרים רק ביט אחד כל פעם (אני מנחש - זה לא הוגדר בשום מקום) או באופן יחסי לכמות המידע שהם רוצים לשדר או הכוונה פה היא אחרת?
ד) כתוב "and all of them finish at the same time" - לא ברור למה הכוונה - שוב, קודם כל לא נתון הרוחב פס של כל band, אבל גם לא ברור למה הכוונה "מסיימים באותו הזמן" - אם שחקן A רוצה לשדר 20 ביטים ושחקן B ביט 1 - למה הכוונה ששניהם יסיימיו באותו זמן? כלומר זה שוב חוזר לעובדה שלא ברור כיצד משדרים במשחק מידע - ביט ביט, או את כל מה ששחקן רוצה לשדר בבת אחת, ומה רוחב הפס האפשרי של כל band.

אשמח למענה.


First Post
ophirfophirf 11 Mar 2015 14:36
in discussion Discussions / Forum Spring 2015 » First Post

This is the place for questions, remarks, etc…

First Post by ophirfophirf, 11 Mar 2015 14:36

Shai's box is on the second floor opposite the elevator in Schreiber.

The new deadline is March 20th


How agents value a group of items which contains the other group? i.e. how agent $i$ will value $S_i^1$ if $S_i^1 \cup S_i^2 = S_i^1$?

Ex 3 Problem 10 by jhonathejhonathe, 11 Jan 2014 17:51

I didn't understand what exactly the "natural adaptation" of the greedy auction is.

1. Is the union (of the two sets of each player) also included in the sorted order that the algorithm uses for allocation?
2. If it is included, does the player bid on the union of the two sets too? Or does the algorithm give it a value by itself according to the bids on the two sets?


Ex3 Question 10 by tzvifmtzvifm, 11 Jan 2014 16:56

It is the sum of the utilities of the agents.

Re: Ex3 Problem12 by Shai VShai V, 11 Jan 2014 08:49

Regarding the second question of problem 12:

How the collective payoff is calculated?
1. Is it the sum of utilities of the agents?
2. Or maybe it is a collective utility function? i.e. if one of them wins it is the sum of their private valuations minus the payment for winning (the second highest auction bid), and if none wins, it is zero.

Ex3 Problem12 by jhonathejhonathe, 10 Jan 2014 13:24

Does the social choice function we describe have to give a maximum distance that is 3/2 of the optimum for all random outcomes, or in expectation?


Exercise 3 Q11, section 2 by Nir AvivNir Aviv, 07 Jan 2014 16:53

Can you please upload the missing scribe notes? there's a big gap.
Even before they were checked (with an asterisk). It could really help for missing notes, especially for ex.3


Scribe notes by Moshe SulamyMoshe Sulamy, 06 Jan 2014 08:00

Due date: 16/1/14

Exercise 3 is available by michalfeldmanmichalfeldman, 02 Jan 2014 17:01
Re: Exercise 2: Definitions by jhonathejhonathe, 12 Dec 2013 14:58

That depends on each agents load. In the example of loads 5, 5, 8 a '5' must be a single agent (If not this is not a NE) and the '8' can be a single of '8' two agents of (4,4) or (5,3) - in any case I can't find a group of agent who benefit from deviating from their nash position.

In part A you are correct (you have to prove it, but you are correct).
In part B, consider 3 machines with loads 5,5,8 or 7,7,4. The sum is identical, but you can see how at least one person from every machine when the loads are 5,5,8 could improve their situation.

Re: Exercise 2: Definitions by Shai VShai V, 12 Dec 2013 14:41

Can you please define:

1. Exact potential function
2. Best-response dynamics


Exercise 2: Definitions by jhonathejhonathe, 12 Dec 2013 08:35

Regarding parts A and B of the question, I don't understand why (on Identical machines) it is not true that every NE is a SNE?

Given a NE (state A) if I can find a group of agents who can switch machines to make their utility better then before (state B), then the sum of loads on all machines in state B is strictly lower then the sum of loads in state A - this is not possible in this case of identical machines.

Where am I wrong?

Re: שאלה 6
Shai VShai V 10 Dec 2013 08:26
in discussion Discussions / Forum Fall 2014 » שאלה 6

You just have to give an example of such a game.

Re: שאלה 6 by Shai VShai V, 10 Dec 2013 08:26
שאלה 6
IsraelaIsraela 09 Dec 2013 16:45
in discussion Discussions / Forum Fall 2014 » שאלה 6

האם בשאלה 6 מספיק למצוא דוגמא למשחק מהסוג המתואר בשאלה שאין לו פונקצית פוטנציאל, או שצריך להוכיח שלכל משחק כזה אין פונקצית פונטציאל?
אם צריך להראות לכל משחק- תחת אילו הגבלות? (למשל במשחק מנוון עם קשת אחת יש פונקצית פוטנציאל)

ישראלה וניר

שאלה 6 by IsraelaIsraela, 09 Dec 2013 16:45
page »
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License